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// <string> 11bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 12bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// int compare(size_type pos, size_type n1, const charT *s) const; 13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <string> 15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <stdexcept> 16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert> 17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 18061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h" 199dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant 20bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint sign(int x) 21bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant if (x == 0) 23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant return 0; 24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant if (x < 0) 25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant return -1; 26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant return 1; 27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnanttemplate <class S> 30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvoid 31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnanttest(const S& s, typename S::size_type pos1, typename S::size_type n1, 32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant const typename S::value_type* str, int x) 33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant try 35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(sign(s.compare(pos1, n1, str)) == sign(x)); 37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(pos1 <= s.size()); 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant catch (std::out_of_range&) 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(pos1 > s.size()); 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 459dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnanttemplate <class S> 46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvoid test0() 47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 0, "", 0); 49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 0, "abcde", -5); 50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 0, "abcdefghij", -10); 51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 0, "abcdefghijklmnopqrst", -20); 52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 1, "", 0); 53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 1, "abcde", -5); 54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 1, "abcdefghij", -10); 55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 1, "abcdefghijklmnopqrst", -20); 56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 1, 0, "", 0); 57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 1, 0, "abcde", 0); 58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 1, 0, "abcdefghij", 0); 59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 1, 0, "abcdefghijklmnopqrst", 0); 60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 0, "", 0); 61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 0, "abcde", -5); 62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 0, "abcdefghij", -10); 63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 0, "abcdefghijklmnopqrst", -20); 64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 1, "", 1); 65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 1, "abcde", -4); 66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 1, "abcdefghij", -9); 67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 1, "abcdefghijklmnopqrst", -19); 68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 2, "", 2); 69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 2, "abcde", -3); 70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 2, "abcdefghij", -8); 71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 2, "abcdefghijklmnopqrst", -18); 72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 4, "", 4); 73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 4, "abcde", -1); 74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 4, "abcdefghij", -6); 75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 4, "abcdefghijklmnopqrst", -16); 76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 5, "", 5); 77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 5, "abcde", 0); 78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 5, "abcdefghij", -5); 79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 5, "abcdefghijklmnopqrst", -15); 80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 6, "", 5); 81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 6, "abcde", 0); 82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 6, "abcdefghij", -5); 83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 6, "abcdefghijklmnopqrst", -15); 84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 0, "", 0); 85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 0, "abcde", -5); 86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 0, "abcdefghij", -10); 87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 0, "abcdefghijklmnopqrst", -20); 88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 1, "", 1); 89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 1, "abcde", 1); 90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 1, "abcdefghij", 1); 91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 1, "abcdefghijklmnopqrst", 1); 92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 2, "", 2); 93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 2, "abcde", 1); 94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 2, "abcdefghij", 1); 95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 2, "abcdefghijklmnopqrst", 1); 96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 3, "", 3); 97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 3, "abcde", 1); 98bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 3, "abcdefghij", 1); 99bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 3, "abcdefghijklmnopqrst", 1); 100bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 4, "", 4); 101bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 4, "abcde", 1); 102bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 4, "abcdefghij", 1); 103bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 4, "abcdefghijklmnopqrst", 1); 104bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 5, "", 4); 105bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 5, "abcde", 1); 106bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 5, "abcdefghij", 1); 107bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 5, "abcdefghijklmnopqrst", 1); 108bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 0, "", 0); 109bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 0, "abcde", -5); 110bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 0, "abcdefghij", -10); 111bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 0, "abcdefghijklmnopqrst", -20); 112bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 1, "", 1); 113bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 1, "abcde", 2); 114bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 1, "abcdefghij", 2); 115bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 1, "abcdefghijklmnopqrst", 2); 116bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 2, "", 2); 117bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 2, "abcde", 2); 118bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 2, "abcdefghij", 2); 119bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 2, "abcdefghijklmnopqrst", 2); 120bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 3, "", 3); 121bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 3, "abcde", 2); 122bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 3, "abcdefghij", 2); 123bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 3, "abcdefghijklmnopqrst", 2); 124bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 4, "", 3); 125bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 4, "abcde", 2); 126bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 4, "abcdefghij", 2); 127bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 4, "abcdefghijklmnopqrst", 2); 128bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 0, "", 0); 129bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 0, "abcde", -5); 130bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 0, "abcdefghij", -10); 131bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 0, "abcdefghijklmnopqrst", -20); 132bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 1, "", 1); 133bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 1, "abcde", 4); 134bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 1, "abcdefghij", 4); 135bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 1, "abcdefghijklmnopqrst", 4); 136bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 2, "", 1); 137bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 2, "abcde", 4); 138bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 2, "abcdefghij", 4); 139bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 2, "abcdefghijklmnopqrst", 4); 140bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 0, "", 0); 141bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 0, "abcde", -5); 142bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 0, "abcdefghij", -10); 143bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 0, "abcdefghijklmnopqrst", -20); 144bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 1, "", 0); 145bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 1, "abcde", -5); 146bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 1, "abcdefghij", -10); 147bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 1, "abcdefghijklmnopqrst", -20); 148bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 149bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 1509dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnanttemplate <class S> 151bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvoid test1() 152bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 153bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 6, 0, "", 0); 154bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 6, 0, "abcde", 0); 155bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 6, 0, "abcdefghij", 0); 156bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 6, 0, "abcdefghijklmnopqrst", 0); 157bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 0, "", 0); 158bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 0, "abcde", -5); 159bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 0, "abcdefghij", -10); 160bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 0, "abcdefghijklmnopqrst", -20); 161bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 1, "", 1); 162bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 1, "abcde", -4); 163bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 1, "abcdefghij", -9); 164bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 1, "abcdefghijklmnopqrst", -19); 165bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 5, "", 5); 166bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 5, "abcde", 0); 167bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 5, "abcdefghij", -5); 168bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 5, "abcdefghijklmnopqrst", -15); 169bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 9, "", 9); 170bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 9, "abcde", 4); 171bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 9, "abcdefghij", -1); 172bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 9, "abcdefghijklmnopqrst", -11); 173bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 10, "", 10); 174bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 10, "abcde", 5); 175bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 10, "abcdefghij", 0); 176bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 10, "abcdefghijklmnopqrst", -10); 177bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 11, "", 10); 178bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 11, "abcde", 5); 179bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 11, "abcdefghij", 0); 180bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 11, "abcdefghijklmnopqrst", -10); 181bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 0, "", 0); 182bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 0, "abcde", -5); 183bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 0, "abcdefghij", -10); 184bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 0, "abcdefghijklmnopqrst", -20); 185bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 1, "", 1); 186bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 1, "abcde", 1); 187bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 1, "abcdefghij", 1); 188bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 1, "abcdefghijklmnopqrst", 1); 189bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 4, "", 4); 190bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 4, "abcde", 1); 191bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 4, "abcdefghij", 1); 192bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 4, "abcdefghijklmnopqrst", 1); 193bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 8, "", 8); 194bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 8, "abcde", 1); 195bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 8, "abcdefghij", 1); 196bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 8, "abcdefghijklmnopqrst", 1); 197bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 9, "", 9); 198bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 9, "abcde", 1); 199bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 9, "abcdefghij", 1); 200bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 9, "abcdefghijklmnopqrst", 1); 201bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 10, "", 9); 202bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 10, "abcde", 1); 203bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 10, "abcdefghij", 1); 204bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 10, "abcdefghijklmnopqrst", 1); 205bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 0, "", 0); 206bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 0, "abcde", -5); 207bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 0, "abcdefghij", -10); 208bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 0, "abcdefghijklmnopqrst", -20); 209bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 1, "", 1); 210bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 1, "abcde", 5); 211bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 1, "abcdefghij", 5); 212bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 1, "abcdefghijklmnopqrst", 5); 213bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 2, "", 2); 214bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 2, "abcde", 5); 215bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 2, "abcdefghij", 5); 216bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 2, "abcdefghijklmnopqrst", 5); 217bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 4, "", 4); 218bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 4, "abcde", 5); 219bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 4, "abcdefghij", 5); 220bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 4, "abcdefghijklmnopqrst", 5); 221bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 5, "", 5); 222bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 5, "abcde", 5); 223bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 5, "abcdefghij", 5); 224bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 5, "abcdefghijklmnopqrst", 5); 225bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 6, "", 5); 226bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 6, "abcde", 5); 227bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 6, "abcdefghij", 5); 228bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 6, "abcdefghijklmnopqrst", 5); 229bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 0, "", 0); 230bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 0, "abcde", -5); 231bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 0, "abcdefghij", -10); 232bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 0, "abcdefghijklmnopqrst", -20); 233bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 1, "", 1); 234bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 1, "abcde", 9); 235bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 1, "abcdefghij", 9); 236bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 1, "abcdefghijklmnopqrst", 9); 237bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 2, "", 1); 238bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 2, "abcde", 9); 239bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 2, "abcdefghij", 9); 240bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 2, "abcdefghijklmnopqrst", 9); 241bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 0, "", 0); 242bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 0, "abcde", -5); 243bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 0, "abcdefghij", -10); 244bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 0, "abcdefghijklmnopqrst", -20); 245bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 1, "", 0); 246bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 1, "abcde", -5); 247bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 1, "abcdefghij", -10); 248bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 1, "abcdefghijklmnopqrst", -20); 249bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 11, 0, "", 0); 250bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 11, 0, "abcde", 0); 251bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 11, 0, "abcdefghij", 0); 252bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 11, 0, "abcdefghijklmnopqrst", 0); 253bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 254bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 2559dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnanttemplate <class S> 256bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvoid test2() 257bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 258bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 0, "", 0); 259bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 0, "abcde", -5); 260bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 0, "abcdefghij", -10); 261bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 0, "abcdefghijklmnopqrst", -20); 262bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 1, "", 1); 263bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 1, "abcde", -4); 264bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 1, "abcdefghij", -9); 265bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 1, "abcdefghijklmnopqrst", -19); 266bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 10, "", 10); 267bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 10, "abcde", 5); 268bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 10, "abcdefghij", 0); 269bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 10, "abcdefghijklmnopqrst", -10); 270bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 19, "", 19); 271bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 19, "abcde", 14); 272bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 19, "abcdefghij", 9); 273bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 19, "abcdefghijklmnopqrst", -1); 274bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 20, "", 20); 275bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 20, "abcde", 15); 276bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 20, "abcdefghij", 10); 277bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 20, "abcdefghijklmnopqrst", 0); 278bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 21, "", 20); 279bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 21, "abcde", 15); 280bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 21, "abcdefghij", 10); 281bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 21, "abcdefghijklmnopqrst", 0); 282bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 0, "", 0); 283bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 0, "abcde", -5); 284bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 0, "abcdefghij", -10); 285bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 0, "abcdefghijklmnopqrst", -20); 286bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 1, "", 1); 287bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 1, "abcde", 1); 288bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 1, "abcdefghij", 1); 289bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 1, "abcdefghijklmnopqrst", 1); 290bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 9, "", 9); 291bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 9, "abcde", 1); 292bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 9, "abcdefghij", 1); 293bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 9, "abcdefghijklmnopqrst", 1); 294bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 18, "", 18); 295bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 18, "abcde", 1); 296bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 18, "abcdefghij", 1); 297bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 18, "abcdefghijklmnopqrst", 1); 298bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 19, "", 19); 299bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 19, "abcde", 1); 300bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 19, "abcdefghij", 1); 301bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 19, "abcdefghijklmnopqrst", 1); 302bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 20, "", 19); 303bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 20, "abcde", 1); 304bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 20, "abcdefghij", 1); 305bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 20, "abcdefghijklmnopqrst", 1); 306bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 0, "", 0); 307bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 0, "abcde", -5); 308bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 0, "abcdefghij", -10); 309bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 0, "abcdefghijklmnopqrst", -20); 310bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 1, "", 1); 311bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 1, "abcde", 10); 312bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 1, "abcdefghij", 10); 313bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 1, "abcdefghijklmnopqrst", 10); 314bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 5, "", 5); 315bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 5, "abcde", 10); 316bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 5, "abcdefghij", 10); 317bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 5, "abcdefghijklmnopqrst", 10); 318bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 9, "", 9); 319bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 9, "abcde", 10); 320bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 9, "abcdefghij", 10); 321bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 9, "abcdefghijklmnopqrst", 10); 322bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 10, "", 10); 323bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 10, "abcde", 10); 324bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 10, "abcdefghij", 10); 325bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 10, "abcdefghijklmnopqrst", 10); 326bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 11, "", 10); 327bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 11, "abcde", 10); 328bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 11, "abcdefghij", 10); 329bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 11, "abcdefghijklmnopqrst", 10); 330bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 0, "", 0); 331bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 0, "abcde", -5); 332bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 0, "abcdefghij", -10); 333bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 0, "abcdefghijklmnopqrst", -20); 334bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 1, "", 1); 335bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 1, "abcde", 19); 336bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 1, "abcdefghij", 19); 337bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 1, "abcdefghijklmnopqrst", 19); 338bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 2, "", 1); 339bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 2, "abcde", 19); 340bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 2, "abcdefghij", 19); 341bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 2, "abcdefghijklmnopqrst", 19); 342bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 0, "", 0); 343bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 0, "abcde", -5); 344bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 0, "abcdefghij", -10); 345bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 0, "abcdefghijklmnopqrst", -20); 346bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 1, "", 0); 347bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 1, "abcde", -5); 348bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 1, "abcdefghij", -10); 349bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 1, "abcdefghijklmnopqrst", -20); 350bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 21, 0, "", 0); 351bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 21, 0, "abcde", 0); 352bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 21, 0, "abcdefghij", 0); 353bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 21, 0, "abcdefghijklmnopqrst", 0); 354bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 355bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 356bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main() 357bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 3589dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant { 3599dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant typedef std::string S; 3609dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant test0<S>(); 3619dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant test1<S>(); 3629dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant test2<S>(); 3639dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant } 3649dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant#if __cplusplus >= 201103L 3659dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant { 3669dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant typedef std::basic_string<char, std::char_traits<char>, min_allocator<char>> S; 3679dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant test0<S>(); 3689dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant test1<S>(); 3699dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant test2<S>(); 3709dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant } 3719dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant#endif 372bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 373