Simplify and add caching for accessible bounding box calculation.

Source/core/accessibility/AccessibilityRenderObject.cpp

 /*
 * Copyright (C) 2008 Apple Inc. All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 *
 * 1.  Redistributions of source code must retain the above copyright
 *     notice, this list of conditions and the following disclaimer.
 * 2.  Redistributions in binary form must reproduce the above copyright
@@ skipping 205 matching lines @@
     if (renderer->isRenderInline() && !renderer->isReplaced())
         return toRenderInline(renderer)->continuation();
     if (renderer->isRenderBlock())
         return toRenderBlock(renderer)->inlineElementContinuation();
     return 0;
 }
 
 AccessibilityRenderObject::AccessibilityRenderObject(RenderObject* renderer)
     : AccessibilityNodeObject(renderer->node())
     , m_renderer(renderer)
+    , m_cachedElementRectDirty(true)
 {
 #ifndef NDEBUG
     m_renderer->setHasAXObject(true);
 #endif
 }
 
 PassRefPtr<AccessibilityRenderObject> AccessibilityRenderObject::create(RenderObject* renderer)
 {
     return adoptRef(new AccessibilityRenderObject(renderer));
 }
 
 AccessibilityRenderObject::~AccessibilityRenderObject()
 {
     ASSERT(isDetached());
 }
 
 LayoutRect AccessibilityRenderObject::elementRect() const
 {
-    // a checkbox or radio button should encompass its label
-    if (isCheckboxOrRadio())
-        return checkboxOrRadioRect();
+    if (!m_renderer)
+        return LayoutRect();
+    if (!m_renderer->isBox())
+        return computeElementRect();
 
-    return boundingBoxRect();
+    for (const AccessibilityObject* obj = this; obj; obj = obj->parentObject())
+        obj->checkCachedElementRect();
+    for (const AccessibilityObject* obj = this; obj; obj = obj->parentObject())
+        obj->updateCachedElementRect();
+
+    return m_cachedElementRect;
 }
 
 int AccessibilityRenderObject::layoutCount() const
 {
     if (!m_renderer->isRenderView())
         return 0;
     return toRenderView(m_renderer)->frameView()->layoutCount();
 }
 
 void AccessibilityRenderObject::setRenderer(RenderObject* renderer)
@@ skipping 887 matching lines @@
     case CheckBoxRole:
         return isChecked() ? checkedCheckBoxAction : uncheckedCheckBoxAction;
     case LinkRole:
     case WebCoreLinkRole:
         return linkAction;
     default:
         return noAction;
     }
 }
 
-LayoutRect AccessibilityRenderObject::checkboxOrRadioRect() const
-{
-    if (!m_renderer)
-        return LayoutRect();
-
-    HTMLLabelElement* label = labelForElement(toElement(m_renderer->node()));
-    if (!label || !label->renderer())
-        return boundingBoxRect();
-
-    LayoutRect labelRect = axObjectCache()->getOrCreate(label)->elementRect();
-    labelRect.unite(boundingBoxRect());
-    return labelRect;
-}
-
 void AccessibilityRenderObject::selectedChildren(AccessibilityChildrenVector& result)
 {
     ASSERT(result.isEmpty());
 
     // only listboxes should be asked for their selected children.
     AccessibilityRole role = roleValue();
     if (role == ListBoxRole) // native list boxes would be AccessibilityListBoxes, so only check for aria list boxes
         ariaListboxSelectedChildren(result);
     else if (role == TreeRole || role == TreeGridRole || role == TableRole)
         ariaSelectedRows(result);
@@ skipping 346 matching lines @@
         }
     }
 
     return String();
 }
 
 //
 // Position and size.
 //
 
-LayoutRect AccessibilityRenderObject::boundingBoxRect() const
+void AccessibilityRenderObject::checkCachedElementRect() const
 {
-    RenderObject* obj = m_renderer;
+    if (m_cachedElementRectDirty)
+        return;
 
-    if (!obj)
-        return LayoutRect();
+    if (!m_renderer)
+        return;
 
-    if (obj->node()) // If we are a continuation, we want to make sure to use the primary renderer.
-        obj = obj->node()->renderer();
+    if (!m_renderer->isBox()) {
+        AccessibilityNodeObject::checkCachedElementRect();
+        return;
+    }
 
-    // absoluteFocusRingQuads will query the hierarchy below this element, which for large webpages can be very slow.
-    // For a web area, which will have the most elements of any element, absoluteQuads should be used.
-    // We should also use absoluteQuads for SVG elements, otherwise transforms won't be applied.
-    Vector<FloatQuad> quads;
-    bool isSVGRoot = false;
-#if ENABLE(SVG)
-    if (obj->isSVGRoot())
-        isSVGRoot = true;
-#endif
-    if (obj->isText())
-        toRenderText(obj)->absoluteQuads(quads, 0, RenderText::ClipToEllipsis);
-    else if (isWebArea() || isSeamlessWebArea() || isSVGRoot)
-        obj->absoluteQuads(quads);
-    else
-        obj->absoluteFocusRingQuads(quads);
+    bool dirty = false;
+    RenderBox* box = toRenderBox(m_renderer);
+    if (box->frameRect() != m_cachedFrameRect)
+        dirty = true;
 
-    LayoutRect result = boundingBoxForQuads(obj, quads);
+    if (box->canBeScrolledAndHasScrollableArea()) {
+        ScrollableArea* scrollableArea = box->layer();
+        if (scrollableArea && scrollableArea->scrollPosition() != m_cachedScrollPosition)
+            dirty = true;
+    }
 
-#if ENABLE(SVG)
-    Document* document = this->document();
-    if (document && document->isSVGDocument())
-        offsetBoundingBoxForRemoteSVGElement(result);
-#endif
+    if (dirty)
+        markCachedElementRectDirty();
+}
 
-    // The size of the web area should be the content size, not the clipped size.
-    if ((isWebArea() || isSeamlessWebArea()) && obj->frame()->view())
-        result.setSize(obj->frame()->view()->contentsSize());
+void AccessibilityRenderObject::updateCachedElementRect() const
+{
+    if (!m_cachedElementRectDirty)
+        return;
 
-    return result;
+    if (!m_renderer)
+        return;
+
+    if (!m_renderer->isBox()) {
+        AccessibilityNodeObject::updateCachedElementRect();
+        return;
+    }
+
+    RenderBox* box = toRenderBox(m_renderer);
+    m_cachedFrameRect = box->frameRect();
+
+    if (box->canBeScrolledAndHasScrollableArea()) {
+        ScrollableArea* scrollableArea = box->layer();
+        if (scrollableArea)
+            m_cachedScrollPosition = scrollableArea->scrollPosition();
+    }
+
+    m_cachedElementRect = computeElementRect();
+    m_cachedElementRectDirty = false;
+}
+
+void AccessibilityRenderObject::markCachedElementRectDirty() const
+{
+    if (m_cachedElementRectDirty)
+        return;
+
+    // Marks children recursively, if this element changed.
+    m_cachedElementRectDirty = true;
+    for (AccessibilityObject* child = firstChild(); child; child = child->nextSibling())
+        child->markCachedElementRectDirty();
 }
 
 IntPoint AccessibilityRenderObject::clickPoint()
 {
     // Headings are usually much wider than their textual content. If the mid point is used, often it can be wrong.
     if (isHeading() && children().size() == 1)
         return children()[0]->clickPoint();
 
     // use the default position unless this is an editable web area, in which case we use the selection bounds.
     if (!isWebArea() || isReadOnly())
@@ skipping 1297 matching lines @@
     return 0;
 #endif
 }
 
 AccessibilityObject* AccessibilityRenderObject::remoteSVGElementHitTest(const IntPoint& point) const
 {
     AccessibilityObject* remote = remoteSVGRootElement();
     if (!remote)
         return 0;
 
-    IntSize offset = point - roundedIntPoint(boundingBoxRect().location());
+    IntSize offset = point - roundedIntPoint(elementRect().location());
     return remote->accessibilityHitTest(IntPoint(offset));
 }
 
 // The boundingBox for elements within the remote SVG element needs to be offset by its position
 // within the parent page, otherwise they are in relative coordinates only.
 void AccessibilityRenderObject::offsetBoundingBoxForRemoteSVGElement(LayoutRect& rect) const
 {
     for (AccessibilityObject* parent = parentObject(); parent; parent = parent->parentObject()) {
         if (parent->isAccessibilitySVGRoot()) {
-            rect.moveBy(parent->parentObject()->boundingBoxRect().location());
+            rect.moveBy(parent->parentObject()->elementRect().location());
             break;
         }
     }
 }
 
 // Hidden children are those that are not rendered or visible, but are specifically marked as aria-hidden=false,
 // meaning that they should be exposed to the AX hierarchy.
 void AccessibilityRenderObject::addHiddenChildren()
 {
     Node* node = this->node();
@@ skipping 209 matching lines @@
 
         // If native tag of the parent element matches an acceptable name, then return
         // based on its presentational status.
         if (possibleParentTagNames->contains(toElement(elementNode)->tagQName()))
             return parent->roleValue() == PresentationalRole;
     }
 
     return false;
 }
 
+LayoutRect AccessibilityRenderObject::computeElementRect() const
+{
+    RenderObject* obj = m_renderer;
+
+    if (!obj)
+        return LayoutRect();
+
+    if (obj->node()) // If we are a continuation, we want to make sure to use the primary renderer.
+        obj = obj->node()->renderer();
+
+    // absoluteFocusRingQuads will query the hierarchy below this element, which for large webpages can be very slow.
+    // For a web area, which will have the most elements of any element, absoluteQuads should be used.
+    // We should also use absoluteQuads for SVG elements, otherwise transforms won't be applied.
+    Vector<FloatQuad> quads;
+    bool isSVGRoot = false;
+#if ENABLE(SVG)
+    if (obj->isSVGRoot())
+        isSVGRoot = true;
+#endif
+    if (obj->isText())
+        toRenderText(obj)->absoluteQuads(quads, 0, RenderText::ClipToEllipsis);
+    else if (isWebArea() || isSeamlessWebArea() || isSVGRoot)
+        obj->absoluteQuads(quads);
+    else
+        obj->absoluteFocusRingQuads(quads);
+
+    LayoutRect result = boundingBoxForQuads(obj, quads);
+
+#if ENABLE(SVG)
+    Document* document = this->document();
+    if (document && document->isSVGDocument())
+        offsetBoundingBoxForRemoteSVGElement(result);
+#endif
+
+    // The size of the web area should be the content size, not the clipped size.
+    if ((isWebArea() || isSeamlessWebArea()) && obj->frame()->view())
+        result.setSize(obj->frame()->view()->contentsSize());
+
+    // Checkboxes and radio buttons include their label as part of their rect.
+    if (isCheckboxOrRadio()) {
+        HTMLLabelElement* label = labelForElement(toElement(m_renderer->node()));
+        if (label && !label->renderer()) {
+            LayoutRect labelRect = axObjectCache()->getOrCreate(label)->elementRect();
+            result.unite(labelRect);
+        }
+    }
+
+    return result;
+}
+
 } // namespace WebCore