Reapor-YurneroandgVisor bot c5a4f8a893 Implement gap tracking in the segment set. ...

This change was derived from a change by:
  Reapor-Yurnero <[email protected]>

And has been modified by:
  Adin Scannell <[email protected]>

(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

..

BUILD

Implement gap tracking in the segment set.

2020-05-20 22:50:07 -07:00

segment_test.go

Implement gap tracking in the segment set.

2020-05-20 22:50:07 -07:00

set_functions.go

Implement gap tracking in the segment set.

2020-05-20 22:50:07 -07:00