[antlr-interest] Re: [antlr-dev] we can do push/pop error stuff for 4%

Sam Barnett-Cormack sdb at geekworld.co.uk
Sun May 28 05:00:02 PDT 2006


Martin Probst wrote:
>> LinkedList, however, seemed to be the best in most situations
>> I've seen provided it's implemented sanely.
> 
> 
> Did you test that? I have seen LinkedLists perform worse then 
> ArrayLists in the typical LinkedList use case, e.g. only operating on 
> head or tail of the list, no random access. Rationale was that 
> LinkedList push/pop operations put more load on the garbage collector 
> compared to the array list. So it might make sense to actually test 
> that if you use LinkedList - you can probably use ArrayList as a drop 
> in replacement anyways.

And it's also very dependent on tuning of GC and the ArrayList parameters.

Sam


More information about the antlr-interest mailing list