0
「スパースマップ」を実装するC、C++、または.NET用のライブラリはありますか？ （私はそれのためのより良い名前を知らない）C、C++、または.NETの「スパースマップ」データタイプ（RLEのようなもの）
私は、ディスク上のファイルを割り当てるのと同様に、ランレングスエンコーディングのようなものを探しています。データ構造は、「クラスタ0〜1000はファイル1によって割り当てられ、クラスタ1000〜9025234はファイル2によって割り当てられた」などの情報を保持することができるべきである。クラスタ番号によってインデックス可能でなければならない。
（これは明らかに、ログ（N）以上の挿入+除去時間の周りにサポートしている必要があり、そうでなければ、それは遅すぎるだろう。）
[ヘルプのC++インターバルツリーアルゴリズムの実装の検索]（http://stackoverflow.com/questions/212808/help-finding-c-interval-tree-algorithm-implementation）の可能な複製。今私は "インターバルツリー"という名前を知っているので、私は自分の質問が重複していることも発見しました... – Mehrdad