Press one of the listed keys and you will be prompted for the arguments. keys are case insensitive values are case sensitive
Uses a polynomial rolling hash function: - 69 character alphabet. - Treats keys as unsigned integers base 71. - 71 is chosen because it is a prime close to 69. The 69 characters in the alphabet convert to digits 1 to 69. We do not have a character convert to 0, as this can cause similar strings to have the same hash. uint = s[1] + 71s[2] + 71^2s[3] + ... hash = uint mod hashSize hashSize = some large prime (constant). Storage: Map is a list of length hashSize. The items in Map are (memory address or null) depending if a key with a corresponding hash exists. Memory is a list of variable length. Memory addresses reference groups of 3 items in memory: 1. key 2. value 3. next (memory address or null) Hash collisions are dealt with via linked list using the next item.
