07/03/15 00:34:20 bcv11DeB
>>63
俺は>60のレスの後調べてみてわかったんだが、
> 取得側のロジックで単に同一ハッシュを線形探索している
これってコリジョンが発生した場合の対応法だよ。
検索アルゴリズム
URLﾘﾝｸ(www2.starcat.ne.jp)
さて、ハッシュ表が衝突した場合の処理方法ですが、大きく分けて2種類存在します。
．．．
もうひとつの方法は、同一のハッシュ値をとるデータを線形リストの形で保持し、
07/03/15 00:34:20 bcv11DeB
>>63
俺は>60のレスの後調べてみてわかったんだが、
> 取得側のロジックで単に同一ハッシュを線形探索している
これってコリジョンが発生した場合の対応法だよ。
検索アルゴリズム
URLﾘﾝｸ(www2.starcat.ne.jp)
さて、ハッシュ表が衝突した場合の処理方法ですが、大きく分けて2種類存在します。
．．．
もうひとつの方法は、同一のハッシュ値をとるデータを線形リストの形で保持し、