aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/containers/disjoint_interval_tree/disjoint_interval_tree.h
diff options
context:
space:
mode:
authoralexnick <alexnick@yandex-team.ru>2022-02-10 16:47:45 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:47:45 +0300
commitb609303efcd1218868ca0eca806ea3cea2e01a8b (patch)
treec0748b5dcbade83af788c0abfa89c0383d6b779c /library/cpp/containers/disjoint_interval_tree/disjoint_interval_tree.h
parent80ba7327fdd90a6281bcec18f03e84ff856c3559 (diff)
downloadydb-b609303efcd1218868ca0eca806ea3cea2e01a8b.tar.gz
Restoring authorship annotation for <alexnick@yandex-team.ru>. Commit 2 of 2.
Diffstat (limited to 'library/cpp/containers/disjoint_interval_tree/disjoint_interval_tree.h')
-rw-r--r--library/cpp/containers/disjoint_interval_tree/disjoint_interval_tree.h18
1 files changed, 9 insertions, 9 deletions
diff --git a/library/cpp/containers/disjoint_interval_tree/disjoint_interval_tree.h b/library/cpp/containers/disjoint_interval_tree/disjoint_interval_tree.h
index 53108ad90f..1f899c9991 100644
--- a/library/cpp/containers/disjoint_interval_tree/disjoint_interval_tree.h
+++ b/library/cpp/containers/disjoint_interval_tree/disjoint_interval_tree.h
@@ -222,15 +222,15 @@ private:
// try to extend interval
if (p != Tree.end() && p->second == begin) {
p->second = end;
- //Try to merge 2 intervals - p and next one if possible
- auto next = p;
- // Next is not Tree.end() here.
- ++next;
- if (next != Tree.end() && next->first == end) {
- p->second = next->second;
- Tree.erase(next);
- }
- // Maybe new interval extends right interval
+ //Try to merge 2 intervals - p and next one if possible
+ auto next = p;
+ // Next is not Tree.end() here.
+ ++next;
+ if (next != Tree.end() && next->first == end) {
+ p->second = next->second;
+ Tree.erase(next);
+ }
+ // Maybe new interval extends right interval
} else if (l != Tree.end() && end == l->first) {
T& leftBorder = const_cast<T&>(l->first);
// Optimization hack.