Google Code Archive - Long-term storage for Google Code Project Hosting.

Code Archive Skip to content Google About Google Privacy Terms

[still_noname]

早ければいいんだが。。。

[mooz]

高速なハッシュ

[takahi-i]

google sparse hash

[sayamatcher]

ABySSを入れる際にいれろと

[tettsyun]

sparse hash

[shikaku]

Googleハッシュテーブル ハッシュテーブルは要素に対するオーバーヘッドは馬鹿にならないものがあるのだが、こちらは1エントリあたりわずか2ビットしか消費しないのだそうだ。

[masui]

1エントリあたり2ビットしか消費しないハッシュらしい。どういう原理??

[tsupo]

An extremely memory-efficient hash_map implementation / SparseHash を1エントリにつきたった2バイトのオーバヘッドで実現したライブラリ。メモリサイズ優先最適化版と実行速度優先最適化版の2種を同梱