Lines Matching refs:cont
280 Tree cont({{0, 0}, {1, 0}, {0, 1}, {2, 0}, {0, 2}, {1, 1}}); in TEST() local
282 auto AllOfSecondsAreZero = [&cont] { in TEST()
283 return std::all_of(cont.begin(), cont.end(), in TEST()
290 cont.insert(Pair(0, 2)); in TEST()
291 cont.insert(Pair(1, 2)); in TEST()
292 cont.insert(Pair(2, 2)); in TEST()
296 cont.insert(Pair(3, 0)); in TEST()
297 cont.insert(Pair(3, 2)); in TEST()
341 IntTree cont; in TEST() local
342 EXPECT_THAT(cont, ElementsAre()); in TEST()
346 TreeWithStrangeCompare cont(NonDefaultConstructibleCompare(0)); in TEST() local
347 EXPECT_THAT(cont, ElementsAre()); in TEST()
376 TreeWithStrangeCompare cont(MakeInputIterator(std::begin(input_vals)), in TEST() local
380 EXPECT_THAT(cont, ElementsAre(1, 2, 3)); in TEST()
450 IntTree cont({1, 2, 3, 4, 5, 6, 10, 8}); in TEST() local
451 EXPECT_THAT(cont, ElementsAre(1, 2, 3, 4, 5, 6, 8, 10)); in TEST()
454 IntTree cont({1, 2, 3, 4, 5, 6, 10, 8}); in TEST() local
455 EXPECT_THAT(cont, ElementsAre(1, 2, 3, 4, 5, 6, 8, 10)); in TEST()
458 TreeWithStrangeCompare cont({1, 2, 3, 4, 5, 6, 10, 8}, KEEP_FIRST_OF_DUPES, in TEST() local
460 EXPECT_THAT(cont, ElementsAre(1, 2, 3, 4, 5, 6, 8, 10)); in TEST()
505 IntTree cont({0}); in TEST() local
506 cont = {1, 2, 3, 4, 5, 6, 10, 8}; in TEST()
508 EXPECT_EQ(0U, cont.count(0)); in TEST()
509 EXPECT_THAT(cont, ElementsAre(1, 2, 3, 4, 5, 6, 8, 10)); in TEST()
518 IntTree cont({1, 2, 3}); in TEST() local
520 cont.reserve(5); in TEST()
521 EXPECT_LE(5U, cont.capacity()); in TEST()
527 IntTree cont({1, 2, 3}); in TEST() local
529 EXPECT_LE(cont.size(), cont.capacity()); in TEST()
530 cont.reserve(5); in TEST()
531 EXPECT_LE(cont.size(), cont.capacity()); in TEST()
537 IntTree cont({1, 2, 3}); in TEST() local
539 IntTree::size_type capacity_before = cont.capacity(); in TEST()
540 cont.shrink_to_fit(); in TEST()
541 EXPECT_GE(capacity_before, cont.capacity()); in TEST()
550 IntTree cont({1, 2, 3, 4, 5, 6, 7, 8}); in TEST() local
551 cont.clear(); in TEST()
552 EXPECT_THAT(cont, ElementsAre()); in TEST()
558 IntTree cont; in TEST() local
560 EXPECT_EQ(0U, cont.size()); in TEST()
561 cont.insert(2); in TEST()
562 EXPECT_EQ(1U, cont.size()); in TEST()
563 cont.insert(1); in TEST()
564 EXPECT_EQ(2U, cont.size()); in TEST()
565 cont.insert(3); in TEST()
566 EXPECT_EQ(3U, cont.size()); in TEST()
567 cont.erase(cont.begin()); in TEST()
568 EXPECT_EQ(2U, cont.size()); in TEST()
569 cont.erase(cont.begin()); in TEST()
570 EXPECT_EQ(1U, cont.size()); in TEST()
571 cont.erase(cont.begin()); in TEST()
572 EXPECT_EQ(0U, cont.size()); in TEST()
578 IntTree cont; in TEST() local
580 EXPECT_TRUE(cont.empty()); in TEST()
581 cont.insert(1); in TEST()
582 EXPECT_FALSE(cont.empty()); in TEST()
583 cont.clear(); in TEST()
584 EXPECT_TRUE(cont.empty()); in TEST()
606 IntTree cont({1, 2, 3, 4, 5, 6, 7, 8}); in TEST() local
608 auto size = static_cast<IntTree::difference_type>(cont.size()); in TEST()
610 EXPECT_EQ(size, std::distance(cont.begin(), cont.end())); in TEST()
611 EXPECT_EQ(size, std::distance(cont.cbegin(), cont.cend())); in TEST()
612 EXPECT_EQ(size, std::distance(cont.rbegin(), cont.rend())); in TEST()
613 EXPECT_EQ(size, std::distance(cont.crbegin(), cont.crend())); in TEST()
616 IntTree::iterator it = cont.begin(); in TEST()
617 IntTree::const_iterator c_it = cont.cbegin(); in TEST()
619 for (int j = 1; it != cont.end(); ++it, ++c_it, ++j) { in TEST()
625 IntTree::reverse_iterator rit = cont.rbegin(); in TEST()
626 IntTree::const_reverse_iterator c_rit = cont.crbegin(); in TEST()
628 for (int j = static_cast<int>(size); rit != cont.rend(); in TEST()
642 IntTree cont; in TEST() local
645 std::pair<IntTree::iterator, bool> result = cont.insert(value); in TEST()
647 EXPECT_EQ(cont.begin(), result.first); in TEST()
648 EXPECT_EQ(1U, cont.size()); in TEST()
652 result = cont.insert(value); in TEST()
654 EXPECT_EQ(cont.begin(), result.first); in TEST()
655 EXPECT_EQ(2U, cont.size()); in TEST()
659 result = cont.insert(value); in TEST()
661 EXPECT_EQ(std::prev(cont.end()), result.first); in TEST()
662 EXPECT_EQ(3U, cont.size()); in TEST()
666 result = cont.insert(value); in TEST()
668 EXPECT_EQ(std::prev(cont.end()), result.first); in TEST()
669 EXPECT_EQ(3U, cont.size()); in TEST()
676 MoveOnlyTree cont; in TEST() local
678 std::pair<MoveOnlyTree::iterator, bool> result = cont.insert(MoveOnlyInt(2)); in TEST()
680 EXPECT_EQ(cont.begin(), result.first); in TEST()
681 EXPECT_EQ(1U, cont.size()); in TEST()
684 result = cont.insert(MoveOnlyInt(1)); in TEST()
686 EXPECT_EQ(cont.begin(), result.first); in TEST()
687 EXPECT_EQ(2U, cont.size()); in TEST()
690 result = cont.insert(MoveOnlyInt(3)); in TEST()
692 EXPECT_EQ(std::prev(cont.end()), result.first); in TEST()
693 EXPECT_EQ(3U, cont.size()); in TEST()
696 result = cont.insert(MoveOnlyInt(3)); in TEST()
698 EXPECT_EQ(std::prev(cont.end()), result.first); in TEST()
699 EXPECT_EQ(3U, cont.size()); in TEST()
706 IntTree cont; in TEST() local
708 IntTree::iterator result = cont.insert(cont.cend(), 2); in TEST()
709 EXPECT_EQ(cont.begin(), result); in TEST()
710 EXPECT_EQ(1U, cont.size()); in TEST()
713 result = cont.insert(cont.cend(), 1); in TEST()
714 EXPECT_EQ(cont.begin(), result); in TEST()
715 EXPECT_EQ(2U, cont.size()); in TEST()
718 result = cont.insert(cont.cend(), 3); in TEST()
719 EXPECT_EQ(std::prev(cont.end()), result); in TEST()
720 EXPECT_EQ(3U, cont.size()); in TEST()
723 result = cont.insert(cont.cend(), 3); in TEST()
724 EXPECT_EQ(std::prev(cont.end()), result); in TEST()
725 EXPECT_EQ(3U, cont.size()); in TEST()
732 MoveOnlyTree cont; in TEST() local
734 MoveOnlyTree::iterator result = cont.insert(cont.cend(), MoveOnlyInt(2)); in TEST()
735 EXPECT_EQ(cont.begin(), result); in TEST()
736 EXPECT_EQ(1U, cont.size()); in TEST()
739 result = cont.insert(cont.cend(), MoveOnlyInt(1)); in TEST()
740 EXPECT_EQ(cont.begin(), result); in TEST()
741 EXPECT_EQ(2U, cont.size()); in TEST()
744 result = cont.insert(cont.cend(), MoveOnlyInt(3)); in TEST()
745 EXPECT_EQ(std::prev(cont.end()), result); in TEST()
746 EXPECT_EQ(3U, cont.size()); in TEST()
749 result = cont.insert(cont.cend(), MoveOnlyInt(3)); in TEST()
750 EXPECT_EQ(std::prev(cont.end()), result); in TEST()
751 EXPECT_EQ(3U, cont.size()); in TEST()
769 IntIntMap cont; in TEST() local
771 cont.insert(std::begin(int_pairs), std::end(int_pairs)); in TEST()
772 EXPECT_THAT(cont, ElementsAre(IntPair(1, 1), IntPair(2, 1), IntPair(3, 1), in TEST()
777 IntIntMap cont({{1, 1}, {2, 1}, {3, 1}, {4, 1}}); in TEST() local
779 cont.insert(std::begin(int_pairs), std::end(int_pairs)); in TEST()
780 EXPECT_THAT(cont, ElementsAre(IntPair(1, 1), IntPair(2, 1), IntPair(3, 1), in TEST()
785 IntIntMap cont({{1, 1}, {2, 1}, {3, 1}, {4, 1}}); in TEST() local
787 cont.insert(std::begin(int_pairs), std::end(int_pairs)); in TEST()
788 EXPECT_THAT(cont, ElementsAre(IntPair(1, 1), IntPair(2, 1), IntPair(3, 1), in TEST()
793 IntIntMap cont({{1, 1}, {2, 1}, {3, 1}, {4, 1}}); in TEST() local
795 cont.insert(std::begin(int_pairs), std::end(int_pairs), KEEP_LAST_OF_DUPES); in TEST()
796 EXPECT_THAT(cont, ElementsAre(IntPair(1, 2), IntPair(2, 1), IntPair(3, 1), in TEST()
801 IntIntMap cont({{1, 1}, {2, 1}, {3, 1}, {4, 1}}); in TEST() local
803 cont.insert(std::begin(int_pairs), std::end(int_pairs)); in TEST()
804 EXPECT_THAT(cont, ElementsAre(IntPair(1, 1), IntPair(2, 1), IntPair(3, 1), in TEST()
809 IntIntMap cont({{1, 1}, {2, 1}, {3, 1}, {4, 1}}); in TEST() local
811 cont.insert(std::begin(int_pairs), std::end(int_pairs), KEEP_LAST_OF_DUPES); in TEST()
812 EXPECT_THAT(cont, ElementsAre(IntPair(1, 1), IntPair(2, 1), IntPair(3, 1), in TEST()
817 IntIntMap cont({{1, 1}, {2, 1}, {3, 1}, {4, 1}}); in TEST() local
819 cont.insert(std::begin(int_pairs), std::end(int_pairs)); in TEST()
820 EXPECT_THAT(cont, ElementsAre(IntPair(1, 1), IntPair(2, 1), IntPair(3, 1), in TEST()
825 IntIntMap cont({{1, 1}, {2, 1}, {3, 1}, {4, 1}}); in TEST() local
827 cont.insert(std::begin(int_pairs), std::end(int_pairs), KEEP_LAST_OF_DUPES); in TEST()
828 EXPECT_THAT(cont, ElementsAre(IntPair(1, 2), IntPair(2, 2), IntPair(3, 2), in TEST()
833 IntIntMap cont({{1, 1}, {2, 1}, {3, 1}, {4, 1}}); in TEST() local
836 cont.insert(std::begin(int_pairs), std::end(int_pairs)); in TEST()
837 EXPECT_THAT(cont, ElementsAre(IntPair(1, 1), IntPair(2, 1), IntPair(3, 1), in TEST()
843 IntIntMap cont({{1, 1}, {2, 1}, {3, 1}, {4, 1}}); in TEST() local
846 cont.insert(std::begin(int_pairs), std::end(int_pairs), KEEP_LAST_OF_DUPES); in TEST()
847 EXPECT_THAT(cont, ElementsAre(IntPair(1, 2), IntPair(2, 2), IntPair(3, 2), in TEST()
858 EmplaceableTree cont; in TEST() local
860 std::pair<EmplaceableTree::iterator, bool> result = cont.emplace(); in TEST()
862 EXPECT_EQ(cont.begin(), result.first); in TEST()
863 EXPECT_EQ(1U, cont.size()); in TEST()
864 EXPECT_EQ(Emplaceable(), *cont.begin()); in TEST()
866 result = cont.emplace(2, 3.5); in TEST()
868 EXPECT_EQ(std::next(cont.begin()), result.first); in TEST()
869 EXPECT_EQ(2U, cont.size()); in TEST()
872 result = cont.emplace(2, 3.5); in TEST()
874 EXPECT_EQ(std::next(cont.begin()), result.first); in TEST()
875 EXPECT_EQ(2U, cont.size()); in TEST()
879 IntTree cont; in TEST() local
881 std::pair<IntTree::iterator, bool> result = cont.emplace(2); in TEST()
883 EXPECT_EQ(cont.begin(), result.first); in TEST()
884 EXPECT_EQ(1U, cont.size()); in TEST()
894 EmplaceableTree cont; in TEST() local
896 EmplaceableTree::iterator result = cont.emplace_hint(cont.cend()); in TEST()
897 EXPECT_EQ(cont.begin(), result); in TEST()
898 EXPECT_EQ(1U, cont.size()); in TEST()
899 EXPECT_EQ(Emplaceable(), *cont.begin()); in TEST()
901 result = cont.emplace_hint(cont.cend(), 2, 3.5); in TEST()
902 EXPECT_EQ(std::next(cont.begin()), result); in TEST()
903 EXPECT_EQ(2U, cont.size()); in TEST()
906 result = cont.emplace_hint(cont.cbegin(), 2, 3.5); in TEST()
907 EXPECT_EQ(std::next(cont.begin()), result); in TEST()
908 EXPECT_EQ(2U, cont.size()); in TEST()
912 IntTree cont; in TEST() local
914 IntTree::iterator result = cont.emplace_hint(cont.cend(), 2); in TEST()
915 EXPECT_EQ(cont.begin(), result); in TEST()
916 EXPECT_EQ(1U, cont.size()); in TEST()
928 IntTree cont({1, 2, 3, 4, 5, 6, 7, 8}); in TEST() local
930 IntTree::iterator it = cont.erase(std::next(cont.cbegin(), 3)); in TEST()
931 EXPECT_EQ(std::next(cont.begin(), 3), it); in TEST()
932 EXPECT_THAT(cont, ElementsAre(1, 2, 3, 5, 6, 7, 8)); in TEST()
934 it = cont.erase(std::next(cont.cbegin(), 0)); in TEST()
935 EXPECT_EQ(cont.begin(), it); in TEST()
936 EXPECT_THAT(cont, ElementsAre(2, 3, 5, 6, 7, 8)); in TEST()
938 it = cont.erase(std::next(cont.cbegin(), 5)); in TEST()
939 EXPECT_EQ(cont.end(), it); in TEST()
940 EXPECT_THAT(cont, ElementsAre(2, 3, 5, 6, 7)); in TEST()
942 it = cont.erase(std::next(cont.cbegin(), 1)); in TEST()
943 EXPECT_EQ(std::next(cont.begin()), it); in TEST()
944 EXPECT_THAT(cont, ElementsAre(2, 5, 6, 7)); in TEST()
946 it = cont.erase(std::next(cont.cbegin(), 2)); in TEST()
947 EXPECT_EQ(std::next(cont.begin(), 2), it); in TEST()
948 EXPECT_THAT(cont, ElementsAre(2, 5, 7)); in TEST()
950 it = cont.erase(std::next(cont.cbegin(), 2)); in TEST()
951 EXPECT_EQ(std::next(cont.begin(), 2), it); in TEST()
952 EXPECT_THAT(cont, ElementsAre(2, 5)); in TEST()
954 it = cont.erase(std::next(cont.cbegin(), 0)); in TEST()
955 EXPECT_EQ(std::next(cont.begin(), 0), it); in TEST()
956 EXPECT_THAT(cont, ElementsAre(5)); in TEST()
958 it = cont.erase(cont.cbegin()); in TEST()
959 EXPECT_EQ(cont.begin(), it); in TEST()
960 EXPECT_EQ(cont.end(), it); in TEST()
968 flat_tree<T, T, GetKeyFromValueIdentity<T>, std::less<>> cont; in TEST() local
971 auto it = cont.find(v); in TEST()
972 if (it != cont.end()) in TEST()
973 cont.erase(it); in TEST()
980 IntTree cont({1, 2, 3, 4, 5, 6, 7, 8}); in TEST() local
983 cont.erase(std::next(cont.cbegin(), 5), std::next(cont.cbegin(), 5)); in TEST()
984 EXPECT_EQ(std::next(cont.begin(), 5), it); in TEST()
985 EXPECT_THAT(cont, ElementsAre(1, 2, 3, 4, 5, 6, 7, 8)); in TEST()
987 it = cont.erase(std::next(cont.cbegin(), 3), std::next(cont.cbegin(), 4)); in TEST()
988 EXPECT_EQ(std::next(cont.begin(), 3), it); in TEST()
989 EXPECT_THAT(cont, ElementsAre(1, 2, 3, 5, 6, 7, 8)); in TEST()
991 it = cont.erase(std::next(cont.cbegin(), 2), std::next(cont.cbegin(), 5)); in TEST()
992 EXPECT_EQ(std::next(cont.begin(), 2), it); in TEST()
993 EXPECT_THAT(cont, ElementsAre(1, 2, 7, 8)); in TEST()
995 it = cont.erase(std::next(cont.cbegin(), 0), std::next(cont.cbegin(), 2)); in TEST()
996 EXPECT_EQ(std::next(cont.begin(), 0), it); in TEST()
997 EXPECT_THAT(cont, ElementsAre(7, 8)); in TEST()
999 it = cont.erase(cont.cbegin(), cont.cend()); in TEST()
1000 EXPECT_EQ(cont.begin(), it); in TEST()
1001 EXPECT_EQ(cont.end(), it); in TEST()
1007 IntTree cont({1, 2, 3, 4, 5, 6, 7, 8}); in TEST() local
1009 EXPECT_EQ(0U, cont.erase(9)); in TEST()
1010 EXPECT_THAT(cont, ElementsAre(1, 2, 3, 4, 5, 6, 7, 8)); in TEST()
1012 EXPECT_EQ(1U, cont.erase(4)); in TEST()
1013 EXPECT_THAT(cont, ElementsAre(1, 2, 3, 5, 6, 7, 8)); in TEST()
1015 EXPECT_EQ(1U, cont.erase(1)); in TEST()
1016 EXPECT_THAT(cont, ElementsAre(2, 3, 5, 6, 7, 8)); in TEST()
1018 EXPECT_EQ(1U, cont.erase(8)); in TEST()
1019 EXPECT_THAT(cont, ElementsAre(2, 3, 5, 6, 7)); in TEST()
1021 EXPECT_EQ(1U, cont.erase(3)); in TEST()
1022 EXPECT_THAT(cont, ElementsAre(2, 5, 6, 7)); in TEST()
1024 EXPECT_EQ(1U, cont.erase(6)); in TEST()
1025 EXPECT_THAT(cont, ElementsAre(2, 5, 7)); in TEST()
1027 EXPECT_EQ(1U, cont.erase(7)); in TEST()
1028 EXPECT_THAT(cont, ElementsAre(2, 5)); in TEST()
1030 EXPECT_EQ(1U, cont.erase(2)); in TEST()
1031 EXPECT_THAT(cont, ElementsAre(5)); in TEST()
1033 EXPECT_EQ(1U, cont.erase(5)); in TEST()
1034 EXPECT_THAT(cont, ElementsAre()); in TEST()
1043 ReversedTree cont({1, 2, 3, 4, 5}); in TEST() local
1045 EXPECT_TRUE(std::is_sorted(cont.begin(), cont.end(), cont.key_comp())); in TEST()
1048 std::inserter(cont, cont.end())); in TEST()
1049 EXPECT_TRUE(std::is_sorted(cont.begin(), cont.end(), cont.key_comp())); in TEST()
1055 ReversedTree cont({1, 2, 3, 4, 5}); in TEST() local
1057 EXPECT_TRUE(std::is_sorted(cont.begin(), cont.end(), cont.value_comp())); in TEST()
1060 std::inserter(cont, cont.end())); in TEST()
1061 EXPECT_TRUE(std::is_sorted(cont.begin(), cont.end(), cont.value_comp())); in TEST()
1070 const IntTree cont({5, 6, 7, 8, 9, 10, 11, 12}); in TEST() local
1072 EXPECT_EQ(1U, cont.count(5)); in TEST()
1073 EXPECT_EQ(1U, cont.count(6)); in TEST()
1074 EXPECT_EQ(1U, cont.count(7)); in TEST()
1075 EXPECT_EQ(1U, cont.count(8)); in TEST()
1076 EXPECT_EQ(1U, cont.count(9)); in TEST()
1077 EXPECT_EQ(1U, cont.count(10)); in TEST()
1078 EXPECT_EQ(1U, cont.count(11)); in TEST()
1079 EXPECT_EQ(1U, cont.count(12)); in TEST()
1080 EXPECT_EQ(0U, cont.count(4)); in TEST()
1088 IntTree cont({5, 6, 7, 8, 9, 10, 11, 12}); in TEST() local
1090 EXPECT_EQ(cont.begin(), cont.find(5)); in TEST()
1091 EXPECT_EQ(std::next(cont.begin()), cont.find(6)); in TEST()
1092 EXPECT_EQ(std::next(cont.begin(), 2), cont.find(7)); in TEST()
1093 EXPECT_EQ(std::next(cont.begin(), 3), cont.find(8)); in TEST()
1094 EXPECT_EQ(std::next(cont.begin(), 4), cont.find(9)); in TEST()
1095 EXPECT_EQ(std::next(cont.begin(), 5), cont.find(10)); in TEST()
1096 EXPECT_EQ(std::next(cont.begin(), 6), cont.find(11)); in TEST()
1097 EXPECT_EQ(std::next(cont.begin(), 7), cont.find(12)); in TEST()
1098 EXPECT_EQ(std::next(cont.begin(), 8), cont.find(4)); in TEST()
1101 const IntTree cont({5, 6, 7, 8, 9, 10, 11, 12}); in TEST() local
1103 EXPECT_EQ(cont.begin(), cont.find(5)); in TEST()
1104 EXPECT_EQ(std::next(cont.begin()), cont.find(6)); in TEST()
1105 EXPECT_EQ(std::next(cont.begin(), 2), cont.find(7)); in TEST()
1106 EXPECT_EQ(std::next(cont.begin(), 3), cont.find(8)); in TEST()
1107 EXPECT_EQ(std::next(cont.begin(), 4), cont.find(9)); in TEST()
1108 EXPECT_EQ(std::next(cont.begin(), 5), cont.find(10)); in TEST()
1109 EXPECT_EQ(std::next(cont.begin(), 6), cont.find(11)); in TEST()
1110 EXPECT_EQ(std::next(cont.begin(), 7), cont.find(12)); in TEST()
1111 EXPECT_EQ(std::next(cont.begin(), 8), cont.find(4)); in TEST()
1120 IntTree cont({5, 7, 9, 11, 13, 15, 17, 19}); in TEST() local
1123 cont.equal_range(5); in TEST()
1124 EXPECT_EQ(std::next(cont.begin(), 0), result.first); in TEST()
1125 EXPECT_EQ(std::next(cont.begin(), 1), result.second); in TEST()
1126 result = cont.equal_range(7); in TEST()
1127 EXPECT_EQ(std::next(cont.begin(), 1), result.first); in TEST()
1128 EXPECT_EQ(std::next(cont.begin(), 2), result.second); in TEST()
1129 result = cont.equal_range(9); in TEST()
1130 EXPECT_EQ(std::next(cont.begin(), 2), result.first); in TEST()
1131 EXPECT_EQ(std::next(cont.begin(), 3), result.second); in TEST()
1132 result = cont.equal_range(11); in TEST()
1133 EXPECT_EQ(std::next(cont.begin(), 3), result.first); in TEST()
1134 EXPECT_EQ(std::next(cont.begin(), 4), result.second); in TEST()
1135 result = cont.equal_range(13); in TEST()
1136 EXPECT_EQ(std::next(cont.begin(), 4), result.first); in TEST()
1137 EXPECT_EQ(std::next(cont.begin(), 5), result.second); in TEST()
1138 result = cont.equal_range(15); in TEST()
1139 EXPECT_EQ(std::next(cont.begin(), 5), result.first); in TEST()
1140 EXPECT_EQ(std::next(cont.begin(), 6), result.second); in TEST()
1141 result = cont.equal_range(17); in TEST()
1142 EXPECT_EQ(std::next(cont.begin(), 6), result.first); in TEST()
1143 EXPECT_EQ(std::next(cont.begin(), 7), result.second); in TEST()
1144 result = cont.equal_range(19); in TEST()
1145 EXPECT_EQ(std::next(cont.begin(), 7), result.first); in TEST()
1146 EXPECT_EQ(std::next(cont.begin(), 8), result.second); in TEST()
1147 result = cont.equal_range(4); in TEST()
1148 EXPECT_EQ(std::next(cont.begin(), 0), result.first); in TEST()
1149 EXPECT_EQ(std::next(cont.begin(), 0), result.second); in TEST()
1150 result = cont.equal_range(6); in TEST()
1151 EXPECT_EQ(std::next(cont.begin(), 1), result.first); in TEST()
1152 EXPECT_EQ(std::next(cont.begin(), 1), result.second); in TEST()
1153 result = cont.equal_range(8); in TEST()
1154 EXPECT_EQ(std::next(cont.begin(), 2), result.first); in TEST()
1155 EXPECT_EQ(std::next(cont.begin(), 2), result.second); in TEST()
1156 result = cont.equal_range(10); in TEST()
1157 EXPECT_EQ(std::next(cont.begin(), 3), result.first); in TEST()
1158 EXPECT_EQ(std::next(cont.begin(), 3), result.second); in TEST()
1159 result = cont.equal_range(12); in TEST()
1160 EXPECT_EQ(std::next(cont.begin(), 4), result.first); in TEST()
1161 EXPECT_EQ(std::next(cont.begin(), 4), result.second); in TEST()
1162 result = cont.equal_range(14); in TEST()
1163 EXPECT_EQ(std::next(cont.begin(), 5), result.first); in TEST()
1164 EXPECT_EQ(std::next(cont.begin(), 5), result.second); in TEST()
1165 result = cont.equal_range(16); in TEST()
1166 EXPECT_EQ(std::next(cont.begin(), 6), result.first); in TEST()
1167 EXPECT_EQ(std::next(cont.begin(), 6), result.second); in TEST()
1168 result = cont.equal_range(18); in TEST()
1169 EXPECT_EQ(std::next(cont.begin(), 7), result.first); in TEST()
1170 EXPECT_EQ(std::next(cont.begin(), 7), result.second); in TEST()
1171 result = cont.equal_range(20); in TEST()
1172 EXPECT_EQ(std::next(cont.begin(), 8), result.first); in TEST()
1173 EXPECT_EQ(std::next(cont.begin(), 8), result.second); in TEST()
1176 const IntTree cont({5, 7, 9, 11, 13, 15, 17, 19}); in TEST() local
1179 cont.equal_range(5); in TEST()
1180 EXPECT_EQ(std::next(cont.begin(), 0), result.first); in TEST()
1181 EXPECT_EQ(std::next(cont.begin(), 1), result.second); in TEST()
1182 result = cont.equal_range(7); in TEST()
1183 EXPECT_EQ(std::next(cont.begin(), 1), result.first); in TEST()
1184 EXPECT_EQ(std::next(cont.begin(), 2), result.second); in TEST()
1185 result = cont.equal_range(9); in TEST()
1186 EXPECT_EQ(std::next(cont.begin(), 2), result.first); in TEST()
1187 EXPECT_EQ(std::next(cont.begin(), 3), result.second); in TEST()
1188 result = cont.equal_range(11); in TEST()
1189 EXPECT_EQ(std::next(cont.begin(), 3), result.first); in TEST()
1190 EXPECT_EQ(std::next(cont.begin(), 4), result.second); in TEST()
1191 result = cont.equal_range(13); in TEST()
1192 EXPECT_EQ(std::next(cont.begin(), 4), result.first); in TEST()
1193 EXPECT_EQ(std::next(cont.begin(), 5), result.second); in TEST()
1194 result = cont.equal_range(15); in TEST()
1195 EXPECT_EQ(std::next(cont.begin(), 5), result.first); in TEST()
1196 EXPECT_EQ(std::next(cont.begin(), 6), result.second); in TEST()
1197 result = cont.equal_range(17); in TEST()
1198 EXPECT_EQ(std::next(cont.begin(), 6), result.first); in TEST()
1199 EXPECT_EQ(std::next(cont.begin(), 7), result.second); in TEST()
1200 result = cont.equal_range(19); in TEST()
1201 EXPECT_EQ(std::next(cont.begin(), 7), result.first); in TEST()
1202 EXPECT_EQ(std::next(cont.begin(), 8), result.second); in TEST()
1203 result = cont.equal_range(4); in TEST()
1204 EXPECT_EQ(std::next(cont.begin(), 0), result.first); in TEST()
1205 EXPECT_EQ(std::next(cont.begin(), 0), result.second); in TEST()
1206 result = cont.equal_range(6); in TEST()
1207 EXPECT_EQ(std::next(cont.begin(), 1), result.first); in TEST()
1208 EXPECT_EQ(std::next(cont.begin(), 1), result.second); in TEST()
1209 result = cont.equal_range(8); in TEST()
1210 EXPECT_EQ(std::next(cont.begin(), 2), result.first); in TEST()
1211 EXPECT_EQ(std::next(cont.begin(), 2), result.second); in TEST()
1212 result = cont.equal_range(10); in TEST()
1213 EXPECT_EQ(std::next(cont.begin(), 3), result.first); in TEST()
1214 EXPECT_EQ(std::next(cont.begin(), 3), result.second); in TEST()
1215 result = cont.equal_range(12); in TEST()
1216 EXPECT_EQ(std::next(cont.begin(), 4), result.first); in TEST()
1217 EXPECT_EQ(std::next(cont.begin(), 4), result.second); in TEST()
1218 result = cont.equal_range(14); in TEST()
1219 EXPECT_EQ(std::next(cont.begin(), 5), result.first); in TEST()
1220 EXPECT_EQ(std::next(cont.begin(), 5), result.second); in TEST()
1221 result = cont.equal_range(16); in TEST()
1222 EXPECT_EQ(std::next(cont.begin(), 6), result.first); in TEST()
1223 EXPECT_EQ(std::next(cont.begin(), 6), result.second); in TEST()
1224 result = cont.equal_range(18); in TEST()
1225 EXPECT_EQ(std::next(cont.begin(), 7), result.first); in TEST()
1226 EXPECT_EQ(std::next(cont.begin(), 7), result.second); in TEST()
1227 result = cont.equal_range(20); in TEST()
1228 EXPECT_EQ(std::next(cont.begin(), 8), result.first); in TEST()
1229 EXPECT_EQ(std::next(cont.begin(), 8), result.second); in TEST()
1238 IntTree cont({5, 7, 9, 11, 13, 15, 17, 19}); in TEST() local
1240 EXPECT_EQ(cont.begin(), cont.lower_bound(5)); in TEST()
1241 EXPECT_EQ(std::next(cont.begin()), cont.lower_bound(7)); in TEST()
1242 EXPECT_EQ(std::next(cont.begin(), 2), cont.lower_bound(9)); in TEST()
1243 EXPECT_EQ(std::next(cont.begin(), 3), cont.lower_bound(11)); in TEST()
1244 EXPECT_EQ(std::next(cont.begin(), 4), cont.lower_bound(13)); in TEST()
1245 EXPECT_EQ(std::next(cont.begin(), 5), cont.lower_bound(15)); in TEST()
1246 EXPECT_EQ(std::next(cont.begin(), 6), cont.lower_bound(17)); in TEST()
1247 EXPECT_EQ(std::next(cont.begin(), 7), cont.lower_bound(19)); in TEST()
1248 EXPECT_EQ(std::next(cont.begin(), 0), cont.lower_bound(4)); in TEST()
1249 EXPECT_EQ(std::next(cont.begin(), 1), cont.lower_bound(6)); in TEST()
1250 EXPECT_EQ(std::next(cont.begin(), 2), cont.lower_bound(8)); in TEST()
1251 EXPECT_EQ(std::next(cont.begin(), 3), cont.lower_bound(10)); in TEST()
1252 EXPECT_EQ(std::next(cont.begin(), 4), cont.lower_bound(12)); in TEST()
1253 EXPECT_EQ(std::next(cont.begin(), 5), cont.lower_bound(14)); in TEST()
1254 EXPECT_EQ(std::next(cont.begin(), 6), cont.lower_bound(16)); in TEST()
1255 EXPECT_EQ(std::next(cont.begin(), 7), cont.lower_bound(18)); in TEST()
1256 EXPECT_EQ(std::next(cont.begin(), 8), cont.lower_bound(20)); in TEST()
1259 const IntTree cont({5, 7, 9, 11, 13, 15, 17, 19}); in TEST() local
1261 EXPECT_EQ(cont.begin(), cont.lower_bound(5)); in TEST()
1262 EXPECT_EQ(std::next(cont.begin()), cont.lower_bound(7)); in TEST()
1263 EXPECT_EQ(std::next(cont.begin(), 2), cont.lower_bound(9)); in TEST()
1264 EXPECT_EQ(std::next(cont.begin(), 3), cont.lower_bound(11)); in TEST()
1265 EXPECT_EQ(std::next(cont.begin(), 4), cont.lower_bound(13)); in TEST()
1266 EXPECT_EQ(std::next(cont.begin(), 5), cont.lower_bound(15)); in TEST()
1267 EXPECT_EQ(std::next(cont.begin(), 6), cont.lower_bound(17)); in TEST()
1268 EXPECT_EQ(std::next(cont.begin(), 7), cont.lower_bound(19)); in TEST()
1269 EXPECT_EQ(std::next(cont.begin(), 0), cont.lower_bound(4)); in TEST()
1270 EXPECT_EQ(std::next(cont.begin(), 1), cont.lower_bound(6)); in TEST()
1271 EXPECT_EQ(std::next(cont.begin(), 2), cont.lower_bound(8)); in TEST()
1272 EXPECT_EQ(std::next(cont.begin(), 3), cont.lower_bound(10)); in TEST()
1273 EXPECT_EQ(std::next(cont.begin(), 4), cont.lower_bound(12)); in TEST()
1274 EXPECT_EQ(std::next(cont.begin(), 5), cont.lower_bound(14)); in TEST()
1275 EXPECT_EQ(std::next(cont.begin(), 6), cont.lower_bound(16)); in TEST()
1276 EXPECT_EQ(std::next(cont.begin(), 7), cont.lower_bound(18)); in TEST()
1277 EXPECT_EQ(std::next(cont.begin(), 8), cont.lower_bound(20)); in TEST()
1286 IntTree cont({5, 7, 9, 11, 13, 15, 17, 19}); in TEST() local
1288 EXPECT_EQ(std::next(cont.begin(), 1), cont.upper_bound(5)); in TEST()
1289 EXPECT_EQ(std::next(cont.begin(), 2), cont.upper_bound(7)); in TEST()
1290 EXPECT_EQ(std::next(cont.begin(), 3), cont.upper_bound(9)); in TEST()
1291 EXPECT_EQ(std::next(cont.begin(), 4), cont.upper_bound(11)); in TEST()
1292 EXPECT_EQ(std::next(cont.begin(), 5), cont.upper_bound(13)); in TEST()
1293 EXPECT_EQ(std::next(cont.begin(), 6), cont.upper_bound(15)); in TEST()
1294 EXPECT_EQ(std::next(cont.begin(), 7), cont.upper_bound(17)); in TEST()
1295 EXPECT_EQ(std::next(cont.begin(), 8), cont.upper_bound(19)); in TEST()
1296 EXPECT_EQ(std::next(cont.begin(), 0), cont.upper_bound(4)); in TEST()
1297 EXPECT_EQ(std::next(cont.begin(), 1), cont.upper_bound(6)); in TEST()
1298 EXPECT_EQ(std::next(cont.begin(), 2), cont.upper_bound(8)); in TEST()
1299 EXPECT_EQ(std::next(cont.begin(), 3), cont.upper_bound(10)); in TEST()
1300 EXPECT_EQ(std::next(cont.begin(), 4), cont.upper_bound(12)); in TEST()
1301 EXPECT_EQ(std::next(cont.begin(), 5), cont.upper_bound(14)); in TEST()
1302 EXPECT_EQ(std::next(cont.begin(), 6), cont.upper_bound(16)); in TEST()
1303 EXPECT_EQ(std::next(cont.begin(), 7), cont.upper_bound(18)); in TEST()
1304 EXPECT_EQ(std::next(cont.begin(), 8), cont.upper_bound(20)); in TEST()
1307 const IntTree cont({5, 7, 9, 11, 13, 15, 17, 19}); in TEST() local
1309 EXPECT_EQ(std::next(cont.begin(), 1), cont.upper_bound(5)); in TEST()
1310 EXPECT_EQ(std::next(cont.begin(), 2), cont.upper_bound(7)); in TEST()
1311 EXPECT_EQ(std::next(cont.begin(), 3), cont.upper_bound(9)); in TEST()
1312 EXPECT_EQ(std::next(cont.begin(), 4), cont.upper_bound(11)); in TEST()
1313 EXPECT_EQ(std::next(cont.begin(), 5), cont.upper_bound(13)); in TEST()
1314 EXPECT_EQ(std::next(cont.begin(), 6), cont.upper_bound(15)); in TEST()
1315 EXPECT_EQ(std::next(cont.begin(), 7), cont.upper_bound(17)); in TEST()
1316 EXPECT_EQ(std::next(cont.begin(), 8), cont.upper_bound(19)); in TEST()
1317 EXPECT_EQ(std::next(cont.begin(), 0), cont.upper_bound(4)); in TEST()
1318 EXPECT_EQ(std::next(cont.begin(), 1), cont.upper_bound(6)); in TEST()
1319 EXPECT_EQ(std::next(cont.begin(), 2), cont.upper_bound(8)); in TEST()
1320 EXPECT_EQ(std::next(cont.begin(), 3), cont.upper_bound(10)); in TEST()
1321 EXPECT_EQ(std::next(cont.begin(), 4), cont.upper_bound(12)); in TEST()
1322 EXPECT_EQ(std::next(cont.begin(), 5), cont.upper_bound(14)); in TEST()
1323 EXPECT_EQ(std::next(cont.begin(), 6), cont.upper_bound(16)); in TEST()
1324 EXPECT_EQ(std::next(cont.begin(), 7), cont.upper_bound(18)); in TEST()
1325 EXPECT_EQ(std::next(cont.begin(), 8), cont.upper_bound(20)); in TEST()