您的位置：首页 > 编程语言 > PHP开发

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

2012-04-10 07:20 239 查看

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

Judy 数组分析（1）
Judy 数组分析（2）
Judy 数组分析（3）
Judy 数组分析（4）
Judy 数组分析（5）
Judy 数组分析（6）
Judy 数组分析（7）
CPU cache line
0

Eldora Malech (helicopter game) |
#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.

回复

Helena Giorgi (helicopter game) |
#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!

回复

点击这里取消回复。
姓名 (required)

电子邮件 (不会被公开) (required)

站点

Submitting your comment, please wait...#

验证码 *

搜索：