diff options
author | alexnick <alexnick@yandex-team.ru> | 2022-02-10 16:47:45 +0300 |
---|---|---|
committer | Daniil Cherednik <dcherednik@yandex-team.ru> | 2022-02-10 16:47:45 +0300 |
commit | b609303efcd1218868ca0eca806ea3cea2e01a8b (patch) | |
tree | c0748b5dcbade83af788c0abfa89c0383d6b779c /library/cpp/containers/disjoint_interval_tree/disjoint_interval_tree.h | |
parent | 80ba7327fdd90a6281bcec18f03e84ff856c3559 (diff) | |
download | ydb-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.h | 18 |
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. |