@@ -182,7 +182,7 @@ Options are:
182
182
- [ After deoverlap] ( #after-deoverlap )
183
183
- [ interval\_ tree deoverlap\_ copy()] ( #interval_tree-deoverlap_copy )
184
184
- [ interval\_ tree punch(interval\_ type const\& ival)] ( #interval_tree-punchinterval_type-const-ival )
185
- - [ Before punching (closed\_ adjacent intervals)] ( #before-punching-closed_adjacent -intervals )
185
+ - [ Before punching (closed intervals)] ( #before-punching-closed -intervals )
186
186
- [ After punching (with \[ -10, 60\] )] ( #after-punching-with--10-60 )
187
187
- [ interval\_ tree punch()] ( #interval_tree-punch )
188
188
- [ bool empty() const noexcept] ( #bool-empty-const-noexcept )
@@ -201,7 +201,7 @@ Options are:
201
201
- [ friend bool operator!=(interval const\& lhs, interval const\& other)] ( #friend-bool-operatorinterval-const-lhs-interval-const-other-1 )
202
202
- [ value\_ type low() const] ( #value_type-low-const )
203
203
- [ value\_ type high() const] ( #value_type-high-const )
204
- - [ \[\[ deprecated \]\] bool overlaps(value\_ type l, value\_ type h) const] ( #deprecated-bool-overlapsvalue_type-l-value_type-h-const )
204
+ - [ DEPRECATED bool overlaps(value\_ type l, value\_ type h) const] ( #deprecated-bool-overlapsvalue_type-l-value_type-h-const )
205
205
- [ bool overlaps\_ exclusive(value\_ type l, value\_ type h) const] ( #bool-overlaps_exclusivevalue_type-l-value_type-h-const )
206
206
- [ bool overlaps(interval const\& other) const] ( #bool-overlapsinterval-const-other-const )
207
207
- [ bool overlaps\_ exclusive(interval const\& other) const] ( #bool-overlaps_exclusiveinterval-const-other-const )
@@ -379,10 +379,10 @@ Open intervals with integral numbers will also not produce the gap (5, 6), becau
379
379
` ival ` can be any subrange of the tree, including encompassing the whole tree.
380
380
381
381
** Returns** : A new interval_tree containing the gaps.
382
- ### Before punching (closed_adjacent intervals)
383
- ![ BeforePunch] ( https://private-user-images.githubusercontent.com/6238896/471147224-5c631e00-dea4-4b75-a3bf-6fdd8ec1440b .png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3NTM1NjI1MzQsIm5iZiI6MTc1MzU2MjIzNCwicGF0aCI6Ii82MjM4ODk2LzQ3MTE0NzIyNC01YzYzMWUwMC1kZWE0LTRiNzUtYTNiZi02ZmRkOGVjMTQ0MGIucG5nP1gtQW16LUFsZ29yaXRobT1BV1M0LUhNQUMtU0hBMjU2JlgtQW16LUNyZWRlbnRpYWw9QUtJQVZDT0RZTFNBNTNQUUs0WkElMkYyMDI1MDcyNiUyRnVzLWVhc3QtMSUyRnMzJTJGYXdzNF9yZXF1ZXN0JlgtQW16LURhdGU9MjAyNTA3MjZUMjAzNzE0WiZYLUFtei1FeHBpcmVzPTMwMCZYLUFtei1TaWduYXR1cmU9ZDQ0NWIwMTcwMjZhNDA1YmUwNGI1YTIzNTBhZTQ5OTNhMWFiOTU5ZmU0N2E3NDI0NTQ0MzYwODA4N2E2MGFiZiZYLUFtei1TaWduZWRIZWFkZXJzPWhvc3QifQ.P5zLeXg0-9bd20Thj6pfq_WxriMn4GC_lDSLzzGKMbw )
382
+ ### Before punching (closed intervals)
383
+ ![ BeforePunch] ( https://5cript.github.io/readme-images/interval-tree/punch_source .png )
384
384
### After punching (with [ -10, 60] )
385
- ![ AfterPunch] ( https://private-user-images.githubusercontent.com/6238896/471147227-5c226d1d-d544-4a43-89a4-b3545145107d .png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3NTM1NjI1MzQsIm5iZiI6MTc1MzU2MjIzNCwicGF0aCI6Ii82MjM4ODk2LzQ3MTE0NzIyNy01YzIyNmQxZC1kNTQ0LTRhNDMtODlhNC1iMzU0NTE0NTEwN2QucG5nP1gtQW16LUFsZ29yaXRobT1BV1M0LUhNQUMtU0hBMjU2JlgtQW16LUNyZWRlbnRpYWw9QUtJQVZDT0RZTFNBNTNQUUs0WkElMkYyMDI1MDcyNiUyRnVzLWVhc3QtMSUyRnMzJTJGYXdzNF9yZXF1ZXN0JlgtQW16LURhdGU9MjAyNTA3MjZUMjAzNzE0WiZYLUFtei1FeHBpcmVzPTMwMCZYLUFtei1TaWduYXR1cmU9NmE2ZDUzMjU2ZTNjZWQ0Y2QzYjQ3ZGUyYjgyNWM2NDViYTAxMTdlY2RjYmQyMzg4OWFmZDlhMWU5YjY4NjlmZCZYLUFtei1TaWduZWRIZWFkZXJzPWhvc3QifQ.Infe9i281LDOEC5GeBFuLHVE6Xjqw7KvcUo-gv3hjpk )
385
+ ![ AfterPunch] ( https://5cript.github.io/readme-images/interval-tree/punch_result .png )
386
386
387
387
---
388
388
### interval_tree punch()
@@ -465,7 +465,7 @@ Which can be picked with the second template parameter of interval:
465
465
- [ friend bool operator!=(interval const& lhs, interval const& other)] ( #friend-bool-operatorinterval-const-lhs-interval-const-other-1 )
466
466
- [ value_type low() const] ( #value_type-low-const )
467
467
- [ value_type high() const] ( #value_type-high-const )
468
- - [ \[\[ deprecated \]\] bool overlaps(value_type l, value_type h) const] ( #bool-overlapsvalue_type-l-value_type-h-const )
468
+ - [ DEPRECATED bool overlaps(value_type l, value_type h) const] ( #bool-overlapsvalue_type-l-value_type-h-const )
469
469
- [ bool overlaps_exclusive(value_type l, value_type h) const] ( #bool-overlaps_exclusivevalue_type-l-value_type-h-const )
470
470
- [ bool overlaps(interval const& other) const] ( #bool-overlapsinterval-const-other-const )
471
471
- [ bool overlaps_exclusive(interval const& other) const] ( #bool-overlaps_exclusiveinterval-const-other-const )
@@ -474,6 +474,7 @@ Which can be picked with the second template parameter of interval:
474
474
- [ value_type operator-(interval const& other) const] ( #value_type-operator-interval-const-other-const )
475
475
- [ value_type size() const] ( #value_type-size-const )
476
476
- [ interval join(interval const& other) const] ( #interval-joininterval-const-other-const )
477
+ - [ slice\_ type slice(interval const\& other) const] ( #slice_type-sliceinterval-const-other-const )
477
478
478
479
### using value_type
479
480
The underlying interval numerical type
@@ -487,7 +488,7 @@ Comparison operator.
487
488
Lower bound.
488
489
### value_type high() const
489
490
Upper bound.
490
- ### \[\[ deprecated \]\] bool overlaps(value_type l, value_type h) const
491
+ ### DEPRECATED bool overlaps(value_type l, value_type h) const
491
492
Overlap these bounds with this interval?
492
493
Is deprecated because the overlapping does not work with the dynamic interval type.
493
494
### bool overlaps_exclusive(value_type l, value_type h) const
@@ -507,7 +508,7 @@ Overlapping intervals have 0 distance.
507
508
Returns The amount of elements in the interval when integral, or the distance between the 2 bounds when floating point.
508
509
### interval join(interval const& other) const
509
510
Joins 2 intervals and whatever is inbetween.
510
- ### slice_type< interval > slice(interval const& other) const
511
+ ### slice_type slice(interval const& other) const
511
512
Removes other from this interval returning what is remaining.
512
513
The range of other going beyond the range of this is ignored.
513
514
Returns a struct with 2 members: left_slice and right_slice.
0 commit comments