uthash A hash table, implemented in C, supporting constant-time add/find/remove of C structures
Download

uthash Ranking & Summary

uthash Tags

find hash hash table remove c structure find c structure remove

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