 | STX B + TreeSTX B + Tree Projectは、メインメモリ内のB +ツリーキー/データコンテナを実装するC ++テンプレートクラスのセットです。 |
| 今すぐダウンロード | |
STX B + Tree ランキングとまとめ
広告
STX B + Tree タグ
STX B + Tree 説明
STX B + Tree Projectは、メインメモリ内のB +ツリーキー/データコンテナを実装するC ++テンプレートクラスのセットです。 STX B + Tree Projectは、メインメモリ内のB +ツリーキー/データコンテナを実装するC ++テンプレートクラスのセットです。クラスは、STLコンテナセット、マップ、マルチセット、およびマルチマップのドロップイン置換として設計されており、それらのインタフェースを非常に密接に従います。ツリーの各ノードに複数の値のペアを梱包することで、B +ツリーはヒープの断片化を減らし、標準の赤黒バイナリツリーよりも優れたキャッシュライン効果を利用します。ツリーアルゴリズムは、Cormen、Leiseron、Rivestの紹介の実装に基づいています。 、Jan Janninkの紙その他のアルゴリズムのリソース。クラスには、ツリー不変量をテストすることによって実装の正確さを確実にするために広範囲のアサーションおよび検証メカニズムが含まれています。メインB +ツリーの実装はDoxygen STX / BTREE.Hまたはプレーンテキストのコメントで見つけることができます。標準赤黒ツリーと新しいB +ツリー実装の間のスピード比較テスト。速度試験の結果は興味深いものであり、B +木を著しく速く表示しています。このリリースの新機能： ・ルートノードポインタ== NULLのすべての問題が修正されました。 ・空のBTreeをコピーしようとしたとき、または空のBTreeから存在しない項目を削除しようとしたときにクラッシュが修正されました。 ・空のBTREEオブジェクトにvariery（）を実行するとクラッシュしました。 ・最後の項目が削除されたときにルートノードは解放されます。
STX B + Tree 関連ソフトウェア
