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_map> 11bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 12bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// template <class Key, class T, class Hash = hash<Key>, class Pred = equal_to<Key>, 13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// class Alloc = allocator<pair<const Key, T>>> 14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// class unordered_map 15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// float load_factor() const 17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <unordered_map> 19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <string> 20bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert> 21f836d531b4146465342939fe32ae47d157ee07b2Howard Hinnant#include <cfloat> 22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 23061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h" 247a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant 25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main() 26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::unordered_map<int, std::string> C; 29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::pair<int, std::string> P; 30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P a[] = 31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(10, "ten"), 33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(20, "twenty"), 34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(30, "thirty"), 35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(40, "fourty"), 36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(50, "fifty"), 37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(60, "sixty"), 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(70, "seventy"), 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(80, "eighty"), 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant const C c(std::begin(a), std::end(a)); 42f836d531b4146465342939fe32ae47d157ee07b2Howard Hinnant assert(fabs(c.load_factor() - (float)c.size()/c.bucket_count()) < FLT_EPSILON); 43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::unordered_map<int, std::string> C; 46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::pair<int, std::string> P; 47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant const C c; 48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(c.load_factor() == 0); 49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 507a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant#if __cplusplus >= 201103L 517a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant { 527a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant typedef std::unordered_map<int, std::string, std::hash<int>, std::equal_to<int>, 537a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant min_allocator<std::pair<const int, std::string>>> C; 547a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant typedef std::pair<int, std::string> P; 557a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P a[] = 567a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant { 577a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(10, "ten"), 587a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(20, "twenty"), 597a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(30, "thirty"), 607a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(40, "fourty"), 617a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(50, "fifty"), 627a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(60, "sixty"), 637a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(70, "seventy"), 647a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant P(80, "eighty"), 657a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant }; 667a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant const C c(std::begin(a), std::end(a)); 677a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant assert(fabs(c.load_factor() - (float)c.size()/c.bucket_count()) < FLT_EPSILON); 687a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant } 697a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant { 707a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant typedef std::unordered_map<int, std::string, std::hash<int>, std::equal_to<int>, 717a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant min_allocator<std::pair<const int, std::string>>> C; 727a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant typedef std::pair<int, std::string> P; 737a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant const C c; 747a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant assert(c.load_factor() == 0); 757a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant } 767a6b7cedcb3359ad7d77e355b02ab982d9d2b25bHoward Hinnant#endif 77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 78