String hash

long long compute_hash(string const& s) {
    const int p = 53;
    const int m = 1e9 + 9;
    long long hash_value = 0;
    long long p_pow = 1;
    for (char c : s) {
        hash_value = (hash_value + (c - 'a' + 1) * p_pow) % m;
        p_pow = (p_pow * p) % m;
    }
    return hash_value;
}

Source: cp-algorithms.com

Similar codes

0 vote121 views1 answer
Cpp execute command
C++
2 votes97 views4 answers
Substring in c++
C++
1 vote103 views1 answer
Parallelize for loop c++
C++
0 vote104 views1 answer
Priority queue smallest first
C++
16 votes92 views3 answers
Count a character in a string c++
C++
0 vote116 views1 answer
Bitmap rotate 90 deg
C++
1 vote111 views1 answer
Cpp map iterate over keys
C++
0 vote107 views1 answer
C++ to assembly
C++
0 vote102 views1 answer
123213
C++
46 votes134 views3 answers
All data types in C++
C++