Commit graph

5 commits

Author SHA1 Message Date
Joey Yakimowich-Payne
ae108f7a56 WIP 4 2020-02-13 08:02:20 -07:00
Joey Yakimowich-Payne
b3dad3007c WIP 3 2020-02-13 06:28:16 -07:00
Joey Yakimowich-Payne
437461d809 Add more robust hashing based on a paper
The paper in question can be referenced [here](https://courses.cs.washington.edu/courses/cse521/15sp/refs/thorup1.pdf)

This will compute a hash that is almost just as performant as the
previous hashing, but handles the case where if lower numbered bits
are all 0 and the highest bit of the length of the container is less
than the lowest bit of the key, the hash will always be 0.
2020-02-12 14:33:05 -07:00
Miran
2255d8795b
[other] prettify collections (#11695) 2019-07-09 22:45:23 +02:00
Miran
737fff5902 Initialized collections (#11094)
* tables: initialized by default
* sets: initialized by default
* DRY: extract shared functionality
* add a changelog entry
* fix errors
* don't test include files
* make it work for sharedtables
* fix discovered bugs
* add exhaustive tests
2019-04-29 08:13:52 +02:00