Interface Summary
Interface	Description
OffHeapLongAddressable	Interface for off-heap collections with long elements.
OffHeapLongComparator	Primitive long comparator interface to use for

Class Summary
Class	Description
LongPacker	Contains static methods for packing two values with limited size (one long and one int) into one long value.
OffHeapLongArray	Implementation of array of long using `OffHeapMemory`.
OffHeapLongArrayList	Implementation of array-list of long using `OffHeapMemory`.
OffHeapLongBinarySearch	Binary search implementation borrowed from `https://android.googlesource.com/platform/libcore/+/android-4.2.2_r1/luni/src/main/java/java/util/Arrays.java` and adapted to `OffHeapAddressable`
OffHeapLongBinarySearch.IndexRange	`OffHeapAddressable` index range representation.
OffHeapLongIterator	Iterator implementation for unsafe long collections.
OffHeapLongSorter	alexkasko: borrowed from `https://android.googlesource.com/platform/libcore/+/android-4.2.2_r1/luni/src/main/java/java/util/DualPivotQuicksort.java` and adapted to `OffHeapLongAddressable`.
OffHeapLongSorter.LongComp

Package com.alexkasko.unsafe.offheaplong Description

Long sized off-heap collections of longs with sorting and searching support

This package contains implementations of fixed-sized array of longs (OffHeapLongArray) and growing array list of longs (OffHeapLongArrayList). Both classes are implemented on top of OffHeapMemory.

Features

long indexes (size is not bounded by Integer.MAX_VALUE)
GC doesn't know about allocated memory so you can allocate gigabytes of memory without additional load on GC
memory may be freed to OS eagerly (it's not mandatory, OffHeapMemory will free allocated memory when it's instance will be garbage collected)

Iterators

Both collections implements Iterable, but foreach must be used with caution, because in java 6/7 iterators causes new autoboxed Long object creation for each call to Iterator.next().

Operations

sorting using OffHeapLongSorter: implementation of Dual-Pivot quicksort algorithm adapted to off-heap collections
sorting with order defined by com.alexkasko.unsafe.offheaplong.OffHeapLongComparator
binary search over sorted collections using OffHeapLongBinarySearch
binary search returning ranges of equal values: OffHeapLongBinarySearch.binarySearchRange(com.alexkasko.unsafe.offheap.OffHeapAddressable, long, com.alexkasko.unsafe.offheaplong.OffHeapLongBinarySearch.IndexRange)

Long packing

LongPacker - utility class for storing one int primitive and one long with bounded value into one long

Package com.alexkasko.unsafe.offheaplong