2014-05-14 12:58:43 -04:00
|
|
|
Related Articles
|
|
|
|
|
=====================
|
|
|
|
|
|
2014-05-14 23:52:45 -04:00
|
|
|
Judy Array
|
|
|
|
|
------------
|
|
|
|
|
|
2014-05-14 12:58:43 -04:00
|
|
|
- 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/>
|
2014-05-14 13:00:54 -04:00
|
|
|
- Faster (sometimes) Associative Arrays with Node.js <http://legitimatesounding.com/blog/Faster_sometimes_Associative_Arrays_with_Node_js.html>
|
2014-05-14 12:58:43 -04:00
|
|
|
|
2014-05-14 23:52:45 -04:00
|
|
|
Jemalloc
|
|
|
|
|
------------
|
|
|
|
|
https://github.com/jemalloc/jemalloc/wiki/Getting-Started
|
2014-05-14 12:58:43 -04:00
|
|
|
|
|
|
|
|
|
2014-05-14 23:52:45 -04:00
|
|
|
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>
|
