Reposted by Karl Seguin
@karlseguin.com I enjoyed your recent post. I use a segment array to avoid that ArrayList+Arena resize awkwardness. One other nice property: it doesn't move existing items when it grows. I wrote about it here: danielchasehooper.com/posts/segmen...
danielchasehooper.com
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. ...
