class SmallPriorityQueue<E> extends PriorityQueue<E> {
  final static int MAX_CAPACITY = Long.SIZE;

  private long queue = 0;

  SmallPriorityQueue(List<? extends E> universe, Map<E, Integer> ordinalMap) {
    super(universe, ordinalMap);
    assert universe.size() <= Long.SIZE;
  }

  @Override
  void addAll() {
    if (N == 0) {
      return;
    }

    queue = -1L >>> -N;
    min = 0;
  }

  @Override
  public void clear() {
    queue = 0L;
    min = Integer.MAX_VALUE;
  }

  @Override
  public Iterator<E> iterator() {
    return new Itr() {
      @Override
      long getExpected() {
        return queue;
      }
    };
  }

  @Override
  public int size() {
    return Long.bitCount(queue);
  }

  @Override
  int nextSetBit(int fromIndex) {
    assert fromIndex >= 0;

    if (fromIndex > N) {
      return fromIndex;
    }

    long m0 = -1L << fromIndex;
    long t0 = queue & m0;
    if ((t0 & -m0) != 0) {
      return fromIndex;
    }

    return numberOfTrailingZeros(t0);
  }

  @Override
  boolean add(int ordinal) {
    long old = queue;
    queue |= (1L << ordinal);
    if (old == queue) {
      return false;
    }
    min = Math.min(min, ordinal);
    return true;
  }

  @Override
  boolean contains(int ordinal) {
    assert ordinal >= 0;
    assert ordinal < N;

    return ((queue >>> ordinal) & 1L) == 1L;
  }

  @Override
  boolean remove(int index) {
    assert index >= 0;
    assert index < N;

    long old = queue;
    queue &= ~(1L << index);

    if (old == queue) {
      return false;
    }

    if (min == index) {
      min = nextSetBit(min + 1);
    }
    return true;
  }

  @Override
  public boolean removeAll(Collection<?> c) {<FILL_FUNCTION_BODY>}

  @Override
  public boolean retainAll(Collection<?> c) {
    long mask = 0;
    for (Object o : c) {
      mask |= (1L << getOrdinal(o));
    }
    long old = queue;
    queue &= mask;
    min = nextSetBit(min);
    return old != queue;
  }

  @Override
  public boolean containsAll(Collection<?> c) {
    long mask = 0;
    for (Object o : c) {
      mask |= (1L << getOrdinal(o));
    }
    return (mask & ~queue) == 0;
  }

  @Override
  public boolean addAll(Collection<? extends E> c) {
    long mask = 0;
    for (Object o : c) {
      mask |= (1L << getOrdinal(o));
    }
    long old = queue;
    queue |= mask;
    if (old == queue) {
      return false;
    }
    min = nextSetBit(0);
    return true;
  }
}

    long mask = 0;
    for (Object o : c) {
      mask |= (1L << getOrdinal(o));
    }
    long old = queue;
    queue &= ~mask;
    min = nextSetBit(min);
    return old != queue;
  
<methods>public final boolean add(E) ,public final boolean contains(java.lang.Object) ,public boolean isEmpty() ,public static PriorityQueue<E> noneOf(E[]) ,public static PriorityQueue<E> noneOf(List<? extends E>) ,public static PriorityQueue<E> noneOf(List<? extends E>, boolean) ,public static PriorityQueue<E> of(E[]) ,public static PriorityQueue<E> of(List<? extends E>) ,public static PriorityQueue<E> of(List<? extends E>, boolean) ,public final boolean offer(E) ,public final E peek() ,public final E poll() ,public final boolean remove(java.lang.Object) <variables>final non-sealed int N,private static final org.slf4j.Logger logger,int min,private final non-sealed Map<E,java.lang.Integer> ordinalMap,private final non-sealed List<? extends E> universe