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 holdingbytes.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 ofByteArrayListadding 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 ofchartobyte, 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 ofchartochar, 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 holdingchars.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 ofchartodouble, 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 ofchartofloat, 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 ofchars, 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 ofchartoint, 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 ofchartolong, 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 ofchartoObject, 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 ofchars.An associative container from keys to (one or possibly more) values.A hash map ofchartoshort, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A subclass ofCharArrayListadding 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 holdingdoubles.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 aDoublePgmIndexon a provided sorted list of keys.Iterator over a range of elements in a sorted array.A subclass ofDoubleArrayListadding 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 holdingfloats.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 aFloatPgmIndexon a provided sorted list of keys.Iterator over a range of elements in a sorted array.A subclass ofFloatArrayListadding 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 ofinttobyte, 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 ofinttochar, 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 holdingints.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 ofinttodouble, 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 ofinttofloat, 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 ofints, 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 ofinttoint, 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 ofinttolong, 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 ofinttoObject, 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 aIntPgmIndexon a provided sorted list of keys.Iterator over a range of elements in a sorted array.A set ofints.An associative container from keys to (one or possibly more) values.A hash map ofinttoshort, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A subclass ofIntArrayListadding 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 oflongtobyte, 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 oflongtochar, 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 holdinglongs.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 oflongtodouble, 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 oflongtofloat, 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 oflongs, 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 oflongtoint, 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 oflongtolong, 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 oflongtoObject, 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 aLongPgmIndexon a provided sorted list of keys.Iterator over a range of elements in a sorted array.A set oflongs.An associative container from keys to (one or possibly more) values.A hash map oflongtoshort, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A subclass ofLongArrayListadding 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 ofObjecttobyte, implemented using open addressing with linear probing for collision resolution.ObjectByteIdentityHashMap<KType>An identity hash map ofObjecttobyte.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 ofObjecttochar, implemented using open addressing with linear probing for collision resolution.ObjectCharIdentityHashMap<KType>An identity hash map ofObjecttochar.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 holdingObjects.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 ofObjecttodouble, implemented using open addressing with linear probing for collision resolution.ObjectDoubleIdentityHashMap<KType>An identity hash map ofObjecttodouble.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 ofObjecttofloat, implemented using open addressing with linear probing for collision resolution.ObjectFloatIdentityHashMap<KType>An identity hash map ofObjecttofloat.ObjectFloatMap<KType>An associative container with unique binding from keys to a single value.ObjectHashSet<KType>A hash set ofObjects, 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 ofObjecttoint, implemented using open addressing with linear probing for collision resolution.ObjectIntIdentityHashMap<KType>An identity hash map ofObjecttoint.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 ofObjecttolong, implemented using open addressing with linear probing for collision resolution.ObjectLongIdentityHashMap<KType>An identity hash map ofObjecttolong.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 ofObjecttoObject, implemented using open addressing with linear probing for collision resolution.ObjectObjectIdentityHashMap<KType,VType> An identity hash map ofObjecttoObject.ObjectObjectMap<KType,VType> An associative container with unique binding from keys to a single value.ObjectSet<KType>A set ofObjects.An associative container from keys to (one or possibly more) values.ObjectShortHashMap<KType>A hash map ofObjecttoshort, implemented using open addressing with linear probing for collision resolution.ObjectShortIdentityHashMap<KType>An identity hash map ofObjecttoshort.ObjectShortMap<KType>An associative container with unique binding from keys to a single value.ObjectStack<KType>A subclass ofObjectArrayListadding stack-related utility methods.Optimal Piecewise Linear Approximation Model forKTypekeys.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 ofshorttobyte, 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 ofshorttochar, 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 holdingshorts.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 ofshorttodouble, 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 ofshorttofloat, 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 ofshorts, 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 ofshorttoint, 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 ofshorttolong, 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 ofshorttoObject, 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 ofshorts.An associative container from keys to (one or possibly more) values.A hash map ofshorttoshort, implemented using open addressing with linear probing for collision resolution.An associative container with unique binding from keys to a single value.A subclass ofShortArrayListadding 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.