Package | Description |
---|---|
com.alexkasko.unsafe.offheapstruct |
Long sized off-heap collections of "structs" (memory areas with equal sizes)
with sorting and searching support
|
Modifier and Type | Class and Description |
---|---|
class |
OffHeapStructArray
Implementation of off-heap array of structs (memory areas of equal sizes).
|
class |
OffHeapStructArrayList
Implementation of off-heap array list of structs (memory areas of equal sizes).
|
Modifier and Type | Field and Description |
---|---|
private OffHeapStructCollection |
OffHeapStructSorterLong.Worker.a |
private OffHeapStructCollection |
OffHeapStructSorterInt.Worker.a |
private OffHeapStructCollection |
OffHeapStructSorterWithComparator.Worker.a |
private OffHeapStructCollection |
OffHeapStructSorterLong.MergeIter.col |
private OffHeapStructCollection |
OffHeapStructSorterLong.KeyWorker.col |
private OffHeapStructCollection |
OffHeapStructSorterInt.MergeIter.col |
private OffHeapStructCollection |
OffHeapStructSorterByReference.OffHeapStructIndexAccessor.col |
private OffHeapStructCollection |
OffHeapStructSorterWithComparator.MergeIter.col |
private OffHeapStructCollection |
OffHeapStructBinarySearchWithComparator.col |
private OffHeapStructCollection |
OffHeapStructComparator.OffHeapStructIndexAccessor.col |
private OffHeapStructCollection |
OffHeapStructSorterByReference.ReferenceIterable.data |
private OffHeapStructCollection |
OffHeapStructSorterByReference.ReferenceIterator.data |
private OffHeapStructCollection |
OffHeapStructIterator.data |
Modifier and Type | Method and Description |
---|---|
static long |
OffHeapStructBinarySearch.binarySearchByIntKey(OffHeapStructCollection collection,
long value,
int keyOffset)
Performs a binary search for
value in the ascending sorted off-heap struct collection using int struct key. |
static long |
OffHeapStructBinarySearch.binarySearchByIntKey(OffHeapStructCollection collection,
long startIndex,
long endIndex,
long value,
int keyOffset)
Performs a binary search for
value in the ascending sorted off-heap struct collection using int struct key. |
static long |
OffHeapStructBinarySearch.binarySearchByLongKey(OffHeapStructCollection collection,
long value,
int keyOffset)
Performs a binary search for
value in the ascending sorted off-heap struct collection using long struct key. |
static long |
OffHeapStructBinarySearch.binarySearchByLongKey(OffHeapStructCollection collection,
long startIndex,
long endIndex,
long value,
int keyOffset)
Performs a binary search for
value in the ascending sorted off-heap struct collection using long struct key. |
static void |
OffHeapStructBinarySearch.binarySearchRangeByIntKey(OffHeapStructCollection collection,
long value,
int keyOffset,
OffHeapStructBinarySearch.IndexRange out)
Performs a binary search for
value in the ascending sorted off-heap struct collection using int struct key. |
static void |
OffHeapStructBinarySearch.binarySearchRangeByIntKey(OffHeapStructCollection collection,
long startIndex,
long endIndex,
long value,
int keyOffset,
OffHeapStructBinarySearch.IndexRange out)
Performs a binary search for
value in the ascending sorted off-heap struct collection using int struct key. |
static void |
OffHeapStructBinarySearch.binarySearchRangeByLongKey(OffHeapStructCollection collection,
long value,
int keyOffset,
OffHeapStructBinarySearch.IndexRange out)
Performs a binary search for
value in the ascending sorted off-heap struct collection using long struct key. |
static void |
OffHeapStructBinarySearch.binarySearchRangeByLongKey(OffHeapStructCollection collection,
long startIndex,
long endIndex,
long value,
int keyOffset,
OffHeapStructBinarySearch.IndexRange out)
Performs a binary search for
value in the ascending sorted off-heap struct collection using long struct key. |
private static void |
OffHeapStructSorterLong.doSort(OffHeapStructCollection a,
long left,
long right,
int keyOffset,
byte[] pi,
byte[] pj,
byte[] pe1,
byte[] pe2,
byte[] pe3,
byte[] pe4,
byte[] pe5)
Sorts the specified range of the off-heap struct collection into ascending order using signed long struct key.
|
private static void |
OffHeapStructSorterInt.doSort(OffHeapStructCollection a,
long left,
long right,
int keyOffset,
byte[] pi,
byte[] pj,
byte[] pe1,
byte[] pe2,
byte[] pe3,
byte[] pe4,
byte[] pe5)
Sorts the specified range of the off-heap struct collection into ascending order using signed int struct key.
|
private static void |
OffHeapStructSorterUnsignedInt.doSort(OffHeapStructCollection a,
long left,
long right,
int keyOffset,
byte[] pi,
byte[] pj,
byte[] pe1,
byte[] pe2,
byte[] pe3,
byte[] pe4,
byte[] pe5)
Sorts the specified range of the off-heap struct collection into ascending order using unsigned int struct key.
|
private static void |
OffHeapStructSorterUnsignedLong.doSort(OffHeapStructCollection a,
long left,
long right,
int keyOffset,
byte[] pi,
byte[] pj,
byte[] pe1,
byte[] pe2,
byte[] pe3,
byte[] pe4,
byte[] pe5)
Sorts the specified range of the off-heap struct collection into ascending order using unsigned long struct key.
|
(package private) static void |
OffHeapStructSorterWithComparator.doSort(OffHeapStructCollection a,
long left,
long right,
OffHeapStructComparator comp,
byte[] pi,
byte[] pj,
byte[] pe1,
byte[] pe2,
byte[] pe3,
byte[] pe4,
byte[] pe5)
Sorts the specified range of the off-heap struct collection into ascending order using unsigned long struct key.
|
private static void |
OffHeapStructSorterLong.dualPivotQuicksort(OffHeapStructCollection a,
long left,
long right,
int keyOffset,
byte[] pi,
byte[] pj,
byte[] pe1,
byte[] pe2,
byte[] pe3,
byte[] pe4,
byte[] pe5)
Sorts the specified range of the off-heap struct collection into ascending order by the
Dual-Pivot Quicksort algorithm using signed long struct key.
|
private static void |
OffHeapStructSorterInt.dualPivotQuicksort(OffHeapStructCollection a,
long left,
long right,
int keyOffset,
byte[] pi,
byte[] pj,
byte[] pe1,
byte[] pe2,
byte[] pe3,
byte[] pe4,
byte[] pe5)
Sorts the specified range of the off-heap struct collection into ascending order by the
Dual-Pivot Quicksort algorithm using signed int struct key.
|
private static void |
OffHeapStructSorterUnsignedInt.dualPivotQuicksort(OffHeapStructCollection a,
long left,
long right,
int keyOffset,
byte[] pi,
byte[] pj,
byte[] pe1,
byte[] pe2,
byte[] pe3,
byte[] pe4,
byte[] pe5)
Sorts the specified range of the off-heap struct collection into ascending order by the
Dual-Pivot Quicksort algorithm using unsigned int struct key.
|
private static void |
OffHeapStructSorterUnsignedLong.dualPivotQuicksort(OffHeapStructCollection a,
long left,
long right,
int keyOffset,
byte[] pi,
byte[] pj,
byte[] pe1,
byte[] pe2,
byte[] pe3,
byte[] pe4,
byte[] pe5)
Sorts the specified range of the off-heap struct collection into ascending order by the
Dual-Pivot Quicksort algorithm using unsigned long struct key.
|
private static void |
OffHeapStructSorterWithComparator.dualPivotQuicksort(OffHeapStructCollection a,
long left,
long right,
OffHeapStructComparator comp,
byte[] pi,
byte[] pj,
byte[] pe1,
byte[] pe2,
byte[] pe3,
byte[] pe4,
byte[] pe5)
Sorts the specified range of the off-heap struct collection into ascending order by the
Dual-Pivot Quicksort algorithm using unsigned long struct key.
|
(package private) static void |
OffHeapStructSorterWithComparator.sort(OffHeapStructCollection a,
Comparator<OffHeapStructAccessor> comparator)
Sorts the specified off-heap struct collection into ascending order using unsigned long struct key.
|
static void |
OffHeapStructSorter.sort(OffHeapStructCollection collection,
Comparator<OffHeapStructAccessor> comparator)
Sorts collection using comparator.
|
static void |
OffHeapStructSorter.sort(OffHeapStructCollection collection,
Comparator<OffHeapStructAccessor> comparator,
long fromIndex,
long toIndex)
Sorts collection using comparator.
|
(package private) static void |
OffHeapStructSorterLong.sort(OffHeapStructCollection a,
int keyOffset)
Sorts the specified off-heap struct collection into ascending order using signed long struct key.
|
(package private) static void |
OffHeapStructSorterInt.sort(OffHeapStructCollection a,
int keyOffset)
Sorts the specified off-heap struct collection into ascending order using signed int struct key.
|
(package private) static void |
OffHeapStructSorterUnsignedInt.sort(OffHeapStructCollection a,
int keyOffset)
Sorts the specified off-heap struct collection into ascending order using unsigned int struct key.
|
(package private) static void |
OffHeapStructSorterUnsignedLong.sort(OffHeapStructCollection a,
int keyOffset)
Sorts the specified off-heap struct collection into ascending order using unsigned long struct key.
|
(package private) static void |
OffHeapStructSorterWithComparator.sort(OffHeapStructCollection a,
long fromIndex,
long toIndex,
Comparator<OffHeapStructAccessor> comparator)
Sorts the specified range of the off-heap struct collection into ascending order using unsigned long struct key.
|
(package private) static void |
OffHeapStructSorterLong.sort(OffHeapStructCollection a,
long fromIndex,
long toIndex,
int keyOffset)
Sorts the specified range of the off-heap struct collection into ascending order using signed long struct key.
|
(package private) static void |
OffHeapStructSorterInt.sort(OffHeapStructCollection a,
long fromIndex,
long toIndex,
int keyOffset)
Sorts the specified range of the off-heap struct collection into ascending order using signed int struct key.
|
(package private) static void |
OffHeapStructSorterUnsignedInt.sort(OffHeapStructCollection a,
long fromIndex,
long toIndex,
int keyOffset)
Sorts the specified range of the off-heap struct collection into ascending order using unsigned int struct key.
|
(package private) static void |
OffHeapStructSorterUnsignedLong.sort(OffHeapStructCollection a,
long fromIndex,
long toIndex,
int keyOffset)
Sorts the specified range of the off-heap struct collection into ascending order using unsigned long struct key.
|
static void |
OffHeapStructSorter.sortByIntKey(OffHeapStructCollection a,
int keyOffset)
Sorts the specified off-heap struct collection into ascending order using int struct key.
|
static void |
OffHeapStructSorter.sortByIntKey(OffHeapStructCollection a,
long fromIndex,
long toIndex,
int keyOffset)
Sorts the specified range of the off-heap struct collection into ascending order using int struct key.
|
static void |
OffHeapStructSorter.sortByLongKey(OffHeapStructCollection a,
int keyOffset)
Sorts the specified off-heap struct collection into ascending order using long struct key.
|
static void |
OffHeapStructSorter.sortByLongKey(OffHeapStructCollection a,
long fromIndex,
long toIndex,
int keyOffset)
Sorts the specified range of the off-heap struct collection into ascending order using long struct key.
|
static void |
OffHeapStructSorter.sortByLongKeysParallel(Executor executor,
int threads,
OffHeapStructCollection a,
int key1Offset,
int key2Offset)
Sorts collection by two long keys.
|
static void |
OffHeapStructSorter.sortByUnsignedIntKey(OffHeapStructCollection a,
int keyOffset)
Sorts the specified off-heap struct collection into ascending order using unsigned int struct key.
|
static void |
OffHeapStructSorter.sortByUnsignedIntKey(OffHeapStructCollection a,
long fromIndex,
long toIndex,
int keyOffset)
Sorts the specified range of the off-heap struct collection into ascending order using unsigned int struct key.
|
static void |
OffHeapStructSorter.sortByUnsignedLongKey(OffHeapStructCollection a,
int keyOffset)
Sorts the specified off-heap struct collection into ascending order using unsigned long struct key.
|
static void |
OffHeapStructSorter.sortByUnsignedLongKey(OffHeapStructCollection a,
long fromIndex,
long toIndex,
int keyOffset)
Sorts the specified range of the off-heap struct collection into ascending order using unsigned long struct key.
|
static OffHeapDisposableIterable<byte[]> |
OffHeapStructSorter.sortedByRefIterable(OffHeapStructCollection a,
Comparator<OffHeapStructAccessor> comparator)
Sorts collection using additional
OffHeapLongArray with the same size
as collection itself as an array of references (indices) of the collection |
static OffHeapDisposableIterable<byte[]> |
OffHeapStructSorter.sortedByRefIterable(OffHeapStructCollection a,
long fromIndex,
long toIndex,
Comparator<OffHeapStructAccessor> comparator)
Sorts collection using additional
OffHeapLongArray with the same size
as collection itself as an array of references (indices) of the collection |
(package private) static OffHeapDisposableIterable<byte[]> |
OffHeapStructSorterByReference.sortedIterable(OffHeapStructCollection a,
Comparator<OffHeapStructAccessor> comparator)
Sorts collection using additional
OffHeapLongArray with the same size
as collection itself as an array of references (indices) of the collection |
(package private) static OffHeapDisposableIterable<byte[]> |
OffHeapStructSorterByReference.sortedIterable(OffHeapStructCollection a,
long fromIndex,
long toIndex,
Comparator<OffHeapStructAccessor> comparator)
Sorts collection using additional
OffHeapLongArray with the same size
as collection itself as an array of references (indices) of the collection |
(package private) static OffHeapDisposableIterator<byte[]> |
OffHeapStructSorterWithComparator.sortedIterator(ExecutorService executor,
int threads,
OffHeapStructCollection a,
Comparator<OffHeapStructAccessor> comparator)
Partially sorts collection and returns fully sorted iterator over it
|
static OffHeapDisposableIterator<byte[]> |
OffHeapStructSorter.sortedIterator(ExecutorService executor,
int threadsCount,
OffHeapStructCollection collection,
Comparator<OffHeapStructAccessor> comparator)
Partially sorts collection and returns fully sorted iterator over it
|
static OffHeapDisposableIterator<byte[]> |
OffHeapStructSorter.sortedIterator(ExecutorService executor,
int threadsCount,
OffHeapStructCollection collection,
Comparator<OffHeapStructAccessor> comparator,
long fromIndex,
long toIndex)
Partially sorts part of the collection and returns fully sorted iterator over it
|
(package private) static OffHeapDisposableIterator<byte[]> |
OffHeapStructSorterLong.sortedIterator(ExecutorService executor,
int threads,
OffHeapStructCollection a,
int keyOffset)
Partially sorts collection and returns fully sorted iterator over it
|
(package private) static OffHeapDisposableIterator<byte[]> |
OffHeapStructSorterInt.sortedIterator(ExecutorService executor,
int threads,
OffHeapStructCollection a,
int keyOffset)
Partially sorts collection and returns fully sorted iterator over it
|
(package private) static OffHeapDisposableIterator<byte[]> |
OffHeapStructSorterWithComparator.sortedIterator(ExecutorService executor,
int threads,
OffHeapStructCollection a,
long fromIndex,
long toIndex,
Comparator<OffHeapStructAccessor> comparator)
Partially sorts part of the collection and returns fully sorted iterator over it
|
(package private) static OffHeapDisposableIterator<byte[]> |
OffHeapStructSorterLong.sortedIterator(ExecutorService executor,
int threads,
OffHeapStructCollection a,
long fromIndex,
long toIndex,
int keyOffset)
Partially sorts part of the collection and returns fully sorted iterator over it
|
(package private) static OffHeapDisposableIterator<byte[]> |
OffHeapStructSorterInt.sortedIterator(ExecutorService executor,
int threads,
OffHeapStructCollection a,
long fromIndex,
long toIndex,
int keyOffset)
Partially sorts part of the collection and returns fully sorted iterator over it
|
static OffHeapDisposableIterator<byte[]> |
OffHeapStructSorter.sortedIteratorByIntKey(ExecutorService executor,
int threadsCount,
OffHeapStructCollection collection,
int keyOffset)
Partially sorts collection and returns fully sorted iterator over it
|
static OffHeapDisposableIterator<byte[]> |
OffHeapStructSorter.sortedIteratorByIntKey(ExecutorService executor,
int threadsCount,
OffHeapStructCollection collection,
int keyOffset,
long fromIndex,
long toIndex)
Partially sorts part of the collection and returns fully sorted iterator over it
|
static OffHeapDisposableIterator<byte[]> |
OffHeapStructSorter.sortedIteratorByLongKey(ExecutorService executor,
int threadsCount,
OffHeapStructCollection collection,
int keyOffset)
Partially sorts collection and returns fully sorted iterator over it
|
static OffHeapDisposableIterator<byte[]> |
OffHeapStructSorter.sortedIteratorByLongKey(ExecutorService executor,
int threadsCount,
OffHeapStructCollection collection,
int keyOffset,
long fromIndex,
long toIndex)
Partially sorts part of the collection and returns fully sorted iterator over it
|
(package private) static void |
OffHeapStructSorterLong.sortTwoKeysParallel(Executor executor,
int threads,
OffHeapStructCollection a,
int key1Offset,
int key2Offset)
Sorts collection by two long keys.
|
Copyright © 2014. All Rights Reserved.