4 ms·
Radix trees are extensively used inside Redis. The new Stream data type is completely backed by radix trees, also Redis Cluster tracks keys using a radix tree a
by antirez 8y ago
Radix trees are extensively used inside Redis. The new Stream data type is completely backed by radix trees, also Redis Cluster tracks keys using a radix tree and so forth. We have an implementation that is not Redis-specific and can be used for many other applications here: https://github.com/antirez/rax https://github.com/antirez/rax.
- jackfraser 8y agoMany thanks for that and for all your other contributions to the world of open source!