Class LongKeyHeap<T>

java.lang.Object
de.bottlecaps.markup.blitz.LongKeyHeap<T>
class LongKeyHeap<T> extends Object
A min-heap whose entries are ordered by a primitive long key that is passed alongside each entry. Sift operations compare keys from a flat long array, avoiding object dereferences during heap maintenance.

  • Field Details

    • keys

      private long[] keys

    • entries

      private Object[] entries

    • size

      private int size

  • Constructor Details

    • LongKeyHeap

      LongKeyHeap()

    • LongKeyHeap

      LongKeyHeap(int initialCapacity)

  • Method Details

    • isEmpty

      public boolean isEmpty()

    • add

      public void add(long key, T entry)

    • peek

      public T peek()

    • remove

      public T remove()

    • removeIfEqual

      public T removeIfEqual(T entry)

    • removeRoot

      private T removeRoot()

    • entry

      private T entry(int index)