1// Copyright 2013 the V8 project authors. All rights reserved.
2// Copyright (C) 2005, 2006, 2007, 2008, 2009 Apple Inc. All rights reserved.
3//
4// Redistribution and use in source and binary forms, with or without
5// modification, are permitted provided that the following conditions
6// are met:
7// 1.  Redistributions of source code must retain the above copyright
8//     notice, this list of conditions and the following disclaimer.
9// 2.  Redistributions in binary form must reproduce the above copyright
10//     notice, this list of conditions and the following disclaimer in the
11//     documentation and/or other materials provided with the distribution.
12//
13// THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' AND ANY
14// EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
15// WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
16// DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE FOR ANY
17// DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
18// (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
19// LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
20// ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
21// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
22// SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
23
24description(
25"This test checks for a crash in sort() that was seen on a particular input data set."
26);
27
28function natcompare(a, b) {
29    if (a == b)
30        return 0;
31    return (a < b) ? -1 : 1;
32}
33
34SubwayData = [
35"23rd St-Broadway ",
36"45 Road-Court Sq",
37"LIC-Court Sq",
38"LIC-Court Sq",
39"23rd St-Park Ave S",
40"241st St",
41"242nd St",
42"25th Ave",
43"25th St",
44"28th St-7th Ave",
45"28th St-Broadway",
46"28th St-Park Ave S",
47"2nd Ave-Houston St",
48"30th Ave",
49"33rd St",
50"33rd St-Park Ave",
51"34th St-6th Ave",
52"34th St-7th Ave",
53"34th St-8th Ave",
54"36th Ave",
55"36th St",
56"36th St",
57"39th Ave",
58"3rd Ave-138th St",
59"3rd Ave-149th St",
60"3rd Ave-14th St",
61"40th St",
62"42nd St-5th Ave-6th Ave",
63"42nd St-5th Ave-6th Ave",
64"45th St",
65"46th St",
66"46th St",
67"47-50th Sts-Rockefeller Center",
68"49th St-7th Ave",
69"50th St-New Utrecht Ave",
70"9th Ave",
71"90th St-Elmhurst Ave",
72"96th St",
73"96th St",
74"96th St",
75"9th St-4th Ave",
76"Alabama Ave",
77"Allerton Ave",
78"Aqueduct-North Conduit Ave",
79"Astor Place",
80"Astoria Blvd",
81"Atlantic Ave",
82"Atlantic Ave-Pacific St",
83"Ave H",
84"Ave N",
85"Ave P",
86"Ave U",
87"Ave U",
88"Ave U",
89"Ave X",
90"Bay Pkwy",
91"Bay Pkwy",
92"Bay Pkwy-22nd Ave",
93"Bay Ridge Ave",
94"Baychester Ave",
95"Beach 105th St",
96"Beach 25th St",
97"Beach 36th St",
98"Beach 44th St",
99"Beach 60th St",
100"Beach 67th St",
101"Beach 90th St",
102"Beach 98th St",
103"Bedford Ave",
104"Bedford Park Blvd",
105"Broadway",
106"Broadway",
107"Bronx Park East",
108"Brook Ave",
109"Buhre Ave",
110"Burke Ave",
111"Burnside Ave",
112"Bushwick Ave",
113"Uptown Bleecker St-Lafayette St",
114"Downtown Bleecker St-Lafayette St",
115"Canal Street",
116"Canal Street",
117"Canal Street",
118"Canal-Church Sts"
119];
120
121SubwayData.sort(natcompare)
122