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// pair<const_iterator, const_iterator> equal_range(const key_type& k) const; 17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <unordered_set> 19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert> 20bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 21061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h" 227a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant 23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main() 24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::unordered_multiset<int> C; 27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef C::const_iterator I; 28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef int P; 29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P a[] = 30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(10), 32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(20), 33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(30), 34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(40), 35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(50), 36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(50), 37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(50), 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(60), 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(70), 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(80) 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant const C c(std::begin(a), std::end(a)); 43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant std::pair<I, I> r = c.equal_range(30); 44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(std::distance(r.first, r.second) == 1); 45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*r.first == 30); 46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = c.equal_range(5); 47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(std::distance(r.first, r.second) == 0); 48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = c.equal_range(50); 49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(std::distance(r.first, r.second) == 3); 50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*r.first == 50); 51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant ++r.first; 52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*r.first == 50); 53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant ++r.first; 54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*r.first == 50); 55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 567a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant#if __cplusplus >= 201103L 577a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant { 587a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant typedef std::unordered_multiset<int, std::hash<int>, 597a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant std::equal_to<int>, min_allocator<int>> C; 607a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant typedef C::const_iterator I; 617a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant typedef int P; 627a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P a[] = 637a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant { 647a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(10), 657a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(20), 667a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(30), 677a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(40), 687a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(50), 697a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(50), 707a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(50), 717a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(60), 727a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(70), 737a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(80) 747a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant }; 757a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant const C c(std::begin(a), std::end(a)); 767a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant std::pair<I, I> r = c.equal_range(30); 777a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant assert(std::distance(r.first, r.second) == 1); 787a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant assert(*r.first == 30); 797a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant r = c.equal_range(5); 807a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant assert(std::distance(r.first, r.second) == 0); 817a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant r = c.equal_range(50); 827a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant assert(std::distance(r.first, r.second) == 3); 837a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant assert(*r.first == 50); 847a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant ++r.first; 857a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant assert(*r.first == 50); 867a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant ++r.first; 877a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant assert(*r.first == 50); 887a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant } 897a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant#endif 90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 91