Daniel Chase Hooper personal blog

A fast, growable array with stable pointers in C

My last article about generic data structures in C was written to set the stage for today’s topic: A data structure with constant time indexing, stable pointers, and works well with arena allocators. Its been independently discovered by multiple programmers over the years and so goes by different names. A 2001 paper…
Points
218
HN comments
88
Submissions
1
Cited by
0 commenters

Software EngineeringSystems & Performance2025

On Hacker News

SubmittedTitle on HNPointsComments
Aug 6, 2025A fast, growable array with stable pointers in C by ibobev21888

More from Daniel Chase Hooper

All 7 posts →

Related posts from the same era