antirez/rax
View on GitHub ↗ ★ 1,273 C
A radix tree implementation in ANSI C
7 mentions on Hacker News by 4 people: 2 stories, 5 comments · first 2017-04-06 · latest 2020-10-26
20082026
-
…for Redis itself, outside the initial intended application, and for other projects as well. https://github.com/antirez/rax
comment by petterparker · 2020-10-26 · in Single_file_libs: List of single-file C/C++ libraries -
This is how rax ( https://github.com/antirez/rax ) and most of Redis is tested. Indeed this is the only way to be confident about a complex data structure implementation sanity.
comment by antirez · 2020-04-18 · in How to Fuzz an ADT Implementation (2013) -
…have an implementation that is not Redis-specific and can be used for many other applications here: https://github.com/antirez/rax .
comment by antirez · 2019-01-16 · in Demystifying Radix Trees: How Radix trees made blocking IPs 5000 times faster -
…a good radix tree (check for instance the "rax.c" file inside Redis source code, or simply https://github.com/antirez/rax ), you start to see that, hey! you have all the advantages of an hash table, but it's faster, the key space is…
comment by antirez · 2018-03-18 · in Dynamic Hash Tables (1988) [pdf] -
▲ 1
Rax: A radix tree implementation in ANSI C for Redisstory by fanf2 · 2017-07-15 · 0 comments
-
…on the issue. The Streams are not based on skiplists, but instead will be implemented using http://github.com/antirez/rax
comment by antirez · 2017-07-14 · in Redis on the Raspberry Pi: Adventures in unaligned lands -
▲ 4
A radix tree implementation in ANSI Cstory by itamarhaber · 2017-04-06 · 0 comments