// Source code example for "A Practical Introduction
// to Data Structures and Algorithm Analysis"
// by Clifford A. Shaffer, Prentice Hall, 1998.
// Copyright 1998 by Clifford A. Shaffer

import java.io.*;

// Timing test for 32 flags: boolean type
class Flagb {

  // Main routine: Flag test driver
  public static void main(String args[]) throws IOException {
    Assert.notFalse(args.length == 1, "Usage: Flagb <size>");
    int size = Integer.parseInt(args[0]);
    boolean dum;
    boolean[] A = new boolean[32];

    long time1 = System.currentTimeMillis();
	// Its pretty tricky to get a good timing test on something
	// that runs so quickly.  We must run it a lot of times,
	// and keep the loop overhead to an absolute minimum.
	// Note that the assignments are rolled out, instead
	// of using a double loop, avoiding one source of overhead.
    for (int i=0; i<size; i++) {
      dum = A[1];
      dum = A[2];
      dum = A[3];
      dum = A[4];
      dum = A[5];
      dum = A[6];
      dum = A[7];
      dum = A[8];
      dum = A[9];
      dum = A[10];
      dum = A[11];
      dum = A[12];
      dum = A[13];
      dum = A[14];
      dum = A[15];
      dum = A[16];
      dum = A[17];
      dum = A[18];
      dum = A[19];
      dum = A[20];
      dum = A[21];
      dum = A[22];
      dum = A[23];
      dum = A[24];
      dum = A[25];
      dum = A[26];
      dum = A[27];
      dum = A[28];
      dum = A[29];
      dum = A[30];
      dum = A[31];
      A[1] = dum;
      A[2] = dum;
      A[3] = dum;
      A[4] = dum;
      A[5] = dum;
      A[6] = dum;
      A[7] = dum;
      A[8] = dum;
      A[9] = dum;
      A[10] = dum;
      A[11] = dum;
      A[12] = dum;
      A[13] = dum;
      A[14] = dum;
      A[15] = dum;
      A[16] = dum;
      A[17] = dum;
      A[18] = dum;
      A[19] = dum;
      A[20] = dum;
      A[21] = dum;
      A[22] = dum;
      A[23] = dum;
      A[24] = dum;
      A[25] = dum;
      A[26] = dum;
      A[27] = dum;
      A[28] = dum;
      A[29] = dum;
      A[30] = dum;
      A[31] = dum;
    }
    long time2 = System.currentTimeMillis();
    System.out.println("With a boolean variable, the time for " +
		               size + " cycles is " + (time2-time1) + " milliseconds");
    System.in.read();
  }

}