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// size_type erase(const key_type& k);
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    {
24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::map<int, double> M;
25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::pair<int, double> P;
26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef M::size_type R;
27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        P ar[] =
28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(1, 1.5),
30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(2, 2.5),
31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(3, 3.5),
32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(4, 4.5),
33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(5, 5.5),
34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(6, 6.5),
35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(7, 7.5),
36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(8, 8.5),
37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m(ar, ar + sizeof(ar)/sizeof(ar[0]));
39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.size() == 8);
40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        R s = m.erase(9);
41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(s == 0);
42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.size() == 8);
43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->first == 1);
44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->second == 1.5);
45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->first == 2);
46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->second == 2.5);
47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 2)->first == 3);
48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 2)->second == 3.5);
49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 3)->first == 4);
50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 3)->second == 4.5);
51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 4)->first == 5);
52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 4)->second == 5.5);
53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 5)->first == 6);
54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 5)->second == 6.5);
55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 6)->first == 7);
56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 6)->second == 7.5);
57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 7)->first == 8);
58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 7)->second == 8.5);
59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        s = m.erase(4);
61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.size() == 7);
62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(s == 1);
63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->first == 1);
64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->second == 1.5);
65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->first == 2);
66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->second == 2.5);
67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 2)->first == 3);
68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 2)->second == 3.5);
69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 3)->first == 5);
70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 3)->second == 5.5);
71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 4)->first == 6);
72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 4)->second == 6.5);
73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 5)->first == 7);
74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 5)->second == 7.5);
75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 6)->first == 8);
76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 6)->second == 8.5);
77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        s = m.erase(1);
79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.size() == 6);
80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(s == 1);
81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->first == 2);
82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->second == 2.5);
83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->first == 3);
84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->second == 3.5);
85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 2)->first == 5);
86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 2)->second == 5.5);
87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 3)->first == 6);
88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 3)->second == 6.5);
89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 4)->first == 7);
90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 4)->second == 7.5);
91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 5)->first == 8);
92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 5)->second == 8.5);
93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        s = m.erase(8);
95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.size() == 5);
96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(s == 1);
97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->first == 2);
98bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->second == 2.5);
99bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->first == 3);
100bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->second == 3.5);
101bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 2)->first == 5);
102bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 2)->second == 5.5);
103bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 3)->first == 6);
104bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 3)->second == 6.5);
105bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 4)->first == 7);
106bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 4)->second == 7.5);
107bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
108bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        s = m.erase(3);
109bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.size() == 4);
110bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(s == 1);
111bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->first == 2);
112bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->second == 2.5);
113bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->first == 5);
114bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->second == 5.5);
115bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 2)->first == 6);
116bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 2)->second == 6.5);
117bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 3)->first == 7);
118bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 3)->second == 7.5);
119bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
120bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        s = m.erase(6);
121bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.size() == 3);
122bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(s == 1);
123bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->first == 2);
124bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->second == 2.5);
125bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->first == 5);
126bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->second == 5.5);
127bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 2)->first == 7);
128bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 2)->second == 7.5);
129bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
130bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        s = m.erase(7);
131bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.size() == 2);
132bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(s == 1);
133bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->first == 2);
134bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->second == 2.5);
135bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->first == 5);
136bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->second == 5.5);
137bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
138bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        s = m.erase(2);
139bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.size() == 1);
140bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(s == 1);
141bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->first == 5);
142bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->second == 5.5);
143bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
144bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        s = m.erase(5);
145bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.size() == 0);
146bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(s == 1);
147bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
14870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#if __cplusplus >= 201103L
14970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
15070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef std::map<int, double, std::less<int>, min_allocator<std::pair<const int, double>>> M;
15170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef std::pair<int, double> P;
15270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef M::size_type R;
15370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        P ar[] =
15470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        {
15570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            P(1, 1.5),
15670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            P(2, 2.5),
15770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            P(3, 3.5),
15870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            P(4, 4.5),
15970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            P(5, 5.5),
16070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            P(6, 6.5),
16170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            P(7, 7.5),
16270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            P(8, 8.5),
16370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        };
16470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m(ar, ar + sizeof(ar)/sizeof(ar[0]));
16570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.size() == 8);
16670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        R s = m.erase(9);
16770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(s == 0);
16870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.size() == 8);
16970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->first == 1);
17070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->second == 1.5);
17170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin())->first == 2);
17270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin())->second == 2.5);
17370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 2)->first == 3);
17470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 2)->second == 3.5);
17570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 3)->first == 4);
17670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 3)->second == 4.5);
17770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 4)->first == 5);
17870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 4)->second == 5.5);
17970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 5)->first == 6);
18070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 5)->second == 6.5);
18170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 6)->first == 7);
18270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 6)->second == 7.5);
18370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 7)->first == 8);
18470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 7)->second == 8.5);
18570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant
18670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        s = m.erase(4);
18770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.size() == 7);
18870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(s == 1);
18970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->first == 1);
19070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->second == 1.5);
19170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin())->first == 2);
19270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin())->second == 2.5);
19370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 2)->first == 3);
19470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 2)->second == 3.5);
19570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 3)->first == 5);
19670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 3)->second == 5.5);
19770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 4)->first == 6);
19870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 4)->second == 6.5);
19970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 5)->first == 7);
20070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 5)->second == 7.5);
20170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 6)->first == 8);
20270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 6)->second == 8.5);
20370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant
20470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        s = m.erase(1);
20570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.size() == 6);
20670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(s == 1);
20770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->first == 2);
20870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->second == 2.5);
20970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin())->first == 3);
21070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin())->second == 3.5);
21170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 2)->first == 5);
21270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 2)->second == 5.5);
21370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 3)->first == 6);
21470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 3)->second == 6.5);
21570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 4)->first == 7);
21670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 4)->second == 7.5);
21770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 5)->first == 8);
21870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 5)->second == 8.5);
21970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant
22070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        s = m.erase(8);
22170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.size() == 5);
22270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(s == 1);
22370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->first == 2);
22470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->second == 2.5);
22570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin())->first == 3);
22670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin())->second == 3.5);
22770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 2)->first == 5);
22870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 2)->second == 5.5);
22970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 3)->first == 6);
23070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 3)->second == 6.5);
23170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 4)->first == 7);
23270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 4)->second == 7.5);
23370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant
23470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        s = m.erase(3);
23570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.size() == 4);
23670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(s == 1);
23770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->first == 2);
23870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->second == 2.5);
23970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin())->first == 5);
24070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin())->second == 5.5);
24170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 2)->first == 6);
24270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 2)->second == 6.5);
24370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 3)->first == 7);
24470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 3)->second == 7.5);
24570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant
24670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        s = m.erase(6);
24770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.size() == 3);
24870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(s == 1);
24970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->first == 2);
25070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->second == 2.5);
25170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin())->first == 5);
25270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin())->second == 5.5);
25370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 2)->first == 7);
25470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin(), 2)->second == 7.5);
25570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant
25670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        s = m.erase(7);
25770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.size() == 2);
25870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(s == 1);
25970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->first == 2);
26070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->second == 2.5);
26170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin())->first == 5);
26270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(next(m.begin())->second == 5.5);
26370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant
26470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        s = m.erase(2);
26570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.size() == 1);
26670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(s == 1);
26770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->first == 5);
26870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.begin()->second == 5.5);
26970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant
27070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        s = m.erase(5);
27170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.size() == 0);
27270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(s == 1);
27370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    }
27470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif
275bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
276