BPS 2.2 发布,高性能 B 树实现 |
发布: 2012-05-23 09:28 |
BPS 使用 twist 指针实现了B树,基于哈希表的集合,性能非常高。 BPS 2.2 增加了丢失数据结构清算程序,增加了两个用于获取第一个和最后一个元素的数据检索程序。 BPS应该是基于内存的。 借地发另几个类似的各有物色的btree算法实现: 基于磁盘的libgist: http://gist.cs.berkeley.edu/libgistv1/user_manual.html |
原文: http://qtchina.tk/?q=node/663 |
Powered by zexport
|