Make WidgetHierarchyUpdatesSuspensionScope use swap instead of copy
authorrniwa@webkit.org <rniwa@webkit.org@268f45cc-cd09-0410-ab3c-d52691b4dbfc>
Wed, 29 May 2013 07:46:08 +0000 (07:46 +0000)
committerrniwa@webkit.org <rniwa@webkit.org@268f45cc-cd09-0410-ab3c-d52691b4dbfc>
Wed, 29 May 2013 07:46:08 +0000 (07:46 +0000)
commit63b08c4533f3af5e641280ea3cdcd752177a7079
treed4e310ff8edaea0d2cf067aa54f05e2bbb92c661
parent66ee70c1d2a51956e1331413c845763c2e2b07b9
Make WidgetHierarchyUpdatesSuspensionScope use swap instead of copy
https://bugs.webkit.org/show_bug.cgi?id=116927

Reviewed by Andreas Kling.

Merge https://chromium.googlesource.com/chromium/blink/+/1d577e1fd5c5716a06e4007e04fc3d9d0a88f5e4

This is equivalent behavior code that is unambiguously better performance. swap is O(1) time and memory,
copying a hash table is at least linear with the number of elements.

* rendering/RenderWidget.cpp:
(WebCore::WidgetHierarchyUpdatesSuspensionScope::moveWidgets):

git-svn-id: https://svn.webkit.org/repository/webkit/trunk@150872 268f45cc-cd09-0410-ab3c-d52691b4dbfc
Source/WebCore/ChangeLog
Source/WebCore/rendering/RenderWidget.cpp