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