Judy array资源汇总 | _yiihsia[互联网后端技术]
Judy 树一般比其它的数据结构，比如 AVL 树，Btree，跳表等，使用更少的内存，具有更快的速度。首先是几个基本常用的概念：
Expanse：可能的 key 的范围，比如 256…511。
Population：key 的数目，比如 260, 300, 499, 500 = 4。
Density：是密度，表示一组 key 的稀疏程度。定义为：density = population / expanse。如果密度为 1 说明所有的 key 都是存在于你所指定的范围之中的。
Node 和 Branch：对于树的节点的称呼，基本可以通用。
Key 和 index：也是基本通用的，代表 Hash 表的下标。三小时详细介绍PPT：A 3 hour technical descriptio
A Performance Comparison of Judy to Hash Tables：http://nothings.org/computer/judy/
Hashing versus JudyL ：http://docs.hp.com/en/B6841-90001/ch02s03.html
中文资料，感谢chenyajun 的整理0
有 2 条《Judy array资源汇总》的回复
发表评论
#1
On 2011/02/06 下午 5:09
Can’t wait to get this! I can feel a faux sick day coming so I can stay home from College and mess around playing this.
#2
On 2011/02/06 下午 5:16
I can’t stand waiting to get my filthy paws on this! I can already feel my grades going down until I crack the game!