Exclude start/end container in Range::getBorderAndTextQuads

third_party/WebKit/Source/core/dom/Range.cpp

 /*
  * (C) 1999 Lars Knoll (knoll@kde.org)
  * (C) 2000 Gunnstein Lye (gunnstein@netcom.no)
  * (C) 2000 Frederik Holljen (frederik.holljen@hig.no)
  * (C) 2001 Peter Kelly (pmk@post.com)
  * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011 Apple Inc. All rights reserved.
  * Copyright (C) 2011 Motorola Mobility. All rights reserved.
  *
  * This library is free software; you can redistribute it and/or
  * modify it under the terms of the GNU Library General Public
@@ skipping 1512 matching lines @@
     Node* stopNode = pastLastNode();
 
     HeapHashSet<Member<Node>> nodeSet;
     for (Node* node = firstNode(); node != stopNode; node = NodeTraversal::next(*node)) {
         if (node->isElementNode())
             nodeSet.add(node);
     }
 
     for (Node* node = firstNode(); node != stopNode; node = NodeTraversal::next(*node)) {
         if (node->isElementNode()) {
-            if (!nodeSet.contains(node->parentNode())) {
+            if (!nodeSet.contains(node->parentNode())
+                && !node->contains(startContainer)

[yosin_UTC9, 2016/08/03 01:25:04]

Since |nodeSet| is used only here, we have two options:
 1. Populate |nodeSet| with inclusive descendants of |startContainer| and
|endContainer|, or
 2. Get rid of |nodeSet|

From execution speed perspective, it seems it is better to use |nodeSet| rather
than callin |Node::contains()|, which is O(depth).

[eae, 2016/08/03 01:49:48]

Oh, that's a good idea. Thanks for the suggestions. I'll rework it to do that
and give it a try.

+                && !node->contains(endContainer)) {
                 if (LayoutObject* layoutObject = toElement(node)->layoutObject()) {
                     Vector<FloatQuad> elementQuads;
                     layoutObject->absoluteQuads(elementQuads);
                     m_ownerDocument->adjustFloatQuadsForScrollAndAbsoluteZoom(elementQuads, *layoutObject);
 
                     quads.appendVector(elementQuads);
                 }
             }
         } else if (node->isTextNode()) {
             if (LayoutText* layoutText = toText(node)->layoutObject()) {
@@ skipping 43 matching lines @@
 {
     if (range && range->boundaryPointsValid()) {
         range->startContainer()->showTreeAndMark(range->startContainer(), "S", range->endContainer(), "E");
         fprintf(stderr, "start offset: %d, end offset: %d\n", range->startOffset(), range->endOffset());
     } else {
         fprintf(stderr, "Cannot show tree if range is null, or if boundary points are invalid.\n");
     }
 }
 
 #endif