64-bit array functionality implemented via libraries?

[Mark Thornton]

james lowden wrote:
> My preference for doing something like this would be to introducted a parallel LargeList/LargeCollection interface that used 64-bit indexing but otherwise shared semantics with the extant List/Collection interfaces, and have the [] access work for either, and then do the large array via a "LargeArrayList" (or something) implementation of the large list, probably represented internally as an array-of-arrays.  I'll toss something together at some point. . .
>   
Large collections raise additional issues of use cases and performance 
expectations that don't arise with a simple large array. For example 
consider inserting near the front of a 4 billion element array list.

Mark Thornton