| Package | Description |
|---|---|
| it.unimi.dsi.fastutil.doubles |
Provides type-specific classes for double elements or keys.
|
| Modifier and Type | Class and Description |
|---|---|
class |
AbstractDoubleComparator
Deprecated.
As of fastutil 8 this class is no longer necessary, as its only previous abstract
method is now a default method of the type-specific interface.
|
protected static class |
DoubleComparators.NaturalImplicitComparator
A type-specific comparator mimicking the natural order.
|
protected static class |
DoubleComparators.OppositeComparator |
protected static class |
DoubleComparators.OppositeImplicitComparator
A type-specific comparator mimicking the opposite of the natural order.
|
| Modifier and Type | Field and Description |
|---|---|
protected DoubleComparator |
Double2DoubleRBTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2DoubleRBTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2ShortRBTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2ShortRBTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
DoubleAVLTreeSet.actualComparator
This set's actual comparator; it may differ from
DoubleAVLTreeSet.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2ReferenceAVLTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2ReferenceAVLTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2ByteAVLTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2ByteAVLTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2ObjectAVLTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2ObjectAVLTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2CharAVLTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2CharAVLTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2IntAVLTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2IntAVLTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2BooleanAVLTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2BooleanAVLTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2CharRBTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2CharRBTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
DoubleRBTreeSet.actualComparator
This set's actual comparator; it may differ from
DoubleRBTreeSet.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2ByteRBTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2ByteRBTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2DoubleAVLTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2DoubleAVLTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2BooleanRBTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2BooleanRBTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2IntRBTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2IntRBTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2FloatAVLTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2FloatAVLTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2ObjectRBTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2ObjectRBTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2ReferenceRBTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2ReferenceRBTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2FloatRBTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2FloatRBTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2LongAVLTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2LongAVLTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2LongRBTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2LongRBTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
Double2ShortAVLTreeMap.actualComparator
This map's actual comparator; it may differ from
Double2ShortAVLTreeMap.storedComparator because it is
always a type-specific comparator, so it could be derived from the former by wrapping. |
protected DoubleComparator |
DoubleHeapPriorityQueue.c
The type-specific comparator used in this queue.
|
protected DoubleComparator |
DoubleArrayIndirectPriorityQueue.c
The type-specific comparator used in this queue.
|
protected DoubleComparator |
DoubleHeapSemiIndirectPriorityQueue.c
The type-specific comparator used in this queue.
|
protected DoubleComparator |
DoubleArrayPriorityQueue.c
The type-specific comparator used in this queue.
|
protected DoubleComparator |
Double2ReferenceSortedMaps.Singleton.comparator |
protected DoubleComparator |
Double2IntSortedMaps.Singleton.comparator |
protected DoubleComparator |
Double2FloatSortedMaps.Singleton.comparator |
protected DoubleComparator |
Double2LongSortedMaps.Singleton.comparator |
protected DoubleComparator |
Double2CharSortedMaps.Singleton.comparator |
protected DoubleComparator |
Double2DoubleSortedMaps.Singleton.comparator |
protected DoubleComparator |
Double2ByteSortedMaps.Singleton.comparator |
protected DoubleComparator |
Double2ObjectSortedMaps.Singleton.comparator |
protected DoubleComparator |
Double2ShortSortedMaps.Singleton.comparator |
protected DoubleComparator |
Double2BooleanSortedMaps.Singleton.comparator |
static DoubleComparator |
DoubleComparators.NATURAL_COMPARATOR |
static DoubleComparator |
DoubleComparators.OPPOSITE_COMPARATOR |
| Modifier and Type | Method and Description |
|---|---|
static DoubleComparator |
DoubleComparators.asDoubleComparator(Comparator<? super Double> c)
Returns a type-specific comparator that is equivalent to the given comparator.
|
DoubleComparator |
Double2ShortLinkedOpenHashMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
Double2DoubleRBTreeMap.comparator() |
DoubleComparator |
Double2LongLinkedOpenHashMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
Double2FloatSortedMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
Double2ByteSortedMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
Double2ShortRBTreeMap.comparator() |
DoubleComparator |
AbstractDouble2ObjectSortedMap.KeySet.comparator() |
DoubleComparator |
Double2BooleanLinkedOpenHashMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
Double2CharSortedMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
DoubleHeapPriorityQueue.comparator() |
DoubleComparator |
DoubleArrayIndirectPriorityQueue.comparator() |
DoubleComparator |
AbstractDouble2ShortSortedMap.KeySet.comparator() |
DoubleComparator |
DoubleAVLTreeSet.comparator() |
DoubleComparator |
Double2CharLinkedOpenHashMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
DoubleIndirectPriorityQueue.comparator()
Returns the type-specific comparator associated with this queue.
|
DoubleComparator |
DoubleArrayFIFOQueue.comparator()
Returns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.
|
DoubleComparator |
DoubleHeapSemiIndirectPriorityQueue.comparator() |
DoubleComparator |
Double2ReferenceLinkedOpenHashMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
AbstractDouble2LongSortedMap.KeySet.comparator() |
DoubleComparator |
DoubleSortedSets.EmptySet.comparator() |
DoubleComparator |
DoubleSortedSets.Singleton.comparator() |
DoubleComparator |
DoubleSortedSets.SynchronizedSortedSet.comparator() |
DoubleComparator |
DoubleSortedSets.UnmodifiableSortedSet.comparator() |
DoubleComparator |
Double2ReferenceAVLTreeMap.comparator() |
DoubleComparator |
AbstractDouble2ByteSortedMap.KeySet.comparator() |
DoubleComparator |
DoubleLinkedOpenHashSet.comparator() |
DoubleComparator |
AbstractDouble2DoubleSortedMap.KeySet.comparator() |
DoubleComparator |
Double2IntLinkedOpenHashMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
Double2ByteAVLTreeMap.comparator() |
DoubleComparator |
DoubleArrayPriorityQueue.comparator() |
DoubleComparator |
Double2ReferenceSortedMaps.EmptySortedMap.comparator() |
DoubleComparator |
Double2ReferenceSortedMaps.Singleton.comparator() |
DoubleComparator |
Double2ReferenceSortedMaps.SynchronizedSortedMap.comparator() |
DoubleComparator |
Double2ReferenceSortedMaps.UnmodifiableSortedMap.comparator() |
DoubleComparator |
AbstractDouble2BooleanSortedMap.KeySet.comparator() |
DoubleComparator |
DoubleSortedSet.comparator() |
DoubleComparator |
Double2ByteLinkedOpenHashMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
Double2IntSortedMaps.EmptySortedMap.comparator() |
DoubleComparator |
Double2IntSortedMaps.Singleton.comparator() |
DoubleComparator |
Double2IntSortedMaps.SynchronizedSortedMap.comparator() |
DoubleComparator |
Double2IntSortedMaps.UnmodifiableSortedMap.comparator() |
DoubleComparator |
Double2LongSortedMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
Double2ShortSortedMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
AbstractDouble2ReferenceSortedMap.KeySet.comparator() |
DoubleComparator |
AbstractDouble2FloatSortedMap.KeySet.comparator() |
DoubleComparator |
Double2FloatSortedMaps.EmptySortedMap.comparator() |
DoubleComparator |
Double2FloatSortedMaps.Singleton.comparator() |
DoubleComparator |
Double2FloatSortedMaps.SynchronizedSortedMap.comparator() |
DoubleComparator |
Double2FloatSortedMaps.UnmodifiableSortedMap.comparator() |
DoubleComparator |
Double2ObjectAVLTreeMap.comparator() |
DoubleComparator |
Double2CharAVLTreeMap.comparator() |
DoubleComparator |
Double2IntAVLTreeMap.comparator() |
DoubleComparator |
Double2LongSortedMaps.EmptySortedMap.comparator() |
DoubleComparator |
Double2LongSortedMaps.Singleton.comparator() |
DoubleComparator |
Double2LongSortedMaps.SynchronizedSortedMap.comparator() |
DoubleComparator |
Double2LongSortedMaps.UnmodifiableSortedMap.comparator() |
DoubleComparator |
AbstractDouble2IntSortedMap.KeySet.comparator() |
DoubleComparator |
DoubleLinkedOpenCustomHashSet.comparator() |
DoubleComparator |
Double2CharSortedMaps.EmptySortedMap.comparator() |
DoubleComparator |
Double2CharSortedMaps.Singleton.comparator() |
DoubleComparator |
Double2CharSortedMaps.SynchronizedSortedMap.comparator() |
DoubleComparator |
Double2CharSortedMaps.UnmodifiableSortedMap.comparator() |
DoubleComparator |
DoublePriorityQueue.comparator()
Returns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.
|
DoubleComparator |
Double2BooleanAVLTreeMap.comparator() |
DoubleComparator |
Double2CharRBTreeMap.comparator() |
DoubleComparator |
Double2IntSortedMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
DoubleRBTreeSet.comparator() |
DoubleComparator |
Double2ObjectLinkedOpenHashMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
Double2ReferenceSortedMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
Double2ByteRBTreeMap.comparator() |
DoubleComparator |
Double2DoubleSortedMaps.EmptySortedMap.comparator() |
DoubleComparator |
Double2DoubleSortedMaps.Singleton.comparator() |
DoubleComparator |
Double2DoubleSortedMaps.SynchronizedSortedMap.comparator() |
DoubleComparator |
Double2DoubleSortedMaps.UnmodifiableSortedMap.comparator() |
DoubleComparator |
AbstractDouble2CharSortedMap.KeySet.comparator() |
DoubleComparator |
Double2DoubleAVLTreeMap.comparator() |
DoubleComparator |
Double2ByteSortedMaps.EmptySortedMap.comparator() |
DoubleComparator |
Double2ByteSortedMaps.Singleton.comparator() |
DoubleComparator |
Double2ByteSortedMaps.SynchronizedSortedMap.comparator() |
DoubleComparator |
Double2ByteSortedMaps.UnmodifiableSortedMap.comparator() |
DoubleComparator |
Double2ObjectSortedMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
Double2FloatLinkedOpenHashMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
DoublePriorityQueues.SynchronizedPriorityQueue.comparator() |
DoubleComparator |
Double2BooleanRBTreeMap.comparator() |
DoubleComparator |
Double2DoubleLinkedOpenHashMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
Double2IntRBTreeMap.comparator() |
DoubleComparator |
Double2FloatAVLTreeMap.comparator() |
DoubleComparator |
Double2ObjectSortedMaps.EmptySortedMap.comparator() |
DoubleComparator |
Double2ObjectSortedMaps.Singleton.comparator() |
DoubleComparator |
Double2ObjectSortedMaps.SynchronizedSortedMap.comparator() |
DoubleComparator |
Double2ObjectSortedMaps.UnmodifiableSortedMap.comparator() |
DoubleComparator |
Double2ShortSortedMaps.EmptySortedMap.comparator() |
DoubleComparator |
Double2ShortSortedMaps.Singleton.comparator() |
DoubleComparator |
Double2ShortSortedMaps.SynchronizedSortedMap.comparator() |
DoubleComparator |
Double2ShortSortedMaps.UnmodifiableSortedMap.comparator() |
DoubleComparator |
Double2ObjectRBTreeMap.comparator() |
DoubleComparator |
Double2ReferenceRBTreeMap.comparator() |
DoubleComparator |
Double2FloatRBTreeMap.comparator() |
DoubleComparator |
Double2DoubleSortedMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
Double2LongAVLTreeMap.comparator() |
DoubleComparator |
Double2BooleanSortedMaps.EmptySortedMap.comparator() |
DoubleComparator |
Double2BooleanSortedMaps.Singleton.comparator() |
DoubleComparator |
Double2BooleanSortedMaps.SynchronizedSortedMap.comparator() |
DoubleComparator |
Double2BooleanSortedMaps.UnmodifiableSortedMap.comparator() |
DoubleComparator |
Double2LongRBTreeMap.comparator() |
DoubleComparator |
Double2BooleanSortedMap.comparator()
Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
|
DoubleComparator |
Double2ShortAVLTreeMap.comparator() |
static DoubleComparator |
DoubleComparators.oppositeComparator(DoubleComparator c)
Returns a comparator representing the opposite order of the given comparator.
|
DoubleComparator |
DoubleComparators.NaturalImplicitComparator.reversed() |
DoubleComparator |
DoubleComparators.OppositeImplicitComparator.reversed() |
DoubleComparator |
DoubleComparators.OppositeComparator.reversed() |
default DoubleComparator |
DoubleComparator.reversed() |
default DoubleComparator |
DoubleComparator.thenComparing(DoubleComparator second)
Return a new comparator that first uses this comparator, then uses the second comparator
if this comparator compared the two elements as equal.
|
| Modifier and Type | Method and Description |
|---|---|
static long |
DoubleBigArrays.binarySearch(double[][] a,
double key,
DoubleComparator c)
Searches a big array for the specified value using
the binary search algorithm and a specified comparator.
|
static long |
DoubleBigArrays.binarySearch(double[][] a,
long from,
long to,
double key,
DoubleComparator c)
Searches a range of the specified big array for the specified value using
the binary search algorithm and a specified comparator.
|
static int |
DoubleArrays.binarySearch(double[] a,
double key,
DoubleComparator c)
Searches an array for the specified value using
the binary search algorithm and a specified comparator.
|
static int |
DoubleArrays.binarySearch(double[] a,
int from,
int to,
double key,
DoubleComparator c)
Searches a range of the specified array for the specified value using
the binary search algorithm and a specified comparator.
|
static int |
DoubleIndirectHeaps.downHeap(double[] refArray,
int[] heap,
int[] inv,
int size,
int i,
DoubleComparator c)
Moves the given element down into the indirect heap until it reaches the lowest possible position.
|
static int |
DoubleSemiIndirectHeaps.downHeap(double[] refArray,
int[] heap,
int size,
int i,
DoubleComparator c)
Moves the given element down into the semi-indirect heap until it reaches the lowest possible position.
|
static int |
DoubleHeaps.downHeap(double[] heap,
int size,
int i,
DoubleComparator c)
Moves the given element down into the heap until it reaches the lowest possible position.
|
static Comparator<? super Map.Entry<Double,?>> |
Double2ReferenceSortedMaps.entryComparator(DoubleComparator comparator)
Returns a comparator for entries based on a given comparator on keys.
|
static Comparator<? super Map.Entry<Double,?>> |
Double2IntSortedMaps.entryComparator(DoubleComparator comparator)
Returns a comparator for entries based on a given comparator on keys.
|
static Comparator<? super Map.Entry<Double,?>> |
Double2FloatSortedMaps.entryComparator(DoubleComparator comparator)
Returns a comparator for entries based on a given comparator on keys.
|
static Comparator<? super Map.Entry<Double,?>> |
Double2LongSortedMaps.entryComparator(DoubleComparator comparator)
Returns a comparator for entries based on a given comparator on keys.
|
static Comparator<? super Map.Entry<Double,?>> |
Double2CharSortedMaps.entryComparator(DoubleComparator comparator)
Returns a comparator for entries based on a given comparator on keys.
|
static Comparator<? super Map.Entry<Double,?>> |
Double2DoubleSortedMaps.entryComparator(DoubleComparator comparator)
Returns a comparator for entries based on a given comparator on keys.
|
static Comparator<? super Map.Entry<Double,?>> |
Double2ByteSortedMaps.entryComparator(DoubleComparator comparator)
Returns a comparator for entries based on a given comparator on keys.
|
static Comparator<? super Map.Entry<Double,?>> |
Double2ObjectSortedMaps.entryComparator(DoubleComparator comparator)
Returns a comparator for entries based on a given comparator on keys.
|
static Comparator<? super Map.Entry<Double,?>> |
Double2ShortSortedMaps.entryComparator(DoubleComparator comparator)
Returns a comparator for entries based on a given comparator on keys.
|
static Comparator<? super Map.Entry<Double,?>> |
Double2BooleanSortedMaps.entryComparator(DoubleComparator comparator)
Returns a comparator for entries based on a given comparator on keys.
|
static int |
DoubleSemiIndirectHeaps.front(double[] refArray,
int[] heap,
int size,
int[] a,
DoubleComparator c)
Retrieves the front of a heap in a given array using a given comparator.
|
static void |
DoubleIndirectHeaps.makeHeap(double[] refArray,
int[] heap,
int[] inv,
int size,
DoubleComparator c)
Creates an indirect heap from a given index array.
|
static void |
DoubleSemiIndirectHeaps.makeHeap(double[] refArray,
int[] heap,
int size,
DoubleComparator c)
Creates a semi-indirect heap from a given index array.
|
static void |
DoubleHeaps.makeHeap(double[] heap,
int size,
DoubleComparator c)
Makes an array into a heap.
|
static int[] |
DoubleSemiIndirectHeaps.makeHeap(double[] refArray,
int offset,
int length,
DoubleComparator c)
Creates a semi-indirect heap, allocating its heap array.
|
static void |
DoubleSemiIndirectHeaps.makeHeap(double[] refArray,
int offset,
int length,
int[] heap,
DoubleComparator c)
Creates a semi-indirect heap in the given array.
|
static void |
DoubleIndirectHeaps.makeHeap(double[] refArray,
int offset,
int length,
int[] heap,
int[] inv,
DoubleComparator c)
Creates an indirect heap in the given array.
|
static void |
DoubleArrays.mergeSort(double[] a,
DoubleComparator comp)
Sorts an array according to the order induced by the specified
comparator using mergesort.
|
static void |
DoubleArrays.mergeSort(double[] a,
int from,
int to,
DoubleComparator comp)
Sorts the specified range of elements according to the order induced by the specified
comparator using mergesort.
|
static void |
DoubleArrays.mergeSort(double[] a,
int from,
int to,
DoubleComparator comp,
double[] supp)
Sorts the specified range of elements according to the order induced by the specified
comparator using mergesort, using a given pre-filled support array.
|
static DoubleComparator |
DoubleComparators.oppositeComparator(DoubleComparator c)
Returns a comparator representing the opposite order of the given comparator.
|
static void |
DoubleArrays.parallelQuickSort(double[] x,
DoubleComparator comp)
Sorts an array according to the order induced by the specified
comparator using a parallel quicksort.
|
static void |
DoubleArrays.parallelQuickSort(double[] x,
int from,
int to,
DoubleComparator comp)
Sorts the specified range of elements according to the order induced by the specified
comparator using a parallel quicksort.
|
static void |
DoubleBigArrays.quickSort(double[][] x,
DoubleComparator comp)
Sorts the specified big array according to the order induced by the specified
comparator using quicksort.
|
static void |
DoubleBigArrays.quickSort(double[][] x,
long from,
long to,
DoubleComparator comp)
Sorts the specified range of elements according to the order induced by the specified
comparator using quicksort.
|
static void |
DoubleArrays.quickSort(double[] x,
DoubleComparator comp)
Sorts an array according to the order induced by the specified
comparator using quicksort.
|
static void |
DoubleArrays.quickSort(double[] x,
int from,
int to,
DoubleComparator comp)
Sorts the specified range of elements according to the order induced by the specified
comparator using quicksort.
|
static Double2BooleanSortedMap |
Double2BooleanSortedMaps.singleton(double key,
boolean value,
DoubleComparator comparator)
Returns a type-specific immutable sorted map containing only the specified pair.
|
static Double2BooleanSortedMap |
Double2BooleanSortedMaps.singleton(Double key,
Boolean value,
DoubleComparator comparator)
RETURNS a type-specific immutable sorted map containing only the specified pair.
|
static Double2ByteSortedMap |
Double2ByteSortedMaps.singleton(double key,
byte value,
DoubleComparator comparator)
Returns a type-specific immutable sorted map containing only the specified pair.
|
static Double2ByteSortedMap |
Double2ByteSortedMaps.singleton(Double key,
Byte value,
DoubleComparator comparator)
RETURNS a type-specific immutable sorted map containing only the specified pair.
|
static Double2CharSortedMap |
Double2CharSortedMaps.singleton(Double key,
Character value,
DoubleComparator comparator)
RETURNS a type-specific immutable sorted map containing only the specified pair.
|
static Double2CharSortedMap |
Double2CharSortedMaps.singleton(double key,
char value,
DoubleComparator comparator)
Returns a type-specific immutable sorted map containing only the specified pair.
|
static DoubleSortedSet |
DoubleSortedSets.singleton(double element,
DoubleComparator comparator)
Returns a type-specific immutable sorted set containing only the specified element, and using a specified comparator.
|
static Double2DoubleSortedMap |
Double2DoubleSortedMaps.singleton(double key,
double value,
DoubleComparator comparator)
Returns a type-specific immutable sorted map containing only the specified pair.
|
static Double2DoubleSortedMap |
Double2DoubleSortedMaps.singleton(Double key,
Double value,
DoubleComparator comparator)
RETURNS a type-specific immutable sorted map containing only the specified pair.
|
static Double2FloatSortedMap |
Double2FloatSortedMaps.singleton(double key,
float value,
DoubleComparator comparator)
Returns a type-specific immutable sorted map containing only the specified pair.
|
static Double2FloatSortedMap |
Double2FloatSortedMaps.singleton(Double key,
Float value,
DoubleComparator comparator)
RETURNS a type-specific immutable sorted map containing only the specified pair.
|
static Double2IntSortedMap |
Double2IntSortedMaps.singleton(double key,
int value,
DoubleComparator comparator)
Returns a type-specific immutable sorted map containing only the specified pair.
|
static Double2IntSortedMap |
Double2IntSortedMaps.singleton(Double key,
Integer value,
DoubleComparator comparator)
RETURNS a type-specific immutable sorted map containing only the specified pair.
|
static Double2LongSortedMap |
Double2LongSortedMaps.singleton(double key,
long value,
DoubleComparator comparator)
Returns a type-specific immutable sorted map containing only the specified pair.
|
static Double2LongSortedMap |
Double2LongSortedMaps.singleton(Double key,
Long value,
DoubleComparator comparator)
RETURNS a type-specific immutable sorted map containing only the specified pair.
|
static Double2ShortSortedMap |
Double2ShortSortedMaps.singleton(double key,
short value,
DoubleComparator comparator)
Returns a type-specific immutable sorted map containing only the specified pair.
|
static Double2ShortSortedMap |
Double2ShortSortedMaps.singleton(Double key,
Short value,
DoubleComparator comparator)
RETURNS a type-specific immutable sorted map containing only the specified pair.
|
static <V> Double2ReferenceSortedMap<V> |
Double2ReferenceSortedMaps.singleton(double key,
V value,
DoubleComparator comparator)
Returns a type-specific immutable sorted map containing only the specified pair.
|
static <V> Double2ObjectSortedMap<V> |
Double2ObjectSortedMaps.singleton(double key,
V value,
DoubleComparator comparator)
Returns a type-specific immutable sorted map containing only the specified pair.
|
static <V> Double2ReferenceSortedMap<V> |
Double2ReferenceSortedMaps.singleton(Double key,
V value,
DoubleComparator comparator)
RETURNS a type-specific immutable sorted map containing only the specified pair.
|
static <V> Double2ObjectSortedMap<V> |
Double2ObjectSortedMaps.singleton(Double key,
V value,
DoubleComparator comparator)
RETURNS a type-specific immutable sorted map containing only the specified pair.
|
static DoubleSortedSet |
DoubleSortedSets.singleton(Object element,
DoubleComparator comparator)
Returns a type-specific immutable sorted set containing only the specified element, and using a specified comparator.
|
void |
DoubleArrayList.sort(DoubleComparator comp) |
default void |
DoubleList.sort(DoubleComparator comparator)
Sort a list using a type-specific comparator.
|
void |
DoubleLists.EmptyList.sort(DoubleComparator comparator) |
void |
DoubleLists.Singleton.sort(DoubleComparator comparator) |
void |
DoubleLists.SynchronizedList.sort(DoubleComparator comparator) |
void |
DoubleLists.UnmodifiableList.sort(DoubleComparator comparator) |
static void |
DoubleArrays.stableSort(double[] a,
DoubleComparator comp)
Sorts an array according to the order induced by the specified comparator,
potentially dynamically choosing an appropriate algorithm given the type and size of the array.
|
static void |
DoubleArrays.stableSort(double[] a,
int from,
int to,
DoubleComparator comp)
Sorts the specified range of elements according to the order induced by the specified comparator,
potentially dynamically choosing an appropriate algorithm given the type and size of the array.
|
default DoubleComparator |
DoubleComparator.thenComparing(DoubleComparator second)
Return a new comparator that first uses this comparator, then uses the second comparator
if this comparator compared the two elements as equal.
|
static void |
DoubleArrays.unstableSort(double[] a,
DoubleComparator comp)
Sorts an array according to the order induced by the specified comparator,
potentially dynamically choosing an appropriate algorithm given the type and size of the array.
|
static void |
DoubleArrays.unstableSort(double[] a,
int from,
int to,
DoubleComparator comp)
Sorts the specified range of elements according to the order induced by the specified comparator,
potentially dynamically choosing an appropriate algorithm given the type and size of the array.
|
void |
DoubleArrayList.unstableSort(DoubleComparator comp) |
default void |
DoubleList.unstableSort(DoubleComparator comparator)
Sorts this list using a sort not assured to be stable.
|
void |
DoubleLists.EmptyList.unstableSort(DoubleComparator comparator) |
void |
DoubleLists.Singleton.unstableSort(DoubleComparator comparator) |
void |
DoubleLists.SynchronizedList.unstableSort(DoubleComparator comparator) |
void |
DoubleLists.UnmodifiableList.unstableSort(DoubleComparator comparator) |
static int |
DoubleIndirectHeaps.upHeap(double[] refArray,
int[] heap,
int[] inv,
int size,
int i,
DoubleComparator c)
Moves the given element up in the indirect heap until it reaches the highest possible position.
|
static int |
DoubleSemiIndirectHeaps.upHeap(double[] refArray,
int[] heap,
int size,
int i,
DoubleComparator c)
Moves the given element up in the semi-indirect heap until it reaches the highest possible position.
|
static int |
DoubleHeaps.upHeap(double[] heap,
int size,
int i,
DoubleComparator c)
Moves the given element up in the heap until it reaches the highest possible position.
|
| Constructor and Description |
|---|
DoubleArrayIndirectPriorityQueue(double[] refArray,
DoubleComparator c)
Creates a new empty queue with capacity equal to the length of the reference array and a given comparator.
|
DoubleArrayIndirectPriorityQueue(double[] refArray,
int[] a,
DoubleComparator c)
Wraps a given array in a queue using a given comparator.
|
DoubleArrayIndirectPriorityQueue(double[] refArray,
int[] a,
int size,
DoubleComparator c)
Wraps a given array in a queue using a given comparator.
|
DoubleArrayIndirectPriorityQueue(double[] refArray,
int capacity,
DoubleComparator c)
Creates a new empty queue without elements with a given capacity and comparator.
|
DoubleArrayPriorityQueue(double[] a,
DoubleComparator c)
Wraps a given array in a queue using a given comparator.
|
DoubleArrayPriorityQueue(double[] a,
int size,
DoubleComparator c)
Wraps a given array in a queue using a given comparator.
|
DoubleArrayPriorityQueue(DoubleComparator c)
Creates a new empty queue with a given comparator.
|
DoubleArrayPriorityQueue(int capacity,
DoubleComparator c)
Creates a new empty queue with a given capacity and comparator.
|
DoubleHeapIndirectPriorityQueue(double[] refArray,
DoubleComparator c)
Creates a new empty queue with capacity equal to the length of the reference array and a given comparator.
|
DoubleHeapIndirectPriorityQueue(double[] refArray,
int[] a,
DoubleComparator c)
Wraps a given array in a queue using a given comparator.
|
DoubleHeapIndirectPriorityQueue(double[] refArray,
int[] a,
int size,
DoubleComparator c)
Wraps a given array in a queue using a given comparator.
|
DoubleHeapIndirectPriorityQueue(double[] refArray,
int capacity,
DoubleComparator c)
Creates a new empty queue with a given capacity and comparator.
|
DoubleHeapPriorityQueue(Collection<? extends Double> collection,
DoubleComparator c)
Creates a queue using the elements in a collection using a given comparator.
|
DoubleHeapPriorityQueue(double[] a,
DoubleComparator c)
Wraps a given array in a queue using a given comparator.
|
DoubleHeapPriorityQueue(double[] a,
int size,
DoubleComparator c)
Wraps a given array in a queue using a given comparator.
|
DoubleHeapPriorityQueue(DoubleCollection collection,
DoubleComparator c)
Creates a queue using the elements in a type-specific collection using a given comparator.
|
DoubleHeapPriorityQueue(DoubleComparator c)
Creates a new empty queue with a given comparator.
|
DoubleHeapPriorityQueue(int capacity,
DoubleComparator c)
Creates a new empty queue with a given capacity and comparator.
|
DoubleHeapSemiIndirectPriorityQueue(double[] refArray,
DoubleComparator c)
Creates a new empty queue with capacity equal to the length of the reference array and a given comparator.
|
DoubleHeapSemiIndirectPriorityQueue(double[] refArray,
int[] a,
DoubleComparator c)
Wraps a given array in a queue using a given comparator.
|
DoubleHeapSemiIndirectPriorityQueue(double[] refArray,
int[] a,
int size,
DoubleComparator c)
Wraps a given array in a queue using a given comparator.
|
DoubleHeapSemiIndirectPriorityQueue(double[] refArray,
int capacity,
DoubleComparator c)
Creates a new empty queue without elements with a given capacity and comparator.
|
ForkJoinQuickSortComp(double[] x,
int from,
int to,
DoubleComparator comp) |
OppositeComparator(DoubleComparator c) |
Singleton(double key,
boolean value,
DoubleComparator comparator) |
Singleton(double key,
byte value,
DoubleComparator comparator) |
Singleton(double key,
char value,
DoubleComparator comparator) |
Singleton(double element,
DoubleComparator comparator) |
Singleton(double key,
double value,
DoubleComparator comparator) |
Singleton(double key,
float value,
DoubleComparator comparator) |
Singleton(double key,
int value,
DoubleComparator comparator) |
Singleton(double key,
long value,
DoubleComparator comparator) |
Singleton(double key,
short value,
DoubleComparator comparator) |
Singleton(double key,
V value,
DoubleComparator comparator) |
Singleton(double key,
V value,
DoubleComparator comparator) |
Copyright © 2020. All rights reserved.