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 find_first_of(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.find_first_of(str, pos, n) == x); 25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant if (x != S::npos) 26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(pos <= x && x < s.size()); 27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 299dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnanttemplate <class S> 30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvoid test0() 31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "", 0, 0, S::npos); 33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "irkhs", 0, 0, S::npos); 34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "kante", 0, 1, S::npos); 35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "oknlr", 0, 2, S::npos); 36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "pcdro", 0, 4, S::npos); 37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "bnrpe", 0, 5, S::npos); 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "jtdaefblso", 0, 0, S::npos); 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "oselktgbca", 0, 1, S::npos); 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "eqgaplhckj", 0, 5, S::npos); 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "bjahtcmnlp", 0, 9, S::npos); 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "hjlcmgpket", 0, 10, S::npos); 43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "htaobedqikfplcgjsmrn", 0, 0, S::npos); 44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "hpqiarojkcdlsgnmfetb", 0, 1, S::npos); 45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "dfkaprhjloqetcsimnbg", 0, 10, S::npos); 46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "ihqrfebgadntlpmjksoc", 0, 19, S::npos); 47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "ngtjfcalbseiqrphmkdo", 0, 20, S::npos); 48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "", 1, 0, S::npos); 49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "lbtqd", 1, 0, S::npos); 50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "tboim", 1, 1, S::npos); 51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "slcer", 1, 2, S::npos); 52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "cbjfs", 1, 4, S::npos); 53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "aqibs", 1, 5, S::npos); 54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "gtfblmqinc", 1, 0, S::npos); 55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "mkqpbtdalg", 1, 1, S::npos); 56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "kphatlimcd", 1, 5, S::npos); 57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "pblasqogic", 1, 9, S::npos); 58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "arosdhcfme", 1, 10, S::npos); 59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "blkhjeogicatqfnpdmsr", 1, 0, S::npos); 60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "bmhineprjcoadgstflqk", 1, 1, S::npos); 61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "djkqcmetslnghpbarfoi", 1, 10, S::npos); 62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "lgokshjtpbemarcdqnfi", 1, 19, S::npos); 63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S(""), "bqjhtkfepimcnsgrlado", 1, 20, S::npos); 64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("eaint"), "", 0, 0, S::npos); 65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("binja"), "gfsrt", 0, 0, S::npos); 66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("latkm"), "pfsoc", 0, 1, S::npos); 67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("lecfr"), "tpflm", 0, 2, S::npos); 68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("eqkst"), "sgkec", 0, 4, 0); 69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("cdafr"), "romds", 0, 5, 1); 70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("prbhe"), "qhjistlgmr", 0, 0, S::npos); 71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("lbisk"), "pedfirsglo", 0, 1, S::npos); 72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hrlpd"), "aqcoslgrmk", 0, 5, S::npos); 73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ehmja"), "dabckmepqj", 0, 9, 0); 74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mhqgd"), "pqscrjthli", 0, 10, 1); 75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("tgklq"), "kfphdcsjqmobliagtren", 0, 0, S::npos); 76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("bocjs"), "rokpefncljibsdhqtagm", 0, 1, S::npos); 77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("grbsd"), "afionmkphlebtcjqsgrd", 0, 10, S::npos); 78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ofjqr"), "aenmqplidhkofrjbctsg", 0, 19, 0); 79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("btlfi"), "osjmbtcadhiklegrpqnf", 0, 20, 0); 80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("clrgb"), "", 1, 0, S::npos); 81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("tjmek"), "osmia", 1, 0, S::npos); 82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("bgstp"), "ckonl", 1, 1, S::npos); 83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hstrk"), "ilcaj", 1, 2, S::npos); 84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("kmspj"), "lasiq", 1, 4, 2); 85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("tjboh"), "kfqmr", 1, 5, S::npos); 86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ilbcj"), "klnitfaobg", 1, 0, S::npos); 87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("jkngf"), "gjhmdlqikp", 1, 1, 3); 88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("gfcql"), "skbgtahqej", 1, 5, S::npos); 89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dqtlg"), "bjsdgtlpkf", 1, 9, 2); 90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("bthpg"), "bjgfmnlkio", 1, 10, 4); 91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dgsnq"), "lbhepotfsjdqigcnamkr", 1, 0, S::npos); 92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("rmfhp"), "tebangckmpsrqdlfojhi", 1, 1, S::npos); 93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("jfdam"), "joflqbdkhtegimscpanr", 1, 10, 1); 94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("edapb"), "adpmcohetfbsrjinlqkg", 1, 19, 1); 95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("brfsm"), "iacldqjpfnogbsrhmetk", 1, 20, 1); 96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ndrhl"), "", 2, 0, S::npos); 97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mrecp"), "otkgb", 2, 0, S::npos); 98bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("qlasf"), "cqsjl", 2, 1, S::npos); 99bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("smaqd"), "dpifl", 2, 2, 4); 100bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hjeni"), "oapht", 2, 4, S::npos); 101bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ocmfj"), "cifts", 2, 5, 3); 102bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hmftq"), "nmsckbgalo", 2, 0, S::npos); 103bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("fklad"), "tpksqhamle", 2, 1, S::npos); 104bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dirnm"), "tpdrchmkji", 2, 5, 2); 105bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hrgdc"), "ijagfkblst", 2, 9, 2); 106bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ifakg"), "kpocsignjb", 2, 10, 3); 107bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ebrgd"), "pecqtkjsnbdrialgmohf", 2, 0, S::npos); 108bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("rcjml"), "aiortphfcmkjebgsndql", 2, 1, S::npos); 109bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("peqmt"), "sdbkeamglhipojqftrcn", 2, 10, 3); 110bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("frehn"), "ljqncehgmfktroapidbs", 2, 19, 2); 111bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("tqolf"), "rtcfodilamkbenjghqps", 2, 20, 2); 112bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("cjgao"), "", 4, 0, S::npos); 113bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("kjplq"), "mabns", 4, 0, S::npos); 114bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("herni"), "bdnrp", 4, 1, S::npos); 115bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("tadrb"), "scidp", 4, 2, S::npos); 116bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("pkfeo"), "agbjl", 4, 4, S::npos); 117bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hoser"), "jfmpr", 4, 5, 4); 118bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("kgrsp"), "rbpefghsmj", 4, 0, S::npos); 119bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("pgejb"), "apsfntdoqc", 4, 1, S::npos); 120bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("thlnq"), "ndkjeisgcl", 4, 5, S::npos); 121bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("nbmit"), "rnfpqatdeo", 4, 9, 4); 122bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("jgmib"), "bntjlqrfik", 4, 10, 4); 123bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ncrfj"), "kcrtmpolnaqejghsfdbi", 4, 0, S::npos); 124bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ncsik"), "lobheanpkmqidsrtcfgj", 4, 1, S::npos); 125bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("sgbfh"), "athdkljcnreqbgpmisof", 4, 10, 4); 126bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dktbn"), "qkdmjialrscpbhefgont", 4, 19, 4); 127bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("fthqm"), "dmasojntqleribkgfchp", 4, 20, 4); 128bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("klopi"), "", 5, 0, S::npos); 129bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dajhn"), "psthd", 5, 0, S::npos); 130bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("jbgno"), "rpmjd", 5, 1, S::npos); 131bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hkjae"), "dfsmk", 5, 2, S::npos); 132bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 133bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 1349dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnanttemplate <class S> 135bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvoid test1() 136bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 137bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("gbhqo"), "skqne", 5, 4, S::npos); 138bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ktdor"), "kipnf", 5, 5, S::npos); 139bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ldprn"), "hmrnqdgifl", 5, 0, S::npos); 140bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("egmjk"), "fsmjcdairn", 5, 1, S::npos); 141bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("armql"), "pcdgltbrfj", 5, 5, S::npos); 142bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("cdhjo"), "aekfctpirg", 5, 9, S::npos); 143bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("jcons"), "ledihrsgpf", 5, 10, S::npos); 144bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("cbrkp"), "mqcklahsbtirgopefndj", 5, 0, S::npos); 145bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("fhgna"), "kmlthaoqgecrnpdbjfis", 5, 1, S::npos); 146bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ejfcd"), "sfhbamcdptojlkrenqgi", 5, 10, S::npos); 147bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("kqjhe"), "pbniofmcedrkhlstgaqj", 5, 19, S::npos); 148bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("pbdjl"), "mongjratcskbhqiepfdl", 5, 20, S::npos); 149bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("gajqn"), "", 6, 0, S::npos); 150bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("stedk"), "hrnat", 6, 0, S::npos); 151bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("tjkaf"), "gsqdt", 6, 1, S::npos); 152bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dthpe"), "bspkd", 6, 2, S::npos); 153bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("klhde"), "ohcmb", 6, 4, S::npos); 154bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("bhlki"), "heatr", 6, 5, S::npos); 155bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("lqmoh"), "pmblckedfn", 6, 0, S::npos); 156bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mtqin"), "aceqmsrbik", 6, 1, S::npos); 157bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dpqbr"), "lmbtdehjrn", 6, 5, S::npos); 158bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("kdhmo"), "teqmcrlgib", 6, 9, S::npos); 159bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("jblqp"), "njolbmspac", 6, 10, S::npos); 160bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("qmjgl"), "pofnhidklamecrbqjgst", 6, 0, S::npos); 161bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("rothp"), "jbhckmtgrqnosafedpli", 6, 1, S::npos); 162bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ghknq"), "dobntpmqklicsahgjerf", 6, 10, S::npos); 163bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("eopfi"), "tpdshainjkbfoemlrgcq", 6, 19, S::npos); 164bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dsnmg"), "oldpfgeakrnitscbjmqh", 6, 20, S::npos); 165bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("jnkrfhotgl"), "", 0, 0, S::npos); 166bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dltjfngbko"), "rqegt", 0, 0, S::npos); 167bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("bmjlpkiqde"), "dashm", 0, 1, 8); 168bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("skrflobnqm"), "jqirk", 0, 2, 8); 169bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("jkpldtshrm"), "rckeg", 0, 4, 1); 170bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ghasdbnjqo"), "jscie", 0, 5, 3); 171bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("igrkhpbqjt"), "efsphndliq", 0, 0, S::npos); 172bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ikthdgcamf"), "gdicosleja", 0, 1, 5); 173bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("pcofgeniam"), "qcpjibosfl", 0, 5, 0); 174bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("rlfjgesqhc"), "lrhmefnjcq", 0, 9, 0); 175bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("itphbqsker"), "dtablcrseo", 0, 10, 1); 176bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("skjafcirqm"), "apckjsftedbhgomrnilq", 0, 0, S::npos); 177bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("tcqomarsfd"), "pcbrgflehjtiadnsokqm", 0, 1, S::npos); 178bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("rocfeldqpk"), "nsiadegjklhobrmtqcpf", 0, 10, 4); 179bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("cfpegndlkt"), "cpmajdqnolikhgsbretf", 0, 19, 0); 180bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("fqbtnkeasj"), "jcflkntmgiqrphdosaeb", 0, 20, 0); 181bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("shbcqnmoar"), "", 1, 0, S::npos); 182bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("bdoshlmfin"), "ontrs", 1, 0, S::npos); 183bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("khfrebnsgq"), "pfkna", 1, 1, S::npos); 184bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("getcrsaoji"), "ekosa", 1, 2, 1); 185bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("fjiknedcpq"), "anqhk", 1, 4, 4); 186bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("tkejgnafrm"), "jekca", 1, 5, 1); 187bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("jnakolqrde"), "ikemsjgacf", 1, 0, S::npos); 188bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("lcjptsmgbe"), "arolgsjkhm", 1, 1, S::npos); 189bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("itfsmcjorl"), "oftkbldhre", 1, 5, 1); 190bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("omchkfrjea"), "gbkqdoeftl", 1, 9, 4); 191bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("cigfqkated"), "sqcflrgtim", 1, 10, 1); 192bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("tscenjikml"), "fmhbkislrjdpanogqcet", 1, 0, S::npos); 193bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("qcpaemsinf"), "rnioadktqlgpbcjsmhef", 1, 1, S::npos); 194bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("gltkojeipd"), "oakgtnldpsefihqmjcbr", 1, 10, 1); 195bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("qistfrgnmp"), "gbnaelosidmcjqktfhpr", 1, 19, 1); 196bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("bdnpfcqaem"), "akbripjhlosndcmqgfet", 1, 20, 1); 197bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ectnhskflp"), "", 5, 0, S::npos); 198bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("fgtianblpq"), "pijag", 5, 0, S::npos); 199bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mfeqklirnh"), "jrckd", 5, 1, S::npos); 200bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("astedncjhk"), "qcloh", 5, 2, 6); 201bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("fhlqgcajbr"), "thlmp", 5, 4, S::npos); 202bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("epfhocmdng"), "qidmo", 5, 5, 6); 203bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("apcnsibger"), "lnegpsjqrd", 5, 0, S::npos); 204bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("aqkocrbign"), "rjqdablmfs", 5, 1, 5); 205bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ijsmdtqgce"), "enkgpbsjaq", 5, 5, 7); 206bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("clobgsrken"), "kdsgoaijfh", 5, 9, 5); 207bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("jbhcfposld"), "trfqgmckbe", 5, 10, S::npos); 208bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("oqnpblhide"), "igetsracjfkdnpoblhqm", 5, 0, S::npos); 209bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("lroeasctif"), "nqctfaogirshlekbdjpm", 5, 1, S::npos); 210bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("bpjlgmiedh"), "csehfgomljdqinbartkp", 5, 10, 5); 211bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("pamkeoidrj"), "qahoegcmplkfsjbdnitr", 5, 19, 5); 212bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("espogqbthk"), "dpteiajrqmsognhlfbkc", 5, 20, 5); 213bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("shoiedtcjb"), "", 9, 0, S::npos); 214bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ebcinjgads"), "tqbnh", 9, 0, S::npos); 215bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dqmregkcfl"), "akmle", 9, 1, S::npos); 216bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ngcrieqajf"), "iqfkm", 9, 2, S::npos); 217bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("qosmilgnjb"), "tqjsr", 9, 4, S::npos); 218bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ikabsjtdfl"), "jplqg", 9, 5, 9); 219bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ersmicafdh"), "oilnrbcgtj", 9, 0, S::npos); 220bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("fdnplotmgh"), "morkglpesn", 9, 1, S::npos); 221bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("fdbicojerm"), "dmicerngat", 9, 5, 9); 222bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mbtafndjcq"), "radgeskbtc", 9, 9, S::npos); 223bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mlenkpfdtc"), "ljikprsmqo", 9, 10, S::npos); 224bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ahlcifdqgs"), "trqihkcgsjamfdbolnpe", 9, 0, S::npos); 225bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("bgjemaltks"), "lqmthbsrekajgnofcipd", 9, 1, S::npos); 226bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("pdhslbqrfc"), "jtalmedribkgqsopcnfh", 9, 10, S::npos); 227bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dirhtsnjkc"), "spqfoiclmtagejbndkrh", 9, 19, 9); 228bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dlroktbcja"), "nmotklspigjrdhcfaebq", 9, 20, 9); 229bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ncjpmaekbs"), "", 10, 0, S::npos); 230bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hlbosgmrak"), "hpmsd", 10, 0, S::npos); 231bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("pqfhsgilen"), "qnpor", 10, 1, S::npos); 232bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("gqtjsbdckh"), "otdma", 10, 2, S::npos); 233bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("cfkqpjlegi"), "efhjg", 10, 4, S::npos); 234bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("beanrfodgj"), "odpte", 10, 5, S::npos); 235bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("adtkqpbjfi"), "bctdgfmolr", 10, 0, S::npos); 236bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("iomkfthagj"), "oaklidrbqg", 10, 1, S::npos); 237bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 238bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 2399dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnanttemplate <class S> 240bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvoid test2() 241bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 242bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("sdpcilonqj"), "dnjfsagktr", 10, 5, S::npos); 243bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("gtfbdkqeml"), "nejaktmiqg", 10, 9, S::npos); 244bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("bmeqgcdorj"), "pjqonlebsf", 10, 10, S::npos); 245bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("etqlcanmob"), "dshmnbtolcjepgaikfqr", 10, 0, S::npos); 246bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("roqmkbdtia"), "iogfhpabtjkqlrnemcds", 10, 1, S::npos); 247bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("kadsithljf"), "ngridfabjsecpqltkmoh", 10, 10, S::npos); 248bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("sgtkpbfdmh"), "athmknplcgofrqejsdib", 10, 19, S::npos); 249bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("qgmetnabkl"), "ldobhmqcafnjtkeisgrp", 10, 20, S::npos); 250bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("cqjohampgd"), "", 11, 0, S::npos); 251bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hobitmpsan"), "aocjb", 11, 0, S::npos); 252bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("tjehkpsalm"), "jbrnk", 11, 1, S::npos); 253bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ngfbojitcl"), "tqedg", 11, 2, S::npos); 254bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("rcfkdbhgjo"), "nqskp", 11, 4, S::npos); 255bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("qghptonrea"), "eaqkl", 11, 5, S::npos); 256bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hnprfgqjdl"), "reaoicljqm", 11, 0, S::npos); 257bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hlmgabenti"), "lsftgajqpm", 11, 1, S::npos); 258bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ofcjanmrbs"), "rlpfogmits", 11, 5, S::npos); 259bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("jqedtkornm"), "shkncmiaqj", 11, 9, S::npos); 260bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("rfedlasjmg"), "fpnatrhqgs", 11, 10, S::npos); 261bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("talpqjsgkm"), "sjclemqhnpdbgikarfot", 11, 0, S::npos); 262bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("lrkcbtqpie"), "otcmedjikgsfnqbrhpla", 11, 1, S::npos); 263bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("cipogdskjf"), "bonsaefdqiprkhlgtjcm", 11, 10, S::npos); 264bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("nqedcojahi"), "egpscmahijlfnkrodqtb", 11, 19, S::npos); 265bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hefnrkmctj"), "kmqbfepjthgilscrndoa", 11, 20, S::npos); 266bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("atqirnmekfjolhpdsgcb"), "", 0, 0, S::npos); 267bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("echfkmlpribjnqsaogtd"), "prboq", 0, 0, S::npos); 268bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("qnhiftdgcleajbpkrosm"), "fjcqh", 0, 1, 4); 269bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("chamfknorbedjitgslpq"), "fmosa", 0, 2, 3); 270bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("njhqpibfmtlkaecdrgso"), "qdbok", 0, 4, 3); 271bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ebnghfsqkprmdcljoiat"), "amslg", 0, 5, 3); 272bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("letjomsgihfrpqbkancd"), "smpltjneqb", 0, 0, S::npos); 273bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("nblgoipcrqeaktshjdmf"), "flitskrnge", 0, 1, 19); 274bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("cehkbngtjoiflqapsmrd"), "pgqihmlbef", 0, 5, 2); 275bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mignapfoklbhcqjetdrs"), "cfpdqjtgsb", 0, 9, 2); 276bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ceatbhlsqjgpnokfrmdi"), "htpsiaflom", 0, 10, 2); 277bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ocihkjgrdelpfnmastqb"), "kpjfiaceghsrdtlbnomq", 0, 0, S::npos); 278bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("noelgschdtbrjfmiqkap"), "qhtbomidljgafneksprc", 0, 1, 16); 279bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dkclqfombepritjnghas"), "nhtjobkcefldimpsaqgr", 0, 10, 1); 280bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("miklnresdgbhqcojftap"), "prabcjfqnoeskilmtgdh", 0, 19, 0); 281bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("htbcigojaqmdkfrnlsep"), "dtrgmchilkasqoebfpjn", 0, 20, 0); 282bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("febhmqtjanokscdirpgl"), "", 1, 0, S::npos); 283bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("loakbsqjpcrdhftniegm"), "sqome", 1, 0, S::npos); 284bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("reagphsqflbitdcjmkno"), "smfte", 1, 1, 6); 285bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("jitlfrqemsdhkopncabg"), "ciboh", 1, 2, 1); 286bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mhtaepscdnrjqgbkifol"), "haois", 1, 4, 1); 287bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("tocesrfmnglpbjihqadk"), "abfki", 1, 5, 6); 288bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("lpfmctjrhdagneskbqoi"), "frdkocntmq", 1, 0, S::npos); 289bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("lsmqaepkdhncirbtjfgo"), "oasbpedlnr", 1, 1, 19); 290bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("epoiqmtldrabnkjhcfsg"), "kltqmhgand", 1, 5, 4); 291bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("emgasrilpknqojhtbdcf"), "gdtfjchpmr", 1, 9, 1); 292bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hnfiagdpcklrjetqbsom"), "ponmcqblet", 1, 10, 1); 293bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("nsdfebgajhmtricpoklq"), "sgphqdnofeiklatbcmjr", 1, 0, S::npos); 294bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("atjgfsdlpobmeiqhncrk"), "ljqprsmigtfoneadckbh", 1, 1, 7); 295bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("sitodfgnrejlahcbmqkp"), "ligeojhafnkmrcsqtbdp", 1, 10, 1); 296bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("fraghmbiceknltjpqosd"), "lsimqfnjarbopedkhcgt", 1, 19, 1); 297bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("pmafenlhqtdbkirjsogc"), "abedmfjlghniorcqptks", 1, 20, 1); 298bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("pihgmoeqtnakrjslcbfd"), "", 10, 0, S::npos); 299bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("gjdkeprctqblnhiafsom"), "hqtoa", 10, 0, S::npos); 300bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mkpnblfdsahrcqijteog"), "cahif", 10, 1, 12); 301bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("gckarqnelodfjhmbptis"), "kehis", 10, 2, S::npos); 302bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("gqpskidtbclomahnrjfe"), "kdlmh", 10, 4, 10); 303bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("pkldjsqrfgitbhmaecno"), "paeql", 10, 5, 15); 304bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("aftsijrbeklnmcdqhgop"), "aghoqiefnb", 10, 0, S::npos); 305bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mtlgdrhafjkbiepqnsoc"), "jrbqaikpdo", 10, 1, S::npos); 306bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("pqgirnaefthokdmbsclj"), "smjonaeqcl", 10, 5, 11); 307bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("kpdbgjmtherlsfcqoina"), "eqbdrkcfah", 10, 9, 10); 308bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("jrlbothiknqmdgcfasep"), "kapmsienhf", 10, 10, 11); 309bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mjogldqferckabinptsh"), "jpqotrlenfcsbhkaimdg", 10, 0, S::npos); 310bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("apoklnefbhmgqcdrisjt"), "jlbmhnfgtcqprikeados", 10, 1, 18); 311bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ifeopcnrjbhkdgatmqls"), "stgbhfmdaljnpqoicker", 10, 10, 10); 312bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ckqhaiesmjdnrgolbtpf"), "oihcetflbjagdsrkmqpn", 10, 19, 10); 313bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("bnlgapfimcoterskqdjh"), "adtclebmnpjsrqfkigoh", 10, 20, 10); 314bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("kgdlrobpmjcthqsafeni"), "", 19, 0, S::npos); 315bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dfkechomjapgnslbtqir"), "beafg", 19, 0, S::npos); 316bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("rloadknfbqtgmhcsipje"), "iclat", 19, 1, S::npos); 317bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mgjhkolrnadqbpetcifs"), "rkhnf", 19, 2, S::npos); 318bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("cmlfakiojdrgtbsphqen"), "clshq", 19, 4, S::npos); 319bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("kghbfipeomsntdalrqjc"), "dtcoj", 19, 5, 19); 320bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("eldiqckrnmtasbghjfpo"), "rqosnjmfth", 19, 0, S::npos); 321bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abqjcfedgotihlnspkrm"), "siatdfqglh", 19, 1, S::npos); 322bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("qfbadrtjsimkolcenhpg"), "mrlshtpgjq", 19, 5, S::npos); 323bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("abseghclkjqifmtodrnp"), "adlcskgqjt", 19, 9, S::npos); 324bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ibmsnlrjefhtdokacqpg"), "drshcjknaf", 19, 10, S::npos); 325bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mrkfciqjebaponsthldg"), "etsaqroinghpkjdlfcbm", 19, 0, S::npos); 326bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mjkticdeoqshpalrfbgn"), "sgepdnkqliambtrocfhj", 19, 1, S::npos); 327bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("rqnoclbdejgiphtfsakm"), "nlmcjaqgbsortfdihkpe", 19, 10, 19); 328bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("plkqbhmtfaeodjcrsing"), "racfnpmosldibqkghjet", 19, 19, 19); 329bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("oegalhmstjrfickpbndq"), "fjhdsctkqeiolagrnmbp", 19, 20, 19); 330bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("rdtgjcaohpblniekmsfq"), "", 20, 0, S::npos); 331bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ofkqbnjetrmsaidphglc"), "ejanp", 20, 0, S::npos); 332bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("grkpahljcftesdmonqib"), "odife", 20, 1, S::npos); 333bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("jimlgbhfqkteospardcn"), "okaqd", 20, 2, S::npos); 334bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("gftenihpmslrjkqadcob"), "lcdbi", 20, 4, S::npos); 335bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("bmhldogtckrfsanijepq"), "fsqbj", 20, 5, S::npos); 336bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("nfqkrpjdesabgtlcmoih"), "bigdomnplq", 20, 0, S::npos); 337bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("focalnrpiqmdkstehbjg"), "apiblotgcd", 20, 1, S::npos); 338bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("rhqdspkmebiflcotnjga"), "acfhdenops", 20, 5, S::npos); 339bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("rahdtmsckfboqlpniegj"), "jopdeamcrk", 20, 9, S::npos); 340bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("fbkeiopclstmdqranjhg"), "trqncbkgmh", 20, 10, S::npos); 341bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("lifhpdgmbconstjeqark"), "tomglrkencbsfjqpihda", 20, 0, S::npos); 342bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 343bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 3449dcdcdee2582575dd4a2e5857b9f32735763f9c7Howard Hinnanttemplate <class S> 345bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvoid test3() 346bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 347bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("pboqganrhedjmltsicfk"), "gbkhdnpoietfcmrslajq", 20, 1, S::npos); 348bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("klchabsimetjnqgorfpd"), "rtfnmbsglkjaichoqedp", 20, 10, S::npos); 349bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("sirfgmjqhctndbklaepo"), "ohkmdpfqbsacrtjnlgei", 20, 19, S::npos); 350bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("rlbdsiceaonqjtfpghkm"), "dlbrteoisgphmkncajfq", 20, 20, S::npos); 351bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ecgdanriptblhjfqskom"), "", 21, 0, S::npos); 352bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("fdmiarlpgcskbhoteqjn"), "sjrlo", 21, 0, S::npos); 353bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("rlbstjqopignecmfadkh"), "qjpor", 21, 1, S::npos); 354bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("grjpqmbshektdolcafni"), "odhfn", 21, 2, S::npos); 355bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("sakfcohtqnibprjmlged"), "qtfin", 21, 4, S::npos); 356bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("mjtdglasihqpocebrfkn"), "hpqfo", 21, 5, S::npos); 357bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("okaplfrntghqbmeicsdj"), "fabmertkos", 21, 0, S::npos); 358bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("sahngemrtcjidqbklfpo"), "brqtgkmaej", 21, 1, S::npos); 359bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("dlmsipcnekhbgoaftqjr"), "nfrdeihsgl", 21, 5, S::npos); 360bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("ahegrmqnoiklpfsdbcjt"), "hlfrosekpi", 21, 9, S::npos); 361bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hdsjbnmlegtkqripacof"), "atgbkrjdsm", 21, 10, S::npos); 362bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("pcnedrfjihqbalkgtoms"), "blnrptjgqmaifsdkhoec", 21, 0, S::npos); 363bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("qjidealmtpskrbfhocng"), "ctpmdahebfqjgknloris", 21, 1, S::npos); 364bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("qeindtagmokpfhsclrbj"), "apnkeqthrmlbfodiscgj", 21, 10, S::npos); 365bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("kpfegbjhsrnodltqciam"), "jdgictpframeoqlsbknh", 21, 19, S::npos); 366bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(S("hnbrcplsjfgiktoedmaq"), "qprlsfojamgndekthibc", 21, 20, S::npos); 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