1// { dg-options "-std=gnu++11" }
2
3// Copyright (C) 2011-2015 Free Software Foundation, Inc.
4//
5// This file is part of the GNU ISO C++ Library.  This library is free
6// software; you can redistribute it and/or modify it under the
7// terms of the GNU General Public License as published by the
8// Free Software Foundation; either version 3, or (at your option)
9// any later version.
10
11// This library is distributed in the hope that it will be useful,
12// but WITHOUT ANY WARRANTY; without even the implied warranty of
13// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14// GNU General Public License for more details.
15
16// You should have received a copy of the GNU General Public License along
17// with this library; see the file COPYING3.  If not see
18// <http://www.gnu.org/licenses/>.
19
20
21// NOTE: This makes use of the fact that we know how moveable
22// is implemented on set (via swap). If the implementation changed
23// this test may begin to fail.
24
25#include <unordered_set>
26#include <utility>
27#include <testsuite_hooks.h>
28
29int main()
30{
31  bool test __attribute__((unused)) = true;
32
33  const int nb = 10000;
34  std::unordered_multiset<int> ref;
35  for (int i = 0; i != nb; ++i)
36    {
37      ref.insert(i);
38      ref.insert(i);
39    }
40
41  std::unordered_multiset<int> copy(ref);
42  VERIFY( copy.size() == ref.size() );
43  VERIFY( std::equal(ref.begin(), ref.end(), copy.begin()) );
44  return 0;
45}
46