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