From 40c032a1c0c1863c0ffd1161ee2368d289cd319d Mon Sep 17 00:00:00 2001 From: Alex Ainscow Date: Wed, 8 Jan 2025 22:13:11 +0000 Subject: [PATCH] interval_map: tests. Tests to cover new function in interval map Signed-off-by: Alex Ainscow --- src/test/common/test_interval_map.cc | 37 ++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) diff --git a/src/test/common/test_interval_map.cc b/src/test/common/test_interval_map.cc index 99f676f288b..39bf291f606 100644 --- a/src/test/common/test_interval_map.cc +++ b/src/test/common/test_interval_map.cc @@ -335,3 +335,40 @@ TYPED_TEST(IntervalMapTest, merge) { m.insert(10, 4, gen(4)); m.insert(11, 1, gen(1)); } + +TYPED_TEST(IntervalMapTest, contains) { + USING_WITH_MERGE; + imap m; + m.insert(10, 4, gen(4)); + + ASSERT_TRUE(m.begin().contains(10,4)); + ASSERT_TRUE(m.begin().contains(11,3)); + ASSERT_TRUE(m.begin().contains(10,3)); + ASSERT_TRUE(m.begin().contains(11,2)); + ASSERT_FALSE(m.begin().contains(8,2)); + ASSERT_FALSE(m.begin().contains(14,2)); + ASSERT_FALSE(m.begin().contains(8,3)); + ASSERT_FALSE(m.begin().contains(13,2)); +} + +TYPED_TEST(IntervalMapTest, get_start_end_off) +{ + USING_NO_MERGE; + imap m; + + m.insert(0, 5, gen(5)); + ASSERT_EQ(0, m.get_start_off()); + ASSERT_EQ(5, m.get_end_off()); + + m.insert(5, 5, gen(5)); + ASSERT_EQ(0, m.get_start_off()); + ASSERT_EQ(10, m.get_end_off()); + + m.erase(0,5); + ASSERT_EQ(5, m.get_start_off()); + ASSERT_EQ(10, m.get_end_off()); + + m.insert(20,5, gen(5)); + ASSERT_EQ(5, m.get_start_off()); + ASSERT_EQ(25, m.get_end_off()); +} \ No newline at end of file -- 2.39.5