[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