Letting the compiler figure access patterns & choose the data structure that best fits

[tera]

@mnvr

So I was writing a program where I need to prepend items. I know that an array is not the suitable data structure for this use case, and I should reach for a deque. Fine, but I was wondering to myself if there can be a "smarter" array that handles prepends.

See one-terabyte-array-idea for arrays that could grow & shrink from both ends in O(1) time.