Avatar
koher 3/13/2018 3:03 AM
オープンアドレス法は線形走査法のイメージしかなくて、普通はチェイン法が使われるものだと思ってた。今は Robin Hood Hashing がモダンなのかぁ。
3:04 AM
ロビンフッドハッシュ法はRustのような比較的新しい言語で採用例がある[3]。
https://ja.wikipedia.org/wiki/%E3%83%AD%E3%83%93%E3%83%B3%E3%83%95%E3%83%83%E3%83%89%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E6%B3%95
%E3%83%AD%E3%83%93%E3%83%B3%E3%83%95%E3%83%83%E3%83%89%E3%83%8F%E3...