Index
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form
A
- allChanged() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
Signals the queue that all elements have changed.
- allChanged() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
-
Rebuilds this queue in a bottom-up fashion (in linear time).
- allChanged() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
Rebuilds this heap in a bottom-up fashion (in linear time).
- array - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
-
The backing array.
- array - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
The backing array.
- array - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
-
The backing array.
C
- c - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
The type-specific comparator used in this queue.
- c - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
-
The type-specific comparator used in this queue.
- c - Variable in class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
The type-specific comparator used in this queue.
- c - Variable in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
The type-specific comparator used in this queue.
- capacity() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
-
Returns the physical capacity of the queue (internal array).
- changed() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
- changed() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
- changed() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
- changed() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
- changed() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
- changed() - Method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
- changed(int) - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
- changed(int) - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
- clear() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
- clear() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
- clear() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
- clear() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
- clear() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
- clear() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
- clear() - Method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
- comparator() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
-
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.shorts.ShortArrayIndirectPriorityQueue
- comparator() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
- comparator() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
- comparator() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
- comparator() - Method in interface it.unimi.dsi.fastutil.shorts.ShortIndirectPriorityQueue
-
Returns the type-specific comparator associated with this queue.
- comparator() - Method in interface it.unimi.dsi.fastutil.shorts.ShortPriorityQueue
-
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.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
- contains(int) - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
D
- dequeue() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
- dequeue() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
- dequeue() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
- dequeue() - Method in interface it.unimi.dsi.fastutil.shorts.ShortPriorityQueue
-
Deprecated.Please use the corresponding type-specific method instead.
- dequeue() - Method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
-
Deprecated.
- dequeueLastShort() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
-
Dequeues the last element from the queue.
- dequeueShort() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
- dequeueShort() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
- dequeueShort() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
- dequeueShort() - Method in interface it.unimi.dsi.fastutil.shorts.ShortPriorityQueue
-
Dequeues the first element from the queue.
- dequeueShort() - Method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
- downHeap(short[], int[], int[], int, int, ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortIndirectHeaps
-
Moves the given element down into the indirect heap until it reaches the lowest possible position.
- downHeap(short[], int[], int, int, ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortSemiIndirectHeaps
-
Moves the given element down into the semi-indirect heap until it reaches the lowest possible position.
- downHeap(short[], int, int, ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortHeaps
-
Moves the given element down into the heap until it reaches the lowest possible position.
E
- end - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
-
The end position in
ShortArrayFIFOQueue.array. - enqueue(int) - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
- enqueue(int) - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
- enqueue(int) - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
- enqueue(short) - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
- enqueue(short) - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
- enqueue(short) - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
- enqueue(short) - Method in interface it.unimi.dsi.fastutil.shorts.ShortPriorityQueue
-
Enqueues a new element.
- enqueue(short) - Method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
- enqueue(Short) - Method in interface it.unimi.dsi.fastutil.shorts.ShortPriorityQueue
-
Deprecated.Please use the corresponding type-specific method instead.
- enqueue(Short) - Method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
-
Deprecated.
- enqueueFirst(short) - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
-
Enqueues a new element as the first element (in dequeuing order) of the queue.
- ensureElement(int) - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
Ensures that the given index is a firstIndexValid reference.
- ensureElement(int) - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
Ensures that the given index is a valid reference.
- ensureNonEmpty() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
- equals(Object) - Method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
F
- first() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
- first() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
- first() - Method in interface it.unimi.dsi.fastutil.shorts.ShortPriorityQueue
-
Deprecated.Please use the corresponding type-specific method instead.
- first() - Method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
-
Deprecated.
- firstIndex - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
The first index, cached, if
ShortArrayIndirectPriorityQueue.firstIndexValidis true. - firstIndex - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
-
The first index, cached, if
ShortArrayPriorityQueue.firstIndexValidis true. - firstIndexValid - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
Whether
ShortArrayIndirectPriorityQueue.firstIndexcontains a valid value. - firstIndexValid - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
-
Whether
ShortArrayPriorityQueue.firstIndexcontains a valid value. - firstShort() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
- firstShort() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
- firstShort() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
- firstShort() - Method in interface it.unimi.dsi.fastutil.shorts.ShortPriorityQueue
-
Returns the first element of the queue.
- firstShort() - Method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
- front(int[]) - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
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.shorts.ShortHeapSemiIndirectPriorityQueue
-
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(short[], int[], int, int[]) - Static method in class it.unimi.dsi.fastutil.shorts.ShortSemiIndirectHeaps
-
Retrieves the front of a heap in a given array.
- front(short[], int[], int, int[], ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortSemiIndirectHeaps
-
Retrieves the front of a heap in a given array using a given comparator.
H
- hashCode() - Method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
- heap - Variable in class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
The heap array.
- heap - Variable in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
The semi-indirect heap.
I
- INITIAL_CAPACITY - Static variable in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
-
The standard initial capacity of a queue.
- inv - Variable in class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
-
The inversion array.
- isEmpty() - Method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
- it.unimi.dsi.fastutil.shorts - package it.unimi.dsi.fastutil.shorts
L
- last() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
- last() - Method in interface it.unimi.dsi.fastutil.shorts.ShortPriorityQueue
-
Deprecated.Please use the corresponding type-specific method instead.
- last() - Method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
-
Deprecated.
- lastShort() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
- lastShort() - Method in interface it.unimi.dsi.fastutil.shorts.ShortPriorityQueue
-
Returns the last element of the queue, that is, the element the would be dequeued last (optional operation).
- lastShort() - Method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
- length - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
-
The current (cached) length of
ShortArrayFIFOQueue.array.
M
- makeHeap(short[], int[], int[], int, ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortIndirectHeaps
-
Creates an indirect heap from a given index array.
- makeHeap(short[], int[], int, ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortSemiIndirectHeaps
-
Creates a semi-indirect heap from a given index array.
- makeHeap(short[], int, int, int[], int[], ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortIndirectHeaps
-
Creates an indirect heap in the given array.
- makeHeap(short[], int, int, int[], ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortSemiIndirectHeaps
-
Creates a semi-indirect heap in the given array.
- makeHeap(short[], int, int, ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortSemiIndirectHeaps
-
Creates a semi-indirect heap, allocating its heap array.
- makeHeap(short[], int, ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortHeaps
-
Makes an array into a heap.
Q
- q - Variable in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
R
- refArray - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
The reference array.
- refArray - Variable in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
The reference array.
- remove(int) - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
- remove(int) - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
S
- ShortArrayFIFOQueue - Class in it.unimi.dsi.fastutil.shorts
-
A type-specific array-based FIFO queue, supporting also deque operations.
- ShortArrayFIFOQueue() - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
-
Creates a new empty queue with standard initial capacity.
- ShortArrayFIFOQueue(int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
-
Creates a new empty queue with given capacity.
- ShortArrayIndirectPriorityQueue - Class in it.unimi.dsi.fastutil.shorts
-
A type-specific array-based semi-indirect priority queue.
- ShortArrayIndirectPriorityQueue(short[]) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
Creates a new empty queue with capacity equal to the length of the reference array and using the natural order.
- ShortArrayIndirectPriorityQueue(short[], int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
Creates a new empty queue with given capacity and using the natural order.
- ShortArrayIndirectPriorityQueue(short[], int[]) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
Wraps a given array in a queue using the natural order.
- ShortArrayIndirectPriorityQueue(short[], int[], int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
Wraps a given array in a queue using the natural order.
- ShortArrayIndirectPriorityQueue(short[], int[], int, ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- ShortArrayIndirectPriorityQueue(short[], int[], ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- ShortArrayIndirectPriorityQueue(short[], int, ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
Creates a new empty queue without elements with a given capacity and comparator.
- ShortArrayIndirectPriorityQueue(short[], ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
Creates a new empty queue with capacity equal to the length of the reference array and a given comparator.
- ShortArrayPriorityQueue - Class in it.unimi.dsi.fastutil.shorts
-
A type-specific array-based priority queue.
- ShortArrayPriorityQueue() - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
-
Creates a new empty queue using the natural order.
- ShortArrayPriorityQueue(int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
-
Creates a new empty queue with a given capacity and using the natural order.
- ShortArrayPriorityQueue(int, ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
-
Creates a new empty queue with a given capacity and comparator.
- ShortArrayPriorityQueue(short[]) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
-
Wraps a given array in a queue using the natural order.
- ShortArrayPriorityQueue(short[], int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
-
Wraps a given array in a queue using the natural order.
- ShortArrayPriorityQueue(short[], int, ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- ShortArrayPriorityQueue(short[], ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- ShortArrayPriorityQueue(ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
-
Creates a new empty queue with a given comparator.
- ShortHeapIndirectPriorityQueue - Class in it.unimi.dsi.fastutil.shorts
-
A type-specific heap-based indirect priority queue.
- ShortHeapIndirectPriorityQueue(short[]) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
-
Creates a new empty queue with capacity equal to the length of the reference array and using the natural order.
- ShortHeapIndirectPriorityQueue(short[], int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
-
Creates a new empty queue with a given capacity and using the natural order.
- ShortHeapIndirectPriorityQueue(short[], int[]) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
-
Wraps a given array in a queue using the natural order.
- ShortHeapIndirectPriorityQueue(short[], int[], int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
-
Wraps a given array in a queue using the natural order.
- ShortHeapIndirectPriorityQueue(short[], int[], int, ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- ShortHeapIndirectPriorityQueue(short[], int[], ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- ShortHeapIndirectPriorityQueue(short[], int, ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
-
Creates a new empty queue with a given capacity and comparator.
- ShortHeapIndirectPriorityQueue(short[], ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
-
Creates a new empty queue with capacity equal to the length of the reference array and a given comparator.
- ShortHeapPriorityQueue - Class in it.unimi.dsi.fastutil.shorts
-
A type-specific heap-based priority queue.
- ShortHeapPriorityQueue() - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
Creates a new empty queue using the natural order.
- ShortHeapPriorityQueue(int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
Creates a new empty queue with a given capacity and using the natural order.
- ShortHeapPriorityQueue(int, ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
Creates a new empty queue with a given capacity and comparator.
- ShortHeapPriorityQueue(short[]) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
Wraps a given array in a queue using the natural order.
- ShortHeapPriorityQueue(short[], int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
Wraps a given array in a queue using the natural order.
- ShortHeapPriorityQueue(short[], int, ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- ShortHeapPriorityQueue(short[], ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- ShortHeapPriorityQueue(ShortCollection) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
Creates a queue using the elements in a type-specific collection using the natural order.
- ShortHeapPriorityQueue(ShortCollection, ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
Creates a queue using the elements in a type-specific collection using a given comparator.
- ShortHeapPriorityQueue(ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
Creates a new empty queue with a given comparator.
- ShortHeapPriorityQueue(Collection<? extends Short>) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
Creates a queue using the elements in a collection using the natural order.
- ShortHeapPriorityQueue(Collection<? extends Short>, ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
Creates a queue using the elements in a collection using a given comparator.
- ShortHeaps - Class in it.unimi.dsi.fastutil.shorts
-
A class providing static methods and objects that do useful things with heaps.
- ShortHeapSemiIndirectPriorityQueue - Class in it.unimi.dsi.fastutil.shorts
-
A type-specific heap-based semi-indirect priority queue.
- ShortHeapSemiIndirectPriorityQueue(short[]) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
Creates a new empty queue with capacity equal to the length of the reference array and using the natural order.
- ShortHeapSemiIndirectPriorityQueue(short[], int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
Creates a new empty queue with given capacity and using the natural order.
- ShortHeapSemiIndirectPriorityQueue(short[], int[]) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
Wraps a given array in a queue using the natural order.
- ShortHeapSemiIndirectPriorityQueue(short[], int[], int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
Wraps a given array in a queue using the natural order.
- ShortHeapSemiIndirectPriorityQueue(short[], int[], int, ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- ShortHeapSemiIndirectPriorityQueue(short[], int[], ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
Wraps a given array in a queue using a given comparator.
- ShortHeapSemiIndirectPriorityQueue(short[], int, ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
Creates a new empty queue without elements with a given capacity and comparator.
- ShortHeapSemiIndirectPriorityQueue(short[], ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
Creates a new empty queue with capacity equal to the length of the reference array and a given comparator.
- ShortIndirectHeaps - Class in it.unimi.dsi.fastutil.shorts
-
A class providing static methods and objects that do useful things with indirect heaps.
- ShortIndirectPriorityQueue - Interface in it.unimi.dsi.fastutil.shorts
-
A type-specific
IndirectPriorityQueue. - ShortPriorityQueue - Interface in it.unimi.dsi.fastutil.shorts
-
A type-specific
PriorityQueue; provides some additional methods that use polymorphism to avoid (un)boxing. - ShortPriorityQueues - Class in it.unimi.dsi.fastutil.shorts
-
A class providing static methods and objects that do useful things with type-specific priority queues.
- ShortPriorityQueues.SynchronizedPriorityQueue - Class in it.unimi.dsi.fastutil.shorts
-
A synchronized wrapper class for priority queues.
- ShortSemiIndirectHeaps - Class in it.unimi.dsi.fastutil.shorts
-
A class providing static methods and objects that do useful things with semi-indirect heaps.
- size - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
The number of elements in this queue.
- size - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
-
The number of elements in this queue.
- size - Variable in class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
The number of elements in this queue.
- size - Variable in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
The number of elements in this queue.
- size() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
- size() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
- size() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
- size() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
- size() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
- size() - Method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
- start - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
-
The start position in
ShortArrayFIFOQueue.array. - sync - Variable in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
- synchronize(ShortPriorityQueue) - Static method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues
-
Returns a synchronized type-specific priority queue backed by the specified type-specific priority queue.
- synchronize(ShortPriorityQueue, Object) - Static method in class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues
-
Returns a synchronized type-specific priority queue backed by the specified type-specific priority queue, using an assigned object to synchronize.
- SynchronizedPriorityQueue(ShortPriorityQueue) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
- SynchronizedPriorityQueue(ShortPriorityQueue, Object) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
T
- toArray() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
- toString() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
- toString() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
- toString() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
- trim() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
-
Trims the queue to the smallest possible size.
- trim() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
-
Trims the backing array so that it has exactly
ShortArrayIndirectPriorityQueue.size()elements. - trim() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
-
Trims the underlying array so that it has exactly
ShortArrayPriorityQueue.size()elements. - trim() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
-
Trims the underlying heap array so that it has exactly
ShortHeapPriorityQueue.size()elements. - trim() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
-
Trims the backing array so that it has exactly
ShortHeapSemiIndirectPriorityQueue.size()elements.
U
- upHeap(short[], int[], int[], int, int, ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortIndirectHeaps
-
Moves the given element up in the indirect heap until it reaches the highest possible position.
- upHeap(short[], int[], int, int, ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortSemiIndirectHeaps
-
Moves the given element up in the semi-indirect heap until it reaches the highest possible position.
- upHeap(short[], int, int, ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortHeaps
-
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