Tag
amortized-cost
- 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
- 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