Skip to content
  • dsmith's avatar
    Reviewed by Maciej Stachowiak. · 6d70fe21
    dsmith authored
            
            http://bugs.webkit.org/show_bug.cgi?id=15148
            Bug 15148: Poor performance on crazy DOM raytracer
            
            Switch data structures to avoid quadratic behavior.
    
            * rendering/RenderBlock.cpp:
            (WebCore::RenderBlock::layoutPositionedObjects): Update for ListHashSet
            (WebCore::RenderBlock::markPositionedObjectsForLayout): Update for ListHashSet
            (WebCore::RenderBlock::insertPositionedObject): Use ListHashSet to avoid expensive uniqueing
            (WebCore::RenderBlock::removePositionedObject): Update for ListHashSet
            (WebCore::RenderBlock::removePositionedObjects): Update for ListHashSet
            (WebCore::RenderBlock::lowestPosition): Update for ListHashSet
            (WebCore::RenderBlock::rightmostPosition): Update for ListHashSet
            (WebCore::RenderBlock::leftmostPosition): Update for ListHashSet
            (WebCore::RenderBlock::rightBottom): Update for ListHashSet
            * rendering/RenderBlock.h: Change m_positionedObjects from DeprecatedPtrList to ListHashSet
    
    
    
    git-svn-id: http://svn.webkit.org/repository/webkit/trunk@25464 268f45cc-cd09-0410-ab3c-d52691b4dbfc
    6d70fe21