|
Data Structures |
| struct | _hash_table_s |
| | Hash table structure. More...
|
| struct | _hash_entry_s |
| | Hash table entry structure. More...
|
Defines |
| #define | MAX_PRIME |
| | Largest prime.
|
| #define | HASH_TABLE_MAGIC |
| | Hash table magic number.
|
| #define | HASH_FLAG_AUTOGROW |
| | Flag permitting a hash table to automatically grow.
|
| #define | HASH_FLAG_AUTOSHRINK |
| | Flag permitting a hash table to automatically shrink.
|
| #define | HASH_FLAG_MASK |
| | Hash table flags that may be set by the user.
|
| #define | HASH_TABLE_INIT(flags, func, comp, resize, extra) |
| | Hash table static initializer.
|
| #define | ht_verify(table) |
| | Hash table verification macro.
|
| #define | ht_flags(table) |
| | Hash table flags.
|
| #define | ht_frozen(table) |
| | Determine if a hash table is frozen.
|
| #define | ht_modulus(table) |
| | Hash table modulus.
|
| #define | ht_count(table) |
| | Hash table count.
|
| #define | ht_func(table) |
| | Hash table hash function.
|
| #define | ht_comp(table) |
| | Hash table comparison function.
|
| #define | ht_rsize(table) |
| | Hash table resize callback function.
|
| #define | ht_extra(table) |
| | Extra pointer data in a hash table.
|
| #define | ht_size(table) |
| | Hash table memory size.
|
| #define | HASH_ENTRY_MAGIC |
| | Hash table entry magic number.
|
| #define | HASH_ENTRY_INIT(value) |
| | Hash table entry static initializer.
|
| #define | he_verify(entry) |
| | Hash table entry verification macro.
|
| #define | he_link(entry) |
| | Hash table entry linked list element.
|
| #define | he_flags(entry) |
| | Hash table entry flags.
|
| #define | he_table(entry) |
| | Hash table entry table pointer.
|
| #define | he_hash(entry) |
| | Hash table entry hash value.
|
| #define | he_key(entry) |
| | Hash table entry key pointer.
|
| #define | he_value(entry) |
| | Hash table entry value pointer.
|
| #define | st_rsize(table) |
| | Sparse matrix table resize callback function.
|
| #define | _hash_rollover(mod) |
| | Select hash table roll over size.
|
| #define | _hash_rollunder(mod) |
| | Select hash table roll under size.
|
| #define | _hash_fuzz(mod) |
| | Fuzz the initial hash table size.
|
| #define | HASH_FNV_OFFSET |
| | FNV offset basis parameter.
|
| #define | HASH_FNV_PRIME |
| | FNV prime parameter.
|
Typedefs |
| typedef _hash_table_s | hash_table_t |
| | Hash table.
|
| typedef _hash_entry_s | hash_entry_t |
| | Hash table entry.
|
| typedef unsigned long(* | hash_iter_t )(hash_table_t *table, hash_entry_t *ent, void *extra) |
| | Hash table iteration callback.
|
| typedef unsigned long(* | hash_func_t )(hash_table_t *table, db_key_t *key) |
| | Hash function callback.
|
| typedef unsigned long(* | hash_comp_t )(hash_table_t *table, db_key_t *key1, db_key_t *key2) |
| | Hash table comparison callback.
|
| typedef unsigned long(* | hash_resize_t )(hash_table_t *table, unsigned long new_mod) |
| | Hash table resize callback.
|
Functions |
| unsigned long | hash_fnv1 (hash_table_t *table, db_key_t *key) |
| | FNV-1 hash function.
|
| unsigned long | hash_fnv1a (hash_table_t *table, db_key_t *key) |
| | FNV-1a hash function.
|
| unsigned long | hash_comp (hash_table_t *table, db_key_t *key1, db_key_t *key2) |
| | Hash comparison function.
|
| unsigned long | ht_init (hash_table_t *table, unsigned long flags, hash_func_t func, hash_comp_t comp, hash_resize_t resize, void *extra, unsigned long init_mod) |
| | Dynamically initialize a hash table.
|
| unsigned long | ht_add (hash_table_t *table, hash_entry_t *entry, db_key_t *key) |
| | Add an entry to a hash table.
|
| unsigned long | ht_move (hash_table_t *table, hash_entry_t *entry, db_key_t *key) |
| | Move an entry in the hash table.
|
| unsigned long | ht_remove (hash_table_t *table, hash_entry_t *entry) |
| | Remove an element from a hash table.
|
| unsigned long | ht_find (hash_table_t *table, hash_entry_t **entry_p, db_key_t *key) |
| | Find an entry in a hash table.
|
| unsigned long | ht_iter (hash_table_t *table, hash_iter_t iter_func, void *extra) |
| | Iterate over each entry in a hash table.
|
| unsigned long | ht_flush (hash_table_t *table, hash_iter_t flush_func, void *extra) |
| | Flush a hash table.
|
| unsigned long | ht_resize (hash_table_t *table, unsigned long new_size) |
| | Resize a hash table.
|
| unsigned long | ht_free (hash_table_t *table) |
| | Free memory used by an empty hash table.
|
| unsigned long | he_init (hash_entry_t *entry, void *value) |
| | Dynamically initialize a hash table entry.
|
| unsigned long | _hash_prime (unsigned long start) |
| | Select a prime number.
|
Variables |
| static unsigned long | primes [] |
| | Table of primes.
|
