![[Multiplicative Hashing.png]] - K is the key (number we are hashing) - a is some big ODD number (sometimes good idea to use a prime number) - M is length in bits of output we want to have. - For X number of operations, we want an m that 2^m > number of operations - W is the size of machine word.  W must be greater than m. -