1b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner//===----------------------------------------------------------------------===// 2b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// 3b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// The LLVM Compiler Infrastructure 4b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// 5b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// This file is dual licensed under the MIT and the University of Illinois Open 6b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// Source Licenses. See LICENSE.TXT for details. 7b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// 8b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner//===----------------------------------------------------------------------===// 9b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner 10b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// <deque> 11b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner 12b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// reference operator[](size_type __i); 13b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// const_reference operator[](size_type __i) const; 14b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// 15b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// reference at(size_type __i); 16b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// const_reference at(size_type __i) const; 17b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// 18b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// reference front(); 19b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// const_reference front() const; 20b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// 21b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// reference back(); 22b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner// const_reference back() const; 23b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner 24b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner#include <deque> 25b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner#include <cassert> 26b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner 275de42e6621b3d0131472c3f8838b7f0ccf3e8963Andrew Hsieh#include "min_allocator.h" 28ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner 29ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turnertemplate <class C> 30ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' TurnerC 31b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turnermake(int size, int start = 0 ) 32b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner{ 33b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner const int b = 4096 / sizeof(int); 34b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner int init = 0; 35b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner if (start > 0) 36b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner { 37b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner init = (start+1) / b + ((start+1) % b != 0); 38b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner init *= b; 39b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner --init; 40b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner } 41ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner C c(init, 0); 42b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner for (int i = 0; i < init-start; ++i) 43b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner c.pop_back(); 44b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner for (int i = 0; i < size; ++i) 45b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner c.push_back(i); 46b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner for (int i = 0; i < start; ++i) 47b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner c.pop_front(); 48b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner return c; 49b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner}; 50b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner 51b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turnerint main() 52b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner{ 53b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner { 54ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner std::deque<int> c = make<std::deque<int> >(10); 55ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner for (unsigned i = 0; i < 10; ++i) 56ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner assert(c[i] == i); 57ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner for (unsigned i = 0; i < 10; ++i) 58ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner assert(c.at(i) == i); 59ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner assert(c.front() == 0); 60ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner assert(c.back() == 9); 61ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner } 62ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner { 63ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner const std::deque<int> c = make<std::deque<int> >(10); 64ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner for (unsigned i = 0; i < 10; ++i) 65ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner assert(c[i] == i); 66ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner for (unsigned i = 0; i < 10; ++i) 67ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner assert(c.at(i) == i); 68ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner assert(c.front() == 0); 69ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner assert(c.back() == 9); 70ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner } 71ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner#if __cplusplus >= 201103L 72ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner { 73ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner std::deque<int, min_allocator<int>> c = make<std::deque<int, min_allocator<int>> >(10); 74b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner for (unsigned i = 0; i < 10; ++i) 75b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner assert(c[i] == i); 76b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner for (unsigned i = 0; i < 10; ++i) 77b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner assert(c.at(i) == i); 78b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner assert(c.front() == 0); 79b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner assert(c.back() == 9); 80b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner } 81b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner { 82ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner const std::deque<int, min_allocator<int>> c = make<std::deque<int, min_allocator<int>> >(10); 83b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner for (unsigned i = 0; i < 10; ++i) 84b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner assert(c[i] == i); 85b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner for (unsigned i = 0; i < 10; ++i) 86b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner assert(c.at(i) == i); 87b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner assert(c.front() == 0); 88b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner assert(c.back() == 9); 89b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner } 90ad46d2248426e810edc5878c7cb086b7093f3cf5David 'Digit' Turner#endif 91b9a36c36f4b257de79bd656aefa7bfde40cedb0fDavid 'Digit' Turner} 92