benn/lumiera_
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
lumiera_/src/lib
History
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
..
appconfig.cpp start using the new lifecycle hooks. remove global nobugcfg.h 2008-04-14 05:15:16 +02:00
appconfig.hpp start using the new lifecycle hooks. remove global nobugcfg.h 2008-04-14 05:15:16 +02:00
condition.c let LUMIERA_DIE take an error identifier as parameter 2008-05-13 20:54:05 +02:00
condition.h let LUMIERA_DIE take an error identifier as parameter 2008-05-13 20:54:05 +02:00
cuckoo.c Add cuckoo hashing to the library 2008-05-13 20:57:20 +02:00
cuckoo.h Add cuckoo hashing to the library 2008-05-13 20:57:20 +02:00
DIR_INFO Lumiera renaming -- build system 2008-03-10 05:07:21 +01:00
error.c Lumiera renaming -- source code 2008-03-10 06:09:44 +01:00
error.h let LUMIERA_DIE take an error identifier as parameter 2008-05-13 20:54:05 +02:00
framerate.h Merged the timestuff removal, done by simeon 2008-04-12 01:12:18 +02:00
lifecycleregistry.hpp start using the new lifecycle hooks. remove global nobugcfg.h 2008-04-14 05:15:16 +02:00
llist.h llist update 2008-05-13 20:54:04 +02:00
locking.h let LUMIERA_DIE take an error identifier as parameter 2008-05-13 20:54:05 +02:00
Makefile.am Add cuckoo hashing to the library 2008-05-13 20:57:20 +02:00
mrucache.c Fix: typo in mrucache_age() 2008-05-13 20:57:19 +02:00
mrucache.h let mrucache age return how much elements it couldn't purge 2008-05-13 20:57:19 +02:00
mutex.c let LUMIERA_DIE take an error identifier as parameter 2008-05-13 20:54:05 +02:00
mutex.h LUMIERA_MUTEX_SECTION(mutex) macro for sections of mutex protected code 2008-05-13 20:57:19 +02:00
plugin.c let LUMIERA_DIE take an error identifier as parameter 2008-05-13 20:54:05 +02:00
plugin.h Lumiera renaming -- source code 2008-03-10 06:09:44 +01:00
references.c let LUMIERA_DIE take an error identifier as parameter 2008-05-13 20:54:05 +02:00
references.h Lumiera renaming -- source code 2008-03-10 06:09:44 +01:00
rwlock.c let LUMIERA_DIE take an error identifier as parameter 2008-05-13 20:54:05 +02:00
rwlock.h let LUMIERA_DIE take an error identifier as parameter 2008-05-13 20:54:05 +02:00
safeclib.c add string creating functions to tmpbuf 2008-05-13 20:57:20 +02:00
safeclib.h add string creating functions to tmpbuf 2008-05-13 20:57:20 +02:00
uuid.c uuid functions 2008-05-13 20:54:05 +02:00
uuid.h uuid functions 2008-05-13 20:54:05 +02:00