サクサク読めて、アプリ限定の機能も多数!
キーが長大だとハッシュテーブルも遅くなっちゃうYO、という話。うんうん、たしかに以前から気になってたそこ。そこでTrieを使うあたり、さすが dankogai さん。しかしハッシュ<Trieになるのは2048 bytesあたりというw
atsukanrock のブックマーク 2012/01/17 18:32
Algorithm - 連想配列の実装としてのハッシュはオワコン? : 404 Blog Not Found[Algorithm]キーが長大だとハッシュテーブルも遅くなっちゃうYO、という話。うんうん、たしかに以前から気になってたそこ。そこでTrieを使うあたり、さすが dankogai さん。しかしハッシュ<Trieになるのは2048 bytesあたりというw2012/01/17 18:32
このブックマークにはスターがありません。 最初のスターをつけてみよう!
dankogai.livedoor.blog2012/01/17
2012年01月17日11:45 カテゴリアルゴリズム百選Tips Algorithm - 連想配列の実装としてのハッシュはオワコン? 珠玉のプログラミング Jon Bentley / 小林健一郎訳 つまり「終わったコンテナ」。 以前からうすぼん...
321 人がブックマーク・37 件のコメント
\ コメントが サクサク読める アプリです /
キーが長大だとハッシュテーブルも遅くなっちゃうYO、という話。うんうん、たしかに以前から気になってたそこ。そこでTrieを使うあたり、さすが dankogai さん。しかしハッシュ<Trieになるのは2048 bytesあたりというw
atsukanrock のブックマーク 2012/01/17 18:32
このブックマークにはスターがありません。
最初のスターをつけてみよう!
Algorithm - 連想配列の実装としてのハッシュはオワコン? : 404 Blog Not Found
dankogai.livedoor.blog2012/01/17
2012年01月17日11:45 カテゴリアルゴリズム百選Tips Algorithm - 連想配列の実装としてのハッシュはオワコン? 珠玉のプログラミング Jon Bentley / 小林健一郎訳 つまり「終わったコンテナ」。 以前からうすぼん...
321 人がブックマーク・37 件のコメント
\ コメントが サクサク読める アプリです /