2017-09-11から1日間の記事一覧

Knuth の乗算ハッシュ法

整数ハッシュの計算の一つ、 乗算ハッシュ法についての覚書です。⇒ D. Knuth, The Art of Computer Programming 2nd Edition, Volume 3 6.4 HASHING, 516 page (TAoCP と略す)ある整数 k に対するハッシュ値を求めるのに、 Knuth 乗算ハッシュ法は、 固定小…