utest/fbl/algorithm_tests.cpp

218     EXPECT_EQ(fbl::lower_bound(null, null, 0), null);
221     EXPECT_EQ(fbl::lower_bound(&value, &value, 4), &value);
222     EXPECT_EQ(fbl::lower_bound(&value, &value, 5), &value);
223     EXPECT_EQ(fbl::lower_bound(&value, &value, 6), &value);
225     EXPECT_EQ(fbl::lower_bound(&value, &value + 1, 4), &value);
226     EXPECT_EQ(fbl::lower_bound(&value, &value + 1, 5), &value);
227     EXPECT_EQ(fbl::lower_bound(&value, &value + 1, 6), &value + 1);
234     EXPECT_EQ(*fbl::lower_bound(first, last, 0), 1);
235     EXPECT_EQ(*fbl::lower_bound(first, last, 1), 1);
236     EXPECT_EQ(*fbl::lower_bound(first, last, 2), 3);
237     EXPECT_EQ(*fbl::lower_bound(first, last, 3), 3);
238     EXPECT_EQ(*fbl::lower_bound(first, last, 4), 5);
239     EXPECT_EQ(*fbl::lower_bound(first, last, 5), 5);
240     EXPECT_EQ(*fbl::lower_bound(first, last, 6), 7);
241     EXPECT_EQ(*fbl::lower_bound(first, last, 7), 7);
242     EXPECT_EQ(fbl::lower_bound(first, last, 8), last);
245     EXPECT_EQ(fbl::lower_bound(first, first, 0), first);
246     EXPECT_EQ(fbl::lower_bound(first, last, 0), last);
263     EXPECT_EQ(fbl::lower_bound(null, null, 0, lessThan), null);
266     EXPECT_EQ(fbl::lower_bound(&value, &value, 4, lessThan), &value);
267     EXPECT_EQ(fbl::lower_bound(&value, &value, 5, lessThan), &value);
268     EXPECT_EQ(fbl::lower_bound(&value, &value, 6, lessThan), &value);
270     EXPECT_EQ(fbl::lower_bound(&value, &value + 1, 4, lessThan), &value);
271     EXPECT_EQ(fbl::lower_bound(&value, &value + 1, 5, lessThan), &value);
272     EXPECT_EQ(fbl::lower_bound(&value, &value + 1, 6, lessThan), &value + 1);
279     EXPECT_EQ(*fbl::lower_bound(first, last, 0, lessThan), 1);
280     EXPECT_EQ(*fbl::lower_bound(first, last, 1, lessThan), 1);
281     EXPECT_EQ(*fbl::lower_bound(first, last, 2, lessThan), 3);
282     EXPECT_EQ(*fbl::lower_bound(first, last, 3, lessThan), 3);
283     EXPECT_EQ(*fbl::lower_bound(first, last, 4, lessThan), 5);
284     EXPECT_EQ(*fbl::lower_bound(first, last, 5, lessThan), 5);
285     EXPECT_EQ(*fbl::lower_bound(first, last, 6, lessThan), 7);
286     EXPECT_EQ(*fbl::lower_bound(first, last, 7, lessThan), 7);
287     EXPECT_EQ(fbl::lower_bound(first, last, 8, lessThan), last);
290     EXPECT_EQ(fbl::lower_bound(first, first, 0, lessThan), first);
291     EXPECT_EQ(fbl::lower_bound(first, last, 0, lessThan), last);
445 RUN_NAMED_TEST("lower_bound test", lower_bound_test)