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

たまにゃんのメモ帳

情報系関連のメモ書きを主に載せていきます。あわよくば他の人の参考になれば...

高速なハッシュテーブルの実装

プログラミング

高速でメモリ効率のよい Concurrent Hash Table を研究しているのだが、 Concurrentではないがいいベンチマークがあったので紹介する。 Google Dense Hashtableより速いようでこれを参考にする。

TommyDS

高速なハッシュテーブルとトライ木のライブラリ

C++のmapがクソすぎる。Google Dense Hashtableよりいいパフォーマンスを出しているのでこの実装を参考にしようかなぁ。