n*p mod (M+1)じゃなくて(n*p mod M) + 1だということに4ヶ月以上経ってブコメ読んでやっと気付いた。どうりで30分かけても1時間かけても理解できなかったはずだわ・・・

usurausurausurausura のブックマーク 2018/01/10 23:54

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

Knuth multiplicative hash が最小完全ハッシュ関数であることの証明 | メルカリエンジニアリング

    こんにちは!サーチチームの @metal_unk です。普段はサーバーサイドエンジニアとして、メルカリの検索を改善する仕事をしています。 メルカリには Be Professional Day という「普段できないことをやろう」をテ...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう