sparsetable - steps to phantasien t(2007-09-07)

Matz日記 で紹介されている google-sparsehash を眺めてみた. ひさびさに Google 気分. :~/src/sparsehash-0.8 omo$ wc `find src/google/ -type f` 253 1348 10336 src/google//dense_hash_map 237 1309 9884 src/google//dense_hash_set 238 1244 9616 src/google//sparse_hash_map 223 1214 9245 src/google//sparse_hash_set 919 4776 37957 src/google//sparsehash/densehashtable.h 42 189 1187 src/google//sparsehash/sparseconfig.h 884 4642 371

[zionic]

2ビット/要素なハッシュテーブル実装

[drk7jp]

小メモリのhashアルゴリズム。コレはスゴイ！

[monjudoh]

『疎なアクセスに特化した疑似配列』『整数をキーにとって O(1) アクセスな連想コンテナを指す. 配列みたいに使えるデータ構造ってことね. 』

[gotin]

sparsetableについて

[kgbu]

google-sparsehashをRubyで書いてみたそうな