uthashA hash table, implemented in C, supporting constant-time add/find/remove of C structures | |
Download |
uthash Ranking & Summary
Advertisement
- License:
- Freeware
- Price:
- FREE
- Publisher Name:
- Troy Hanson
- Publisher web site:
- Operating Systems:
- Mac OS X
- File Size:
- 246 KB
uthash Tags
uthash Description
A hash table, implemented in C, supporting constant-time add/find/remove of C structures uthash is a hash table, implemented in C, supporting constant-time add/find/remove of C structures.Any structure having a unique, arbitrarily-typed key member can be hashed by adding a UT_hash_handle member to the structure and calling this macros. What's New in This Release: · Added the hashscan utility that can report on the size and quality of hash tables in a running process (Linux-only) · Added Bloom filter support. This has the potential to speed up certain types of programs that look up non-existant keys in sufficient numbers. · Restored the MurmurHash, which can once again be used, if an additional symbol is defined. This is a "safety" by which the user declares they understand that -fno-strict-aliasing flag must be used if they are using MurmurHash under gcc with optimization. · Unified the bucket/table malloc hooks; now there is only one malloc hook · Re-organized the manual into a main section and advanced topics section · Fixed a bug in utlist.h where sorting a singly-linked list threw a compile-time error. · Fixed a bug in utlist.h where a doubly-linked list that is sorted did not maintain the special head→prev pointer back to the list tail.
uthash Related Software