Jump to Navigation

BPS 2.2 发布,高性能 B 树实现

BPS 使用 twist 指针实现了B树,基于哈希表的集合,性能非常高。
BPS 2.2 增加了丢失数据结构清算程序,增加了两个用于获取第一个和最后一个元素的数据检索程序。

BPS应该是基于内存的。

借地发另几个类似的各有物色的btree算法实现:
基于磁盘的libgist: http://gist.cs.berkeley.edu/libgistv1/user_manual.html

添加新评论

Plain text

  • 不允许HTML标记。
  • 自动将网址与电子邮件地址转变为链接。
  • 自动断行和分段。
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
Image CAPTCHA
Enter the characters shown in the image.


Main menu 2

Story | by Dr. Radut