/** * Copyright (c) 2011, Regents of the University of California * All rights reserved. * <p/> * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions * are met: * <p/> * 1. Redistributions of source code must retain the above copyright * notice, this list of conditions and the following disclaimer. * <p/> * 2. Redistributions in binary form must reproduce the above * copyright notice, this list of conditions and the following * disclaimer in the documentation and/or other materials provided * with the distribution. * <p/> * 3. Neither the name of the University of California, Berkeley nor * the names of its contributors may be used to endorse or promote * products derived from this software without specific prior written * permission. * <p/> * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE * COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED * OF THE POSSIBILITY OF SUCH DAMAGE. */ package tests; import tests.java15.util.PriorityQueue; import janala.Main; /** * @author Jacob Burnim <jburnim@cs.berkeley.edu> * @author Koushik Sen <ksen@cs.berkeley.edu> */ public class HeapInsertJDK15 { public static void main(String[] args) { final int N = 4; PriorityQueue<SimpleObject> Q = new PriorityQueue<SimpleObject>(N); for (int i = 1; i < N; i++) { int x = Main.readInt(0); Main.MakeSymbolic(x); Q.add(new SimpleObject(x)); } // We only measure the complexity (i.e. path length) of the // final insert operation. That is, we count branches only // from this point forward in the execution. int x = Main.readInt(0); Main.MakeSymbolic(x); Q.add(new SimpleObject(x)); } }