//===----------------------------------------------------------------------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//

// <unordered_set>

// template <class Key, class T, class Hash = hash<Key>, class Pred = equal_to<Key>,
//           class Alloc = allocator<pair<const Key, T>>>
// class unordered_multiset

// template <typename K>
// iterator find(const K& k);

// UNSUPPORTED: c++03, c++11, c++14, c++17

#include <unordered_set>

#include "test_transparent_unordered.h"

int main(int, char**)
{
    using key_type = StoredType<int>;

    {
      // Make sure conversions don't happen for transparent non-final hasher and key_equal
      using S = unord_set_type<std::unordered_multiset, transparent_hash, std::equal_to<>>;
      test_transparent_find<S>({1, 1, 2});
      test_transparent_find<const S>({1, 1, 2});
    }

    {
      // Make sure conversions don't happen for transparent final hasher and key_equal
      using S = unord_set_type<std::unordered_multiset, transparent_hash_final, transparent_equal_final>;
      test_transparent_find<S>({1, 1, 2});
      test_transparent_find<const S>({1, 1, 2});
    }

    {
      // Make sure conversions do happen for non-transparent hasher
      using S = unord_set_type<std::unordered_multiset, non_transparent_hash, std::equal_to<>>;
      test_non_transparent_find<S>({1, 1, 2});
      test_non_transparent_find<const S>({1, 1, 2});
    }

    {
      // Make sure conversions do happen for non-transparent key_equal
      using S = unord_set_type<std::unordered_multiset, transparent_hash, std::equal_to<key_type>>;
      test_non_transparent_find<S>({1, 1, 2});
      test_non_transparent_find<const S>({1, 1, 2});
    }

    {
      // Make sure conversions do happen for both non-transparent hasher and key_equal
      using S = unord_set_type<std::unordered_multiset, non_transparent_hash, std::equal_to<key_type>>;
      test_non_transparent_find<S>({1, 1, 2});
      test_non_transparent_find<const S>({1, 1, 2});
    }

    return 0;
}