551845 - Need to investigate performance of Array.sort

Status: RESOLVED WORKSFORME

(Tamarin Graveyard :: Virtual Machine, defect)

Description

[Chris Peyer]

Spidermonkey test:

spidermonkey/js1_5/Array/regress-99120-01

checks that "sort() should not be O(N^2) on sorted data"

mac 10.5 interp; all debug/debugger builds and arm builds intermittently return 2 for the sort order.

This is a placeholder bug to investigate whether this is an actual performance issue to be worried about.  I'd assume that debug performance is to be expected, as is arm, but the fact that it happens in interp merits investigation.

Comment 1

[Chris Peyer]

Test has been modified to only fail with the sort order is < 3 (instead of < 2).  This should be changed back once investigation is finished.

Comment 2

[Chris Peyer]

Attachment: test source

Test file since it is now removed from redux

Comment 3

[Chris Peyer]

Attachment: second test

Comment 4

[Edwin Smith]

since it is testing the performance behavior of sort, consider making this into a performance test.

Comment 5

[David Bruant]

Should be fine in current JS engine.

Comment 6

[Felix S. Klock II [:pnkfelix, :fklock]]

(this was technically a bug against Tamarin, an ECMAscript/Actionscript engine, not a JS engine.  but then again, since no one has looked further at this bug in over two years, it is probably fine to leave it closed.)