boost_unordered/test/unordered/equivalent_keys_tests.cpp

// Copyright 2006-2009 Daniel James.
// Copyright 2022 Christian Mazakas.
// Distributed under the Boost Software License, Version 1.0. (See accompanying
// file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)

#include "../helpers/unordered.hpp"

#include "../helpers/test.hpp"
#include <algorithm>
#include <map>
#include "../helpers/list.hpp"
#include "../helpers/tracker.hpp"
#include "../helpers/invariants.hpp"

template <class Container, class Iterator>
void test_equal_insertion(Iterator begin, Iterator end)
{
  typedef test::ordered<Container> tracker;

  Container x1;
  tracker x2 = test::create_ordered(x1);

  for (Iterator it = begin; it != end; ++it) {
    x1.insert(*it);
    x2.insert(*it);
    x2.compare_key(x1, *it);
  }

  x2.compare(x1);
  test::check_equivalent_keys(x1);
}

UNORDERED_AUTO_TEST (set_tests) {
  int values[][5] = {{1}, {54, 23}, {-13, 65}, {77, 77}, {986, 25, 986}};

#ifdef BOOST_UNORDERED_FOA_TESTS
  typedef boost::unordered_flat_set<int> set;
#else
  typedef boost::unordered_set<int> set;
#endif

  test_equal_insertion<set>(values[0], values[0] + 1);
  test_equal_insertion<set>(values[1], values[1] + 2);
  test_equal_insertion<set>(values[2], values[2] + 2);
  test_equal_insertion<set>(values[3], values[3] + 2);
  test_equal_insertion<set>(values[4], values[4] + 3);

  typedef boost::unordered_multiset<int> multiset;
  test_equal_insertion<multiset>(values[0], values[0] + 1);
  test_equal_insertion<multiset>(values[1], values[1] + 2);
  test_equal_insertion<multiset>(values[2], values[2] + 2);
  test_equal_insertion<multiset>(values[3], values[3] + 2);
  test_equal_insertion<multiset>(values[4], values[4] + 3);
}

UNORDERED_AUTO_TEST (map_tests) {
  typedef test::list<std::pair<int const, int> > values_type;
  values_type v[5];
  v[0].push_back(std::pair<int const, int>(1, 1));
  v[1].push_back(std::pair<int const, int>(28, 34));
  v[1].push_back(std::pair<int const, int>(16, 58));
  v[1].push_back(std::pair<int const, int>(-124, 62));
  v[2].push_back(std::pair<int const, int>(432, 12));
  v[2].push_back(std::pair<int const, int>(9, 13));
  v[2].push_back(std::pair<int const, int>(432, 24));

  for (int i = 0; i < 5; ++i)
#ifdef BOOST_UNORDERED_FOA_TESTS
    test_equal_insertion<boost::unordered_flat_map<int, int> >(
      v[i].begin(), v[i].end());
#else
    test_equal_insertion<boost::unordered_map<int, int> >(
      v[i].begin(), v[i].end());

  for (int i2 = 0; i2 < 5; ++i2)
    test_equal_insertion<boost::unordered_multimap<int, int> >(
      v[i2].begin(), v[i2].end());
#endif
}

RUN_TESTS()