src/third_party/libc++/trunk/test/experimental/string.view/string.view.find/find_last_of_pointer_size_size.pass.cpp

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