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.A hash map ofchartobyte, implemented using Worm Hashing strategy.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 hash map ofchartochar, implemented using Worm Hashing strategy.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.A hash map ofchartodouble, implemented using Worm Hashing strategy.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 map ofchartofloat, implemented using Worm Hashing strategy.A hash set ofchars, implemented using 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.A hash map ofchartoint, implemented using Worm Hashing strategy.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.A hash map ofchartolong, implemented using Worm Hashing strategy.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.CharObjectWormMap<VType>A hash map ofchartoObject, implemented using Worm Hashing strategy.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 hash map ofchartoshort, implemented using Worm Hashing strategy.A subclass ofCharArrayListadding stack-related utility methods.A hash set ofchars, implemented using Worm Hashing strategy.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).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).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.A hash map ofinttobyte, implemented using Worm Hashing strategy.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 hash map ofinttochar, implemented using Worm Hashing strategy.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.A hash map ofinttodouble, implemented using Worm Hashing strategy.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 map ofinttofloat, implemented using Worm Hashing strategy.A hash set ofints, implemented using 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.A hash map ofinttoint, implemented using Worm Hashing strategy.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.A hash map ofinttolong, implemented using Worm Hashing strategy.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.IntObjectWormMap<VType>A hash map ofinttoObject, implemented using Worm Hashing strategy.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 hash map ofinttoshort, implemented using Worm Hashing strategy.A subclass ofIntArrayListadding stack-related utility methods.A hash set ofints, implemented using Worm Hashing strategy.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.A hash map oflongtobyte, implemented using Worm Hashing strategy.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 hash map oflongtochar, implemented using Worm Hashing strategy.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.A hash map oflongtodouble, implemented using Worm Hashing strategy.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 map oflongtofloat, implemented using Worm Hashing strategy.A hash set oflongs, implemented using 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.A hash map oflongtoint, implemented using Worm Hashing strategy.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.A hash map oflongtolong, implemented using Worm Hashing strategy.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.LongObjectWormMap<VType>A hash map oflongtoObject, implemented using Worm Hashing strategy.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 hash map oflongtoshort, implemented using Worm Hashing strategy.A subclass ofLongArrayListadding stack-related utility methods.A hash set oflongs, implemented using Worm Hashing strategy.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.ObjectByteWormMap<KType>A hash map ofObjecttobyte, implemented using Worm Hashing strategy.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.ObjectCharWormMap<KType>A hash map ofObjecttochar, implemented using Worm Hashing strategy.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.ObjectDoubleWormMap<KType>A hash map ofObjecttodouble, implemented using Worm Hashing strategy.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.ObjectFloatWormMap<KType>A hash map ofObjecttofloat, implemented using Worm Hashing strategy.ObjectHashSet<KType>A hash set ofObjects, implemented using 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.ObjectIntWormMap<KType>A hash map ofObjecttoint, implemented using Worm Hashing strategy.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.ObjectLongWormMap<KType>A hash map ofObjecttolong, implemented using Worm Hashing strategy.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.ObjectObjectWormMap<KType,VType> A hash map ofObjecttoObject, implemented using Worm Hashing strategy.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.ObjectShortWormMap<KType>A hash map ofObjecttoshort, implemented using Worm Hashing strategy.ObjectStack<KType>A subclass ofObjectArrayListadding stack-related utility methods.ObjectWormSet<KType>A hash set ofObjects, implemented using Worm Hashing strategy.Anything that can preallocate buffers given prior knowledge of the number of stored elements.Helper class that helps estimate memory usageAn 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.A hash map ofshorttobyte, implemented using Worm Hashing strategy.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 hash map ofshorttochar, implemented using Worm Hashing strategy.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.A hash map ofshorttodouble, implemented using Worm Hashing strategy.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 map ofshorttofloat, implemented using Worm Hashing strategy.A hash set ofshorts, implemented using 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.A hash map ofshorttoint, implemented using Worm Hashing strategy.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.A hash map ofshorttolong, implemented using Worm Hashing strategy.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.ShortObjectWormMap<VType>A hash map ofshorttoObject, implemented using Worm Hashing strategy.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 hash map ofshorttoshort, implemented using Worm Hashing strategy.A subclass ofShortArrayListadding stack-related utility methods.A hash set ofshorts, implemented using Worm Hashing strategy.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.Suppresses forbidden-API checks.A fast pseudo-random number generator.