cyt
在sourceforge找到这么一个lib:
http://judy.sourceforge.net/
 
Judy is a C library that provides a state-of-the-art core technology
that implements a sparse dynamic array.
 
是否真的如作者说的那么快?
A Judy tree is generally faster than and uses less memory than
contemporary forms of trees such as binary (AVL) trees, b-trees,
and skip-lists. When used in the "Judy Scalable Hashing" configuration,
Judy is generally faster then a hashing method at all populations.
 
反正10分钟我是看不懂作者说的原理的:
http://judy.sourceforge.net/doc/10minutes.htm
 
先留着,以后有用。
posted on 2005-10-08 11:38 cyt 阅读(509) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理