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