Tag
dynamic-arrays
- Nov 2, 2025 Geometric Growth, Copy Cost, and Peak Footprint Why dynamic arrays grow by a constant factor, where the amortised argument breaks down, and how the transient copy raises a program peak memory. performance engineering
- Mar 20, 2025 Amortized Analysis of Dynamic Arrays Why appending to a growable array is O(1) on average despite occasional O(n) reallocations, and how the accounting argument is constructed. algorithms
- Aug 1, 2024 Growth Policies in Dynamic Arrays and What the Allocator Does With Them Why doubling beats incremental growth, how realloc can extend a buffer in place, and which costs a growth policy actually controls. data structures