1,010 B
1,010 B
Related Articles
Judy Array
- A 10-MINUTE DESCRIPTION OF HOW JUDY ARRAYS WORK AND WHY THEY ARE SO FAST http://judy.sourceforge.net/doc/10minutes.htm
- Hashtables vs Judy Arrays, Round 1 http://rusty.ozlabs.org/?p=153
- This Hash Table Is Faster Than a Judy Array http://preshing.com/20130107/this-hash-table-is-faster-than-a-judy-array/
- A Performance Comparison of Judy to Hash Tables http://www.nothings.org/computer/judy/
- Faster (sometimes) Associative Arrays with Node.js http://legitimatesounding.com/blog/Faster_sometimes_Associative_Arrays_with_Node_js.html
Jemalloc
https://github.com/jemalloc/jemalloc/wiki/Getting-Started
Prefix Tree / Radix Tree
- Radix Tree: http://en.wikipedia.org/wiki/Radix_tree
- Radix Tree in Linux Kernel: http://blog.csdn.net/walkland/article/details/4006121
- Radix Tree in Linux Kernel (source code): https://github.com/torvalds/linux/blob/master/include/linux/radix-tree.h