/**ファイルシステム� ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
64:62 07/03/15 00:34:20 bcv11DeB >>63 俺は>60のレスの後調べてみてわかったんだが、 > 取得側のロジックで単に同一ハッシュを線形探索している これってコリジョンが発生した場合の対応法だよ。 検索アルゴリズム http://www2.starcat.ne.jp/~fussy/algo/algo7-1.htm さて、ハッシュ表が衝突した場合の処理方法ですが、大きく分けて2種類存在します。 ．．． もうひとつの方法は、同一のハッシュ値をとるデータを線形リストの形で保持し、 65:login:Penguin 07/03/15 01:04:20 bcv11DeB あくまで個人的な意見だけれども、>25の > ドキュメントをみるとハッシュ空間がファイル数上限を規定していると書かれてるんだが > これってどういうことなんだろう？ これは、ハッシュテーブルの大きさに制限される、という意味じゃないかな？ 66:63 07/03/15 01:05:26 QpjDINEj いやそうなんだけど、挿入時に何かの理由でエラーとしても、 線形探索がない場合と同様に動くでしょ？(もう寝ます)
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5386日前に更新/39 KB
担当:undef