/*
 * Copyright (c) 2013, Oracle and/or its affiliates. All rights reserved.
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
 *
 * This code is free software; you can redistribute it and/or modify it
 * under the terms of the GNU General Public License version 2 only, as
 * published by the Free Software Foundation.
 *
 * This code is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
 * version 2 for more details (a copy is included in the LICENSE file that
 * accompanied this code).
 *
 * You should have received a copy of the GNU General Public License version
 * 2 along with this work; if not, write to the Free Software Foundation,
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
 *
 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
 * or visit www.oracle.com if you need additional information or have any
 * questions.
 */

/*
 * @test
 * @bug 8020215
 * @summary Different execution plan when using JIT vs interpreter
 * @run main Test8020215
 */

import java.util.ArrayList;
import java.util.List;

public class Test8020215 {
    public static class NamedObject {
        public int id;
        public String name;
        public NamedObject(int id, String name) {
            this.id = id;
            this.name = name;
        }
    }

    public static class NamedObjectList {
        public List<NamedObject> namedObjectList = new ArrayList<NamedObject>();

        public NamedObject getBest(int id) {
            NamedObject bestObject = null;
            for (NamedObject o : namedObjectList) {
                bestObject = id==o.id ? getBetter(bestObject, o) : bestObject;
            }
            return (bestObject != null) ? bestObject : null;
        }

        private static NamedObject getBetter(NamedObject p1, NamedObject p2) {
            return (p1 == null) ? p2 : (p2 == null) ? p1 : (p2.name.compareTo(p1.name) >= 0) ? p2 : p1;
        }
    }

    static void test(NamedObjectList b, int i) {
        NamedObject x = b.getBest(2);
        // test
        if (x == null) {
            throw new RuntimeException("x should never be null here! (i=" + i + ")");
        }
    }

    public static void main(String[] args) {
        // setup
        NamedObjectList b = new NamedObjectList();
        for (int i = 0; i < 10000; i++) {
            b.namedObjectList.add(new NamedObject(1, "2012-12-31"));
        }
        b.namedObjectList.add(new NamedObject(2, "2013-12-31"));

        // execution
        for (int i = 0; i < 12000; i++) {
            test(b, i);
        }
        System.out.println("PASSED");
    }
}