2016年1月29日金曜日

C#でHopscotch Hashing

https://github.com/taqu/TinyCollections

C#で実装した場合, メモリを多く使った手法に比べて,
2倍くらいの検索時間になる.
挿入処理は, 空き領域の検索に時間がかかる.
私の用途では, 検索速度しか問題にしないが.

ハッシュの衝突が少なかった場合だけ,
C#のSystem.Collections.Generic.Dictionaryより
検索が速くなる.

0 件のコメント:

コメントを投稿