import java.util.Date;


public class PerformanceTest {
  
  
  
  public static void main( String[] args ){
     LinkedList<String> ll = new LinkedList<String>();
     RingQuack<String> rq = new RingQuack<String>();
     
     System.out.println("Starting LinkedList test " + new Date() );
     for(long i = 0; i < 80000000; i++){
       
       ll.addFirst("Hi");
       ll.addFirst("bye!");
       String one = ll.getFirst();
       ll.removeFirst();
       String two = ll.getFirst();
       ll.removeFirst();
     }     
     System.out.println("Finished! " + new Date() );
     
     
     System.out.println("Starting RingQuack test " + new Date() );
     for(long i = 0; i < 80000000; i++){
       
       rq.push("Hi");
       rq.push("bye!");
       String one = rq.peek();
       rq.pop();
       String two = rq.peek();
       rq.pop();
     }
     System.out.println("Finished! " + new Date() );
     
    
    
  }
  
  
}