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 vote252 views1 answer
PCL RANSAC
C++
0 vote294 views1 answer
Vector int initialize with increasing numbers
C++
0 vote294 views1 answer
Initialize 2d array c++ memset
C++
0 vote253 views1 answer
Qt background color
C++
1 vote268 views1 answer
C++ array interator
C++
5 votes247 views1 answer
C++ chrono
C++
0 vote268 views1 answer
C++ remove all elements equal to
C++
0 vote251 views3 answers
If
C++
0 vote274 views1 answer
Visual studio code include path not working c++
C++
23 votes265 views1 answer
C++ reverse vector
C++