|
|
|
|
|
by marknadal
2783 days ago
|
|
Radix trees are one of the most under utilized data structures. They are great and have fantastic performance! I implemented a custom on disk storage engine with a Radix format, and am getting on a low end MacBook Air 2015 about 3K/acked writes to disk/second! It is now the default at https://github.com/amark/gun the code is pretty short too. |
|