A Fast, Growable Array With Stable Pointers in C
The article describes a fast, growable array data structure in C that provides constant time indexing and stable pointers. It has been independently discovered by multiple programmers and goes by various names including "Segmented List" in Zig and "levelwise-allocated pile" in academic literature.