Built with and by Teycir Ben Soltane•
How to Use•FAQ•GitHub•arXiv.org•
Share:
ArXivCSExplorer
☆☆Bookmarks🏆RSSHow to UseFAQ
Home/Authors/Jolyne Wang

Jolyne Wang

1 indexed paper

Recent (6 mo)
1
With code
0
Influential cites
0
Benchmarked
0

Publications per year

1
26

Top categories

Algorithms×1

Frequent co-authors

Andrew Krapivin1×
William Kuszmaul1×

Research Timeline

2026
Linear Probing with Non-Greedy Insertions

This paper proposes a non-greedy insertion strategy for linear probing hash tables, improving worst-case expected insertion time from Θ(x^2) to O(x log x).

Highlighted terms show continued research focus across papers

Papers

cs.DSTheoreticalRecentJul 20, 2026

Linear Probing with Non-Greedy Insertions

Andrew Krapivin, William Kuszmaul, Jolyne Wang

This paper proposes a non-greedy insertion strategy for linear probing hash tables, improving worst-case expected insertion time from Θ(x^2) to O(x log x).

View →