Canvas2d: Make the intersection computation O(1) instead of O(n) in ClipList.

Canvas2d: Make the intersection computation O(1) instead of O(n) in ClipList.

Inefficient current implementation has to intersect all of elements in ClipList
to get current clip path. This CL makes intersection computation O(1) by
caching the cumulative clip path in ClipList when clip() is called.

This CL comes from https://codereview.chromium.org/1630683002/#msg11.

BUG=387057
TEST=existing tests

Committed: https://crrev.com/83a374a0cac4710c5af1b5dafc28ae9876d5c721
Cr-Commit-Position: refs/heads/master@{#375293}

[zino, 2016-02-12 10:25:26]

Description was changed from

==========
Canvas2d: Make the intersection computation O(1) instead of O(n) in ClipList.

Inefficient current implementation has to intersect all of elements in ClipList
to get current clip path. This CL makes intersection computation O(1) by
caching the cumulative clip path in ClipList when clip() is called.

This CL comes from https://codereview.chromium.org/1630683002/#msg11.

BUG=387057
TEST=existing tests
==========

to

==========
Canvas2d: Make the intersection computation O(1) instead of O(n) in ClipList.

Inefficient current implementation has to intersect all of elements in ClipList
to get current clip path. This CL makes intersection computation O(1) by
caching the cumulative clip path in ClipList when clip() is called.

This CL comes from https://codereview.chromium.org/1630683002/#msg11.

BUG=387057
TEST=existing tests
==========

[zino, 2016-02-12 10:25:26]

jinho.bang@samsung.com changed reviewers:
+ junov@chromium.org

[zino, 2016-02-12 10:25:52]

Please take a look.

Thank you.

[zino, 2016-02-12 21:42:25]

On 2016/02/12 10:25:52, zino wrote:
> Please take a look.
> 
> Thank you.

PTAL if you forgot this CL.

Thank you.

[Justin Novosad, 2016-02-12 21:46:32]

Nice!

lgtm

[zino, 2016-02-12 21:53:15]

The CQ bit was checked by jinho.bang@samsung.com

[commit-bot: I haz the power, 2016-02-12 21:54:26]

CQ is trying da patch. Follow status at
 https://chromium-cq-status.appspot.com/patch-status/1690173003/1
View timeline at
 https://chromium-cq-status.appspot.com/patch-timeline/1690173003/1

[commit-bot: I haz the power, 2016-02-12 22:01:34]

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

[commit-bot: I haz the power, 2016-02-12 22:01:35]

Try jobs failed on following builders:
  android_chromium_gn_compile_dbg on tryserver.chromium.android (JOB_FAILED,
https://build.chromium.org/p/tryserver.chromium.android/builders/android_chro...)
  android_chromium_gn_compile_rel on tryserver.chromium.android (JOB_FAILED,
https://build.chromium.org/p/tryserver.chromium.android/builders/android_chro...)

[zino, 2016-02-12 23:59:27]

The CQ bit was checked by jinho.bang@samsung.com

[commit-bot: I haz the power, 2016-02-13 00:00:28]

CQ is trying da patch. Follow status at
 https://chromium-cq-status.appspot.com/patch-status/1690173003/1
View timeline at
 https://chromium-cq-status.appspot.com/patch-timeline/1690173003/1

[commit-bot: I haz the power, 2016-02-13 00:37:04]

Description was changed from

==========
Canvas2d: Make the intersection computation O(1) instead of O(n) in ClipList.

Inefficient current implementation has to intersect all of elements in ClipList
to get current clip path. This CL makes intersection computation O(1) by
caching the cumulative clip path in ClipList when clip() is called.

This CL comes from https://codereview.chromium.org/1630683002/#msg11.

BUG=387057
TEST=existing tests
==========

to

==========
Canvas2d: Make the intersection computation O(1) instead of O(n) in ClipList.

Inefficient current implementation has to intersect all of elements in ClipList
to get current clip path. This CL makes intersection computation O(1) by
caching the cumulative clip path in ClipList when clip() is called.

This CL comes from https://codereview.chromium.org/1630683002/#msg11.

BUG=387057
TEST=existing tests
==========

[commit-bot: I haz the power, 2016-02-13 00:37:05]

Committed patchset #1 (id:1)

[commit-bot: I haz the power, 2016-02-16 22:46:06]

Description was changed from

==========
Canvas2d: Make the intersection computation O(1) instead of O(n) in ClipList.

Inefficient current implementation has to intersect all of elements in ClipList
to get current clip path. This CL makes intersection computation O(1) by
caching the cumulative clip path in ClipList when clip() is called.

This CL comes from https://codereview.chromium.org/1630683002/#msg11.

BUG=387057
TEST=existing tests
==========

to

==========
Canvas2d: Make the intersection computation O(1) instead of O(n) in ClipList.

Inefficient current implementation has to intersect all of elements in ClipList
to get current clip path. This CL makes intersection computation O(1) by
caching the cumulative clip path in ClipList when clip() is called.

This CL comes from https://codereview.chromium.org/1630683002/#msg11.

BUG=387057
TEST=existing tests

Committed: https://crrev.com/83a374a0cac4710c5af1b5dafc28ae9876d5c721
Cr-Commit-Position: refs/heads/master@{#375293}
==========

[commit-bot: I haz the power, 2016-02-16 22:46:07]

Patchset 1 (id:??) landed as
https://crrev.com/83a374a0cac4710c5af1b5dafc28ae9876d5c721
Cr-Commit-Position: refs/heads/master@{#375293}