A Survey of Dynamic Array Structures
This is a more thorough coverage of one of the topics that came up in my recent BSC25 talk "Assuming As Much As Possible" You use arrays all the time. The number of elements they need is often determined at runtime. There many different alternatives for representing these,