compiler-rt/lib/sanitizer_common/tests/sanitizer_range_test.cpp

   1 //===-- sanitizer_region_test.cpp -----------------------------------------===//
   2 //
   3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
   4 // See https://llvm.org/LICENSE.txt for license information.
   5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
   6 //
   7 //===----------------------------------------------------------------------===//
   8 #include "sanitizer_common/sanitizer_range.h"
   9
  10 #include <algorithm>
  11
  12 #include "gtest/gtest.h"
  13 #include "sanitizer_common/sanitizer_common.h"
  14
  15 namespace __sanitizer {
  16
  17 class SanitizerCommon
  18     : public testing::TestWithParam<std::tuple<
  19           std::vector<Range>, std::vector<Range>, std::vector<Range>>> {};
  20
  21 TEST_P(SanitizerCommon, Intersect) {
  22   {
  23     InternalMmapVector<Range> output;
  24     Intersect(std::get<0>(GetParam()), std::get<1>(GetParam()), output);
  25     EXPECT_EQ(std::get<2>(GetParam()),
  26               std::vector<Range>(output.begin(), output.end()));
  27   }
  28   {
  29     InternalMmapVector<Range> output;
  30     Intersect(std::get<1>(GetParam()), std::get<0>(GetParam()), output);
  31     EXPECT_EQ(std::get<2>(GetParam()),
  32               std::vector<Range>(output.begin(), output.end()));
  33   }
  34 }
  35
  36 static void PrintTo(const Range &r, std::ostream *os) {
  37   *os << "[" << r.begin << ", " << r.end << ")";
  38 }
  39
  40 static const std::tuple<std::vector<Range>, std::vector<Range>,
  41                         std::vector<Range>>
  42     kTests[] = {
  43         {{}, {}, {}},
  44         {{{100, 1000}}, {{5000, 10000}}, {}},
  45         {{{100, 1000}, {200, 2000}}, {{5000, 10000}, {6000, 11000}}, {}},
  46         {{{100, 1000}}, {{100, 1000}}, {{100, 1000}}},
  47         {{{100, 1000}}, {{50, 150}}, {{100, 150}}},
  48         {{{100, 1000}}, {{150, 250}}, {{150, 250}}},
  49         {{{100, 1000}, {100, 1000}}, {{100, 1000}}, {{100, 1000}}},
  50         {{{100, 1000}}, {{500, 1500}}, {{500, 1000}}},
  51         {{{100, 200}}, {{200, 300}, {1, 1000}}, {{100, 200}}},
  52         {{{100, 200}, {200, 300}}, {{100, 300}}, {{100, 300}}},
  53         {{{100, 200}, {200, 300}, {300, 400}}, {{150, 350}}, {{150, 350}}},
  54         {{{100, 200}, {300, 400}, {500, 600}},
  55          {{0, 1000}},
  56          {{100, 200}, {300, 400}, {500, 600}}},
  57 };
  58
  59 INSTANTIATE_TEST_SUITE_P(SanitizerCommonEmpty, SanitizerCommon,
  60                          testing::ValuesIn(kTests));
  61
  62 }  // namespace __sanitizer