Skip to content

Author

Seth Pettie

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 Oct 2026

A Sharp Analysis of Fixed Offset Hash Tables

This work considers the class of open addressing hash tables that uses a fixed offset sequence that uses a fixed offset sequence $r_0,r_1,\ldots,r_{n-1}$ to find an open slot in the table and gives a simple analysis that the expected insertion time when the load factor is 1-\epsilon is O(\epsilon^{-2})$.

Yu-Hao Guo, Seth Pettie, Cheng-Zhang Wan · 1 citation

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