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