summaryrefslogtreecommitdiffstats
path: root/trie.c
AgeCommit message (Collapse)Author
2020-10-13util: New BFS_FLEX_SIZEOF() macro for more precise flexible array allocationsTavian Barnes
See http://www.open-std.org/jtc1/sc22/wg14/www/docs/dr_282.htm for all the fun behind this.
2019-04-20trie: Make trie_remove() take a leaf instead of a keyTavian Barnes
2019-03-06trie: Add a function to get an arbitrary leafTavian Barnes
This is useful if the stored values need to be cleaned up.
2019-03-06trie: Fix jump node offsetsTavian Barnes
2019-03-05trie: Minor optimizationTavian Barnes
2019-03-04trie: Implement prefix/postfix searchTavian Barnes
2019-03-04trie: Implement removalTavian Barnes
2019-03-04trie: Revamp the API to support mappingsTavian Barnes
2019-03-01trie: Implement a QP trieTavian Barnes