1bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//===----------------------------------------------------------------------===//
2bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
3f5256e16dfc425c1d466f6308d4026d529ce9e0bHoward Hinnant//                     The LLVM Compiler Infrastructure
4bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
5b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// This file is dual licensed under the MIT and the University of Illinois Open
6b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// Source Licenses. See LICENSE.TXT for details.
7bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
8bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//===----------------------------------------------------------------------===//
9bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
10bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// <unordered_set>
11bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
12bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// template <class Value, class Hash = hash<Value>, class Pred = equal_to<Value>,
13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//           class Alloc = allocator<Value>>
14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// class unordered_multiset
15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// iterator insert(const_iterator p, const value_type& x);
17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
185e57142c5902c3f73a6fdcb8cab55e88ffb43a56Howard Hinnant#if _LIBCPP_DEBUG >= 1
190bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant#define _LIBCPP_ASSERT(x, m) ((x) ? (void)0 : std::exit(0))
200bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant#endif
210bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant
22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <unordered_set>
23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert>
24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
25061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h"
267a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant
27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main()
28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::unordered_multiset<double> C;
31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef C::iterator R;
32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef C::value_type P;
33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        C c;
34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        C::const_iterator e = c.end();
35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        R r = c.insert(e, P(3.5));
36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(c.size() == 1);
37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*r == 3.5);
38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
3939213641f4dbaa2f412bd6cceb57f81edcae95f9Howard Hinnant        r = c.insert(c.end(), P(3.5));
40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(c.size() == 2);
41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*r == 3.5);
42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
4339213641f4dbaa2f412bd6cceb57f81edcae95f9Howard Hinnant        r = c.insert(c.end(), P(4.5));
44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(c.size() == 3);
45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*r == 4.5);
46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
4739213641f4dbaa2f412bd6cceb57f81edcae95f9Howard Hinnant        r = c.insert(c.end(), P(5.5));
48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(c.size() == 4);
49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*r == 5.5);
50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
517a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant#if __cplusplus >= 201103L
527a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant    {
537a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant        typedef std::unordered_multiset<double, std::hash<double>,
547a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant                                std::equal_to<double>, min_allocator<double>> C;
557a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant        typedef C::iterator R;
567a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant        typedef C::value_type P;
577a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant        C c;
587a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant        C::const_iterator e = c.end();
597a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant        R r = c.insert(e, P(3.5));
607a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant        assert(c.size() == 1);
617a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant        assert(*r == 3.5);
627a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant
6339213641f4dbaa2f412bd6cceb57f81edcae95f9Howard Hinnant        r = c.insert(c.end(), P(3.5));
647a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant        assert(c.size() == 2);
657a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant        assert(*r == 3.5);
667a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant
6739213641f4dbaa2f412bd6cceb57f81edcae95f9Howard Hinnant        r = c.insert(c.end(), P(4.5));
687a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant        assert(c.size() == 3);
697a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant        assert(*r == 4.5);
707a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant
7139213641f4dbaa2f412bd6cceb57f81edcae95f9Howard Hinnant        r = c.insert(c.end(), P(5.5));
727a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant        assert(c.size() == 4);
737a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant        assert(*r == 5.5);
747a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant    }
757a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant#endif
765e57142c5902c3f73a6fdcb8cab55e88ffb43a56Howard Hinnant#if _LIBCPP_DEBUG >= 1
770bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant    {
780bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant        typedef std::unordered_multiset<double> C;
790bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant        typedef C::iterator R;
800bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant        typedef C::value_type P;
810bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant        C c;
820bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant        C c2;
830bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant        C::const_iterator e = c2.end();
840bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant        P v(3.5);
850bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant        R r = c.insert(e, v);
860bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant        assert(false);
870bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant    }
880bb0a7c9ea7dc2852c9bfb38584f4673ada25e2aHoward Hinnant#endif
89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
90