tree 14976768b9b154d5ae456de5f9816ae09cc2e4ed
parent cc125d68f0991fd28039d2b161ae284bfb385221
author Alexei Filippov <alph@chromium.org> 1534303918 +0000
committer Commit Bot <commit-bot@chromium.org> 1534303918 +0000

DevTools: Speed up aggregated stats pie chart calculation for timeline.

Precalculate and cache running accumulated value for each category, then
use a binary search to find values for right and left bounds and subtract
them.

BUG=874116

Change-Id: I3195ce4c38d52d048d453c5f999fb7005f0982ff
Reviewed-on: https://chromium-review.googlesource.com/1175241
Commit-Queue: Alexei Filippov <alph@chromium.org>
Reviewed-by: Andrey Kosyakov <caseq@chromium.org>
Cr-Original-Commit-Position: refs/heads/master@{#583150}
Cr-Mirrored-From: https://chromium.googlesource.com/chromium/src
Cr-Mirrored-Commit: 592df38489a10c29b5223fea2b166316f0b0cf80