GitLab

The current implementation of this method does a binary search to get the first
marker to be removed, then linearly walks the markers, erasing all that fall in
the specified range. This can potentially take time quadratic in the number of
markers to be removed, and always takes at least log N time.

This new implementation finds both the start point and end point of the range to
be erased in log N time, then does a single erase operation that takes time
linear in the number of markers to be removed. So the asymptotic lower bound
stays the same and the asymptotic upper bound is improved from quadratic to
linear.

I've also added a few more test cases to DocumentMarkerListEditor test to verify
the new implementation works correctly.

BUG=707867

Review-Url: https://codereview.chromium.org/2922623002
Cr-Commit-Position: refs/heads/master@{#476551}

TextMatchMarker used to be RenderedDocumentMarker, which didn't have a .cpp
file, and had all its method implementations in a header file. This CL moves
TextMatchMarker's method implementations to its .cpp file for cleanliness, as
well as consistency with the classes for the other marker types.

BUG=707867

Review-Url: https://codereview.chromium.org/2919603005
Cr-Commit-Position: refs/heads/master@{#476550}

BUG=727850
TEST=none
TBR=ulan

Change-Id: I5b528aec8b9be401b6a64f61b3065a64d2e8ef81
Reviewed-on: https://chromium-review.googlesource.com/522403Reviewed-by: Peter Kasting <pkasting@chromium.org>
Commit-Queue: Peter Kasting <pkasting@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476549}

Bug: 
Change-Id: I6025e7a5f45093a52dbb18e70aad8531a97d8105
Reviewed-on: https://chromium-review.googlesource.com/520746Reviewed-by: Adam Rice <ricea@chromium.org>
Reviewed-by: Matt Mueller <mattm@chromium.org>
Commit-Queue: Takeshi Yoshino <tyoshino@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476548}

BUG=728899

Review-Url: https://codereview.chromium.org/2922633002
Cr-Commit-Position: refs/heads/master@{#476547}

Summary of changes available at:
https://chromium.googlesource.com/v8/v8/+log/8aacdbbc..60d37ab2

Please follow these instructions for assigning/CC'ing issues:
https://github.com/v8/v8/wiki/Triaging%20issues

Please close rolling in case of a roll revert:
https://v8-roll.appspot.com/
This only works with a Google account.

CQ_INCLUDE_TRYBOTS=master.tryserver.blink:linux_trusty_blink_rel;master.tryserver.chromium.linux:linux_optional_gpu_tests_rel;master.tryserver.chromium.mac:mac_optional_gpu_tests_rel;master.tryserver.chromium.win:win_optional_gpu_tests_rel;master.tryserver.chromium.android:android_optional_gpu_tests_rel

TBR=hablich@chromium.org,machenbach@chromium.org,kozyatinskiy@chromium.org,vogelheim@chromium.org

Review-Url: https://codereview.chromium.org/2921453005
Cr-Commit-Position: refs/heads/master@{#476546}

Notably improves mmap() and kernel is faster.

TBR=jamesr@chromium.org

Bug: 706592
Change-Id: Ic663ceed89e1be17561d39cfadc38cee89427346
Reviewed-on: https://chromium-review.googlesource.com/521694Reviewed-by: Scott Graham <scottmg@chromium.org>
Commit-Queue: Scott Graham <scottmg@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476545}

Native keycode is used in system keyboard lock feature to understand the input
requested keys from Javascript API.

Also for consistency, CodeToUsbKeycode() has been renamed to
CodeStringToUsbKeycode().

You will find the usage of the newly added function in,
https://codereview.chromium.org/2879033002/diff/510001/components/keyboard_lock/keyboard_lock_host.cc
function KeyboardLockHost::SetReservedKeyCodes().

For detail, please refer to the design doc at,
https://docs.google.com/document/d/1T9gJHYdA1VGZ6QHQeOu0hOacWWWJ7yNEt1VDbLju4bs/edit#heading=h.cgwemqs2j4ta

W3C Working Draft: https://garykac.github.io/system-keyboard-lock/
Intent to implement: https://groups.google.com/a/chromium.org/forum/#!msg/blink-dev/9pauQUAvrcw/lfbG7eunCAAJ

A prototype can be found at,
https://codereview.chromium.org/2879033002

BUG=680809

Review-Url: https://codereview.chromium.org/2910873002
Cr-Commit-Position: refs/heads/master@{#476544}

This CL cleans up some of the generic sensor browsertests.

BUG=None

Review-Url: https://codereview.chromium.org/2921493002
Cr-Commit-Position: refs/heads/master@{#476543}

Defining a custom element retrieves various properties. Previously
each retrieval used a separate TryCatch, which turns out to be
expensive. This makes them reuse a single TryCatch.

Bug: 710184
Change-Id: Ieadd5ba9c9197fd4a4a0b6b1faf3861d1df53f3b
Reviewed-on: https://chromium-review.googlesource.com/520962Reviewed-by: Kentaro Hara <haraken@chromium.org>
Commit-Queue: Dominic Cooney <dominicc@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476542}

This reverts commit 81bd4926.

Reason for revert: Causes failures on several bots, e.g. https://luci-milo.appspot.com/buildbot/chromium.webkit/WebKit%20Mac10.11%20%28dbg%29/9004

The CL description notes that it may be easier to disable than revert, but in this case the CL is small and the failing test is one of the only ones added, so reverting seems easiest.

Original change's description:
> Import wpt@ed50cf49edc57e2e2d3b2b0381fc1f1070e23835
> 
> Using wpt-import in Chromium 3543d97c.
> 
> Build: https://build.chromium.org/p/chromium.infra.cron/builders/wpt-importer/builds/136
> 
> Background: https://chromium.googlesource.com/chromium/src/+/master/docs/testing/web_platform_tests.md
> 
> Note to sheriffs: If this CL causes a small number of new layout
> test failures, it may be easier to add lines to TestExpectations
> rather than reverting.
> Directory owners for changes in this CL:
> rouslan@chromium.org, mathp@chromium.org:
>   external/wpt/payment-request
> 
> TBR=qyearsley@chromium.org
> NOEXPORT=true
> 
> Change-Id: Ie7007ae595b681df80870b9bc4a9b759dfc8c24c
> Reviewed-on: https://chromium-review.googlesource.com/520464
> Reviewed-by: Blink W3C Test Autoroller <blink-w3c-test-autoroller@chromium.org>
> Reviewed-by: Quinten Yearsley <qyearsley@chromium.org>
> Commit-Queue: Blink W3C Test Autoroller <blink-w3c-test-autoroller@chromium.org>
> Cr-Commit-Position: refs/heads/master@{#476321}

TBR=qyearsley@chromium.org,blink-w3c-test-autoroller@chromium.org
No-Presubmit: true
No-Tree-Checks: true
No-Try: true

Change-Id: Ia338baddf9d439c157e05c048e5d0f4533746fe2
Reviewed-on: https://chromium-review.googlesource.com/522223Reviewed-by: Peter Kasting <pkasting@chromium.org>
Reviewed-by: Quinten Yearsley <qyearsley@chromium.org>
Commit-Queue: Peter Kasting <pkasting@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476541}

Cr-Commit-Position: refs/heads/master@{#476540}

BUG=721559

Review-Url: https://codereview.chromium.org/2908673002
Cr-Commit-Position: refs/heads/master@{#476539}

Plus a couple of minor bug fixing:
- Check is user turned on safe browsing before sending pings
- If verdict is already cached, don't attempt to cache again.

BUG=726794

Review-Url: https://codereview.chromium.org/2905343002
Cr-Commit-Position: refs/heads/master@{#476538}

This converts STGLO to be a pure virtual interface so we can mock it.
It will be used in a coming CL.

Bug: 660942
Cq-Include-Trybots: master.tryserver.chromium.android:android_optional_gpu_tests_rel;master.tryserver.chromium.linux:linux_optional_gpu_tests_rel;master.tryserver.chromium.mac:mac_optional_gpu_tests_rel;master.tryserver.chromium.win:win_optional_gpu_tests_rel
Change-Id: Ief880307a7ea47d9284fdd26f624de6bf39a6c86
Reviewed-on: https://chromium-review.googlesource.com/520662Reviewed-by: John Bauman <jbauman@chromium.org>
Reviewed-by: Frank Liberato <liberato@chromium.org>
Commit-Queue: Chris Watkins <watk@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476537}

The subpixel accumulation can affect the pixel snapped border box size
of a paint layer. Take this into account when positioning or sizing for
this box's PaintLayer.

Bug: 692486
Cq-Include-Trybots: master.tryserver.chromium.linux:linux_layout_tests_slimming_paint_v2
Change-Id: I16f78d7105cd9e069d1de563ed81fd09245c1b35
Reviewed-on: https://chromium-review.googlesource.com/509175Reviewed-by: Tien-Ren Chen <trchen@chromium.org>
Reviewed-by: Chris harrelson <chrishtr@chromium.org>
Reviewed-by: Peter Mayo <petermayo@chromium.org>
Commit-Queue: Robert Flack <flackr@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476536}

JavaScriptBreakpointsSidebarPane, DOMBreakpointsSidebarPane, and
XHRBreakpointsSidebarPane now have their own stylesheets, and all are
encapsulated with shadow DOM.

BUG=none

Review-Url: https://codereview.chromium.org/2900843002
Cr-Commit-Position: refs/heads/master@{#476535}

Without this ODR-using these constants will cause linking errors.
Namespace scoped constants are fine without a definition, since those
have internal linkage and thus every user gets their own copy of the
constant anyway.

Bug: 
Change-Id: I361fc705500d67f010498208622022e81a20b2eb
Reviewed-on: https://chromium-review.googlesource.com/521767Reviewed-by: Yuzhu Shen <yzshen@chromium.org>
Commit-Queue: Marijn Kruisselbrink <mek@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476534}

Bug: 713222
Change-Id: I39e246f090e86f204d2251323eef457dca2c944b
Reviewed-on: https://chromium-review.googlesource.com/521264
Commit-Queue: rnephew <rnephew@chromium.org>
Reviewed-by: Charlie Andrews <charliea@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476533}

This reverts commit a031ee0c.

Reason for revert: Possible cause of Chromium Win x64 PGO Builder compile failures; hypothesis is that filenames are exceeding the maximum path length.  See https://build.chromium.org/p/chromium.fyi/builders/Chromium%20Win%20x64%20PGO%20Builder/builds/19881 .

Original change's description:
> bindings: Add an intermediate target for generated module bindings.
> 
> Follow what's already done in bindings/core/v8 and add a
> "bindings_modules_impl" target to bindings/modules/v8 to aggregate all the
> .cpp/.h files generated by the other targets in the same BUILD.gn (the ones
> processing the modules IDL files).
> 
> By declaring the target in the same GN file, we can use get_target_outputs()
> to obtain some output names, which then allows us to get rid of
> |bindings_modules_generated_interface_files| as well as
> |bindings_modules_generated_partial_interface_files|.
> 
> This cleanup is also being done in preparation for getting rid of the
> hardcoded list of generated dictionary impl files we currently maintain in
> GN, as Source/modules:modules would not be able to retrieve any similar list
> of generated files that it needs.
> 
> Bug: 725996
> Change-Id: Ia53de40ef394af197351f218050af6d8a10f2c3a
> Reviewed-on: https://chromium-review.googlesource.com/517955
> Reviewed-by: Kentaro Hara <haraken@chromium.org>
> Reviewed-by: Hitoshi Yoshida <peria@chromium.org>
> Reviewed-by: Kenichi Ishibashi <bashi@chromium.org>
> Reviewed-by: Yuki Shiino <yukishiino@chromium.org>
> Commit-Queue: Raphael Kubo da Costa (rakuco) <raphael.kubo.da.costa@intel.com>
> Cr-Commit-Position: refs/heads/master@{#476243}

TBR=peria@chromium.org,yukishiino@chromium.org,raphael.kubo.da.costa@intel.com,bashi@chromium.org,haraken@chromium.org
No-Presubmit: true
No-Tree-Checks: true
No-Try: true
Bug: 725996

Change-Id: I416da9cb0234ec7a184edae527645805453a9177
Reviewed-on: https://chromium-review.googlesource.com/522226Reviewed-by: Peter Kasting <pkasting@chromium.org>
Reviewed-by: Kentaro Hara <haraken@chromium.org>
Commit-Queue: Peter Kasting <pkasting@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476532}

BUG=728300

Review-Url: https://codereview.chromium.org/2913383002
Cr-Commit-Position: refs/heads/master@{#476531}

BUG=728895
TEST=none
TBR=wangxianzhu

Change-Id: I1086a24605c4597962da3247f6d2404a7aef651a
Reviewed-on: https://chromium-review.googlesource.com/522343Reviewed-by: Peter Kasting <pkasting@chromium.org>
Commit-Queue: Peter Kasting <pkasting@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476530}

https://pdfium.googlesource.com/pdfium.git/+log/5171a27eaa74..8cb884102c17

$ git log 5171a27ea..8cb884102 --date=short --no-merges --format='%ad %ae %s'
2017-06-01 tsepez Tag CFXJSE_HostObject sub-classes.

Created with:
  roll-dep src/third_party/pdfium


Documentation for the AutoRoller is here:
https://skia.googlesource.com/buildbot/+/master/autoroll/README.md

If the roll is causing failures, see:
http://www.chromium.org/developers/tree-sheriffs/sheriff-details-chromium#TOC-Failures-due-to-DEPS-rolls


TBR=dsinclair@chromium.org

Change-Id: I62ce734d7943b4520fe15c571a80094b20069f59
Reviewed-on: https://chromium-review.googlesource.com/521712
Reviewed-by: <pdfium-deps-roller@chromium.org>
Commit-Queue: <pdfium-deps-roller@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476529}

BUG=546208

Review-Url: https://codereview.chromium.org/2820763002
Cr-Commit-Position: refs/heads/master@{#476528}

We currently bucket UMA for all decode tasks in a single histogram.
With checker-imaging enabled, we expect to see a decline in the decode
duration for images decoded with raster. Add UMA to track these
seperately.

BUG=725344
CQ_INCLUDE_TRYBOTS=master.tryserver.blink:linux_trusty_blink_rel

Review-Url: https://codereview.chromium.org/2904743002
Cr-Commit-Position: refs/heads/master@{#476527}

https://chromium.googlesource.com/external/github.com/catapult-project/catapult.git/+log/817b8684be60..b33525e99124

$ git log 817b8684b..b33525e99 --date=short --no-merges --format='%ad %ae %s'
2017-06-01 benjhayden Check that Diagnostic subclasses are registered in presubmit.
2017-06-01 dtu [pinpoint] Handle Job failure.
2017-06-01 achuith Disable logging redirect on chromeos.
2017-06-01 benjhayden Simplify dashboard autocomplete-box.

Created with:
  roll-dep src/third_party/catapult
BUG=724273


Documentation for the AutoRoller is here:
https://skia.googlesource.com/buildbot/+/master/autoroll/README.md

If the roll is causing failures, see:
http://www.chromium.org/developers/tree-sheriffs/sheriff-details-chromium#TOC-Failures-due-to-DEPS-rolls


CQ_INCLUDE_TRYBOTS=master.tryserver.chromium.android:android_optional_gpu_tests_rel
TBR=sullivan@chromium.org

Change-Id: Ife7287880104fcce2c3109c20e215645b0e13210
Reviewed-on: https://chromium-review.googlesource.com/521771
Reviewed-by: <catapult-deps-roller@chromium.org>
Commit-Queue: <catapult-deps-roller@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476526}

The mapping was getting copied every invocation of InspectModule, which
is pretty inefficient.

Review-Url: https://codereview.chromium.org/2916663002
Cr-Commit-Position: refs/heads/master@{#476525}

When overlays are enabled, on Nexus 5 devices, upon exiting and
re-entering fullscreen, nothing is displayed on screen.

This is caused by the fact that AVDACodecImage never resets
|most_recent_bounds_| when a new overlay is received. This means
AndroidOverlay::ScheduleLayout() is never called in
AVDACodecImage::ScheduleOverlayPlane(), and new overlays retains their
initial bounds of [0,0,1,1].

This CL fixes the issue by reseting the bounds when a new shared state
(and therefore potential new Overlay) is set.

BUG=728802
CQ_INCLUDE_TRYBOTS=master.tryserver.chromium.android:android_optional_gpu_tests_rel;master.tryserver.chromium.linux:linux_optional_gpu_tests_rel;master.tryserver.chromium.mac:mac_optional_gpu_tests_rel;master.tryserver.chromium.win:win_optional_gpu_tests_rel

Review-Url: https://codereview.chromium.org/2916193002
Cr-Commit-Position: refs/heads/master@{#476524}

Revert of cc: Don't use StreamVideoDrawQuad on any platform but Android. (patchset #3 id:40001 of https://codereview.chromium.org/2763223003/ )

Reason for revert:
crbug.com/724812

Original issue's description:
> cc: Don't use StreamVideoDrawQuad on any platform but Android.
>
> VideoLayerImpl is appending StreamVideoDrawQuads on CrOS.
>
> StreamVideoDrawQuads should be used on Android since almost all its
> features are supported by TextureDrawQuad.
> The only difference is that StreamVideoDrawQuad calls
> glUniformMatrix4fvStreamTextureMatrixCHROMIUM before drawing, that
> just sets a uniform matrix on CrOS.
>
> This CL makes sure VideoLayerImpl produces StreamVideoDrawQuads only
> on Android.
>
> BUG=702750
> CQ_INCLUDE_TRYBOTS=master.tryserver.blink:linux_trusty_blink_rel
>
> Review-Url: https://codereview.chromium.org/2763223003
> Cr-Commit-Position: refs/heads/master@{#460547}
> Committed: https://chromium.googlesource.com/chromium/src/+/517d0115d3c435383f79a0b730b6514a6cc97f44

TBR=danakj@chromium.org,reveman@chromium.org,avi@chromium.org,dcastagna@chromium.org
# Not skipping CQ checks because original CL landed more than 1 days ago.
BUG=702750
CQ_INCLUDE_TRYBOTS=master.tryserver.blink:linux_trusty_blink_rel

Review-Url: https://codereview.chromium.org/2920893003
Cr-Commit-Position: refs/heads/master@{#476523}

For the majority of tests, SetUpWithHelper() was run twice, which is confusing.
Change the tests to call SetUpWithHelper() once explicitly.

Change-Id: I393182eb6c6ad56a8be4a08e03f308545ae1d223
Reviewed-on: https://chromium-review.googlesource.com/522263Reviewed-by: Makoto Shimazu <shimazu@chromium.org>
Commit-Queue: Matt Falkenhagen <falken@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476522}

Native bindings should replace many of the core modules used in
extension APIs. Don't include some of these when native bindings
are enabled.

Update custom bindings that are exercised in native binding tests to
behavior properly with either JS or native bindings.

BUG=653596

Review-Url: https://codereview.chromium.org/2908883002
Cr-Commit-Position: refs/heads/master@{#476521}

Replace references to constants in ui/views/layout/layout_constants.h with their
equivalents using ChromeLayoutProvider.

BUG=691897

Review-Url: https://codereview.chromium.org/2919903002
Cr-Commit-Position: refs/heads/master@{#476520}

https://chromium.googlesource.com/chromiumos/platform/system_api.git/+log/ff270ca217a8..d1586d3fcb3a

$ git log ff270ca21..d1586d3fc --date=short --no-merges --format='%ad %ae %s'
2017-05-25 tengs cros_system_api: Add constants for valid parameters of the SetLEConnectionParameters API.

Created with:
  roll-dep src/third_party/cros_system_api

BUG=725367

Review-Url: https://codereview.chromium.org/2920863002
Cr-Commit-Position: refs/heads/master@{#476519}

The above mentioned function simply returns a string member of the class,
and is only used inside the class. Hence, this patch removes the function
to reduce code complexity and any possible confusion.

BUG=721957
TEST=n/a; no behavioral change

Review-Url: https://codereview.chromium.org/2915863005
Cr-Commit-Position: refs/heads/master@{#476518}

1) Added supervised-user and signed-in user badge. We do not have
designs for other badges yet and I need to investigate on all other
badge types to see which one should be switched to the new style.
Before that we hide all other badges to avoid style conflict.

2) Updated caps lock icon to match the new spec.

BUG=718159

Review-Url: https://codereview.chromium.org/2919523005
Cr-Commit-Position: refs/heads/master@{#476517}

This allows the navigator.GetVRDisplays() promise to resolve when the
underlying VR libraries are not installed or out of date.

BUG=727969

Review-Url: https://codereview.chromium.org/2915993004
Cr-Commit-Position: refs/heads/master@{#476516}

This is essentially a clone of UserEventServiceFactory that uses
web::BrowserState to be iOS compatible.

BUG=701032

Review-Url: https://codereview.chromium.org/2916873003
Cr-Commit-Position: refs/heads/master@{#476515}

The "Site Details" page currently only shows content settings that are set to a
non-default setting for the given origin. This patch will show all content
settings in "Site Details", regardless of whether they are still set to the
default setting or not.

BUG=656758,709171
CQ_INCLUDE_TRYBOTS=master.tryserver.chromium.linux:closure_compilation

Review-Url: https://codereview.chromium.org/2912253003
Cr-Commit-Position: refs/heads/master@{#476514}

Support is compliant with RFC 5280 and supports all the policy
extensions specified therein:

 * Inhibit Any Policy
 * Policy Constraints
 * Policies
 * Policy Mappings

Testing is done solely using the PKITS test suite, which has fairly good
coverage of these extensions:

  4.8 (Certificate Policies)
  4.9 (Require Explicit Policy)
  4.10 (Policy Mappings)
  4.11 (Inhibit Policy Mapping)
  4.12 (Inhibit Any Policy)

BUG=634456,634453,634452

Review-Url: https://codereview.chromium.org/2903283002
Cr-Commit-Position: refs/heads/master@{#476513}

This change simplifies the scope and lifetime of the manifest_.

Bug: 728667
Change-Id: Ia234f9cf6e56dac45c5f358f6b3cd8bdc6652ba3
Reviewed-on: https://chromium-review.googlesource.com/522202
Commit-Queue: Sorin Jianu <sorin@chromium.org>
Reviewed-by: Joshua Pawlicki <waffles@chromium.org>
Cr-Commit-Position: refs/heads/master@{#476512}