Fix Popsicle's Cuckoo Hashing

GaloisInc / swanky

A suite of rust libraries for secure multi-party computation

MIT License

273 stars 57 forks source link

Closed Ra1issa closed 3 years ago

Ra1issa commented 3 years ago

Issue: Currently popsicle's cuckoo hashing has a bug where it is always full and fails for certain numbers like 100,000 and larger powers of 10.

Solution: Use ocelot's cuckoo hash instead and turn popsicle's cuckoo hash into a wrapper for ocelot's.

spaceships commented 3 years ago

FIxed with 24e961bedbbf7c7c1bd9b4f9574505a1810a6dd4