SysTutorials Posts

NAME Tcl_Alloc, Tcl_Free, Tcl_Realloc, Tcl_AttemptAlloc, Tcl_AttemptRealloc, ckalloc, ckfree, ckrealloc, attemptckalloc, attemptckrealloc – allocate or free heap memory SYNOPSIS #include <tcl.h> char * Tcl_Alloc(size) void Tcl_Free(ptr) char *Tcl_Realloc(ptr, size) char * Tcl_AttemptAlloc(size) char * Tcl_AttemptRealloc(ptr, size) char * ckalloc(size) void ckfree(ptr) char *ckrealloc(ptr, size) char * attemptckalloc(size) char * attemptckrealloc(ptr, size) ARGUMENTS unsigned int size (in)…

NAME ck_tflock_ticket_init ck_tflock_ticket_write_lock ck_tflock_ticket_write_unlock ck_tflock_ticket_read_lock ck_tflock_ticket_read_unlock – centralized task-fair reader-writer locks LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_tflock.h ck_tflock_ticket_t lock = CK_TFLOCK_TICKET_INITIALIZER; Ft void Fn ck_tflock_ticket_init ck_tflock_ticket_t *lock Ft void Fn ck_tflock_ticket_write_lock ck_tflock_ticket_t *lock Ft void Fn ck_tflock_ticket_write_unlock ck_tflock_ticket_t *lock Ft void Fn ck_tflock_ticket_read_lock ck_tflock_ticket_t *lock Ft void Fn ck_tflock_ticket_read_unlock ck_tflock_ticket_t *lock DESCRIPTION This…

NAME ck_swlock_init ck_swlock_write_latch ck_swlock_write_unlatch ck_swlock_write_lock ck_swlock_write_unlock ck_swlock_write_trylock ck_swlock_write_downgrade ck_swlock_locked_writer ck_swlock_read_lock ck_swlock_read_trylock ck_swlock_read_unlock ck_swlock_locked_reader – centralized copy-safe write-biased single-writer read-write locks LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_swlock.h ck_swlock_t lock = CK_SWLOCK_INITIALIZER; Ft void Fn ck_swlock_init ck_swlock_t *lock Ft void Fn ck_swlock_write_lock ck_swlock_t *lock Ft void Fn ck_swlock_write_unlock ck_swlock_t *lock Ft void Fn ck_swlatch_write_latch ck_swlatch_t…

NAME ck_spinlock_init ck_spinlock_lock ck_spinlock_unlock ck_spinlock_locked ck_spinlock_trylock ck_spinlock_anderson_init ck_spinlock_anderson_locked ck_spinlock_anderson_lock ck_spinlock_anderson_unlock ck_spinlock_cas_init ck_spinlock_cas_locked ck_spinlock_cas_lock ck_spinlock_cas_lock_eb ck_spinlock_cas_trylock ck_spinlock_cas_unlock ck_spinlock_clh_init ck_spinlock_clh_locked ck_spinlock_clh_lock ck_spinlock_clh_unlock ck_spinlock_dec_init ck_spinlock_dec_locked ck_spinlock_dec_lock ck_spinlock_dec_lock_eb ck_spinlock_dec_trylock ck_spinlock_dec_unlock ck_spinlock_fas_init ck_spinlock_fas_lock ck_spinlock_fas_lock_eb ck_spinlock_fas_locked ck_spinlock_fas_trylock ck_spinlock_fas_unlock ck_spinlock_hclh_init ck_spinlock_hclh_locked ck_spinlock_hclh_lock ck_spinlock_hclh_unlock ck_spinlock_mcs_init ck_spinlock_mcs_locked ck_spinlock_mcs_lock ck_spinlock_mcs_trylock ck_spinlock_mcs_unlock ck_spinlock_ticket_init ck_spinlock_ticket_locked ck_spinlock_ticket_lock ck_spinlock_ticket_lock_pb ck_spinlock_ticket_trylock ck_spinlock_ticket_unlock – spinlock implementations LIBRARY Concurrency Kit (libck, -lck)…

NAME ck_sequence_init ck_sequence_read_begin ck_sequence_read_retry ck_sequence_write_begin ck_sequence_write_end – sequence locks LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_sequence.h ck_sequence_t seqlock = CK_SEQUENCE_INITIALIZER; Ft void Fn ck_sequence_init ck_sequence_t *sq Ft unsigned int Fn ck_sequence_read_begin const ck_sequence_t *sq Ft bool Fn ck_sequence_read_retry const ck_sequence_t *sq unsigned int version Ft void Fn ck_sequence_write_begin ck_sequence_t *sq Ft void Fn ck_sequence_write_end…

NAME ck_rwlock_init ck_rwlock_write_lock ck_rwlock_write_unlock ck_rwlock_write_trylock ck_rwlock_write_downgrade ck_rwlock_locked_writer ck_rwlock_read_lock ck_rwlock_read_trylock ck_rwlock_read_unlock ck_rwlock_locked_reader ck_rwlock_recursive_write_lock ck_rwlock_recursive_write_trylock ck_rwlock_recurisve_write_unlock ck_rwlock_recursive_read_lock ck_rwlock_recursive_read_trylock ck_rwlock_recursive_read_unlock – centralized write-biased reader-writer locks LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_rwlock.h ck_rwlock_t lock = CK_RWLOCK_INITIALIZER; Ft void Fn ck_rwlock_init ck_rwlock_t *lock Ft void Fn ck_rwlock_write_lock ck_rwlock_t *lock Ft void Fn ck_rwlock_write_unlock ck_rwlock_t *lock Ft bool Fn…

NAME ck_rwcohort – generalized interface for reader-writer locks using cohort locks LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_rwcohort.h In each of the following macros, "STRATEGY" should be replaced with either "NEUTRAL", "RP", or "WP" depending on which locking strategy the user prefers. RP and WP represent reader preference and writer preference, respectively, while NEUTRAL…

NAME ck_ring_trydequeue_spmc – dequeue from bounded FIFO and allow for spurious failure LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ring.h Ft bool Fn ck_ring_trydequeue_spmc ck_ring_t *ring ck_ring_buffer_t *buffer void *result DESCRIPTION The Fn ck_ring_trydequeue_spmc 3 function attempts to dequeue a pointer from the bounded buffer pointed to by Fa ring in FIFO fashion. The pointer…

NAME ck_ring_size – return number of pointers enqueued in bounded FIFO LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ring.h Ft unsigned int Fn ck_ring_size ck_ring_t *ring DESCRIPTION The Fn ck_ring_size 3 function returns the number of pointers currently enqueued in the buffer pointed to by Fa ring . SEE ALSO ck_ring_init3, ck_ring_enqueue_spmc3, ck_ring_dequeue_spmc3, ck_ring_trydequeue_spmc3, ck_ring_enqueue_spmc_size3,…

NAME ck_ring_init – initialize bounded FIFO LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ring.h Ft void Fn ck_ring_init ck_ring_t *ring unsigned int size DESCRIPTION The Fn ck_ring_init function initializes a bounded FIFO buffer pointed to by Fa ring for the storage of up to Fa size number of pointers. The Fa size argument must be…

NAME ck_ring_enqueue_spsc_size – enqueue pointer into bounded FIFO and return size of buffer LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ring.h Ft bool Fn ck_ring_enqueue_spsc_size ck_ring_t *ring ck_ring_buffer_t *buffer void *entry unsigned int *size DESCRIPTION The Fn ck_ring_enqueue_spsc_size 3 function enqueues the pointer Fa entry into the bounded buffer pointed to by Fa ring in…

NAME ck_ring_enqueue_spsc – enqueue pointer into bounded FIFO LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ring.h Ft bool Fn ck_ring_enqueue_spsc ck_ring_t *ring ck_ring_buffer_t *buffer void *entry DESCRIPTION The Fn ck_ring_enqueue_spsc 3 function enqueues the pointer Fa entry into the bounded buffer pointed to by Fa ring in FIFO fashion. The buffer pointed to by Fa…

NAME ck_ring_enqueue_spmc_size – enqueue pointer into bounded FIFO and return size of buffer LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ring.h Ft bool Fn ck_ring_enqueue_spmc_size ck_ring_t *ring ck_ring_buffer_t *buffer void *entry unsigned int *length DESCRIPTION The Fn ck_ring_enqueue_spmc 3 function enqueues the pointer Fa entry into the bounded buffer pointed to by Fa ring in…

NAME ck_ring_enqueue_spmc – enqueue pointer into bounded FIFO LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ring.h Ft bool Fn ck_ring_enqueue_spmc ck_ring_t *ring ck_ring_buffer_t *buffer void *entry DESCRIPTION The Fn ck_ring_enqueue_spmc 3 function enqueues the pointer Fa entry into the bounded buffer pointed to by Fa ring in FIFO fashion. The buffer pointed to by Fa…

NAME ck_ring_dequeue_spsc – dequeue pointer from bounded FIFO LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ring.h Ft bool Fn ck_ring_dequeue_spsc ck_ring_t *ring ck_ring_buffer_t *buffer void *result DESCRIPTION The Fn ck_ring_dequeue_spsc 3 function dequeues a pointer from the bounded buffer pointed to by Fa ring in FIFO fashion. The pointer is stored in the pointer pointed…

NAME ck_ring_dequeue_spmc – dequeue pointer from bounded FIFO LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ring.h Ft bool Fn ck_ring_dequeue_spmc ck_ring_t *ring ck_ring_buffer_t *buffer void *result DESCRIPTION The Fn ck_ring_dequeue_spmc 3 function dequeues a pointer from the bounded buffer pointed to by Fa ring in FIFO fashion. The pointer is stored in the pointer pointed…

NAME ck_ring_capacity – returns number of pointer slots in bounded FIFO LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ring.h Ft unsigned int Fn ck_ring_capacity ck_ring_t *ring DESCRIPTION The Fn ck_ring_capacity 3 function returns the number of pointers that can be held in the buffer pointed to by Fa ring . Note that a ring can…

NAME ck_rhs_stat – get hash set status LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_rhs.h Ft void Fn ck_rhs_stat ck_rhs_t *hs struct ck_rhs_stat *st DESCRIPTION The Fn ck_rhs_stat 3 function will store various hash set statistics in the object pointed to by Fa st . The ck_rhs_stat structure is defined as follows: struct ck_rhs_stat {…

NAME ck_rhs_set – store key into a hash set LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_rhs.h Ft bool Fn ck_rhs_set ck_rhs_t *hs unsigned long hash const void *key void **previous DESCRIPTION The Fn ck_rhs_set 3 function will store the key specified by the Fa key argument in the hash set pointed to by the…

NAME ck_rhs_reset_size – remove all keys from a hash set LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_rhs.h Ft bool Fn ck_rhs_reset_size ck_rhs_t *hs unsigned long size DESCRIPTION The Fn ck_rhs_reset_size 3 function will remove all keys stored in the hash set pointed to by the Fa hs argument and create a new generation of…