/*
 * Copyright (c) 2007, 2012, 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.
 */
// Checkstyle: stop
package org.graalvm.compiler.jtt.hotpath;

import org.junit.Test;

import org.graalvm.compiler.jtt.JTTTest;

/*
 */
public class HP_trees01 extends JTTTest {

    public static int test(int count) {
        int sum = 0;
        for (int i = 0; i < count; i++) {
            if (i < 100) {
                sum += 1;
            } else if (i < 200) {
                sum += 3;
            } else if (i < 300) {
                sum += 5;
            } else if (i < 400) {
                sum += 7;
            } else if (i < 500) {
                sum += 11;
            }

            if (i % 5 == 0) {
                sum += 1;
            } else if (i % 5 == 1) {
                sum += 3;
            } else if (i % 5 == 2) {
                sum += 5;
            } else if (i % 5 == 3) {
                sum += 7;
            } else if (i % 5 == 4) {
                sum += 11;
            }
        }
        return sum;
    }

    @Test
    public void run0() throws Throwable {
        runTest("test", 1000);
    }

}
