1c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// Copyright 2008 the V8 project authors. All rights reserved.
2c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// Redistribution and use in source and binary forms, with or without
3c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// modification, are permitted provided that the following conditions are
4c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// met:
5c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org//
6c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org//     * Redistributions of source code must retain the above copyright
7c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org//       notice, this list of conditions and the following disclaimer.
8c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org//     * Redistributions in binary form must reproduce the above
9c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org//       copyright notice, this list of conditions and the following
10c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org//       disclaimer in the documentation and/or other materials provided
11c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org//       with the distribution.
12c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org//     * Neither the name of Google Inc. nor the names of its
13c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org//       contributors may be used to endorse or promote products derived
14c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org//       from this software without specific prior written permission.
15c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org//
16c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org
28c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.orgvar lipsum = "lorem ipsum per se esse fugiendum. itaque aiunt hanc quasi "
29c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "naturalem atque insitam in animis nostris inesse notionem, ut "
30c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "alterum esse appetendum, alterum aspernandum sentiamus. Alii autem,"
31c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + " quibus ego assentior, cum a philosophis compluribus permulta "
32c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "dicantur, cur nec voluptas in bonis sit numeranda nec in malis "
33c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "dolor, non existimant oportere nimium nos causae confidere, sed et"
34c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + " argumentandum et accurate disserendum et rationibus conquisitis de"
35c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + " voluptate et dolore disputandum putant.\n"
36c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "Sed ut perspiciatis, unde omnis iste natus error sit voluptatem "
37c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "accusantium doloremque laudantium, totam rem aperiam eaque ipsa,"
38c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "quae ab illo inventore veritatis et quasi architecto beatae vitae "
39c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "dicta sunt, explicabo. nemo enim ipsam voluptatem, quia voluptas"
40c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "sit, aspernatur aut odit aut fugit, sed quia consequuntur magni"
41c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + " dolores eos, qui ratione voluptatem sequi nesciunt, neque porro"
42c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + " quisquam est, qui dolorem ipsum, quia dolor sit, amet, "
43c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "consectetur, adipisci velit, sed quia non numquam eius modi"
44c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + " tempora incidunt, ut labore et dolore magnam aliquam quaerat "
45c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "voluptatem. ut enim ad minima veniam, quis nostrum exercitationem "
46c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "ullam corporis suscipit laboriosam, nisi ut aliquid ex ea commodi "
47c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "consequatur? quis autem vel eum iure reprehenderit, qui in ea "
48c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "voluptate velit esse, quam nihil molestiae consequatur, vel illum, "
49c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    + "qui dolorem eum fugiat, quo voluptas nulla pariatur?\n";
50c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org
51c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.orgassertEquals(893, lipsum.indexOf("lorem ipsum, quia dolor sit, amet"),
52c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org        "Lipsum");
53c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org// test a lot of substrings of differing length and start-position.
54c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.orgfor(var i = 0; i < lipsum.length; i += 3) {
55c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org  for(var len = 1; i + len < lipsum.length; len += 7) {
56c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    var substring = lipsum.substring(i, i + len);
57c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    var index = -1;
58c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    do {
59c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org      index = lipsum.indexOf(substring, index + 1);
601805e21b0aece8c05f4960a5c0751c4463557891fschneider@chromium.org      assertTrue(index != -1,
61c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org                 "Lipsum substring " + i + ".." + (i + len-1) + " not found");
621805e21b0aece8c05f4960a5c0751c4463557891fschneider@chromium.org      assertEquals(lipsum.substring(index, index + len), substring,
631805e21b0aece8c05f4960a5c0751c4463557891fschneider@chromium.org          "Wrong lipsum substring found: " + i + ".." + (i + len - 1) + "/" +
64c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org              index + ".." + (index + len - 1));
65c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    } while (index >= 0 && index < i);
66c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org    assertEquals(i, index, "Lipsum match at " + i + ".." + (i + len - 1));
67c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org  }
68c4c927273ae2b690c4a015b4640a2a469c9a1a69ager@chromium.org}
69