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 votes161 views1 answer
C++ terminal color
C++
0 vote168 views1 answer
C++ handling
C++
0 vote187 views1 answer
Delete array of pointers
C++
0 vote168 views1 answer
Linux x11 copy paste event
C++
0 vote193 views1 answer
Split 2d array into chunks in c++
C++
3 votes194 views3 answers
Error handling in C++
C++
0 vote244 views1 answer
Curl upload folder and subfolders
C++
7 votes172 views2 answers
Min heap stl
C++
0 vote256 views1 answer
Json::iterator c++
C++
1 vote162 views3 answers
How to use cout function in c++
C++