Dynamic Space Efficient Hashing · HackerPapers discussionshttps://hackerpaper.kaipfister.de/p/1705.00997/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMTDynamic Space Efficient Hashing — mentioned by lorenzhshttps://news.ycombinator.com/item?id=14298501urn:hackerpapers:mention:1705.00997:14298501Tue, 09 May 2017 08:31:53 GMT<p>If you&#x27;re interested in truly space-efficient hash tables—as in &quot;at every point in time, at least 97% of the space of the table is used for elements&quot;—check out this paper by a colleague of mine: https://arxiv.org/pdf/1705.00997.pdf (the relevant plots are on pages 10 and 11). He&#x27;s going to publish the code soon-ish as well.</p><p><a href="https://hackerpaper.kaipfister.de/p/1705.00997/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.DS