subcrip
/
cp-templates
1
0
Fork 0
Code

fix array_hash

This commit is contained in:
arielherself 2024-12-19 18:25:05 +08:00
parent f014a0ee6a
commit 592043cc14
Signed by: arielherself
SSH Key Fingerprint: SHA256:AK3cyo9tFsp7Mox7K0sYphleC8hReXhnRKxwuDT5LBc
1 changed files with 4 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
template.cc
View File

@ -132,13 +132,15 @@ struct pair_hash {
uniform_int_distribution<mt19937::result_type> dist(PRIME); uniform_int_distribution<mt19937::result_type> dist(PRIME);
const size_t __array_hash_b = 31, __array_hash_mdl1 = dist(rd), __array_hash_mdl2 = dist(rd); const size_t __array_hash_b = 31, __array_hash_mdl1 = dist(rd), __array_hash_mdl2 = dist(rd);
struct array_hash { struct array_hash {
safe_hash hasher;
template <typename Sequence> template <typename Sequence>
size_t operator()(const Sequence& arr) const { size_t operator()(const Sequence& arr) const {
size_t pw1 = 1, pw2 = 1; size_t pw1 = 1, pw2 = 1;
size_t res1 = 0, res2 = 0; size_t res1 = 0, res2 = 0;
for (auto&& x : arr) { for (auto&& x : arr) {
res1 = (res1 + x * pw1) % __array_hash_mdl1; auto h = hasher(x);
res2 = (res2 + x * pw2) % __array_hash_mdl2; res1 = (res1 + h * pw1) % __array_hash_mdl1;
res2 = (res2 + h * pw2) % __array_hash_mdl2;
pw1 = (pw1 * __array_hash_b) % __array_hash_mdl1; pw1 = (pw1 * __array_hash_b) % __array_hash_mdl1;
pw2 = (pw2 * __array_hash_b) % __array_hash_mdl2; pw2 = (pw2 * __array_hash_b) % __array_hash_mdl2;
} }