Introduce FrameSelection::nodeChildrenWillBeRemoved()

Introduce FrameSelection::nodeChildrenWillBeRemoved()

This patch introduces |FrameSelection::nodeChildrenWillBeRemoved()| to
process removing children once for container node rather than calling
|FrameSelection::nodeWillBeRemoved()| for each descendant nodes in container
to improve execution speed of callers of |ContainerNode::removeChildren()|, e.g.
|innserHTML| setter, |innerText| setter, etc.

After this patch execution speeof is O(1) instead of O(n), where n is number of
descendant nodes in container.

Updating test expectations of "svg/custom/use-clipped-hit.svg" is caused by
difference of selection paint invalidation. From this patch, selection paint
invalidation is done by children removal rather than caused by selected nodes.

BUG=139552, 632333
TEST=PerformanceTests/DOM/inner_html_with_selection.html

Committed: https://crrev.com/6ffa8394ec09cac47f842e47f843ad13dc25feb2
Cr-Commit-Position: refs/heads/master@{#410976}

[yosin_UTC9, 2016-08-08 08:39:00]

Description was changed from

==========
2016-08-08T17:35:38

BUG=
==========

to

==========
Introduce FrameSelection::nodeChildrenWillBeRemoved()

BUG=139552
TEST=PerformanceTests/DOM/inner_html_with_selection.html
==========

[yosin_UTC9, 2016-08-08 08:39:16]

The CQ bit was checked by yosin@chromium.org to run a CQ dry run

[commit-bot: I haz the power, 2016-08-08 08:39:31]

Dry run: CQ is trying da patch. Follow status at
 
https://chromium-cq-status.appspot.com/v2/patch-status/codereview.chromium.or...

[yosin_UTC9, 2016-08-08 09:08:57]

Description was changed from

==========
Introduce FrameSelection::nodeChildrenWillBeRemoved()

BUG=139552
TEST=PerformanceTests/DOM/inner_html_with_selection.html
==========

to

==========
Introduce FrameSelection::nodeChildrenWillBeRemoved()

BUG=139552, 632333
TEST=PerformanceTests/DOM/inner_html_with_selection.html
==========

[commit-bot: I haz the power, 2016-08-08 09:48:55]

The CQ bit was unchecked by commit-bot@chromium.org

[commit-bot: I haz the power, 2016-08-08 09:48:55]

Dry run: Try jobs failed on following builders:
  linux_chromium_rel_ng on master.tryserver.chromium.linux (JOB_FAILED,
http://build.chromium.org/p/tryserver.chromium.linux/builders/linux_chromium_...)

[yosin_UTC9, 2016-08-08 10:33:15]

Description was changed from

==========
Introduce FrameSelection::nodeChildrenWillBeRemoved()

BUG=139552, 632333
TEST=PerformanceTests/DOM/inner_html_with_selection.html
==========

to

==========
Introduce FrameSelection::nodeChildrenWillBeRemoved()

BUG=139552, 632333
TEST=PerformanceTests/DOM/inner_html_with_selection.html


Failed tests on PS#1
- fast/forms/image/input-image-submit.html
- fast/forms/range/range-stepup-stepdown-from-renderer.html
- svg/custom/use-invalidate-click-crash.xhtml
- svg/custom/use-clipped-hit.svg
- svg/custom/text-use-click-crash.xhtml
==========

[yosin_UTC9, 2016-08-09 04:38:57]

The CQ bit was checked by yosin@chromium.org to run a CQ dry run

[commit-bot: I haz the power, 2016-08-09 04:54:18]

Dry run: CQ is trying da patch. Follow status at
 
https://chromium-cq-status.appspot.com/v2/patch-status/codereview.chromium.or...

[commit-bot: I haz the power, 2016-08-09 09:03:02]

The CQ bit was unchecked by commit-bot@chromium.org

[commit-bot: I haz the power, 2016-08-09 09:03:03]

Dry run: This issue passed the CQ dry run.

[yosin_UTC9, 2016-08-10 01:37:41]

Description was changed from

==========
Introduce FrameSelection::nodeChildrenWillBeRemoved()

BUG=139552, 632333
TEST=PerformanceTests/DOM/inner_html_with_selection.html


Failed tests on PS#1
- fast/forms/image/input-image-submit.html
- fast/forms/range/range-stepup-stepdown-from-renderer.html
- svg/custom/use-invalidate-click-crash.xhtml
- svg/custom/use-clipped-hit.svg
- svg/custom/text-use-click-crash.xhtml
==========

to

==========
Introduce FrameSelection::nodeChildrenWillBeRemoved()

TestExpctations
- svg/custom/use-clipped-hit.svg


BUG=139552, 632333
TEST=PerformanceTests/DOM/inner_html_with_selection.html
==========

[yosin_UTC9, 2016-08-10 01:41:19]

The CQ bit was checked by yosin@chromium.org to run a CQ dry run

[commit-bot: I haz the power, 2016-08-10 01:42:00]

Dry run: CQ is trying da patch. Follow status at
 
https://chromium-cq-status.appspot.com/v2/patch-status/codereview.chromium.or...

[commit-bot: I haz the power, 2016-08-10 03:41:06]

The CQ bit was unchecked by commit-bot@chromium.org

[commit-bot: I haz the power, 2016-08-10 03:41:07]

Dry run: This issue passed the CQ dry run.

[yosin_UTC9, 2016-08-10 05:44:51]

Description was changed from

==========
Introduce FrameSelection::nodeChildrenWillBeRemoved()

TestExpctations
- svg/custom/use-clipped-hit.svg


BUG=139552, 632333
TEST=PerformanceTests/DOM/inner_html_with_selection.html
==========

to

==========
Introduce FrameSelection::nodeChildrenWillBeRemoved()

This patch introduces |FrameSelection::nodeChildrenWillBeRemoved()| to
process removing children once for container node rather than calling
|FrameSelection::nodeWillBeRemoved()| for each descendant nodes in container
to improve execution speed of callers of |ContainerNode::removeChildren()|, e.g.
|innserHTML| setter, |innerText| setter, etc.

Updating test expectations of "svg/custom/use-clipped-hit.svg" is caused by
difference of selection paint invalidation. From this patch, selection paint
invalidation is done by children removal rather than caused by selected nodes.

BUG=139552, 632333
TEST=PerformanceTests/DOM/inner_html_with_selection.html
==========

[yosin_UTC9, 2016-08-10 05:45:14]

yosin@chromium.org changed reviewers:
+ tkent@chromium.org

[yosin_UTC9, 2016-08-10 05:45:16]

PTAL

[tkent, 2016-08-10 06:05:26]

lgtm

[yosin_UTC9, 2016-08-10 06:07:05]

Description was changed from

==========
Introduce FrameSelection::nodeChildrenWillBeRemoved()

This patch introduces |FrameSelection::nodeChildrenWillBeRemoved()| to
process removing children once for container node rather than calling
|FrameSelection::nodeWillBeRemoved()| for each descendant nodes in container
to improve execution speed of callers of |ContainerNode::removeChildren()|, e.g.
|innserHTML| setter, |innerText| setter, etc.

Updating test expectations of "svg/custom/use-clipped-hit.svg" is caused by
difference of selection paint invalidation. From this patch, selection paint
invalidation is done by children removal rather than caused by selected nodes.

BUG=139552, 632333
TEST=PerformanceTests/DOM/inner_html_with_selection.html
==========

to

==========
Introduce FrameSelection::nodeChildrenWillBeRemoved()

This patch introduces |FrameSelection::nodeChildrenWillBeRemoved()| to
process removing children once for container node rather than calling
|FrameSelection::nodeWillBeRemoved()| for each descendant nodes in container
to improve execution speed of callers of |ContainerNode::removeChildren()|, e.g.
|innserHTML| setter, |innerText| setter, etc.

After this patch execution speeof is O(1) instead of O(n), where n is number of
descendant nodes in container.

Updating test expectations of "svg/custom/use-clipped-hit.svg" is caused by
difference of selection paint invalidation. From this patch, selection paint
invalidation is done by children removal rather than caused by selected nodes.

BUG=139552, 632333
TEST=PerformanceTests/DOM/inner_html_with_selection.html
==========

[yosin_UTC9, 2016-08-10 06:07:11]

The CQ bit was checked by yosin@chromium.org

[commit-bot: I haz the power, 2016-08-10 06:07:54]

CQ is trying da patch. Follow status at
 
https://chromium-cq-status.appspot.com/v2/patch-status/codereview.chromium.or...

[commit-bot: I haz the power, 2016-08-10 06:11:49]

Committed patchset #3 (id:40001)

[commit-bot: I haz the power, 2016-08-10 06:12:55]

Description was changed from

==========
Introduce FrameSelection::nodeChildrenWillBeRemoved()

This patch introduces |FrameSelection::nodeChildrenWillBeRemoved()| to
process removing children once for container node rather than calling
|FrameSelection::nodeWillBeRemoved()| for each descendant nodes in container
to improve execution speed of callers of |ContainerNode::removeChildren()|, e.g.
|innserHTML| setter, |innerText| setter, etc.

After this patch execution speeof is O(1) instead of O(n), where n is number of
descendant nodes in container.

Updating test expectations of "svg/custom/use-clipped-hit.svg" is caused by
difference of selection paint invalidation. From this patch, selection paint
invalidation is done by children removal rather than caused by selected nodes.

BUG=139552, 632333
TEST=PerformanceTests/DOM/inner_html_with_selection.html
==========

to

==========
Introduce FrameSelection::nodeChildrenWillBeRemoved()

This patch introduces |FrameSelection::nodeChildrenWillBeRemoved()| to
process removing children once for container node rather than calling
|FrameSelection::nodeWillBeRemoved()| for each descendant nodes in container
to improve execution speed of callers of |ContainerNode::removeChildren()|, e.g.
|innserHTML| setter, |innerText| setter, etc.

After this patch execution speeof is O(1) instead of O(n), where n is number of
descendant nodes in container.

Updating test expectations of "svg/custom/use-clipped-hit.svg" is caused by
difference of selection paint invalidation. From this patch, selection paint
invalidation is done by children removal rather than caused by selected nodes.

BUG=139552, 632333
TEST=PerformanceTests/DOM/inner_html_with_selection.html

Committed: https://crrev.com/6ffa8394ec09cac47f842e47f843ad13dc25feb2
Cr-Commit-Position: refs/heads/master@{#410976}
==========

[commit-bot: I haz the power, 2016-08-10 06:12:56]

Patchset 3 (id:??) landed as
https://crrev.com/6ffa8394ec09cac47f842e47f843ad13dc25feb2
Cr-Commit-Position: refs/heads/master@{#410976}