Async Operation Interface Atomic Operations Interface Base64 Interface Bit Operations Interface Buffer Interface Buffer Stream Interface Buffer Format Interface Condition Variable Interface Config File Interface Directory Interface Dynamic List Interface Shared Object Interface Environment Interface Errno Interface SilcExampleAPI Fd Stream Interface File Util Interface Finite State Machine GetOpt Interface Global Variable Interface Hash Table Interface HTTP PHP Translator HTTP Server Interface List Interface Local Network Stream Interface Logging Interface Memory Interface MIME Interface Mutex Interface Network Interface Random Number Interface Regex Interface Runtime Toolkit Interface Scheduler Interface Snprintf Interface Socket Stream Interface Memory Pool Interface Stream Interface Stringprep Interface String Utilities Thread Interface Thread Queue Interface Time Interface Timer Interface Binary Search Tree Interface Types and Definitions UTF-8 Interface Misc Utilities XML Interface

Hash Table Interface

DESCRIPTION

A collision resistant hash table API. This is a hash table that provides a reliable hash table (what you add there stays there, and duplicate keys are allowed) with as fast reference to the key as possible. If there are a lot of duplicate keys in the hash table the lookup slows down. However, this is reliable and no data is lost at any point. If you know that you never have duplicate keys then this is as fast as any simple hash table.

The interface provides many ways to search the hash table including an extended interface where caller can specify their own hash and comparison functions. The interface also supports SilcStack and all memory allocated by the hash table can be allocated from SilcStack.

There are two ways to traverse the entire hash table if this feature is needed. There exists a foreach function that calls a foreach callback for each entry in the hash table. Other way is to use SilcHashTableList structure and traverse the hash table inside while() using the list structure. Both are equally fast.

The interface also provides many utility hashing and comparison functions that caller may use with SilcHashTable.

The hash table is not thread safe. If same SilcHashtable context is used in multi thread environment concurrency control must be employed.

TABLE OF CONTENTS

• SilcHashTable
• SilcHashTableList
• SilcHashFunction
• SilcHashCompare
• SilcHashDestructor
• SilcHashForeach
• silc_hash_table_alloc
• silc_hash_table_free
• silc_hash_table_size
• silc_hash_table_count
• silc_hash_table_add
• silc_hash_table_set
• silc_hash_table_del
• silc_hash_table_del_by_context
• silc_hash_table_find
• silc_hash_table_find_by_context
• silc_hash_table_find_foreach
• silc_hash_table_foreach
• silc_hash_table_rehash
• silc_hash_table_list
• silc_hash_table_list_reset
• silc_hash_table_get
• silc_hash_table_add_ext
• silc_hash_table_set_ext
• silc_hash_table_del_ext
• silc_hash_table_del_by_context_ext
• silc_hash_table_find_ext
• silc_hash_table_find_by_context_ext
• silc_hash_table_find_foreach_ext
• silc_hash_table_rehash_ext
• silc_hash_string
• silc_hash_string_case
• silc_hash_utf8_string
• silc_hash_uint
• silc_hash_ptr
• silc_hash_data
• silc_hash_string_compare
• silc_hash_string_case_compare
• silc_hash_utf8_compare
• silc_hash_data_compare
• silc_hash_destructor