summaryrefslogtreecommitdiffhomepage
path: root/WORKSPACE
diff options
context:
space:
mode:
authorReapor-Yurnero <reapor.yurnero@gmail.com>2020-05-20 22:48:41 -0700
committergVisor bot <gvisor-bot@google.com>2020-05-20 22:50:07 -0700
commit059879e14301660c9fce1e5e59bdfaef89fc4aaf (patch)
treec5fff00ceb659fc53f752ebce8c71d5514335541 /WORKSPACE
parent8298c5bd4d1f836ee4c531a7bf04acff05d7099b (diff)
Implement gap tracking in the segment set.
This change was derived from a change by: Reapor-Yurnero <reapor.yurnero@gmail.com> And has been modified by: Adin Scannell <ascannell@google.com> (The original change author is preserved for the commit.) This change implements gap tracking in the segment set by adding additional information in each node, and using that information to speed up gap finding from a linear scan to a O(log(n)) walk of the tree. This gap tracking is optional, and will default to off except for segment instances that set gapTracking equal to 1 in their const lists. PiperOrigin-RevId: 312621607
Diffstat (limited to 'WORKSPACE')
0 files changed, 0 insertions, 0 deletions