r3/HACKING.md
2014-05-15 11:52:45 +08:00

22 lines
1,010 B
Markdown

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>