NAME ck_ht_init – initialize a hash table LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft typedef void Fn ck_ht_hash_cb_t ck_ht_hash_t *h const void *key size_t key_length uint64_t seed Ft bool Fn ck_ht_init ck_ht_t *ht enum ck_ht_mode mode ck_ht_hash_cb_t *hash_function struct ck_malloc *allocator uint64_t capacity uint64_t seed DESCRIPTION The Fn ck_ht_init function initializes the hash…
NAME ck_ht_hash_direct – generate a hash value for a hash table LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft void Fn ck_ht_hash_direct ck_ht_hash_t *h ck_ht_t *ht uintptr_t key DESCRIPTION The Fn ck_ht_hash_direct function will generate a hash value in the object pointed to by the Fa h argument. The hash value is valid for…
NAME ck_ht_hash – generate a hash value for a hash table LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft void Fn ck_ht_hash ck_ht_hash_t *h ck_ht_t *ht const void *key uint16_t key_length DESCRIPTION The Fn ck_ht_hash function will generate a hash value in the object pointed to by the Fa h argument. The hash value…
NAME ck_ht_grow_spmc – resize a hash table if necessary LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft bool Fn ck_ht_grow_spmc ck_ht_t *ht uint64_t capacity DESCRIPTION The Fn ck_ht_grow_spmc function will resize the hash table in order to be able to at least store the number of entries specified by Fa capacity at a load…
NAME ck_ht_get_spmc – load a key-value pair from a hash table LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft bool Fn ck_ht_get_spmc ck_ht_t *ht ck_ht_hash_t h ck_ht_entry_t *entry DESCRIPTION The Fn ck_ht_get_spmc function will return the value associated with the key specified in the Fa entry argument in the hash table pointed to by…
NAME ck_ht_gc – perform maintenance on a hash table LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft bool Fn ck_ht_gc ck_ht_t *ht unsigned long cycles unsigned long seed DESCRIPTION The Fn ck_ht_gc function will perform various maintenance routines on the hash table pointed to by Fa ht , including defragmentation of probe sequences with…
NAME ck_ht_entry_value_direct – return value as specified in hash table entry LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft uintptr_t Fn ck_ht_entry_value_direct ck_ht_entry_t *entry DESCRIPTION The Fn ck_ht_entry_value_direct function will return the value of the key-value pair as specified in the object pointed to by the Fa entry argument. It is expected that the…
NAME ck_ht_entry_value – return pointer to value as specified in hash table entry LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft void * Fn ck_ht_entry_value ck_ht_entry_t *entry DESCRIPTION The Fn ck_ht_entry_value function will return the value pointer as specified in the object pointed to by the Fa entry argument. It is expected that the…
NAME ck_ht_entry_set_direct – initialize a key-value pair LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft void Fn ck_ht_entry_set_direct ck_ht_entry_t *entry ck_ht_hash_t h uintptr_t key uintptr_t value DESCRIPTION The Fn ck_ht_entry_set function will initialize the object pointed to by Fa entry with the hash value specified by the Fa h argument, the key value specified…
NAME ck_ht_entry_set – initialize a key-value pair LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft void Fn ck_ht_entry_set ck_ht_entry_t *entry ck_ht_hash_t h const void *key uint16_t key_length const void *value DESCRIPTION The Fn ck_ht_entry_set function will initialize the object pointed to by Fa entry with a key pointed to by the Fa key argument…
NAME ck_ht_entry_key_set_direct – initialize key value in hash table entry LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft void Fn ck_ht_entry_key_set_direct ck_ht_entry_t *entry uintptr_t key DESCRIPTION The Fn ck_ht_entry_key_set_direct function will initialize the object pointed to by Fa entry with the key value specified in the Fa key argument. This function is typically used…
NAME ck_ht_entry_key_set – initialize pointer to key in hash table entry LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft void Fn ck_ht_entry_key_set ck_ht_entry_t *entry const void *key uint16_t key_length DESCRIPTION The Fn ck_ht_entry_key_set function will initialize the object pointed to by Fa entry with a key pointed to by the Fa key argument. The…
NAME ck_ht_entry_key_length – returns the length of the key specified in the argument LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft uint16_t Fn ck_ht_entry_key_length ck_ht_entry_t *entry DESCRIPTION The Fn ck_ht_entry_key_length function will return the length of the key associated with the object pointed to by the Fa entry argument. It is expected that the…
NAME ck_ht_entry_key_direct – return key value as specified in hash table entry LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft uintptr_t Fn ck_ht_entry_key_direct ck_ht_entry_t *entry DESCRIPTION The Fn ck_ht_entry_key_direct function will return the key value as specified in the object pointed to by the Fa entry argument. It is expected that the entry is…
NAME ck_ht_entry_key – return pointer to key as specified in hash table entry LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft void * Fn ck_ht_entry_key ck_ht_entry_t *entry DESCRIPTION The Fn ck_ht_entry_key function will return the key pointer as specified in the object pointed to by the Fa entry argument. It is expected that the…
NAME ck_ht_entry_empty – determine whether entry contains a key-value pair LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft bool Fn ck_ht_entry_empty ck_ht_entry_t *entry DESCRIPTION The Fn ck_ht_entry_empty function will return false if Fa entry points to a valid key-value pair. If Fa entry does not point to a valid key-value pair it returns true….
NAME ck_ht_destroy – immediately destroy a hash table LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft void Fn ck_ht_destroy ck_ht_t *ht DESCRIPTION The Fn ck_ht_destroy function will request that the underlying allocator, as specified by the ck_ht_init3 function, immediately destroy the object pointed to by the Fa ht argument. The user must guarantee that…
NAME ck_ht_count – return count of key-value pairs in hash table LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_ht.h Ft uint64_t Fn ck_ht_count ck_ht_t *ht DESCRIPTION The Fn ck_ht_count function will return the number of entries in the hash table pointed to be the Fa ht argument. The function may only be called without the…
NAME ck_hs_stat – get hash set status LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_hs.h Ft void Fn ck_hs_stat ck_hs_t *hs struct ck_hs_stat *st DESCRIPTION The Fn ck_hs_stat 3 function will store various hash set statistics in the object pointed to by Fa st . The ck_hs_stat structure is defined as follows: struct ck_hs_stat {…
NAME ck_hs_set – store key into a hash set LIBRARY Concurrency Kit (libck, -lck) SYNOPSIS In ck_hs.h Ft bool Fn ck_hs_set ck_hs_t *hs unsigned long hash const void *key void **previous DESCRIPTION The Fn ck_hs_set 3 function will store the key specified by the Fa key argument in the hash set pointed to by the…