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 vote202 views1 answer
Flag controlled while loop c++
C++
1 vote183 views1 answer
Unique ptr c++
C++
8 votes201 views2 answers
Cpp print vector
C++
0 vote180 views1 answer
Raspberry pi mount external hard drive
C++
5 votes170 views1 answer
Exit() in c++
C++
0 vote184 views1 answer
C++ how to check whether a file exists?
C++
3 votes194 views1 answer
How to find the suarray with maximum sum using divide and conquer
C++
0 vote188 views1 answer
Varint index
C++
0 vote191 views1 answer
Google test assert throw
C++
0 vote215 views1 answer
How to convert int to std::string
C++