about summary refs log tree commit diff
path: root/scratch/facebook/polynomial-rolling-hash.py
AgeCommit message (Collapse)AuthorFilesLines
2020-11-16 Prefer mutative variant of delete for HashTableWilliam Carroll1-3/+16
Instead of calling `filter(..)`.
2020-11-16 Implement a simple hash function and hash tableWilliam Carroll1-0/+59
I was always curious how hashing functions were implemented, so I read about the "polynomial rolling hash function", and I decided implementing it would be a good exercise. After writing that, writing a hash table was simple.