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 vote255 views1 answer
Minimumm sort tryed
C++
0 vote277 views1 answer
Youtube backlink generator tool
C++
1 vote280 views3 answers
Arduino get size of array
C++
0 vote300 views5 answers
Palindrome String
C++
0 vote267 views7 answers
Hexo
C++
0 vote251 views1 answer
Find maximum contiguous Sub arrays
C++
1 vote245 views1 answer
Cmake define standard c++
C++
0 vote279 views1 answer
Lru cache gfg
C++
0 vote257 views1 answer
Result += a +b in c++ meaning
C++
0 vote281 views1 answer
C++ average
C++