lettuce

Comparing an ART index, a CA Tree and WAVL Tree under workloads similar to those benchmarked on :ets for it's ordered single key/value ops & batch multi key ops.

References

Adaptive Radix Tree:

• https://db.in.tum.de/~leis/papers/ART.pdf
• https://db.in.tum.de/~leis/papers/artsync.pdf

Weak AVL:

• https://oar.princeton.edu/handle/88435/pr1nz5z
• https://sidsen.azurewebsites.net//papers/rb-trees-talg.pdf

CA Tree:

• https://dl.acm.org/doi/10.1145/2505305.2505308

Installation

Requires Linux or a virtualization like orbstack on macOS.