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 vote171 views1 answer
Arduino buildin let
C++
0 vote190 views1 answer
C++ fibo
C++
15 votes154 views4 answers
2d vector
C++
1 vote213 views1 answer
Every number is coming thrice except one
C++
0 vote159 views2 answers
Default order in set in c++
C++
0 vote185 views1 answer
Get map values c++
C++
4 votes170 views3 answers
REFERENCE C++
C++
1 vote171 views1 answer
OPA in expanse
C++
0 vote200 views1 answer
C++ program to convert fahrenheit to celsius
C++
5 votes160 views3 answers
Sql server convert utc to pst SQL command
C++