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

jopen 12年前
   <p><a href="/misc/goto?guid=4958340873861368423" target="_blank">BPS </a>使用 twist 指针实现了B树,基于哈希表的集合,性能非常高。</p>    <p id="description" itemprop="description">B-tree with a twist pointer set. The ordered set approaches the speed of the fastest unordered, hash table based sets, while using several times less memory.</p>    <p>BPS 2.2 增加了丢失数据结构清算程序,增加了两个用于获取第一个和最后一个元素的数据检索程序。</p>