2 * Copyright 2016 Facebook, Inc.
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
8 * http://www.apache.org/licenses/LICENSE-2.0
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
17 #include <folly/Merge.h>
18 #include <gtest/gtest.h>
22 TEST(MergeTest, NonOverlapping) {
23 std::vector<int> a = {0, 2, 4, 6};
24 std::vector<int> b = {1, 3, 5, 7};
27 folly::merge(a.begin(), a.end(),
29 std::back_inserter(c));
30 EXPECT_EQ(8, c.size());
31 for (int i = 0; i < 8; ++i) {
36 TEST(MergeTest, OverlappingInSingleInputRange) {
37 std::vector<std::pair<int, int>> a = {{0, 0}, {0, 1}};
38 std::vector<std::pair<int, int>> b = {{2, 2}, {3, 3}};
41 folly::merge(a.begin(), a.end(),
43 std::inserter(c, c.begin()));
44 EXPECT_EQ(3, c.size());
46 // First value is inserted, second is not
53 TEST(MergeTest, OverlappingInDifferentInputRange) {
54 std::vector<std::pair<int, int>> a = {{0, 0}, {1, 1}};
55 std::vector<std::pair<int, int>> b = {{0, 2}, {3, 3}};
58 folly::merge(a.begin(), a.end(),
60 std::inserter(c, c.begin()));
61 EXPECT_EQ(3, c.size());
63 // Value from a is inserted, value from b is not.