]> git.ozlabs.org Git - ccan/blobdiff - ccan/intmap/benchmark/speed.c
intmap: reimplement so that intmap_after works.
[ccan] / ccan / intmap / benchmark / speed.c
index 7f59af29d93e4a96c69b27dc9812a30cc2fb99e9..e74b12aaaaa777380bc8707d149cc9bc67203608 100644 (file)
@@ -13,8 +13,8 @@
 struct node {
        /* These point to strings or nodes. */
        struct intmap child[2];
 struct node {
        /* These point to strings or nodes. */
        struct intmap child[2];
-       /* The bit where these children differ (0 == lsb) */
-       uint8_t bit_num;
+       /* Encoding both prefix and critbit: 1 is appended to prefix. */
+       intmap_index_t prefix_and_critbit;
 };
 
 static void update_span(const void *p, size_t s, uintptr_t *min, uintptr_t *max)
 };
 
 static void update_span(const void *p, size_t s, uintptr_t *min, uintptr_t *max)