The java.util.stack is expensive, it is also synchronised. Lock elesion
should do the trick, but no guarantee is made the the vm supports it.
Another issue is that the stack is inefficient because it needs to copy the
array when it grows. So perhaps a chain of lists where each chain gets
longer of the size increased.
Need some performance tests to make sure
Original issue reported on code.google.com by alarmnum...@gmail.com on 22 Mar 2009 at 1:07
Original issue reported on code.google.com by
alarmnum...@gmail.com
on 22 Mar 2009 at 1:07