]> git.ozlabs.org Git - ccan/commitdiff
intmap: add test case which failed, extracted from real world usage.
authorRusty Russell <rusty@rustcorp.com.au>
Mon, 26 Mar 2018 10:37:34 +0000 (21:07 +1030)
committerRusty Russell <rusty@rustcorp.com.au>
Mon, 26 Mar 2018 10:37:34 +0000 (21:07 +1030)
Because intmap_after_() would simply examine the critbits to walk the
tree, it wouldn't realize that it might be in the completely wrong tree.

In this case:

         Bit 4:
         0   1
        /     \
       /       \
  100000011  100001011

When we ask for intmap_after_(011111111) we would check the critbit, it's
a 1, so we end up on the right leaf instead of the left.

Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>

No differences found