summaryrefslogtreecommitdiffstats
path: root/trie.c
Commit message (Collapse)AuthorAgeFilesLines
* util: New BFS_FLEX_SIZEOF() macro for more precise flexible array allocationsTavian Barnes2020-10-131-2/+3
| | | | | See http://www.open-std.org/jtc1/sc22/wg14/www/docs/dr_282.htm for all the fun behind this.
* trie: Make trie_remove() take a leaf instead of a keyTavian Barnes2019-04-201-35/+16
|
* trie: Add a function to get an arbitrary leafTavian Barnes2019-03-061-0/+4
| | | | This is useful if the stored values need to be cleaned up.
* trie: Fix jump node offsetsTavian Barnes2019-03-061-1/+1
|
* trie: Minor optimizationTavian Barnes2019-03-051-7/+6
|
* trie: Implement prefix/postfix searchTavian Barnes2019-03-041-0/+82
|
* trie: Implement removalTavian Barnes2019-03-041-0/+124
|
* trie: Revamp the API to support mappingsTavian Barnes2019-03-041-134/+83
|
* trie: Implement a QP trieTavian Barnes2019-03-011-0/+553