Judy array资源汇总 | _yiihsia[互联网后端技术]

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 的整理


有 2 条《Judy array资源汇总》的回复

  1. 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. 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!

发表评论




 




 


*

 

你可能感兴趣的:(array)