We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent d8d06f5 commit ff6c2d3Copy full SHA for ff6c2d3
src/rollhash.rs
@@ -20,7 +20,7 @@ const _: () = assert!(
20
const _: () = assert!(is_prime(PRIME as u64), "PRIME must be a prime number");
21
const _: () = assert!(is_prime(MODULUS as u64), "MODULUS must be a prime number");
22
23
-
+#[inline(always)]
24
pub fn roll_hash(old: i64, new: u8) -> i64 {
25
(((old * PRIME) % MODULUS) + (new as i64)) % MODULUS
26
}
@@ -30,6 +30,7 @@ fn roll_hash_back(old: i64, new: u8) -> i64 {
30
((((old + MODULUS) - (new as i64)) % MODULUS) * PRIME_INVERSE) % MODULUS
31
32
33
34
pub fn roll_hash_slice(slice: &[u8]) -> i64 {
35
let mut hash = 0;
36
for &byte in slice {
0 commit comments