読者です 読者をやめる 読者になる 読者になる

Boost.Tokenmap

C++

A (perfect) hash container library chcked-in to sandbox (RFC)


何やらperfectと書いてたので気になって見てみた。
std::mapやboost::unordered_mapとの違いは、
擬似乱数を使用してユニークなキーを内部に作成するんだとか。


どういう使われ方をするのかよくわからないなぁ。
ドキュメントがもうちょっと詳しく書かれたら読むので今回はメモ。



追記:
perfectなhash containerという意味ではなく
perfect hash(完全ハッシュ)のコンテナらしい。