Number Theory, Hash Tables, and Geometric Progressions
Or, and Loathing in Los Vegas
What will this article focus on?
This particular article looks at geometric sequences (mod n), and how we can use them instead of linear hashes. A geometric sequence is simply a sequence of powers of some number: 1, , , , … So instead of adding the same number together [...]
Popularity: 58% [?]
