tkida / MR-Repair

6 stars 0 forks source link

hash関数改良案 #3

Open da0ka opened 5 years ago

da0ka commented 5 years ago

repair.c: line 100-106

if true

define hash_val(P, A, B) (((A+1)*(B+1))%primes[P])

else

uint hash_val(uint h_num, CODE left, CODE right) { return (++left * ++right) % primes[h_num]; }

endif

のようにした方が良いかも。0だらけのfileで劇的に高速化します