キーが長大だとハッシュテーブルも遅くなっちゃうYO、という話。うんうん、たしかに以前から気になってたそこ。そこでTrieを使うあたり、さすが dankogai さん。しかしハッシュ<Trieになるのは2048 bytesあたりというw

atsukanrockatsukanrock のブックマーク 2012/01/17 18:32

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

Algorithm - 連想配列の実装としてのハッシュはオワコン? : 404 Blog Not Found

    2012年01月17日11:45 カテゴリアルゴリズム百選Tips Algorithm - 連想配列の実装としてのハッシュはオワコン? 珠玉のプログラミング Jon Bentley / 小林健一郎訳 つまり「終わったコンテナ」。 以前からうすぼん...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう