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// <map>
11bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
12bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// class map
13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// void swap(map& m);
15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <map>
17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert>
18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
19061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h"
2070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant
21bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main()
22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    typedef std::pair<const int, double> V;
247f9cc52faf7aa2bb1dc9e3affe6a40b6fecb0e6cEric Fiselier    {
25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    typedef std::map<int, double> M;
26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
277f9cc52faf7aa2bb1dc9e3affe6a40b6fecb0e6cEric Fiselier        M m1;
287f9cc52faf7aa2bb1dc9e3affe6a40b6fecb0e6cEric Fiselier        M m2;
29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m1_save = m1;
30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m2_save = m2;
31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        m1.swap(m2);
32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m1 == m2_save);
33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m2 == m1_save);
34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V ar2[] =
37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(5, 5),
39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(6, 6),
40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(7, 7),
41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(8, 8),
42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(9, 9),
43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(10, 10),
44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(11, 11),
45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(12, 12)
46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
477f9cc52faf7aa2bb1dc9e3affe6a40b6fecb0e6cEric Fiselier        M m1;
48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m2(ar2, ar2+sizeof(ar2)/sizeof(ar2[0]));
49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m1_save = m1;
50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m2_save = m2;
51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        m1.swap(m2);
52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m1 == m2_save);
53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m2 == m1_save);
54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V ar1[] =
57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 1),
59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 2),
60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 3),
61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(4, 4)
62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m1(ar1, ar1+sizeof(ar1)/sizeof(ar1[0]));
647f9cc52faf7aa2bb1dc9e3affe6a40b6fecb0e6cEric Fiselier        M m2;
65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m1_save = m1;
66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m2_save = m2;
67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        m1.swap(m2);
68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m1 == m2_save);
69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m2 == m1_save);
70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V ar1[] =
73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 1),
75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 2),
76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 3),
77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(4, 4)
78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V ar2[] =
80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(5, 5),
82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(6, 6),
83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(7, 7),
84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(8, 8),
85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(9, 9),
86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(10, 10),
87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(11, 11),
88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(12, 12)
89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m1(ar1, ar1+sizeof(ar1)/sizeof(ar1[0]));
91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m2(ar2, ar2+sizeof(ar2)/sizeof(ar2[0]));
92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m1_save = m1;
93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m2_save = m2;
94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        m1.swap(m2);
95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m1 == m2_save);
96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m2 == m1_save);
97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
9870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    }
99d24c465beaec2fe9a0e365e6379cd5d3acaeb2caEric Fiselier#if TEST_STD_VER >= 11
10070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
10170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    typedef std::map<int, double, std::less<int>, min_allocator<V>> M;
10270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
1037f9cc52faf7aa2bb1dc9e3affe6a40b6fecb0e6cEric Fiselier        M m1;
1047f9cc52faf7aa2bb1dc9e3affe6a40b6fecb0e6cEric Fiselier        M m2;
10570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m1_save = m1;
10670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m2_save = m2;
10770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        m1.swap(m2);
10870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m1 == m2_save);
10970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m2 == m1_save);
11070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    }
11170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
11270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V ar2[] =
11370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        {
11470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(5, 5),
11570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(6, 6),
11670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(7, 7),
11770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(8, 8),
11870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(9, 9),
11970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(10, 10),
12070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(11, 11),
12170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(12, 12)
12270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        };
1237f9cc52faf7aa2bb1dc9e3affe6a40b6fecb0e6cEric Fiselier        M m1;
12470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m2(ar2, ar2+sizeof(ar2)/sizeof(ar2[0]));
12570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m1_save = m1;
12670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m2_save = m2;
12770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        m1.swap(m2);
12870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m1 == m2_save);
12970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m2 == m1_save);
13070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    }
13170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
13270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V ar1[] =
13370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        {
13470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(1, 1),
13570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(2, 2),
13670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(3, 3),
13770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(4, 4)
13870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        };
13970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m1(ar1, ar1+sizeof(ar1)/sizeof(ar1[0]));
1407f9cc52faf7aa2bb1dc9e3affe6a40b6fecb0e6cEric Fiselier        M m2;
14170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m1_save = m1;
14270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m2_save = m2;
14370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        m1.swap(m2);
14470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m1 == m2_save);
14570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m2 == m1_save);
14670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    }
14770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
14870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V ar1[] =
14970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        {
15070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(1, 1),
15170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(2, 2),
15270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(3, 3),
15370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(4, 4)
15470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        };
15570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V ar2[] =
15670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        {
15770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(5, 5),
15870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(6, 6),
15970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(7, 7),
16070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(8, 8),
16170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(9, 9),
16270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(10, 10),
16370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(11, 11),
16470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(12, 12)
16570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        };
16670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m1(ar1, ar1+sizeof(ar1)/sizeof(ar1[0]));
16770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m2(ar2, ar2+sizeof(ar2)/sizeof(ar2[0]));
16870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m1_save = m1;
16970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m2_save = m2;
17070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        m1.swap(m2);
17170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m1 == m2_save);
17270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m2 == m1_save);
17370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    }
17470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    }
17570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif
176bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
177