Jamie Liu 8425e278c5 segment: add Set.Remove[Full]RangeWith() ...

These support the relatively common use case of removing all segments in a
given range (unconditionally) but doing something with them before they're
removed. This is always more compact, and may be slightly faster in some cases
(every replaced loop calls Isolate per iteration, while RemoveRangeWith avoids
redundant split checks between segments), at the cost of a direct function
call.

Also slightly optimize Set.LowerBoundSegmentSplitBefore() and
Set.UpperBoundSegmentSplitAfter() by inlining LowerBoundSegment and
UpperBoundSegment respectively; in the cases where Find() returns a
GapIterator, the segment that is returned doesn't need to be split since it
doesn't contain min/max respectively.

PiperOrigin-RevId: 675824581

2024-09-17 21:21:20 -07:00

..

test

Replace reflect.DeepEqual with [slices/maps].Equal.

2024-05-12 21:20:18 -07:00

BUILD

Add default_applicable_licenses rules to packages.

2023-03-02 10:50:04 -08:00

range.go

Make segment range type split safe.

2021-01-11 17:00:24 -08:00

set_state.go

Plumb restore context to load*() methods.

2024-03-08 20:28:02 -08:00

set.go

segment: add Set.Remove[Full]RangeWith()

2024-09-17 21:21:20 -07:00