2 papers
cs.DS2018
Optimal Ball Recycling
Michael A. Bender, Jake Christensen, Alex Conway +3
Balls-and-bins games have been a wildly successful tool for modeling load balancing problems. In this paper, we study a new scenario, which we call the ball recycling game, defined…
cs.DS2018
Optimal Hashing in External Memory
Alex Conway, Martin Farach-Colton, Philip Shilane
Hash tables are a ubiquitous class of dictionary data structures. However, standard hash table implementations do not translate well into the external memory model, because they do…