]> rtime.felk.cvut.cz Git - ulut.git/commit
uLUt extended by experimental hash table support.
authorPavel Pisa <pisa@cmp.felk.cvut.cz>
Wed, 30 Dec 2009 21:05:38 +0000 (22:05 +0100)
committerPavel Pisa <pisa@cmp.felk.cvut.cz>
Wed, 30 Dec 2009 21:05:38 +0000 (22:05 +0100)
commit7031fa56c61d81abd70b2fe2ff16a267a3e4949c
tree1fa737f9deb79626ef86aefcd7bebe17fcb60a51
parent18f03af0c4eec5690eb0f8c3390c3b6e3bc4de69
uLUt extended by experimental hash table support.

The code is based on combination of array indexed
by masked value computed by hash function and GAVL
tree for each of array indexes. This combination
should provide good performance even if the hash
function distribute items non-uniformly for same cases.
Solution has drawback in relatively big memory
overhead required in each inserted item to provide
space for tree node.

The API, above all parameters to UL_HASTAB_CUST_NODE_INT_IMP,
will change probably.

Signed-off-by: Pavel Pisa <pisa@cmp.felk.cvut.cz>
ulut/Makefile.omk
ulut/ul_hashtab.h [new file with mode: 0644]
ulut/ul_hashtabchk.c [new file with mode: 0644]
ulut/ul_hashtabcust.h [new file with mode: 0644]
ulut/ul_hashtabprim.c [new file with mode: 0644]