Catchup

gistfile1.java

final class Producer implements Runnable {
  public void run() {
    latch.countDown();
    for (long l = 0; l < ITERATIONS; l++) {
      values[(int) l] = l;
      producerIndex.set(l);
    }
  }
}

final class Consumer implements Runnable {
  public void run() {
    latch.countDown();
    while (consumerIndex < ITERATIONS - 1) {
      long l = producerIndex.get();
      while (consumerIndex < l) {
        consumerIndex++;
        if (values[(int) l] != l)
          throw new RuntimeException();
      }
    }
  }
}