Copyright © 2001 - 2007 SILC Project
SILC Project Website
SILC Toolkit Reference Manual
Index

SILC Toolkit Reference Manual
SILC Crypto Library
    Introduction to SILC RNG
    SILC RNG Interface
    SILC Cipher API
    SILC PKCS API
    SILC Public Key API
    SILC PKCS #1 API
    SILC Hash Interface
    SILC HMAC Interface
SILC Core Library
    SILC Authentication Interface
    SILC Message Interface
    SILC Channel Interface
    SILC Command Interface
    SILC Notify Interface
    SILC Status Types
    SILC Modes
    SILC ID Interface
    SILC Argument Interface
    SILC Attributes Interface
    Packet Engine Interface
    SILC Public Key Payload Interface
SILC Key Exchange Library
    SILC SKE Interface
    SILC Connection Authentication Interface
SILC VCard Library
    SILC VCard Interface
SILC Math Library
    SILC MP Interface
    SILC Math Interface
SILC Client Library
    Using SILC Client Library Tutorial
    Arguments for command_reply Client Operation
    SilcStatus Error Arguments in command_reply Client Operation
    Arguments for notify Client Operation
    Unicode and UTF-8 Strings in Client Library
    Client Library Interface Reference
    Client Entry Interface Reference
SILC ASN.1 Library
    SILC ASN.1 Interface
    SILC BER interface
SILC HTTP Library
    SILC HTTP Server Interface
    SILC HTTP PHP Translator
SILC Utility Library
    Basic Types and Definitions
    Data Buffer Interface
    Data Buffer Format Interface
    Hash Table Interface
    Memory Allocation Interface
    Data Stack (memory pool) Interface
    Finite State Machine Interface
    Thread Interface
    Mutual Exclusion Lock Interface
    Condition Variable Interface
    Atomic Operations Interface
    Network (TCP and UDP) Interface
    Scheduler Interface
    Asynchronous Operation Interface
    Abstract Stream Interface
    Socket Stream Interface
    File Descriptor Stream Interface
    File Utility Functions
    String Utility Interface
    Snprintf Interface
    UTF-8 String Interface
    Stringprep Interface
    Utility Functions
    List Interface
    Dynamic List Interface
    MIME Interface
    Time Utility Functions
    Logging Interface
    Config File Interface
SILC Key Repository Library
    SILC SKR Interface
SILC Application Utility Library
    SILC Application Utilities
    SILC ID Cache Interface
SILC SFTP Library
    SILC SFTP Interface
    SFTP Filesystems Interface

Resource Links
SILC Project Website
SILC Protocol Documentation
SILC White Paper
SILC FAQs





silchashtable.html
SILC Hash Table Interface
Header: silchashtable.h

DESCRIPTION

 Implementation of collision resistant hash table. This is a hash table
 that provides a reliable (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 gets
 slower of course. 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 its own hash and comparison
 functions.

 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 hash table is not thread safe.  If same hash table context is used in
 multi thread environment concurrency control must be employed.

  • 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_replace
  • 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_replace_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








  • Copyright © 2001 - 2007 SILC Project
    SILC Project Website
    SILC Toolkit Reference Manual
    Index