1254618 - modify nsTransactionStack to use nsDeque rather than std::deque

Status: RESOLVED FIXED

(Core :: DOM: Editor, defect)

Description

[Nathan Froyd [:froydnj]]

Using std::deque here causes problems for libc++ builds; TestTXMgr on
OSX 10.6 opt times out when libc++'d std::deque is used.  Running the
test locally shows that the test process consumes gigabytes (!) of
memory and is thus reduced to swapping, rather than making any progress.
libc++'s std::deque also appears to be slightly slower in said test that
even OSX libstdc++'s std::deque.  (Admittedly, this test is artificial.)

Let's sidestep the slowness of libc++'s std::deque by rewriting
nsTransactionStack to use nsDeque rather than std::deque.  Not only does
this change enable OSX 10.6 tests to pass, it also makes TestTXMgr
significantly faster in opt builds: TestTXMgr is anywhere from 25-60%
faster (depending on the platform) than when using std::deque from
libstdc++ or libc++.

Comment 1

[Nathan Froyd [:froydnj]]

Attachment: modify nsTransactionStack to use nsDeque rather than std::deque

This is a straightforward data structures change that I think anybody could
review, but flagging Ehsan for old times' sake in editor/ and because he may be
interested in the libc++ issues.  (No, I didn't thoroughly investigate what
libc++ is doing wrong here, but I will note that this issue of libc++'s
std::deque being bad turns up on OSX and Android both.)

Comment 2

[Pulsebot]

https://hg.mozilla.org/integration/mozilla-inbound/rev/fe2bdf95d0fc

Comment 3

[Carsten Book [:Tomcat]]

https://hg.mozilla.org/mozilla-central/rev/fe2bdf95d0fc