Skip to content

Author

Martín Farach-Colton

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

Incremental Open Addressing Has No Time-Space Tradeoff

In this paper, we show that there is no time-space tradeoff in incremental open addressing: there is an incremental open-addressed hash table that supports $O(1)$ worst-case expected time insertions, positive queries, and negative queries, at any load factor (even load factor $1$). As an intermediate result, we also re...

Martín Farach-Colton, A. Krapivin, William Kuszmaul · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.