summaryrefslogtreecommitdiffstats
path: root/src/trie.c
Commit message (Expand)AuthorAgeFilesLines
* alloc: Don't require the old size in varena_realloc()Tavian Barnes3 days1-8/+7
* trie: Fix varena_free() with wrong sizeTavian Barnes3 days1-8/+8
* trie: Switch the tag bits aroundTavian Barnes2024-10-081-31/+28
* trie: Add some extra bounds checkingTavian Barnes2024-10-081-13/+24
* build: Move feature test macros to prelude.hTavian Barnes2024-08-281-1/+0
* prelude: Split bfs-specific utilities into new bfs.h headerTavian Barnes2024-08-281-0/+3
* diag: Get rid of bfs_static_assert()Tavian Barnes2024-08-281-1/+1
* prelude: Simplify attributesTavian Barnes2024-07-281-9/+9
* trie: Don't pass a bitfield directly to has_single_bit()Tavian Barnes2024-05-301-1/+1
* trie: Add some more target_clones wrappersTavian Barnes2024-05-201-2/+12
* Rename config.h to prelude.hTavian Barnes2024-04-191-1/+1
* trie: Calculate representative indices branchlesslyTavian Barnes2024-03-231-3/+4
* Re-run include-what-you-useTavian Barnes2024-03-111-2/+0
* config: New variadic attr(...) macroTavian Barnes2023-12-181-1/+1
* config: New attr_target_clones() macroTavian Barnes2023-11-091-8/+8
* list: Assert that we're not inserting already-attached nodesTavian Barnes2023-10-121-0/+1
* Formatting fixesTavian Barnes2023-09-271-1/+1
* trie: New trie_clear() functionTavian Barnes2023-08-311-0/+8
* Unify macro naming conventionsTavian Barnes2023-06-241-1/+1
* trie: Arena-allocate nodes and leavesTavian Barnes2023-06-201-34/+31
* alloc: New header for memory allocation utilitiesTavian Barnes2023-06-201-4/+3
* Switch from assert() to bfs_assert()/bfs_verify()Tavian Barnes2023-05-181-17/+16
* trie: Use SIZE_WIDTHTavian Barnes2023-05-181-6/+6
* bit: Rename int.h to bit.hTavian Barnes2023-05-181-1/+1
* trie: Use standard bit utilitiesTavian Barnes2023-05-161-44/+15
* trie: Use ENDIAN_* and bswap()Tavian Barnes2023-05-161-7/+3
* trie: Use the _WIDTH macrosTavian Barnes2023-05-161-5/+6
* trie: Use bfs_static_assert()Tavian Barnes2023-05-161-1/+2
* config: Provide <stdalign.h> and <stdbool.h>Tavian Barnes2023-05-111-1/+0
* config: s/BFS_FLEX_SIZEOF/flex_sizeof/Tavian Barnes2023-05-101-2/+2
* style: Don't use tabs to indent preprocessor directivesTavian Barnes2023-05-031-15/+15
* list: Use macros instead of type-erased listsTavian Barnes2023-03-311-4/+4
* trie: Use list.h for the list of leavesTavian Barnes2023-03-291-24/+4
* Replace license boilerplate with SPDX tagsTavian Barnes2023-01-251-15/+2
* trie: Use static_assert() instead of #errorTavian Barnes2022-12-071-3/+1
* config: Support target_clones on more platformsTavian Barnes2022-11-211-1/+1
* trie: Limit target_clones to glibcTavian Barnes2022-11-161-5/+5
* trie: Check __has_attribute(target_clones) before using itTavian Barnes2022-11-091-1/+1
* config: Split out some of util.h into a new headerTavian Barnes2022-11-061-1/+1
* trie: Optimize trie_mismatch() with tzcntTavian Barnes2022-11-011-13/+40
* trie: Use target_clones() for popcntTavian Barnes2022-10-301-6/+28
* trie: Refactor insertion to allocate the leaf in one placeTavian Barnes2022-10-301-49/+48
* trie: Make leaves into a linked listTavian Barnes2022-10-291-20/+49
* trie: New is_power_of_two() helperTavian Barnes2022-10-291-5/+10
* trie: Convert ASCII art to Unicode artTavian Barnes2022-10-291-31/+49
* Source / Include Folder (#88)トトも2022-04-161-0/+693
generated by cgit v1.2.3 (git 2.39.1) at 2024-11-05 13:41:16 +0000