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&rsquo;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 called it a &ldquo;levelwise-allocated pile&rdquo; (bleh). Zig calls it a…