diff options
author | Tavian Barnes <tavianator@tavianator.com> | 2024-11-02 11:18:37 -0400 |
---|---|---|
committer | Tavian Barnes <tavianator@tavianator.com> | 2024-11-04 12:26:38 -0500 |
commit | 7841bfe55d4b5aa85e6d6f661f30f9eecbc84374 (patch) | |
tree | f2fd3375c3760e0aaffb1d839227b999c686fb9b /src/trie.h | |
parent | f9731a2ee6917ce5c389444e52cfa99bea873edb (diff) | |
download | bfs-slab-bitmaps.tar.xz |
trie: Get rid of the linked list of leavesslab-bitmaps
Diffstat (limited to 'src/trie.h')
-rw-r--r-- | src/trie.h | 6 |
1 files changed, 1 insertions, 5 deletions
@@ -14,8 +14,6 @@ * A leaf of a trie. */ struct trie_leaf { - /** Linked list of leaves, in insertion order. */ - struct trie_leaf *prev, *next; /** An arbitrary value associated with this leaf. */ void *value; /** The length of the key in bytes. */ @@ -30,8 +28,6 @@ struct trie_leaf { struct trie { /** Pointer to the root node/leaf. */ uintptr_t root; - /** Linked list of leaves. */ - struct trie_leaf *head, *tail; /** Node allocator. */ struct varena nodes; /** Leaf allocator. */ @@ -143,6 +139,6 @@ void trie_destroy(struct trie *trie); * Iterate over the leaves of a trie. */ #define for_trie(leaf, trie) \ - for_list (struct trie_leaf, leaf, trie) + for_varena (struct trie_leaf, leaf, &(trie)->leaves) #endif // BFS_TRIE_H |