Module com.carrotsearch.hppc
Package com.carrotsearch.hppc
package com.carrotsearch.hppc
-
ClassDescriptionSimplifies the implementation of iterators a bit.Anything that could be accounted for memory usageResizing (growth) strategy for array-backed buffers.Bit mixing utilities.An "open" BitSet implementation that allows direct access to the array of words storing the bits.An iterator to iterate over set bits in an BitSet.Array resizing proportional to the current buffer size, optionally kept within the given minimum and maximum growth limits.An array-backed
ByteDeque
.An array-backed list of bytes.A collection allows basic, efficient operations on sets of elements (difference and intersection).A generic container holdingbyte
s.A linear collection that supports element insertion and removal at both ends.An indexed container provides random access to elements based on anindex
.Marker interface for containers that can check if they contain a given object in at least timeO(log n)
and ideally in amortized constant timeO(1)
.A subclass ofByteArrayList
adding stack-related utility methods.An array-backedCharDeque
.An array-backed list of chars.An associative container from keys to (one or possibly more) values.A hash map ofchar
tobyte
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.A hash map ofchar
tochar
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A collection allows basic, efficient operations on sets of elements (difference and intersection).A generic container holdingchar
s.A linear collection that supports element insertion and removal at both ends.An associative container from keys to (one or possibly more) values.A hash map ofchar
todouble
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.A hash map ofchar
tofloat
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A hash set ofchar
s, implemented using open addressing with linear probing for collision resolution.An indexed container provides random access to elements based on anindex
.An associative container from keys to (one or possibly more) values.A hash map ofchar
toint
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.A hash map ofchar
tolong
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.Marker interface for containers that can check if they contain a given object in at least timeO(log n)
and ideally in amortized constant timeO(1)
.An associative container from keys to (one or possibly more) values.CharObjectHashMap<VType>A hash map ofchar
toObject
, implemented using open addressing with linear probing for collision resolution.CharObjectMap<VType>An associative container with unique binding from keys to a single value.A set ofchar
s.An associative container from keys to (one or possibly more) values.A hash map ofchar
toshort
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A subclass ofCharArrayList
adding stack-related utility methods.Constants used as defaults in containers.An array-backedDoubleDeque
.An array-backed list of doubles.A collection allows basic, efficient operations on sets of elements (difference and intersection).A generic container holdingdouble
s.A linear collection that supports element insertion and removal at both ends.An indexed container provides random access to elements based on anindex
.Marker interface for containers that can check if they contain a given object in at least timeO(log n)
and ideally in amortized constant timeO(1)
.Space-efficient index that enables fast rank/range search operations on a sorted sequence ofdouble
.Builds aDoublePgmIndex
on a provided sorted list of keys.Iterator over a range of elements in a sorted array.A subclass ofDoubleArrayList
adding stack-related utility methods.An array-backedFloatDeque
.An array-backed list of floats.A collection allows basic, efficient operations on sets of elements (difference and intersection).A generic container holdingfloat
s.A linear collection that supports element insertion and removal at both ends.An indexed container provides random access to elements based on anindex
.Marker interface for containers that can check if they contain a given object in at least timeO(log n)
and ideally in amortized constant timeO(1)
.Space-efficient index that enables fast rank/range search operations on a sorted sequence offloat
.Builds aFloatPgmIndex
on a provided sorted list of keys.Iterator over a range of elements in a sorted array.A subclass ofFloatArrayList
adding stack-related utility methods.An array-backedIntDeque
.An array-backed list of ints.An associative container from keys to (one or possibly more) values.A hash map ofint
tobyte
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.A hash map ofint
tochar
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A collection allows basic, efficient operations on sets of elements (difference and intersection).A generic container holdingint
s.A linear collection that supports element insertion and removal at both ends.An associative container from keys to (one or possibly more) values.A hash map ofint
todouble
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.A hash map ofint
tofloat
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A hash set ofint
s, implemented using open addressing with linear probing for collision resolution.An indexed container provides random access to elements based on anindex
.An associative container from keys to (one or possibly more) values.A hash map ofint
toint
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.A hash map ofint
tolong
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.Marker interface for containers that can check if they contain a given object in at least timeO(log n)
and ideally in amortized constant timeO(1)
.An associative container from keys to (one or possibly more) values.IntObjectHashMap<VType>A hash map ofint
toObject
, implemented using open addressing with linear probing for collision resolution.IntObjectMap<VType>An associative container with unique binding from keys to a single value.Space-efficient index that enables fast rank/range search operations on a sorted sequence ofint
.Builds aIntPgmIndex
on a provided sorted list of keys.Iterator over a range of elements in a sorted array.A set ofint
s.An associative container from keys to (one or possibly more) values.A hash map ofint
toshort
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A subclass ofIntArrayList
adding stack-related utility methods.An array-backedLongDeque
.An array-backed list of longs.An associative container from keys to (one or possibly more) values.A hash map oflong
tobyte
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.A hash map oflong
tochar
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A collection allows basic, efficient operations on sets of elements (difference and intersection).A generic container holdinglong
s.A linear collection that supports element insertion and removal at both ends.An associative container from keys to (one or possibly more) values.A hash map oflong
todouble
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.A hash map oflong
tofloat
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A hash set oflong
s, implemented using open addressing with linear probing for collision resolution.An indexed container provides random access to elements based on anindex
.An associative container from keys to (one or possibly more) values.A hash map oflong
toint
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.A hash map oflong
tolong
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.Marker interface for containers that can check if they contain a given object in at least timeO(log n)
and ideally in amortized constant timeO(1)
.An associative container from keys to (one or possibly more) values.LongObjectHashMap<VType>A hash map oflong
toObject
, implemented using open addressing with linear probing for collision resolution.LongObjectMap<VType>An associative container with unique binding from keys to a single value.Space-efficient index that enables fast rank/range search operations on a sorted sequence oflong
.Builds aLongPgmIndex
on a provided sorted list of keys.Iterator over a range of elements in a sorted array.A set oflong
s.An associative container from keys to (one or possibly more) values.A hash map oflong
toshort
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A subclass ofLongArrayList
adding stack-related utility methods.ObjectArrayDeque<KType>An array-backedObjectDeque
.ObjectArrayList<KType>An array-backed list of Objects.An associative container from keys to (one or possibly more) values.ObjectByteHashMap<KType>A hash map ofObject
tobyte
, implemented using open addressing with linear probing for collision resolution.ObjectByteIdentityHashMap<KType>An identity hash map ofObject
tobyte
.ObjectByteMap<KType>An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.ObjectCharHashMap<KType>A hash map ofObject
tochar
, implemented using open addressing with linear probing for collision resolution.ObjectCharIdentityHashMap<KType>An identity hash map ofObject
tochar
.ObjectCharMap<KType>An associative container with unique binding from keys to a single value.ObjectCollection<KType>A collection allows basic, efficient operations on sets of elements (difference and intersection).ObjectContainer<KType>A generic container holdingObject
s.ObjectDeque<KType>A linear collection that supports element insertion and removal at both ends.An associative container from keys to (one or possibly more) values.ObjectDoubleHashMap<KType>A hash map ofObject
todouble
, implemented using open addressing with linear probing for collision resolution.ObjectDoubleIdentityHashMap<KType>An identity hash map ofObject
todouble
.ObjectDoubleMap<KType>An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.ObjectFloatHashMap<KType>A hash map ofObject
tofloat
, implemented using open addressing with linear probing for collision resolution.ObjectFloatIdentityHashMap<KType>An identity hash map ofObject
tofloat
.ObjectFloatMap<KType>An associative container with unique binding from keys to a single value.ObjectHashSet<KType>A hash set ofObject
s, implemented using open addressing with linear probing for collision resolution.ObjectIdentityHashSet<KType>A reference-equality (identity) hash set.ObjectIndexedContainer<KType>An indexed container provides random access to elements based on anindex
.An associative container from keys to (one or possibly more) values.ObjectIntHashMap<KType>A hash map ofObject
toint
, implemented using open addressing with linear probing for collision resolution.ObjectIntIdentityHashMap<KType>An identity hash map ofObject
toint
.ObjectIntMap<KType>An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.ObjectLongHashMap<KType>A hash map ofObject
tolong
, implemented using open addressing with linear probing for collision resolution.ObjectLongIdentityHashMap<KType>An identity hash map ofObject
tolong
.ObjectLongMap<KType>An associative container with unique binding from keys to a single value.ObjectLookupContainer<KType>Marker interface for containers that can check if they contain a given object in at least timeO(log n)
and ideally in amortized constant timeO(1)
.ObjectObjectAssociativeContainer<KType,VType> An associative container from keys to (one or possibly more) values.ObjectObjectHashMap<KType,VType> A hash map ofObject
toObject
, implemented using open addressing with linear probing for collision resolution.ObjectObjectIdentityHashMap<KType,VType> An identity hash map ofObject
toObject
.ObjectObjectMap<KType,VType> An associative container with unique binding from keys to a single value.ObjectSet<KType>A set ofObject
s.An associative container from keys to (one or possibly more) values.ObjectShortHashMap<KType>A hash map ofObject
toshort
, implemented using open addressing with linear probing for collision resolution.ObjectShortIdentityHashMap<KType>An identity hash map ofObject
toshort
.ObjectShortMap<KType>An associative container with unique binding from keys to a single value.ObjectStack<KType>A subclass ofObjectArrayList
adding stack-related utility methods.Optimal Piecewise Linear Approximation Model forKType
keys.Consumer notified when a new segment is built by thePlaModel
.Anything that can preallocate buffers given prior knowledge of the number of stored elements.An array-backedShortDeque
.An array-backed list of shorts.An associative container from keys to (one or possibly more) values.A hash map ofshort
tobyte
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.A hash map ofshort
tochar
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A collection allows basic, efficient operations on sets of elements (difference and intersection).A generic container holdingshort
s.A linear collection that supports element insertion and removal at both ends.An associative container from keys to (one or possibly more) values.A hash map ofshort
todouble
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.A hash map ofshort
tofloat
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A hash set ofshort
s, implemented using open addressing with linear probing for collision resolution.An indexed container provides random access to elements based on anindex
.An associative container from keys to (one or possibly more) values.A hash map ofshort
toint
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.An associative container from keys to (one or possibly more) values.A hash map ofshort
tolong
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.Marker interface for containers that can check if they contain a given object in at least timeO(log n)
and ideally in amortized constant timeO(1)
.An associative container from keys to (one or possibly more) values.ShortObjectHashMap<VType>A hash map ofshort
toObject
, implemented using open addressing with linear probing for collision resolution.ShortObjectMap<VType>An associative container with unique binding from keys to a single value.A set ofshort
s.An associative container from keys to (one or possibly more) values.A hash map ofshort
toshort
, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A subclass ofShortArrayList
adding stack-related utility methods.Read-only view with sorted iteration order on a delegateCharByteHashMap
.Read-only view with sorted iteration order on a delegateCharCharHashMap
.Read-only view with sorted iteration order on a delegateCharDoubleHashMap
.Read-only view with sorted iteration order on a delegateCharFloatHashMap
.Read-only view with sorted iteration order on a delegateCharIntHashMap
.Read-only view with sorted iteration order on a delegateCharLongHashMap
.Read-only view with sorted iteration order on a delegateCharObjectHashMap
.Read-only view with sorted iteration order on a delegateCharShortHashMap
.Read-only view with sorted iteration order on a delegateIntByteHashMap
.Read-only view with sorted iteration order on a delegateIntCharHashMap
.Read-only view with sorted iteration order on a delegateIntDoubleHashMap
.Read-only view with sorted iteration order on a delegateIntFloatHashMap
.Read-only view with sorted iteration order on a delegateIntIntHashMap
.Read-only view with sorted iteration order on a delegateIntLongHashMap
.Read-only view with sorted iteration order on a delegateIntObjectHashMap
.Read-only view with sorted iteration order on a delegateIntShortHashMap
.Read-only view with sorted iteration order on a delegateLongByteHashMap
.Read-only view with sorted iteration order on a delegateLongCharHashMap
.Read-only view with sorted iteration order on a delegateLongDoubleHashMap
.Read-only view with sorted iteration order on a delegateLongFloatHashMap
.Read-only view with sorted iteration order on a delegateLongIntHashMap
.Read-only view with sorted iteration order on a delegateLongLongHashMap
.Read-only view with sorted iteration order on a delegateLongObjectHashMap
.Read-only view with sorted iteration order on a delegateLongShortHashMap
.Read-only view with sorted iteration order on a delegateObjectByteHashMap
.Read-only view with sorted iteration order on a delegateObjectCharHashMap
.Read-only view with sorted iteration order on a delegateObjectDoubleHashMap
.Read-only view with sorted iteration order on a delegateObjectFloatHashMap
.Read-only view with sorted iteration order on a delegateObjectIntHashMap
.Read-only view with sorted iteration order on a delegateObjectLongHashMap
.SortedIterationObjectObjectHashMap<KType,VType> Read-only view with sorted iteration order on a delegateObjectObjectHashMap
.Read-only view with sorted iteration order on a delegateObjectShortHashMap
.Read-only view with sorted iteration order on a delegateShortByteHashMap
.Read-only view with sorted iteration order on a delegateShortCharHashMap
.Read-only view with sorted iteration order on a delegateShortDoubleHashMap
.Read-only view with sorted iteration order on a delegateShortFloatHashMap
.Read-only view with sorted iteration order on a delegateShortIntHashMap
.Read-only view with sorted iteration order on a delegateShortLongHashMap
.Read-only view with sorted iteration order on a delegateShortObjectHashMap
.Read-only view with sorted iteration order on a delegateShortShortHashMap
.A fast pseudo-random number generator.