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 126e0a1f458e41c08112a130f50636ced03907e29eHoward Hinnant// basic_string<charT,traits,Allocator>& 13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// replace(size_type pos, size_type n1, size_type n2, charT c); 14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <string> 16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <stdexcept> 17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <algorithm> 18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert> 19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 20061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h" 21bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 229dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnanttemplate <class S> 23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvoid 249dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnanttest(S s, typename S::size_type pos, typename S::size_type n1, 259dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant typename S::size_type n2, typename S::value_type c, 26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant S expected) 27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 289dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant typename S::size_type old_size = s.size(); 29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant S s0 = s; 30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant try 31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant s.replace(pos, n1, n2, c); 33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(s.__invariants()); 34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(pos <= old_size); 35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(s == expected); 369dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant typename S::size_type xlen = std::min(n1, old_size - pos); 379dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant typename S::size_type rlen = n2; 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(s.size() == old_size - xlen + rlen); 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant catch (std::out_of_range&) 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(pos > old_size); 43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(s == s0); 44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 479dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnanttemplate <class S> 48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvoid test0() 49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 0, 0, '2', S("")); 51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 0, 5, '2', S("22222")); 52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 0, 10, '2', S("2222222222")); 53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 0, 20, '2', S("22222222222222222222")); 54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 1, 0, '2', S("")); 55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 1, 5, '2', S("22222")); 56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 1, 10, '2', S("2222222222")); 57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 0, 1, 20, '2', S("22222222222222222222")); 58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 1, 0, 0, '2', S("can't happen")); 59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 1, 0, 5, '2', S("can't happen")); 60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 1, 0, 10, '2', S("can't happen")); 61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), 1, 0, 20, '2', S("can't happen")); 62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 0, 0, '2', S("abcde")); 63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 0, 5, '2', S("22222abcde")); 64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 0, 10, '2', S("2222222222abcde")); 65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 0, 20, '2', S("22222222222222222222abcde")); 66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 1, 0, '2', S("bcde")); 67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 1, 5, '2', S("22222bcde")); 68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 1, 10, '2', S("2222222222bcde")); 69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 1, 20, '2', S("22222222222222222222bcde")); 70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 2, 0, '2', S("cde")); 71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 2, 5, '2', S("22222cde")); 72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 2, 10, '2', S("2222222222cde")); 73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 2, 20, '2', S("22222222222222222222cde")); 74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 4, 0, '2', S("e")); 75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 4, 5, '2', S("22222e")); 76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 4, 10, '2', S("2222222222e")); 77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 4, 20, '2', S("22222222222222222222e")); 78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 5, 0, '2', S("")); 79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 5, 5, '2', S("22222")); 80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 5, 10, '2', S("2222222222")); 81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 5, 20, '2', S("22222222222222222222")); 82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 6, 0, '2', S("")); 83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 6, 5, '2', S("22222")); 84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 6, 10, '2', S("2222222222")); 85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 0, 6, 20, '2', S("22222222222222222222")); 86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 0, 0, '2', S("abcde")); 87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 0, 5, '2', S("a22222bcde")); 88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 0, 10, '2', S("a2222222222bcde")); 89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 0, 20, '2', S("a22222222222222222222bcde")); 90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 1, 0, '2', S("acde")); 91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 1, 5, '2', S("a22222cde")); 92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 1, 10, '2', S("a2222222222cde")); 93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 1, 20, '2', S("a22222222222222222222cde")); 94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 2, 0, '2', S("ade")); 95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 2, 5, '2', S("a22222de")); 96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 2, 10, '2', S("a2222222222de")); 97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 2, 20, '2', S("a22222222222222222222de")); 98bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 3, 0, '2', S("ae")); 99bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 3, 5, '2', S("a22222e")); 100bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 3, 10, '2', S("a2222222222e")); 101bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 3, 20, '2', S("a22222222222222222222e")); 102bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 4, 0, '2', S("a")); 103bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 4, 5, '2', S("a22222")); 104bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 4, 10, '2', S("a2222222222")); 105bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 4, 20, '2', S("a22222222222222222222")); 106bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 5, 0, '2', S("a")); 107bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 5, 5, '2', S("a22222")); 108bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 5, 10, '2', S("a2222222222")); 109bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 1, 5, 20, '2', S("a22222222222222222222")); 110bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 0, 0, '2', S("abcde")); 111bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 0, 5, '2', S("ab22222cde")); 112bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 0, 10, '2', S("ab2222222222cde")); 113bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 0, 20, '2', S("ab22222222222222222222cde")); 114bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 1, 0, '2', S("abde")); 115bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 1, 5, '2', S("ab22222de")); 116bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 1, 10, '2', S("ab2222222222de")); 117bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 1, 20, '2', S("ab22222222222222222222de")); 118bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 2, 0, '2', S("abe")); 119bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 2, 5, '2', S("ab22222e")); 120bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 2, 10, '2', S("ab2222222222e")); 121bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 2, 20, '2', S("ab22222222222222222222e")); 122bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 3, 0, '2', S("ab")); 123bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 3, 5, '2', S("ab22222")); 124bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 3, 10, '2', S("ab2222222222")); 125bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 3, 20, '2', S("ab22222222222222222222")); 126bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 4, 0, '2', S("ab")); 127bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 4, 5, '2', S("ab22222")); 128bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 4, 10, '2', S("ab2222222222")); 129bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 2, 4, 20, '2', S("ab22222222222222222222")); 130bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 0, 0, '2', S("abcde")); 131bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 0, 5, '2', S("abcd22222e")); 132bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 0, 10, '2', S("abcd2222222222e")); 133bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 0, 20, '2', S("abcd22222222222222222222e")); 134bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 1, 0, '2', S("abcd")); 135bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 1, 5, '2', S("abcd22222")); 136bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 1, 10, '2', S("abcd2222222222")); 137bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 1, 20, '2', S("abcd22222222222222222222")); 138bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 2, 0, '2', S("abcd")); 139bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 2, 5, '2', S("abcd22222")); 140bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 2, 10, '2', S("abcd2222222222")); 141bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 4, 2, 20, '2', S("abcd22222222222222222222")); 142bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 0, 0, '2', S("abcde")); 143bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 0, 5, '2', S("abcde22222")); 144bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 0, 10, '2', S("abcde2222222222")); 145bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 0, 20, '2', S("abcde22222222222222222222")); 146bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 1, 0, '2', S("abcde")); 147bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 1, 5, '2', S("abcde22222")); 148bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 1, 10, '2', S("abcde2222222222")); 149bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 5, 1, 20, '2', S("abcde22222222222222222222")); 150bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 151bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 1529dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnanttemplate <class S> 153bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvoid test1() 154bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 155bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 6, 0, 0, '2', S("can't happen")); 156bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 6, 0, 5, '2', S("can't happen")); 157bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 6, 0, 10, '2', S("can't happen")); 158bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcde"), 6, 0, 20, '2', S("can't happen")); 159bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 0, 0, '2', S("abcdefghij")); 160bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 0, 5, '2', S("22222abcdefghij")); 161bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 0, 10, '2', S("2222222222abcdefghij")); 162bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 0, 20, '2', S("22222222222222222222abcdefghij")); 163bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 1, 0, '2', S("bcdefghij")); 164bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 1, 5, '2', S("22222bcdefghij")); 165bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 1, 10, '2', S("2222222222bcdefghij")); 166bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 1, 20, '2', S("22222222222222222222bcdefghij")); 167bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 5, 0, '2', S("fghij")); 168bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 5, 5, '2', S("22222fghij")); 169bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 5, 10, '2', S("2222222222fghij")); 170bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 5, 20, '2', S("22222222222222222222fghij")); 171bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 9, 0, '2', S("j")); 172bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 9, 5, '2', S("22222j")); 173bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 9, 10, '2', S("2222222222j")); 174bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 9, 20, '2', S("22222222222222222222j")); 175bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 10, 0, '2', S("")); 176bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 10, 5, '2', S("22222")); 177bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 10, 10, '2', S("2222222222")); 178bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 10, 20, '2', S("22222222222222222222")); 179bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 11, 0, '2', S("")); 180bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 11, 5, '2', S("22222")); 181bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 11, 10, '2', S("2222222222")); 182bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 0, 11, 20, '2', S("22222222222222222222")); 183bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 0, 0, '2', S("abcdefghij")); 184bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 0, 5, '2', S("a22222bcdefghij")); 185bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 0, 10, '2', S("a2222222222bcdefghij")); 186bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 0, 20, '2', S("a22222222222222222222bcdefghij")); 187bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 1, 0, '2', S("acdefghij")); 188bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 1, 5, '2', S("a22222cdefghij")); 189bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 1, 10, '2', S("a2222222222cdefghij")); 190bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 1, 20, '2', S("a22222222222222222222cdefghij")); 191bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 4, 0, '2', S("afghij")); 192bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 4, 5, '2', S("a22222fghij")); 193bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 4, 10, '2', S("a2222222222fghij")); 194bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 4, 20, '2', S("a22222222222222222222fghij")); 195bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 8, 0, '2', S("aj")); 196bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 8, 5, '2', S("a22222j")); 197bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 8, 10, '2', S("a2222222222j")); 198bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 8, 20, '2', S("a22222222222222222222j")); 199bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 9, 0, '2', S("a")); 200bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 9, 5, '2', S("a22222")); 201bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 9, 10, '2', S("a2222222222")); 202bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 9, 20, '2', S("a22222222222222222222")); 203bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 10, 0, '2', S("a")); 204bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 10, 5, '2', S("a22222")); 205bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 10, 10, '2', S("a2222222222")); 206bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 1, 10, 20, '2', S("a22222222222222222222")); 207bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 0, 0, '2', S("abcdefghij")); 208bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 0, 5, '2', S("abcde22222fghij")); 209bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 0, 10, '2', S("abcde2222222222fghij")); 210bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 0, 20, '2', S("abcde22222222222222222222fghij")); 211bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 1, 0, '2', S("abcdeghij")); 212bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 1, 5, '2', S("abcde22222ghij")); 213bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 1, 10, '2', S("abcde2222222222ghij")); 214bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 1, 20, '2', S("abcde22222222222222222222ghij")); 215bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 2, 0, '2', S("abcdehij")); 216bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 2, 5, '2', S("abcde22222hij")); 217bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 2, 10, '2', S("abcde2222222222hij")); 218bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 2, 20, '2', S("abcde22222222222222222222hij")); 219bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 4, 0, '2', S("abcdej")); 220bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 4, 5, '2', S("abcde22222j")); 221bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 4, 10, '2', S("abcde2222222222j")); 222bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 4, 20, '2', S("abcde22222222222222222222j")); 223bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 5, 0, '2', S("abcde")); 224bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 5, 5, '2', S("abcde22222")); 225bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 5, 10, '2', S("abcde2222222222")); 226bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 5, 20, '2', S("abcde22222222222222222222")); 227bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 6, 0, '2', S("abcde")); 228bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 6, 5, '2', S("abcde22222")); 229bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 6, 10, '2', S("abcde2222222222")); 230bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 5, 6, 20, '2', S("abcde22222222222222222222")); 231bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 0, 0, '2', S("abcdefghij")); 232bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 0, 5, '2', S("abcdefghi22222j")); 233bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 0, 10, '2', S("abcdefghi2222222222j")); 234bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 0, 20, '2', S("abcdefghi22222222222222222222j")); 235bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 1, 0, '2', S("abcdefghi")); 236bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 1, 5, '2', S("abcdefghi22222")); 237bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 1, 10, '2', S("abcdefghi2222222222")); 238bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 1, 20, '2', S("abcdefghi22222222222222222222")); 239bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 2, 0, '2', S("abcdefghi")); 240bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 2, 5, '2', S("abcdefghi22222")); 241bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 2, 10, '2', S("abcdefghi2222222222")); 242bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 9, 2, 20, '2', S("abcdefghi22222222222222222222")); 243bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 0, 0, '2', S("abcdefghij")); 244bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 0, 5, '2', S("abcdefghij22222")); 245bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 0, 10, '2', S("abcdefghij2222222222")); 246bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 0, 20, '2', S("abcdefghij22222222222222222222")); 247bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 1, 0, '2', S("abcdefghij")); 248bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 1, 5, '2', S("abcdefghij22222")); 249bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 1, 10, '2', S("abcdefghij2222222222")); 250bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 10, 1, 20, '2', S("abcdefghij22222222222222222222")); 251bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 11, 0, 0, '2', S("can't happen")); 252bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 11, 0, 5, '2', S("can't happen")); 253bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 11, 0, 10, '2', S("can't happen")); 254bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghij"), 11, 0, 20, '2', S("can't happen")); 255bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 256bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 2579dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnanttemplate <class S> 258bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvoid test2() 259bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 260bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 0, 0, '2', S("abcdefghijklmnopqrst")); 261bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 0, 5, '2', S("22222abcdefghijklmnopqrst")); 262bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 0, 10, '2', S("2222222222abcdefghijklmnopqrst")); 263bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 0, 20, '2', S("22222222222222222222abcdefghijklmnopqrst")); 264bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 1, 0, '2', S("bcdefghijklmnopqrst")); 265bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 1, 5, '2', S("22222bcdefghijklmnopqrst")); 266bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 1, 10, '2', S("2222222222bcdefghijklmnopqrst")); 267bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 1, 20, '2', S("22222222222222222222bcdefghijklmnopqrst")); 268bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 10, 0, '2', S("klmnopqrst")); 269bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 10, 5, '2', S("22222klmnopqrst")); 270bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 10, 10, '2', S("2222222222klmnopqrst")); 271bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 10, 20, '2', S("22222222222222222222klmnopqrst")); 272bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 19, 0, '2', S("t")); 273bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 19, 5, '2', S("22222t")); 274bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 19, 10, '2', S("2222222222t")); 275bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 19, 20, '2', S("22222222222222222222t")); 276bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 20, 0, '2', S("")); 277bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 20, 5, '2', S("22222")); 278bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 20, 10, '2', S("2222222222")); 279bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 20, 20, '2', S("22222222222222222222")); 280bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 21, 0, '2', S("")); 281bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 21, 5, '2', S("22222")); 282bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 21, 10, '2', S("2222222222")); 283bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 0, 21, 20, '2', S("22222222222222222222")); 284bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 0, 0, '2', S("abcdefghijklmnopqrst")); 285bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 0, 5, '2', S("a22222bcdefghijklmnopqrst")); 286bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 0, 10, '2', S("a2222222222bcdefghijklmnopqrst")); 287bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 0, 20, '2', S("a22222222222222222222bcdefghijklmnopqrst")); 288bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 1, 0, '2', S("acdefghijklmnopqrst")); 289bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 1, 5, '2', S("a22222cdefghijklmnopqrst")); 290bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 1, 10, '2', S("a2222222222cdefghijklmnopqrst")); 291bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 1, 20, '2', S("a22222222222222222222cdefghijklmnopqrst")); 292bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 9, 0, '2', S("aklmnopqrst")); 293bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 9, 5, '2', S("a22222klmnopqrst")); 294bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 9, 10, '2', S("a2222222222klmnopqrst")); 295bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 9, 20, '2', S("a22222222222222222222klmnopqrst")); 296bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 18, 0, '2', S("at")); 297bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 18, 5, '2', S("a22222t")); 298bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 18, 10, '2', S("a2222222222t")); 299bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 18, 20, '2', S("a22222222222222222222t")); 300bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 19, 0, '2', S("a")); 301bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 19, 5, '2', S("a22222")); 302bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 19, 10, '2', S("a2222222222")); 303bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 19, 20, '2', S("a22222222222222222222")); 304bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 20, 0, '2', S("a")); 305bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 20, 5, '2', S("a22222")); 306bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 20, 10, '2', S("a2222222222")); 307bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 1, 20, 20, '2', S("a22222222222222222222")); 308bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 0, 0, '2', S("abcdefghijklmnopqrst")); 309bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 0, 5, '2', S("abcdefghij22222klmnopqrst")); 310bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 0, 10, '2', S("abcdefghij2222222222klmnopqrst")); 311bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 0, 20, '2', S("abcdefghij22222222222222222222klmnopqrst")); 312bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 1, 0, '2', S("abcdefghijlmnopqrst")); 313bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 1, 5, '2', S("abcdefghij22222lmnopqrst")); 314bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 1, 10, '2', S("abcdefghij2222222222lmnopqrst")); 315bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 1, 20, '2', S("abcdefghij22222222222222222222lmnopqrst")); 316bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 5, 0, '2', S("abcdefghijpqrst")); 317bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 5, 5, '2', S("abcdefghij22222pqrst")); 318bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 5, 10, '2', S("abcdefghij2222222222pqrst")); 319bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 5, 20, '2', S("abcdefghij22222222222222222222pqrst")); 320bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 9, 0, '2', S("abcdefghijt")); 321bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 9, 5, '2', S("abcdefghij22222t")); 322bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 9, 10, '2', S("abcdefghij2222222222t")); 323bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 9, 20, '2', S("abcdefghij22222222222222222222t")); 324bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 10, 0, '2', S("abcdefghij")); 325bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 10, 5, '2', S("abcdefghij22222")); 326bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 10, 10, '2', S("abcdefghij2222222222")); 327bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 10, 20, '2', S("abcdefghij22222222222222222222")); 328bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 11, 0, '2', S("abcdefghij")); 329bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 11, 5, '2', S("abcdefghij22222")); 330bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 11, 10, '2', S("abcdefghij2222222222")); 331bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 10, 11, 20, '2', S("abcdefghij22222222222222222222")); 332bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 0, 0, '2', S("abcdefghijklmnopqrst")); 333bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 0, 5, '2', S("abcdefghijklmnopqrs22222t")); 334bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 0, 10, '2', S("abcdefghijklmnopqrs2222222222t")); 335bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 0, 20, '2', S("abcdefghijklmnopqrs22222222222222222222t")); 336bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 1, 0, '2', S("abcdefghijklmnopqrs")); 337bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 1, 5, '2', S("abcdefghijklmnopqrs22222")); 338bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 1, 10, '2', S("abcdefghijklmnopqrs2222222222")); 339bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 1, 20, '2', S("abcdefghijklmnopqrs22222222222222222222")); 340bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 2, 0, '2', S("abcdefghijklmnopqrs")); 341bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 2, 5, '2', S("abcdefghijklmnopqrs22222")); 342bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 2, 10, '2', S("abcdefghijklmnopqrs2222222222")); 343bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 19, 2, 20, '2', S("abcdefghijklmnopqrs22222222222222222222")); 344bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 0, 0, '2', S("abcdefghijklmnopqrst")); 345bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 0, 5, '2', S("abcdefghijklmnopqrst22222")); 346bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 0, 10, '2', S("abcdefghijklmnopqrst2222222222")); 347bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 0, 20, '2', S("abcdefghijklmnopqrst22222222222222222222")); 348bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 1, 0, '2', S("abcdefghijklmnopqrst")); 349bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 1, 5, '2', S("abcdefghijklmnopqrst22222")); 350bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 1, 10, '2', S("abcdefghijklmnopqrst2222222222")); 351bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 20, 1, 20, '2', S("abcdefghijklmnopqrst22222222222222222222")); 352bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 21, 0, 0, '2', S("can't happen")); 353bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 21, 0, 5, '2', S("can't happen")); 354bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 21, 0, 10, '2', S("can't happen")); 355bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abcdefghijklmnopqrst"), 21, 0, 20, '2', S("can't happen")); 356bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 357bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 358bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main() 359bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 3609dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant { 3619dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant typedef std::string S; 3629dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant test0<S>(); 3639dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant test1<S>(); 3649dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant test2<S>(); 3659dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant } 3669dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant#if __cplusplus >= 201103L 3679dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant { 3689dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant typedef std::basic_string<char, std::char_traits<char>, min_allocator<char>> S; 3699dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant test0<S>(); 3709dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant test1<S>(); 3719dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant test2<S>(); 3729dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant } 3739dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnant#endif 374bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 375