1234567
int BSTHashtable:: hash(string& s) { unsigned int hashVal = 0; for (unsigned int i = 0; i < s.length(); i++) hashVal ^= (hashVal << 5) + (hashVal >> 2) + s[i]; return hashVal % size; }