Re: A List implementation backed by multiple small arrays rather than the traditional single large array.

2010-04-11 Thread Kevin L. Stern
Hello Martin, I spent some time this weekend trying to bring out bugs in the implementation; I believe the latest version to be in decent shape. I have also gathered some data on the performance of ChunkedArrayList over ArrayList using the latest 1.6 JDK, which I've included below (note that the

Re: A List implementation backed by multiple small arrays rather than the traditional single large array.

2010-04-11 Thread Martin Buchholz
Hi Kevin, Thanks for your continuing work on this. I like the test results, and agree with your analysis. I'm especially happy that you're beating ArrayList at some operations. I'd like to see O(1) addition at the beginning, implement both List and Deque (I regret our not having done this with A