Disallow overlapping inserts, even when inserting the same value.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Sun, 28 Nov 2010 22:17:11 +0000 (22:17 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Sun, 28 Nov 2010 22:17:11 +0000 (22:17 +0000)
commit5f456cda98c57b6dea8bc716978b69776d0d0e8f
tree8991c16484dbec0aafc1c0971afcef6b5561b079
parentd652dbe72044b07a681b579a0a938c613ef15ae8
Disallow overlapping inserts, even when inserting the same value.

We always disallowed overlapping inserts with different values, and this makes
the insertion code smaller and faster.

If an overwriting insert is needed, it can be added as a separate method that
trims any existing intervals before inserting. The immediate use cases for
IntervalMap don't need this - they only use disjoint insertions.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@120264 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/IntervalMap.h
unittests/ADT/IntervalMapTest.cpp