Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

Crit-bit tree #9

Open
mlemerre opened this issue Jun 26, 2024 · 0 comments
Open

Crit-bit tree #9

mlemerre opened this issue Jun 26, 2024 · 0 comments
Labels
enhancement New feature or request

Comments

@mlemerre
Copy link
Contributor

Adapting the code from patricia to critbit trees should be rather easy.

https://cr.yp.to/critbit.html

Moreover, because the position in a 64-bit index can be stored using 6 bits, we could even store this position in OCaml's tag byte (gaining two words instead of one)

@mlemerre mlemerre added the enhancement New feature or request label Jun 26, 2024
# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant