Index
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form
A
- allChanged() - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
Signals the queue that all elements have changed.
- allChanged() - Method in class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
-
Rebuilds this queue in a bottom-up fashion (in linear time).
- allChanged() - Method in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
Rebuilds this heap in a bottom-up fashion (in linear time).
- array - Variable in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
-
The backing array.
- array - Variable in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
The backing array.
- array - Variable in class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
-
The backing array.
C
- c - Variable in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
The type-specific comparator used in this queue.
- c - Variable in class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
-
The type-specific comparator used in this queue.
- c - Variable in class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
The type-specific comparator used in this queue.
- c - Variable in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
The type-specific comparator used in this queue.
- capacity() - Method in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
-
Returns the physical capacity of the queue (internal array).
- changed() - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
- changed() - Method in class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
- changed() - Method in class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
- changed() - Method in class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
- changed() - Method in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
- changed() - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
- changed(int) - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
- changed(int) - Method in class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
- clear() - Method in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
- clear() - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
- clear() - Method in class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
- clear() - Method in class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
- clear() - Method in class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
- clear() - Method in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
- clear() - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
- comparator() - Method in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
-
Returns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.
- comparator() - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
- comparator() - Method in class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
- comparator() - Method in class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
- comparator() - Method in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
- comparator() - Method in interface it.unimi.dsi.fastutil.ints.IntIndirectPriorityQueue
-
Returns the type-specific comparator associated with this queue.
- comparator() - Method in interface it.unimi.dsi.fastutil.ints.IntPriorityQueue
-
Returns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.
- comparator() - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
- contains(int) - Method in class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
D
- dequeue() - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
- dequeue() - Method in class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
- dequeue() - Method in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
- dequeue() - Method in interface it.unimi.dsi.fastutil.ints.IntPriorityQueue
-
Deprecated.Please use the corresponding type-specific method instead.
- dequeue() - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
-
Deprecated.
- dequeueInt() - Method in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
- dequeueInt() - Method in class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
- dequeueInt() - Method in class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
- dequeueInt() - Method in interface it.unimi.dsi.fastutil.ints.IntPriorityQueue
-
Dequeues the first element from the queue.
- dequeueInt() - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
- dequeueLastInt() - Method in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
-
Dequeues the last element from the queue.
- downHeap(int[], int[], int[], int, int, IntComparator) - Static method in class it.unimi.dsi.fastutil.ints.IntIndirectHeaps
-
Moves the given element down into the indirect heap until it reaches the lowest possible position.
- downHeap(int[], int[], int, int, IntComparator) - Static method in class it.unimi.dsi.fastutil.ints.IntSemiIndirectHeaps
-
Moves the given element down into the semi-indirect heap until it reaches the lowest possible position.
- downHeap(int[], int, int, IntComparator) - Static method in class it.unimi.dsi.fastutil.ints.IntHeaps
-
Moves the given element down into the heap until it reaches the lowest possible position.
E
- end - Variable in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
-
The end position in
IntArrayFIFOQueue.array. - enqueue(int) - Method in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
- enqueue(int) - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
- enqueue(int) - Method in class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
- enqueue(int) - Method in class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
- enqueue(int) - Method in class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
- enqueue(int) - Method in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
- enqueue(int) - Method in interface it.unimi.dsi.fastutil.ints.IntPriorityQueue
-
Enqueues a new element.
- enqueue(int) - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
- enqueue(Integer) - Method in interface it.unimi.dsi.fastutil.ints.IntPriorityQueue
-
Deprecated.Please use the corresponding type-specific method instead.
- enqueue(Integer) - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
-
Deprecated.
- enqueueFirst(int) - Method in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
-
Enqueues a new element as the first element (in dequeuing order) of the queue.
- ensureElement(int) - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
Ensures that the given index is a firstIndexValid reference.
- ensureElement(int) - Method in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
Ensures that the given index is a valid reference.
- ensureNonEmpty() - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
- equals(Object) - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
F
- first() - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
- first() - Method in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
- first() - Method in interface it.unimi.dsi.fastutil.ints.IntPriorityQueue
-
Deprecated.Please use the corresponding type-specific method instead.
- first() - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
-
Deprecated.
- firstIndex - Variable in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
The first index, cached, if
IntArrayIndirectPriorityQueue.firstIndexValidis true. - firstIndex - Variable in class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
-
The first index, cached, if
IntArrayPriorityQueue.firstIndexValidis true. - firstIndexValid - Variable in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
Whether
IntArrayIndirectPriorityQueue.firstIndexcontains a valid value. - firstIndexValid - Variable in class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
-
Whether
IntArrayPriorityQueue.firstIndexcontains a valid value. - firstInt() - Method in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
- firstInt() - Method in class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
- firstInt() - Method in class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
- firstInt() - Method in interface it.unimi.dsi.fastutil.ints.IntPriorityQueue
-
Returns the first element of the queue.
- firstInt() - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
- front(int[]) - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
Writes in the provided array the front of the queue, that is, the set of indices whose elements have the same priority as the top.
- front(int[]) - Method in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
Writes in the provided array the front of the queue, that is, the set of indices whose elements have the same priority as the top.
- front(int[], int[], int, int[]) - Static method in class it.unimi.dsi.fastutil.ints.IntSemiIndirectHeaps
-
Retrieves the front of a heap in a given array.
- front(int[], int[], int, int[], IntComparator) - Static method in class it.unimi.dsi.fastutil.ints.IntSemiIndirectHeaps
-
Retrieves the front of a heap in a given array using a given comparator.
H
- hashCode() - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
- heap - Variable in class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
The heap array.
- heap - Variable in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
The semi-indirect heap.
I
- INITIAL_CAPACITY - Static variable in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
-
The standard initial capacity of a queue.
- IntArrayFIFOQueue - Class in it.unimi.dsi.fastutil.ints
-
A type-specific array-based FIFO queue, supporting also deque operations.
- IntArrayFIFOQueue() - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
-
Creates a new empty queue with standard initial capacity.
- IntArrayFIFOQueue(int) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
-
Creates a new empty queue with given capacity.
- IntArrayIndirectPriorityQueue - Class in it.unimi.dsi.fastutil.ints
-
A type-specific array-based semi-indirect priority queue.
- IntArrayIndirectPriorityQueue(int[]) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
Creates a new empty queue with capacity equal to the length of the reference array and using the natural order.
- IntArrayIndirectPriorityQueue(int[], int) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
Creates a new empty queue with given capacity and using the natural order.
- IntArrayIndirectPriorityQueue(int[], int[]) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
Wraps a given array in a queue using the natural order.
- IntArrayIndirectPriorityQueue(int[], int[], int) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
Wraps a given array in a queue using the natural order.
- IntArrayIndirectPriorityQueue(int[], int[], int, IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- IntArrayIndirectPriorityQueue(int[], int[], IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- IntArrayIndirectPriorityQueue(int[], int, IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
Creates a new empty queue without elements with a given capacity and comparator.
- IntArrayIndirectPriorityQueue(int[], IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
Creates a new empty queue with capacity equal to the length of the reference array and a given comparator.
- IntArrayPriorityQueue - Class in it.unimi.dsi.fastutil.ints
-
A type-specific array-based priority queue.
- IntArrayPriorityQueue() - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
-
Creates a new empty queue using the natural order.
- IntArrayPriorityQueue(int) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
-
Creates a new empty queue with a given capacity and using the natural order.
- IntArrayPriorityQueue(int[]) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
-
Wraps a given array in a queue using the natural order.
- IntArrayPriorityQueue(int[], int) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
-
Wraps a given array in a queue using the natural order.
- IntArrayPriorityQueue(int[], int, IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- IntArrayPriorityQueue(int[], IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- IntArrayPriorityQueue(int, IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
-
Creates a new empty queue with a given capacity and comparator.
- IntArrayPriorityQueue(IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
-
Creates a new empty queue with a given comparator.
- IntHeapIndirectPriorityQueue - Class in it.unimi.dsi.fastutil.ints
-
A type-specific heap-based indirect priority queue.
- IntHeapIndirectPriorityQueue(int[]) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
-
Creates a new empty queue with capacity equal to the length of the reference array and using the natural order.
- IntHeapIndirectPriorityQueue(int[], int) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
-
Creates a new empty queue with a given capacity and using the natural order.
- IntHeapIndirectPriorityQueue(int[], int[]) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
-
Wraps a given array in a queue using the natural order.
- IntHeapIndirectPriorityQueue(int[], int[], int) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
-
Wraps a given array in a queue using the natural order.
- IntHeapIndirectPriorityQueue(int[], int[], int, IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- IntHeapIndirectPriorityQueue(int[], int[], IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- IntHeapIndirectPriorityQueue(int[], int, IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
-
Creates a new empty queue with a given capacity and comparator.
- IntHeapIndirectPriorityQueue(int[], IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
-
Creates a new empty queue with capacity equal to the length of the reference array and a given comparator.
- IntHeapPriorityQueue - Class in it.unimi.dsi.fastutil.ints
-
A type-specific heap-based priority queue.
- IntHeapPriorityQueue() - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
Creates a new empty queue using the natural order.
- IntHeapPriorityQueue(int) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
Creates a new empty queue with a given capacity and using the natural order.
- IntHeapPriorityQueue(int[]) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
Wraps a given array in a queue using the natural order.
- IntHeapPriorityQueue(int[], int) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
Wraps a given array in a queue using the natural order.
- IntHeapPriorityQueue(int[], int, IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- IntHeapPriorityQueue(int[], IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- IntHeapPriorityQueue(int, IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
Creates a new empty queue with a given capacity and comparator.
- IntHeapPriorityQueue(IntCollection) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
Creates a queue using the elements in a type-specific collection using the natural order.
- IntHeapPriorityQueue(IntCollection, IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
Creates a queue using the elements in a type-specific collection using a given comparator.
- IntHeapPriorityQueue(IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
Creates a new empty queue with a given comparator.
- IntHeapPriorityQueue(Collection<? extends Integer>) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
Creates a queue using the elements in a collection using the natural order.
- IntHeapPriorityQueue(Collection<? extends Integer>, IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
Creates a queue using the elements in a collection using a given comparator.
- IntHeaps - Class in it.unimi.dsi.fastutil.ints
-
A class providing static methods and objects that do useful things with heaps.
- IntHeapSemiIndirectPriorityQueue - Class in it.unimi.dsi.fastutil.ints
-
A type-specific heap-based semi-indirect priority queue.
- IntHeapSemiIndirectPriorityQueue(int[]) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
Creates a new empty queue with capacity equal to the length of the reference array and using the natural order.
- IntHeapSemiIndirectPriorityQueue(int[], int) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
Creates a new empty queue with given capacity and using the natural order.
- IntHeapSemiIndirectPriorityQueue(int[], int[]) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
Wraps a given array in a queue using the natural order.
- IntHeapSemiIndirectPriorityQueue(int[], int[], int) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
Wraps a given array in a queue using the natural order.
- IntHeapSemiIndirectPriorityQueue(int[], int[], int, IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- IntHeapSemiIndirectPriorityQueue(int[], int[], IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- IntHeapSemiIndirectPriorityQueue(int[], int, IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
Creates a new empty queue without elements with a given capacity and comparator.
- IntHeapSemiIndirectPriorityQueue(int[], IntComparator) - Constructor for class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
Creates a new empty queue with capacity equal to the length of the reference array and a given comparator.
- IntIndirectHeaps - Class in it.unimi.dsi.fastutil.ints
-
A class providing static methods and objects that do useful things with indirect heaps.
- IntIndirectPriorityQueue - Interface in it.unimi.dsi.fastutil.ints
-
A type-specific
IndirectPriorityQueue. - IntPriorityQueue - Interface in it.unimi.dsi.fastutil.ints
-
A type-specific
PriorityQueue; provides some additional methods that use polymorphism to avoid (un)boxing. - IntPriorityQueues - Class in it.unimi.dsi.fastutil.ints
-
A class providing static methods and objects that do useful things with type-specific priority queues.
- IntPriorityQueues.SynchronizedPriorityQueue - Class in it.unimi.dsi.fastutil.ints
-
A synchronized wrapper class for priority queues.
- IntSemiIndirectHeaps - Class in it.unimi.dsi.fastutil.ints
-
A class providing static methods and objects that do useful things with semi-indirect heaps.
- inv - Variable in class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
-
The inversion array.
- isEmpty() - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
- it.unimi.dsi.fastutil.ints - package it.unimi.dsi.fastutil.ints
L
- last() - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
- last() - Method in interface it.unimi.dsi.fastutil.ints.IntPriorityQueue
-
Deprecated.Please use the corresponding type-specific method instead.
- last() - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
-
Deprecated.
- lastInt() - Method in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
- lastInt() - Method in interface it.unimi.dsi.fastutil.ints.IntPriorityQueue
-
Returns the last element of the queue, that is, the element the would be dequeued last (optional operation).
- lastInt() - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
- length - Variable in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
-
The current (cached) length of
IntArrayFIFOQueue.array.
M
- makeHeap(int[], int[], int[], int, IntComparator) - Static method in class it.unimi.dsi.fastutil.ints.IntIndirectHeaps
-
Creates an indirect heap from a given index array.
- makeHeap(int[], int[], int, IntComparator) - Static method in class it.unimi.dsi.fastutil.ints.IntSemiIndirectHeaps
-
Creates a semi-indirect heap from a given index array.
- makeHeap(int[], int, int, int[], int[], IntComparator) - Static method in class it.unimi.dsi.fastutil.ints.IntIndirectHeaps
-
Creates an indirect heap in the given array.
- makeHeap(int[], int, int, int[], IntComparator) - Static method in class it.unimi.dsi.fastutil.ints.IntSemiIndirectHeaps
-
Creates a semi-indirect heap in the given array.
- makeHeap(int[], int, int, IntComparator) - Static method in class it.unimi.dsi.fastutil.ints.IntSemiIndirectHeaps
-
Creates a semi-indirect heap, allocating its heap array.
- makeHeap(int[], int, IntComparator) - Static method in class it.unimi.dsi.fastutil.ints.IntHeaps
-
Makes an array into a heap.
Q
- q - Variable in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
R
- refArray - Variable in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
The reference array.
- refArray - Variable in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
The reference array.
- remove(int) - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
- remove(int) - Method in class it.unimi.dsi.fastutil.ints.IntHeapIndirectPriorityQueue
S
- size - Variable in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
The number of elements in this queue.
- size - Variable in class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
-
The number of elements in this queue.
- size - Variable in class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
The number of elements in this queue.
- size - Variable in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
The number of elements in this queue.
- size() - Method in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
- size() - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
- size() - Method in class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
- size() - Method in class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
- size() - Method in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
- size() - Method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
- start - Variable in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
-
The start position in
IntArrayFIFOQueue.array. - sync - Variable in class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
- synchronize(IntPriorityQueue) - Static method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues
-
Returns a synchronized type-specific priority queue backed by the specified type-specific priority queue.
- synchronize(IntPriorityQueue, Object) - Static method in class it.unimi.dsi.fastutil.ints.IntPriorityQueues
-
Returns a synchronized type-specific priority queue backed by the specified type-specific priority queue, using an assigned object to synchronize.
- SynchronizedPriorityQueue(IntPriorityQueue) - Constructor for class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
- SynchronizedPriorityQueue(IntPriorityQueue, Object) - Constructor for class it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
T
- toArray() - Method in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
- toString() - Method in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
- toString() - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
- toString() - Method in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
- trim() - Method in class it.unimi.dsi.fastutil.ints.IntArrayFIFOQueue
-
Trims the queue to the smallest possible size.
- trim() - Method in class it.unimi.dsi.fastutil.ints.IntArrayIndirectPriorityQueue
-
Trims the backing array so that it has exactly
IntArrayIndirectPriorityQueue.size()elements. - trim() - Method in class it.unimi.dsi.fastutil.ints.IntArrayPriorityQueue
-
Trims the underlying array so that it has exactly
IntArrayPriorityQueue.size()elements. - trim() - Method in class it.unimi.dsi.fastutil.ints.IntHeapPriorityQueue
-
Trims the underlying heap array so that it has exactly
IntHeapPriorityQueue.size()elements. - trim() - Method in class it.unimi.dsi.fastutil.ints.IntHeapSemiIndirectPriorityQueue
-
Trims the backing array so that it has exactly
IntHeapSemiIndirectPriorityQueue.size()elements.
U
- upHeap(int[], int[], int[], int, int, IntComparator) - Static method in class it.unimi.dsi.fastutil.ints.IntIndirectHeaps
-
Moves the given element up in the indirect heap until it reaches the highest possible position.
- upHeap(int[], int[], int, int, IntComparator) - Static method in class it.unimi.dsi.fastutil.ints.IntSemiIndirectHeaps
-
Moves the given element up in the semi-indirect heap until it reaches the highest possible position.
- upHeap(int[], int, int, IntComparator) - Static method in class it.unimi.dsi.fastutil.ints.IntHeaps
-
Moves the given element up in the heap until it reaches the highest possible position.
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form