gvisor/tools/go_generics
Reapor-Yurnero 059879e143 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
2020-05-20 22:50:07 -07:00
..
generics_tests go_generics: treat the Sel part of an ast.SelectorExpr 2019-07-12 08:09:48 +02:00
globals Standardize on tools directory. 2020-01-27 12:21:00 -08:00
go_merge Update visibility. 2020-02-10 11:30:21 -08:00
rules_tests Standardize on tools directory. 2020-01-27 12:21:00 -08:00
BUILD Update visibility. 2020-02-10 11:30:21 -08:00
defs.bzl Clean up TODOs 2020-04-08 17:58:13 -07:00
generics.go Implement gap tracking in the segment set. 2020-05-20 22:50:07 -07:00
go_generics_unittest.sh Change copyright notice to "The gVisor Authors" 2019-04-29 14:26:23 -07:00
imports.go Update canonical repository. 2019-06-13 16:50:15 -07:00
remove.go Change copyright notice to "The gVisor Authors" 2019-04-29 14:26:23 -07:00