r3/HACKING.md at 58b74b91261a7e9d647693a19b45f8a6ca6e2b7c - collabvm/r3 - Computernewb Git

collabvm/r3

c9s f8539fd950 Add token list struct

2014-05-15 11:52:45 +08:00

1,010 B

Raw Blame History

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