Archives by Category
Contact
- Hagen Paul Pfeifer
- http://jauu.net
- hagen@jauu.net (encrypted preferred)
- KeyId: 0x98350C22
- Telephone: +49 174 5455209
Follow this blog
Hash Library Locked Now Thread Clean
JUL 2008
12
- Published in: algorithm
- | Time: 00:23:11 CEST
- | SHA1: a8c1094854f2291d93fadc29773123ad1a58da1d
Libhashish is a hash library for UNIX witch support nearly all functionality seen in other hash table implementations. Furthermore, libhashish implement a lot of different ideas beside the normal hash list chaining strategy. It implement array chaining, list and array chaining with reordering functionality (most often referred elements first) and double key hashing (to lower O(n) complexity in the hash key compare function (normally strcmp()).
Yesterday I added mutex lock support so that the library is now thread clean!