42         M m(ar, ar+sizeof(ar)/sizeof(ar[0]));  in main()  local
43         R r = m.lower_bound(5);  in main()
44         assert(r == m.begin());  in main()
45         r = m.lower_bound(7);  in main()
46         assert(r == std::next(m.begin()));  in main()
47         r = m.lower_bound(9);  in main()
48         assert(r == std::next(m.begin(), 2));  in main()
49         r = m.lower_bound(11);  in main()
50         assert(r == std::next(m.begin(), 3));  in main()
51         r = m.lower_bound(13);  in main()
52         assert(r == std::next(m.begin(), 4));  in main()
53         r = m.lower_bound(15);  in main()
54         assert(r == std::next(m.begin(), 5));  in main()
55         r = m.lower_bound(17);  in main()
56         assert(r == std::next(m.begin(), 6));  in main()
57         r = m.lower_bound(19);  in main()
58         assert(r == std::next(m.begin(), 7));  in main()
59         r = m.lower_bound(4);  in main()
60         assert(r == std::next(m.begin(), 0));  in main()
61         r = m.lower_bound(6);  in main()
62         assert(r == std::next(m.begin(), 1));  in main()
63         r = m.lower_bound(8);  in main()
64         assert(r == std::next(m.begin(), 2));  in main()
65         r = m.lower_bound(10);  in main()
66         assert(r == std::next(m.begin(), 3));  in main()
67         r = m.lower_bound(12);  in main()
68         assert(r == std::next(m.begin(), 4));  in main()
69         r = m.lower_bound(14);  in main()
70         assert(r == std::next(m.begin(), 5));  in main()
71         r = m.lower_bound(16);  in main()
72         assert(r == std::next(m.begin(), 6));  in main()
73         r = m.lower_bound(18);  in main()
74         assert(r == std::next(m.begin(), 7));  in main()
75         r = m.lower_bound(20);  in main()
76         assert(r == std::next(m.begin(), 8));  in main()
91         const M m(ar, ar+sizeof(ar)/sizeof(ar[0]));  in main()  local
92         R r = m.lower_bound(5);  in main()
93         assert(r == m.begin());  in main()
94         r = m.lower_bound(7);  in main()
95         assert(r == std::next(m.begin()));  in main()
96         r = m.lower_bound(9);  in main()
97         assert(r == std::next(m.begin(), 2));  in main()
98         r = m.lower_bound(11);  in main()
99         assert(r == std::next(m.begin(), 3));  in main()
100         r = m.lower_bound(13);  in main()
101         assert(r == std::next(m.begin(), 4));  in main()
102         r = m.lower_bound(15);  in main()
103         assert(r == std::next(m.begin(), 5));  in main()
104         r = m.lower_bound(17);  in main()
105         assert(r == std::next(m.begin(), 6));  in main()
106         r = m.lower_bound(19);  in main()
107         assert(r == std::next(m.begin(), 7));  in main()
108         r = m.lower_bound(4);  in main()
109         assert(r == std::next(m.begin(), 0));  in main()
110         r = m.lower_bound(6);  in main()
111         assert(r == std::next(m.begin(), 1));  in main()
112         r = m.lower_bound(8);  in main()
113         assert(r == std::next(m.begin(), 2));  in main()
114         r = m.lower_bound(10);  in main()
115         assert(r == std::next(m.begin(), 3));  in main()
116         r = m.lower_bound(12);  in main()
117         assert(r == std::next(m.begin(), 4));  in main()
118         r = m.lower_bound(14);  in main()
119         assert(r == std::next(m.begin(), 5));  in main()
120         r = m.lower_bound(16);  in main()
121         assert(r == std::next(m.begin(), 6));  in main()
122         r = m.lower_bound(18);  in main()
123         assert(r == std::next(m.begin(), 7));  in main()
124         r = m.lower_bound(20);  in main()
125         assert(r == std::next(m.begin(), 8));  in main()
145         M m(ar, ar+sizeof(ar)/sizeof(ar[0]));  in main()  local
146         R r = m.lower_bound(5);  in main()
147         assert(r == m.begin());  in main()
148         r = m.lower_bound(7);  in main()
149         assert(r == std::next(m.begin()));  in main()
150         r = m.lower_bound(9);  in main()
151         assert(r == std::next(m.begin(), 2));  in main()
152         r = m.lower_bound(11);  in main()
153         assert(r == std::next(m.begin(), 3));  in main()
154         r = m.lower_bound(13);  in main()
155         assert(r == std::next(m.begin(), 4));  in main()
156         r = m.lower_bound(15);  in main()
157         assert(r == std::next(m.begin(), 5));  in main()
158         r = m.lower_bound(17);  in main()
159         assert(r == std::next(m.begin(), 6));  in main()
160         r = m.lower_bound(19);  in main()
161         assert(r == std::next(m.begin(), 7));  in main()
162         r = m.lower_bound(4);  in main()
163         assert(r == std::next(m.begin(), 0));  in main()
164         r = m.lower_bound(6);  in main()
165         assert(r == std::next(m.begin(), 1));  in main()
166         r = m.lower_bound(8);  in main()
167         assert(r == std::next(m.begin(), 2));  in main()
168         r = m.lower_bound(10);  in main()
169         assert(r == std::next(m.begin(), 3));  in main()
170         r = m.lower_bound(12);  in main()
171         assert(r == std::next(m.begin(), 4));  in main()
172         r = m.lower_bound(14);  in main()
173         assert(r == std::next(m.begin(), 5));  in main()
174         r = m.lower_bound(16);  in main()
175         assert(r == std::next(m.begin(), 6));  in main()
176         r = m.lower_bound(18);  in main()
177         assert(r == std::next(m.begin(), 7));  in main()
178         r = m.lower_bound(20);  in main()
179         assert(r == std::next(m.begin(), 8));  in main()
194         const M m(ar, ar+sizeof(ar)/sizeof(ar[0]));  in main()  local
195         R r = m.lower_bound(5);  in main()
196         assert(r == m.begin());  in main()
197         r = m.lower_bound(7);  in main()
198         assert(r == std::next(m.begin()));  in main()
199         r = m.lower_bound(9);  in main()
200         assert(r == std::next(m.begin(), 2));  in main()
201         r = m.lower_bound(11);  in main()
202         assert(r == std::next(m.begin(), 3));  in main()
203         r = m.lower_bound(13);  in main()
204         assert(r == std::next(m.begin(), 4));  in main()
205         r = m.lower_bound(15);  in main()
206         assert(r == std::next(m.begin(), 5));  in main()
207         r = m.lower_bound(17);  in main()
208         assert(r == std::next(m.begin(), 6));  in main()
209         r = m.lower_bound(19);  in main()
210         assert(r == std::next(m.begin(), 7));  in main()
211         r = m.lower_bound(4);  in main()
212         assert(r == std::next(m.begin(), 0));  in main()
213         r = m.lower_bound(6);  in main()
214         assert(r == std::next(m.begin(), 1));  in main()
215         r = m.lower_bound(8);  in main()
216         assert(r == std::next(m.begin(), 2));  in main()
217         r = m.lower_bound(10);  in main()
218         assert(r == std::next(m.begin(), 3));  in main()
219         r = m.lower_bound(12);  in main()
220         assert(r == std::next(m.begin(), 4));  in main()
221         r = m.lower_bound(14);  in main()
222         assert(r == std::next(m.begin(), 5));  in main()
223         r = m.lower_bound(16);  in main()
224         assert(r == std::next(m.begin(), 6));  in main()
225         r = m.lower_bound(18);  in main()
226         assert(r == std::next(m.begin(), 7));  in main()
227         r = m.lower_bound(20);  in main()
228         assert(r == std::next(m.begin(), 8));  in main()
249     M m(ar, ar+sizeof(ar)/sizeof(ar[0]));  in main()  local
250     R r = m.lower_bound(5);  in main()
251     assert(r == m.begin());  in main()
252     r = m.lower_bound(7);  in main()
253     assert(r == std::next(m.begin()));  in main()
254     r = m.lower_bound(9);  in main()
255     assert(r == std::next(m.begin(), 2));  in main()
256     r = m.lower_bound(11);  in main()
257     assert(r == std::next(m.begin(), 3));  in main()
258     r = m.lower_bound(13);  in main()
259     assert(r == std::next(m.begin(), 4));  in main()
260     r = m.lower_bound(15);  in main()
261     assert(r == std::next(m.begin(), 5));  in main()
262     r = m.lower_bound(17);  in main()
263     assert(r == std::next(m.begin(), 6));  in main()
264     r = m.lower_bound(19);  in main()
265     assert(r == std::next(m.begin(), 7));  in main()
266     r = m.lower_bound(4);  in main()
267     assert(r == std::next(m.begin(), 0));  in main()
268     r = m.lower_bound(6);  in main()
269     assert(r == std::next(m.begin(), 1));  in main()
270     r = m.lower_bound(8);  in main()
271     assert(r == std::next(m.begin(), 2));  in main()
272     r = m.lower_bound(10);  in main()
273     assert(r == std::next(m.begin(), 3));  in main()
274     r = m.lower_bound(12);  in main()
275     assert(r == std::next(m.begin(), 4));  in main()
276     r = m.lower_bound(14);  in main()
277     assert(r == std::next(m.begin(), 5));  in main()
278     r = m.lower_bound(16);  in main()
279     assert(r == std::next(m.begin(), 6));  in main()
280     r = m.lower_bound(18);  in main()
281     assert(r == std::next(m.begin(), 7));  in main()
282     r = m.lower_bound(20);  in main()
283     assert(r == std::next(m.begin(), 8));  in main()
285     r = m.lower_bound(C2Int(5));  in main()
286     assert(r == m.begin());  in main()
287     r = m.lower_bound(C2Int(7));  in main()
288     assert(r == std::next(m.begin()));  in main()
289     r = m.lower_bound(C2Int(9));  in main()
290     assert(r == std::next(m.begin(), 2));  in main()
291     r = m.lower_bound(C2Int(11));  in main()
292     assert(r == std::next(m.begin(), 3));  in main()
293     r = m.lower_bound(C2Int(13));  in main()
294     assert(r == std::next(m.begin(), 4));  in main()
295     r = m.lower_bound(C2Int(15));  in main()
296     assert(r == std::next(m.begin(), 5));  in main()
297     r = m.lower_bound(C2Int(17));  in main()
298     assert(r == std::next(m.begin(), 6));  in main()
299     r = m.lower_bound(C2Int(19));  in main()
300     assert(r == std::next(m.begin(), 7));  in main()
301     r = m.lower_bound(C2Int(4));  in main()
302     assert(r == std::next(m.begin(), 0));  in main()
303     r = m.lower_bound(C2Int(6));  in main()
304     assert(r == std::next(m.begin(), 1));  in main()
305     r = m.lower_bound(C2Int(8));  in main()
306     assert(r == std::next(m.begin(), 2));  in main()
307     r = m.lower_bound(C2Int(10));  in main()
308     assert(r == std::next(m.begin(), 3));  in main()
309     r = m.lower_bound(C2Int(12));  in main()
310     assert(r == std::next(m.begin(), 4));  in main()
311     r = m.lower_bound(C2Int(14));  in main()
312     assert(r == std::next(m.begin(), 5));  in main()
313     r = m.lower_bound(C2Int(16));  in main()
314     assert(r == std::next(m.begin(), 6));  in main()
315     r = m.lower_bound(C2Int(18));  in main()
316     assert(r == std::next(m.begin(), 7));  in main()
317     r = m.lower_bound(C2Int(20));  in main()
318     assert(r == std::next(m.begin(), 8));  in main()
326     M m;  in main()  local
327     m [ PC::make(5)  ] = 5;  in main()
328     m [ PC::make(7)  ] = 6;  in main()
329     m [ PC::make(9)  ] = 7;  in main()
330     m [ PC::make(11) ] = 8;  in main()
331     m [ PC::make(13) ] = 9;  in main()
332     m [ PC::make(15) ] = 10;  in main()
333     m [ PC::make(17) ] = 11;  in main()
334     m [ PC::make(19) ] = 12;  in main()
336     R r = m.lower_bound(5);  in main()
337     assert(r == m.begin());  in main()
338     r = m.lower_bound(7);  in main()
339     assert(r == std::next(m.begin()));  in main()
340     r = m.lower_bound(9);  in main()
341     assert(r == std::next(m.begin(), 2));  in main()
342     r = m.lower_bound(11);  in main()
343     assert(r == std::next(m.begin(), 3));  in main()
344     r = m.lower_bound(13);  in main()
345     assert(r == std::next(m.begin(), 4));  in main()
346     r = m.lower_bound(15);  in main()
347     assert(r == std::next(m.begin(), 5));  in main()
348     r = m.lower_bound(17);  in main()
349     assert(r == std::next(m.begin(), 6));  in main()
350     r = m.lower_bound(19);  in main()
351     assert(r == std::next(m.begin(), 7));  in main()
352     r = m.lower_bound(4);  in main()
353     assert(r == std::next(m.begin(), 0));  in main()
354     r = m.lower_bound(6);  in main()
355     assert(r == std::next(m.begin(), 1));  in main()
356     r = m.lower_bound(8);  in main()
357     assert(r == std::next(m.begin(), 2));  in main()
358     r = m.lower_bound(10);  in main()
359     assert(r == std::next(m.begin(), 3));  in main()
360     r = m.lower_bound(12);  in main()
361     assert(r == std::next(m.begin(), 4));  in main()
362     r = m.lower_bound(14);  in main()
363     assert(r == std::next(m.begin(), 5));  in main()
364     r = m.lower_bound(16);  in main()
365     assert(r == std::next(m.begin(), 6));  in main()
366     r = m.lower_bound(18);  in main()
367     assert(r == std::next(m.begin(), 7));  in main()
368     r = m.lower_bound(20);  in main()
369     assert(r == std::next(m.begin(), 8));  in main()