64-bit array functionality implemented via libraries?

[james lowden]

My perspective on that is that's more an issue of picking the correct data structure for the task at hand--if you're planning to insert at the beginning frequently, an ArrayList is likely not the best choice of collection anyway.

--- On Tue, 6/2/09, Mark Thornton <mthornton at optrak.co.uk> wrote:

> From: Mark Thornton <mthornton at optrak.co.uk>
> Subject: Re: 64-bit array functionality implemented via libraries?
> To: "james lowden" <jl0235 at yahoo.com>
> Cc: coin-dev at openjdk.java.net
> Date: Tuesday, June 2, 2009, 8:30 AM
> 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
> 
>