public static void main(String[] args) {
SkipList list = new SkipList();
// for (int i = 0; i < 5; i++) {
// int insert = (int)(Math.random()*100);
//
// System.out.println("ADDED " + list.add(insert));
//
//
// }
// System.out.println("FINISHED ADDING");
// list.add(10);
// list.add(1);
// System.out.println(list.contains(10));
// System.out.println(list.contains(1));
// list.remove(10);
// list.remove(1);
// System.out.println(list.contains(10));
// System.out.println(list.contains(1));
long c = System.currentTimeMillis();
for (int x = 0; x < 1000000; x++) {
int ran = (int) (Math.random() * (1 << 30)) + 5;
list.add(ran);
}
// t.traverse(root);
list.add(1);
System.out.println(list.contains(1));
System.out.println(list.contains(2));
list.remove(1);
System.out.println(list.contains(1));
System.out.println(System.currentTimeMillis() - c);
// Node currentNode = list.head;
// for (int j = 0; j <= list.maxLevel; j++) {
// print(currentNode);
// currentNode = currentNode.down;
// }
}
private static void remove(String s) {
Integer i = parse(s);
System.out.println("Remove: " + list.remove(i) + " (Size: " + list.size() + ")");
}
