誰でもできるのでおすすめのC++std::地図を交換す。

Question

マップはしっかりとした簡単なメモリの占有となキャッシュ課題です。そして地図に重要なループでは悪い影響を及ぼすでしょう。

な破壊も修復もおもしろくな誰にでもお勧めできるコントロールのAPIが利用可能というベクトルまたはハッシュ実装の代わりに木の実装です。私の目標はスワップの容器のないものに書き換えのすべてのユーザコードに依存します。

更新:性能的に最適する試験地図をファサードは、std::vector

Answer 1

見 ロキ::AssocVector および/またはhash_mapのSTLの実装にはこ）してご利用いただけます。

Answer 2

利用できstd::tr1::unordered_mapているので、STLの実装では、C++0xます。

ここでの現在の署名:

template <class Key,
          class T,
          class Hash = std::tr1::hash<Key>,
          class Pred = std::equal_to<Key>,
          class Alloc = std::allocator<std::pair<const Key, T> > >
class unordered_map;

Answer 3

か Google SparseHash も手伝ってくれる人はいます？

Answer 4

場合にキーが簡単にできる型を迅速に比較して無数千件、使ってより良い性能だけで自らのペアは、 std::vector と繰り返し処理を値とします。