サクサク読めて、アプリ限定の機能も多数!
[]たぶんカッコウの託卵とハッシュ関数の取り替えがかけられており、さらに「ハッチング(孵化)」と「ハッシング」がかけられていると見た。
beakmark のブックマーク 2008/06/01 12:41
Cuckoo Hashing - Radium Software[dev][programming][]たぶんカッコウの託卵とハッシュ関数の取り替えがかけられており、さらに「ハッチング(孵化)」と「ハッシング」がかけられていると見た。2008/06/01 12:41
このブックマークにはスターがありません。 最初のスターをつけてみよう!
kzr-2.hatenadiary.org2008/06/01
ハッシュテーブルからエントリーを検索する処理は,一般に定数時間で済むとされている。つまり,どんなにエントリーが増えても検索の速さは変わらない,ということ。データ構造の教科書には必ず載っていることだ...
104 人がブックマーク・23 件のコメント
\ コメントが サクサク読める アプリです /
[]たぶんカッコウの託卵とハッシュ関数の取り替えがかけられており、さらに「ハッチング(孵化)」と「ハッシング」がかけられていると見た。
beakmark のブックマーク 2008/06/01 12:41
このブックマークにはスターがありません。
最初のスターをつけてみよう!
Cuckoo Hashing - Radium Software
kzr-2.hatenadiary.org2008/06/01
ハッシュテーブルからエントリーを検索する処理は,一般に定数時間で済むとされている。つまり,どんなにエントリーが増えても検索の速さは変わらない,ということ。データ構造の教科書には必ず載っていることだ...
104 人がブックマーク・23 件のコメント
\ コメントが サクサク読める アプリです /