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

2 votes320 views2 answers
Qt qstring to float
C++
1 vote302 views1 answer
C++ std::fmin
C++
1 vote308 views1 answer
Priority queue c++ type of pairs
C++
1 vote289 views1 answer
Draw rect outline sdl2
C++
0 vote262 views1 answer
Recuva recovery software for pc with crack
C++
5 votes348 views1 answer
C++ is string a number
C++
1 vote295 views1 answer
Operator overloading
C++
4 votes299 views2 answers
C++ reading string
C++
0 vote324 views1 answer
C++counter
C++
0 vote321 views1 answer
Cpp concatenate methods
C++