Need help in making Custom Hashfunction for Unordered Sets ?

Revision en2, by Saksham_Sahgal, 2022-05-18 12:45:46

can anyone tell me how to make a custom hash for an —

unordered_set< pair < unordered_set<vector< int > , hashFunction > , vector< int > > >

where hashFunction is a custom hashFunction for unordered_set<vector> .

here it is —

struct hashFunction //hash function for unordered set

{

    size_t operator()(const vector<int> &myVector) const

    {
        std::hash<int> hasher;
        size_t answer = 0;

        for (int i : myVector)
        {
            answer ^= hasher(i) + 0x9e3779b9 +
                      (answer << 6) + (answer >> 2);
        }
        return answer;
    }
};
Tags hashset, hashing, hash table, unordered_set

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Saksham_Sahgal 2022-05-18 12:45:46 5
en1 English Saksham_Sahgal 2022-05-18 12:44:19 761 Initial revision (published)