Skip navigation links
A C D E F H I L M Q R S T U 

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.
changed() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
 
changed(int) - 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(int) - 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
 
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, 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.
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.

E

end - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
The end position in ShortArrayFIFOQueue.array.
enqueue(short) - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
 
enqueue(int) - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
enqueue(short) - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
 
enqueue(int) - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
 
enqueue(short) - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
 
enqueue(int) - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
 
enqueue(short) - Method in interface it.unimi.dsi.fastutil.shorts.ShortPriorityQueue
Enqueues a new element.
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
 
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.firstIndexValid is true.
firstIndex - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
The first index, cached, if ShortArrayPriorityQueue.firstIndexValid is true.
firstIndexValid - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
Whether ShortArrayIndirectPriorityQueue.firstIndex contains a valid value.
firstIndexValid - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
Whether ShortArrayPriorityQueue.firstIndex contains 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, ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortHeaps
Makes an array into a heap.
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.ShortIndirectHeaps
Creates an indirect heap from a given index 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[], int, ShortComparator) - Static method in class it.unimi.dsi.fastutil.shorts.ShortSemiIndirectHeaps
Creates a semi-indirect heap from a given index array.

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(int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
Creates a new empty queue with given capacity.
ShortArrayFIFOQueue() - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
Creates a new empty queue with standard initial capacity.
ShortArrayIndirectPriorityQueue - Class in it.unimi.dsi.fastutil.shorts
A type-specific array-based semi-indirect priority queue.
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[], 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[], 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.
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[], 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[], int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
Wraps a given array in a queue 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.
ShortArrayPriorityQueue - Class in it.unimi.dsi.fastutil.shorts
A type-specific array-based priority queue.
ShortArrayPriorityQueue(int, ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
Creates a new empty queue with a given capacity and comparator.
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(ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
Creates a new empty queue with a given comparator.
ShortArrayPriorityQueue() - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
Creates a new empty 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(short[], int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
Wraps a given array in a queue using the natural order.
ShortArrayPriorityQueue(short[]) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
Wraps a given array in a queue using the natural order.
ShortHeapIndirectPriorityQueue - Class in it.unimi.dsi.fastutil.shorts
A type-specific heap-based indirect priority queue.
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[], 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[], 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.
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[], 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[], int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapIndirectPriorityQueue
Wraps a given array in a queue 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.
ShortHeapPriorityQueue - Class in it.unimi.dsi.fastutil.shorts
A type-specific heap-based priority queue.
ShortHeapPriorityQueue(int, ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
Creates a new empty queue with a given capacity and comparator.
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(ShortComparator) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
Creates a new empty queue with a given comparator.
ShortHeapPriorityQueue() - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
Creates a new empty 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(short[], int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
Wraps a given array in a queue using the natural order.
ShortHeapPriorityQueue(short[]) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
Wraps a given array in a queue 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(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(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.
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.
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[], 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[], 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[], 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.
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[], 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[], int) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortHeapSemiIndirectPriorityQueue
Wraps a given array in a queue 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.
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() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayFIFOQueue
 
size - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
The number of elements in this queue.
size() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayIndirectPriorityQueue
 
size - Variable in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
The number of elements in this queue.
size() - Method in class it.unimi.dsi.fastutil.shorts.ShortArrayPriorityQueue
 
size - Variable in class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
The number of elements in this queue.
size() - Method in class it.unimi.dsi.fastutil.shorts.ShortHeapPriorityQueue
 
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.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, Object) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
 
SynchronizedPriorityQueue(ShortPriorityQueue) - Constructor for class it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
 

T

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, 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.
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.
A C D E F H I L M Q R S T U 
Skip navigation links