summaryrefslogtreecommitdiffstats
path: root/src/trie.c
AgeCommit message (Expand)Author
2024-04-19Rename config.h to prelude.hTavian Barnes
2024-03-23trie: Calculate representative indices branchlesslyTavian Barnes
2024-03-11Re-run include-what-you-useTavian Barnes
2023-12-18config: New variadic attr(...) macroTavian Barnes
2023-11-09config: New attr_target_clones() macroTavian Barnes
2023-10-12list: Assert that we're not inserting already-attached nodesTavian Barnes
2023-09-27Formatting fixesTavian Barnes
2023-08-31trie: New trie_clear() functionTavian Barnes
2023-06-24Unify macro naming conventionsTavian Barnes
2023-06-20trie: Arena-allocate nodes and leavesTavian Barnes
2023-06-20alloc: New header for memory allocation utilitiesTavian Barnes
2023-05-18Switch from assert() to bfs_assert()/bfs_verify()Tavian Barnes
2023-05-18trie: Use SIZE_WIDTHTavian Barnes
2023-05-18bit: Rename int.h to bit.hTavian Barnes
2023-05-16trie: Use standard bit utilitiesTavian Barnes
2023-05-16trie: Use ENDIAN_* and bswap()Tavian Barnes
2023-05-16trie: Use the _WIDTH macrosTavian Barnes
2023-05-16trie: Use bfs_static_assert()Tavian Barnes
2023-05-11config: Provide <stdalign.h> and <stdbool.h>Tavian Barnes
2023-05-10config: s/BFS_FLEX_SIZEOF/flex_sizeof/Tavian Barnes
2023-05-03style: Don't use tabs to indent preprocessor directivesTavian Barnes
2023-03-31list: Use macros instead of type-erased listsTavian Barnes
2023-03-29trie: Use list.h for the list of leavesTavian Barnes
2023-01-25Replace license boilerplate with SPDX tagsTavian Barnes
2022-12-07trie: Use static_assert() instead of #errorTavian Barnes
2022-11-21config: Support target_clones on more platformsTavian Barnes
2022-11-16trie: Limit target_clones to glibcTavian Barnes
2022-11-09trie: Check __has_attribute(target_clones) before using itTavian Barnes
2022-11-06config: Split out some of util.h into a new headerTavian Barnes
2022-11-01trie: Optimize trie_mismatch() with tzcntTavian Barnes
2022-10-30trie: Use target_clones() for popcntTavian Barnes
2022-10-30trie: Refactor insertion to allocate the leaf in one placeTavian Barnes
2022-10-29trie: Make leaves into a linked listTavian Barnes
2022-10-29trie: New is_power_of_two() helperTavian Barnes
2022-10-29trie: Convert ASCII art to Unicode artTavian Barnes
2022-04-16Source / Include Folder (#88)トトも