summaryrefslogtreecommitdiff
path: root/src/hashtable.c
Commit message (Expand)AuthorAgeFilesLines
* Fix heap corruption from too small kbloomljusten2020-09-211-1/+1
* Make hashtable.c fully `-Wconversion` compatible for Windows.Donovan Baarda2020-06-041-1/+1
* Make hashtable.[ch] `Wsign-conversion` warning free.Donovan Baarda2020-06-031-2/+2
* Make hashtable.[ch] `-Wconversion` warning free.Donovan Baarda2020-06-031-1/+1
* Change minimum hashtable size to 2.Donovan Baarda2020-04-301-1/+1
* Add tmask and bshift attributes to hashtable_t for getting indexes.Donovan Baarda2020-04-301-9/+12
* Fix s/bloom/kbloom/ in hashtable.cDonovan Baarda2020-04-281-2/+2
* Change the hashtable max loadfactor to 70% from 80%.Donovan Baarda2020-04-281-2/+2
* Make the hashtable bloom filter optional by defining HASHTABLE_NBLOOM.Donovan Baarda2020-04-281-0/+4
* Fix _hashtable_free() to also free to bloom filter.Donovan Baarda2020-04-281-0/+1
* Add a simple k=1 bloom filter to hashtable.[ch]Donovan Baarda2020-04-281-1/+5
* Tidy all #include statements.Donovan Baarda2019-11-291-1/+0
* In hashtable.[ch] simplify hashtable_iter() and hashtable_next().Donovan Baarda2019-09-031-23/+0
* Add support for multiple hashtable instances for different ENTRYs.Donovan Baarda2017-02-201-2/+2
* Add type-safe static inline wrappers for methods.Donovan Baarda2017-02-201-8/+8
* Move type specific methods to hashtable.h. and make them static inline.Donovan Baarda2017-02-181-84/+0
* Make hashtable.c produce type-specific methods if ENTRY is defined.Donovan Baarda2017-02-181-43/+62
* Change hashtable.c probing to use a simpler for loop.Donovan Baarda2017-02-141-23/+14
* Rename keycmp_count to hashcmp_count.Donovan Baarda2016-11-251-2/+2
* Minor refinements to hashtable.c.Donovan Baarda2016-09-201-9/+7
* In hashtable.c add some const qualifiers to local variables.Donovan Baarda2016-09-201-6/+7
* Tidy hashtable,[hc] code.Donovan Baarda2016-09-181-9/+9
* Add optional stats counters to hashtable.[ch].Donovan Baarda2016-09-161-2/+19
* In hashtable.[ch] add a ktable containing hash keys.Donovan Baarda2016-09-161-16/+49
* Convert hashtable.[ch] to use *_new()/*_free() style API.Donovan Baarda2016-09-141-17/+12
* Change hashtable loadfactor to be <=0.5.Donovan Baarda2016-09-131-2/+2
* Tidy hashtable.[ch] comments.Donovan Baarda2016-09-101-2/+2
* Add use MurmurHash3 finalization mix function to hashtable.[ch].Donovan Baarda2016-09-101-4/+15
* Slightly optimize hashtable_add() and hashtable_find() methods.Donovan Baarda2016-09-081-32/+22
* Add count support to hashtable.[ch].Donovan Baarda2016-09-081-0/+3
* Slighty improve hashtable_next() implementation.Donovan Baarda2016-08-191-4/+3
* Make the destinction between, key, entry, and match objects clearer.Donovan Baarda2016-08-191-14/+14
* Add generic hashtable implementation and tests.Donovan Baarda2016-08-181-0/+116