110   RangeDataVectorT Map;  in TEST()  local
112   Map.Append(EntryT(0, 10, NextID++));  in TEST()
113   Map.Append(EntryT(10, 10, NextID++));  in TEST()
114   Map.Append(EntryT(20, 10, NextID++));  in TEST()
115   Map.Sort();  in TEST()
117   EXPECT_THAT(Map.FindEntryThatContains(0), EntryIs(0));  in TEST()
118   EXPECT_THAT(Map.FindEntryThatContains(9), EntryIs(0));  in TEST()
119   EXPECT_THAT(Map.FindEntryThatContains(10), EntryIs(1));  in TEST()
120   EXPECT_THAT(Map.FindEntryThatContains(19), EntryIs(1));  in TEST()
121   EXPECT_THAT(Map.FindEntryThatContains(20), EntryIs(2));  in TEST()
122   EXPECT_THAT(Map.FindEntryThatContains(29), EntryIs(2));  in TEST()
123   EXPECT_THAT(Map.FindEntryThatContains(30), nullptr);  in TEST()
127   RangeDataVectorT Map;  in TEST()  local
129   Map.Append(EntryT(0, 40, NextID++));  in TEST()
130   Map.Append(EntryT(10, 20, NextID++));  in TEST()
131   Map.Append(EntryT(20, 10, NextID++));  in TEST()
132   Map.Sort();  in TEST()
136   EXPECT_THAT(Map.FindEntryThatContains(25), EntryIs(0));  in TEST()
140   EXPECT_THAT(Map.FindEntryThatContains(35), nullptr);  in TEST()
145   auto Map = RangeDataVectorT();  in TEST()  local
146   Map.Append(EntryT(0, 10, 50));  in TEST()
147   Map.Append(EntryT(0, 10, 52));  in TEST()
148   Map.Append(EntryT(0, 10, 53));  in TEST()
149   Map.Append(EntryT(0, 10, 51));  in TEST()
150   Map.Sort();  in TEST()
152   EXPECT_THAT(Map.GetSize(), 4);  in TEST()
153   EXPECT_THAT(Map.GetEntryRef(0).data, 50);  in TEST()
154   EXPECT_THAT(Map.GetEntryRef(1).data, 51);  in TEST()
155   EXPECT_THAT(Map.GetEntryRef(2).data, 52);  in TEST()
156   EXPECT_THAT(Map.GetEntryRef(3).data, 53);  in TEST()
186   RangeDataVectorT Map;  in TEST()  local
187   Map.Append(EntryT(0, 10, 10));  in TEST()
188   Map.Append(EntryT(10, 10, 11));  in TEST()
189   Map.Append(EntryT(20, 10, 12));  in TEST()
190   Map.Sort();  in TEST()
192   EXPECT_THAT(FindEntryIndexes(0, Map), testing::ElementsAre(10));  in TEST()
193   EXPECT_THAT(FindEntryIndexes(9, Map), testing::ElementsAre(10));  in TEST()
194   EXPECT_THAT(FindEntryIndexes(10, Map), testing::ElementsAre(11));  in TEST()
195   EXPECT_THAT(FindEntryIndexes(19, Map), testing::ElementsAre(11));  in TEST()
196   EXPECT_THAT(FindEntryIndexes(20, Map), testing::ElementsAre(12));  in TEST()
197   EXPECT_THAT(FindEntryIndexes(29, Map), testing::ElementsAre(12));  in TEST()
198   EXPECT_THAT(FindEntryIndexes(30, Map), testing::ElementsAre());  in TEST()
202   RangeDataVectorT Map;  in TEST()  local
203   Map.Append(EntryT(0, 40, 10));  in TEST()
204   Map.Append(EntryT(10, 20, 11));  in TEST()
205   Map.Append(EntryT(20, 10, 12));  in TEST()
206   Map.Sort();  in TEST()
208   EXPECT_THAT(FindEntryIndexes(0, Map), testing::ElementsAre(10));  in TEST()
209   EXPECT_THAT(FindEntryIndexes(9, Map), testing::ElementsAre(10));  in TEST()
210   EXPECT_THAT(FindEntryIndexes(10, Map), testing::ElementsAre(10, 11));  in TEST()
211   EXPECT_THAT(FindEntryIndexes(19, Map), testing::ElementsAre(10, 11));  in TEST()
212   EXPECT_THAT(FindEntryIndexes(20, Map), testing::ElementsAre(10, 11, 12));  in TEST()
213   EXPECT_THAT(FindEntryIndexes(29, Map), testing::ElementsAre(10, 11, 12));  in TEST()
214   EXPECT_THAT(FindEntryIndexes(30, Map), testing::ElementsAre(10));  in TEST()
215   EXPECT_THAT(FindEntryIndexes(39, Map), testing::ElementsAre(10));  in TEST()
216   EXPECT_THAT(FindEntryIndexes(40, Map), testing::ElementsAre());  in TEST()