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

3 votes189 views1 answer
Vector unique in c++
C++
0 vote190 views1 answer
GlUniform bool
C++
0 vote193 views1 answer
Print pattern and space in cpp
C++
1 vote184 views1 answer
Chrono start time in c++
C++
1 vote208 views3 answers
Right shift in c++
C++
2 votes203 views2 answers
Back() in c++
C++
0 vote177 views1 answer
How to turn an integer variable into a char c++
C++
6 votes194 views3 answers
C++ dynamic array
C++
6 votes176 views1 answer
Void value not ignored as it ought to be
C++
0 vote187 views1 answer
Operators on strings c++
C++