add fast-rolling-hash.hpp

[Luzhiled]

概要 / Overview

作ってみた

[求] 原始根を 1 つ求めるライブラリ

関連 issue, PR / Related issues, PRs

• 8

TODO

• [x] 実装
• [x] ドキュメント作成
• [ ] unit-test
• [x] verify

CI 関連項目

verify-check / verify

(cd $(git rev-parse --show-toplevel) && oj-verify all)

clang-format

(cd $(git rev-parse --show-toplevel) && clang-format -i $(find src/ test/ unit-test/ -name "*.hpp" -or -name "*.cpp"))

[Luzhiled]

ん、気付いたんですが、mod 固定なんだから素因数を前計算しておくことで生成された乱数が原始根であるかの判定だけにできるのか

[ei1333]

乱数は原子根ではなくてよいみたいなのなかったっけ　

[Luzhiled]

あれ、いいのかな　原始根のほうが安全なのかなと思っていたんだけどそうでもないなら

[ei1333]

実は何もわかっていない　雰囲気で使ってます

[Luzhiled]

周期が mod-1 になるほうが嬉しいかなというアレでやっている あと base はそこそこ大きい(=数列の要素が取りうる値より大きい)ほうがさすがにいいかなという感じだ

[ei1333]

原子根の方が安全か　それでは原子根の実装をおねがいします

[Luzhiled]

base、ある程度大きい値を取るように変更しますか　1e9 以上とか

[Luzhiled]

ikagaka

[Luzhiled]

いいんじゃないかな　多分

[Luzhiled]

ドキュメント　サボってみた

[Luzhiled]

え、なんだこれ　スペース消されたんだけど

[Luzhiled]

編集したあとのものが反映されないのか？　ヤバいな

[Luzhiled]

頼んだ