高性能 B 樹實現,BPS 2.2 發布

jopen 12年前發布 | 5K 次閱讀 B 樹

BPS 使用 twist 指針實現了B樹,基于哈希表的集合,性能非常高。

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.

BPS 2.2 增加了丟失數據結構清算程序,增加了兩個用于獲取第一個和最后一個元素的數據檢索程序。

 本文由用戶 jopen 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
 轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!