Hi,

When I've used JMeter [1] I've found that it slows down to a crawl and
eventually appears to be completely unresponsive as it accumulates samples
using the Aggregate Report.

The issue appears to be that the StatCalculator uses an ArrayList to store
the samples and inserts them within the list to keep the list sorted.
ArrayList has O(n) performance for insertions at arbitary locations in the
array (n is the current size of the list).

Changing the ArrayList to a LinkedList significantly improves the
performance.  A LinkedList is still O(n) for sorted insertions (and for
operations such as reading the median and 90% values), but the constants for
these operations appear to be significantly lower than that of inserting
into an ArrayList (probably due to the copying of items and resizing
involved).

Would you like a trivial patch containing this change?  Should I attach it
to a bugzilla bug or an email to the list?

Best Wishes,

Jared

[1] Both JMeter SVN rev. 760096 and release 2.3.2

java version "1.6.0_10"
Java(TM) SE Runtime Environment (build 1.6.0_10-b33)
Java HotSpot(TM) 64-Bit Server VM (build 11.0-b15, mixed mode)

Reply via email to