diff options
Diffstat (limited to 'layout/base/nsGenConList.cpp')
-rw-r--r-- | layout/base/nsGenConList.cpp | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/layout/base/nsGenConList.cpp b/layout/base/nsGenConList.cpp index bdb47e1838..fb0733f2e7 100644 --- a/layout/base/nsGenConList.cpp +++ b/layout/base/nsGenConList.cpp @@ -19,6 +19,7 @@ nsGenConList::Clear() delete node; } mSize = 0; + mLastInserted = nullptr; } bool @@ -41,6 +42,9 @@ nsGenConList::DestroyNodesFor(nsIFrame* aFrame) node = nextNode; } + // Modification of the list invalidates the cached pointer. + mLastInserted = nullptr; + return true; } @@ -108,6 +112,11 @@ nsGenConList::Insert(nsGenConNode* aNode) // Check for append. if (mList.isEmpty() || NodeAfter(aNode, mList.getLast())) { mList.insertBack(aNode); + } else if (mLastInserted && mLastInserted != mList.getLast() && + NodeAfter(aNode, mLastInserted) && + NodeAfter(Next(mLastInserted), aNode)) { + // Fast path for inserting many consecutive nodes in one place + mLastInserted->setNext(aNode); } else { // Binary search. @@ -142,6 +151,8 @@ nsGenConList::Insert(nsGenConNode* aNode) } ++mSize; + mLastInserted = aNode; + // Set the mapping only if it is the first node of the frame. // The DEBUG blocks below are for ensuring the invariant required by // nsGenConList::DestroyNodesFor. See comment there. |