critbit

critbit copied to clipboard

Section 25: "Check prefix" is missing in pdf

2

Thank you for this. Your literate program has been a great help to play with a critbit tree in Ocaml. Section 25 is absent from the generated pdf. The missing...

juster

Incomplete proof that "the only non-zero values for which the sets of true bits for x and x − 1 are disjoint, are powers of two"

1

I'm curious about the proof you give, in section 12, for the statement "the only non-zero values for which the sets of true bits for `x` and `x − 1`...

nolanw