sclass CircularFifoBuffer<E> is Iterable<E>, IntSize {
  int capacity;
  long base;
  ArrayDeque<E> storage;
  
  public CircularFifoBuffer(int capacity) {
    this.capacity = capacity;
    storage = new ArrayDeque<E>(capacity);
  }
  
  /**
   * Adds the given element to the buffer. If the buffer is full, the least recently added element is discarded so
   * that a new element can be inserted.
   */
  public void add(E e) {
    if (isFull()) remove();
    storage.addLast(e);
  }
  
  /**
   * Removes and returns the least recently inserted element from this buffer.
   */
  public E remove() {
    ++base;
    return storage.removeFirst();
  }
  
  /**
   * Returns true iff the buffers remaining capacity is 0.
   */
  public boolean isFull() {
    return storage.size() == capacity;
  }
  
  /**
   * Returns true iff the buffers size is 0.
   */
  public boolean isEmpty() {
    return storage.isEmpty();
  }
  
  /**
   * Returns the number of elements in the buffer.
   */
  public int size() {
    return storage.size();
  }
  
  public Object[] toArray() {
    return storage.toArray();
  }
  
  public<T> T[] toArray(T[] a) {
    return storage.toArray(a);
  }
  
  public List<E> asList() {
    return new ArrayList<E>(storage);
  }
  
  public ArrayDeque getBackingStore() {
    return storage;
  }
  
  public Iterator<E> iterator() {
    return storage.iterator();
  }
  
  public E last() {
    ret storage.peekLast();
  }
  
  void removeToSize(int size) {
    while (size() > max(size, 0)) remove();
  }
  
  // how many elements were discarded
  long getBase() { ret base; }
  
  int getCapacity() { ret capacity; }
}