Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Moved data structures to new collections subfolder | Tobias Brunner | 2012-10-24 | 1 | -444/+0 |
| | |||||
* | Avoid calculating the hash if hashtable is empty | Tobias Brunner | 2012-09-21 | 1 | -0/+5 |
| | |||||
* | get_match() method added to hashtable_t. | Tobias Brunner | 2012-05-24 | 1 | -4/+17 |
| | |||||
* | Keep count of remaining elements to enumerate in hashtable_t. | Tobias Brunner | 2011-05-24 | 1 | -1/+8 |
| | | | | | This improves performance during enumeration as not all buckets have to be checked. | ||||
* | Replaced linked_list_t usage in hashtable_t with custom list implementation. | Tobias Brunner | 2011-05-24 | 1 | -124/+92 |
| | | | | | | | | With this change inserting elements into a hashtable_t object is now nearly as fast as inserting them into a linked_list_t object, whereas before it was up to seven times slower. Additionally, the memory footprint of a hashtable is now significantly smaller. The lookup performance is also nearly doubled. | ||||
* | Replace hashtable key if a put operation replaces value | Martin Willi | 2011-02-03 | 1 | -0/+1 |
| | | | | Fixes a crash if lifetime of key is bound to value (i.e. key == value) | ||||
* | Fix check to increase hashtable size properly | Martin Willi | 2011-02-03 | 1 | -1/+1 |
| | |||||
* | Adding a remove_at method to the hash table. | Tobias Brunner | 2010-06-07 | 1 | -6/+25 |
| | | | | This allows to remove key-value pairs while enumerating them. | ||||
* | Migrated hashtable_t to INIT/METHOD macros. | Tobias Brunner | 2010-06-07 | 1 | -59/+45 |
| | |||||
* | Some coding style cleanups | Martin Willi | 2009-11-12 | 1 | -33/+47 |
| | |||||
* | removed trailing spaces ([[:space:]]+$) | Martin Willi | 2009-09-04 | 1 | -42/+42 |
| | |||||
* | removing svn keyword $Id$ from all files | Tobias Brunner | 2009-04-30 | 1 | -2/+0 |
| | |||||
* | printf hooks refactored to increase portability (i.e. support for platforms ↵ | Tobias Brunner | 2009-03-12 | 1 | -2/+2 |
| | | | | without glibc-compatible customizable printf - the Vstr string library is currently required on such platforms). | ||||
* | correct use of calloc in hashtable_t | Tobias Brunner | 2008-12-17 | 1 | -2/+1 |
| | |||||
* | fixed hashtable->get_count() after doubling table size | Martin Willi | 2008-12-09 | 1 | -1/+0 |
| | |||||
* | accept NULL values in hashtable enumerator | Martin Willi | 2008-12-05 | 1 | -2/+8 |
| | |||||
* | hashtable enumerator enumerates over both, key and values | Martin Willi | 2008-12-05 | 1 | -3/+6 |
| | |||||
* | fixed off by one error | Tobias Brunner | 2008-12-04 | 1 | -1/+1 |
| | |||||
* | adding general purpose hash table | Tobias Brunner | 2008-12-03 | 1 | -0/+426 |