LUMIERA.clone

ichthyo/LUMIERA.clone

Fork 0

Commit graph

Author	SHA1	Message	Date
Christian Thaeter	00b9dff106	Doxygen config update * set EXPORT_ALL=NO to leave out undcoumented entities. * Fix a lot @file directives	2008-05-19 16:27:29 +02:00
Christian Thaeter	b909c2247d	add a cuckoo_nelements function Query the number of elements stored in a hash, useful for debugging.	2008-05-19 16:23:15 +02:00
Christian Thaeter	b41115d1b2	Add cuckoo hashing to the library This implementation of cuckoo hashing gives guaranteed O(1) lookup complexity and amortized O(1) insert and remove complexity. Hash tables by default grow and shrink automatically. It is posible to preallocate entries and turn automatic shrinking off, taking out the memory management factors for insert and remove operations.	2008-05-13 20:57:20 +02:00

Author

SHA1

Message

Date

Christian Thaeter

00b9dff106

Doxygen config update

* set EXPORT_ALL=NO to leave out undcoumented entities.
* Fix a lot @file directives

2008-05-19 16:27:29 +02:00

Christian Thaeter

b909c2247d

add a cuckoo_nelements function

Query the number of elements stored in a hash, useful for debugging.

2008-05-19 16:23:15 +02:00

Christian Thaeter

b41115d1b2

Add cuckoo hashing to the library

This implementation of cuckoo hashing gives guaranteed O(1)
lookup complexity and amortized O(1) insert and remove complexity.
Hash tables by default grow and shrink automatically.
It is posible to preallocate entries and turn automatic shrinking off,
taking out the memory management factors for insert and remove operations.

2008-05-13 20:57:20 +02:00

3 commits