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

4 votes281 views3 answers
Clear screen in c++
C++
0 vote232 views1 answer
MPI_File_seek
C++
-1 vote266 views1 answer
How to declare a function in c++ header file
C++
0 vote242 views1 answer
C if
C++
0 vote300 views1 answer
MPI wait
C++
3 votes211 views1 answer
Delete one specific character in string C++
C++
3 votes224 views1 answer
Library imported for stl
C++
0 vote231 views3 answers
C to c++ online converter
C++
0 vote218 views1 answer
Cpp pushfront vector
C++
-1 vote242 views2 answers
Function template c++
C++