Package com.carrotsearch.hppc
package com.carrotsearch.hppc
-
ClassDescriptionCommon superclass for collections.Common superclass for collections.Common superclass for collections.Common superclass for collections.Common superclass for collections.Simplifies the implementation of iterators a bit.Common superclass for collections.AbstractObjectCollection<KType>Common superclass for collections.Common superclass for collections.Anything that could be accounted for memory usage Partly forked from Lucene tag releases/lucene-solr/8.5.1Resizing (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.A variety of high efficiency bit twiddling routines.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.An iterator implementation forByteArrayList.iterator().Reused buffer visualization routines.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 iterator implementation forCharArrayList.iterator().Reused buffer visualization routines.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.Same asCharByteHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asCharCharHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asCharDoubleHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asCharFloatHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asCharIntHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asCharLongHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.CharObjectScatterMap<VType>Same asCharObjectHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.Same asCharHashSetbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asCharShortHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.A subclass ofCharArrayListadding stack-related utility methods.Constants used as defaults in containers.An array-backedDoubleDeque.An array-backed list of doubles.An iterator implementation forDoubleArrayList.iterator().Reused buffer visualization routines.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.An iterator implementation forFloatArrayList.iterator().Reused buffer visualization routines.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.Factory methods to acquire the most common types ofHashOrderMixingStrategy.Hash order mixing strategy implementations should provide an, ideally, random integer that is later XORed with the hash of a given key before the slot lookup in associative arrays.An array-backedIntDeque.An array-backed list of ints.An iterator implementation forIntArrayList.iterator().Reused buffer visualization routines.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.Same asIntByteHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asIntCharHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asIntDoubleHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asIntFloatHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asIntIntHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asIntLongHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.IntObjectScatterMap<VType>Same asIntObjectHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.Intrinsic methods that are fully functional for the source templates (generic) and are replaced with low-level corresponding equivalents for the generated primitive types.Anything that implements value-equality function as replaced by theIntrinsics.EqualityFunction.equals(java.lang.Object, java.lang.Object)intrinsic.Anything that distributes keys by their hash value.Same asIntHashSetbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asIntShortHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.A subclass ofIntArrayListadding stack-related utility methods.An array-backedLongDeque.An array-backed list of longs.An iterator implementation forLongArrayList.iterator().Reused buffer visualization routines.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.Same asLongByteHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asLongCharHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asLongDoubleHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asLongFloatHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asLongIntHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asLongLongHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.LongObjectScatterMap<VType>Same asLongObjectHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.Same asLongHashSetbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asLongShortHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.A subclass ofLongArrayListadding stack-related utility methods.ObjectArrayDeque<KType>An array-backedObjectDeque.ObjectArrayList<KType>An array-backed list of Objects.An iterator implementation forObjectArrayList.iterator().ObjectBufferVisualizer<KType>Reused buffer visualization routines.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.ObjectByteScatterMap<KType>Same asObjectByteHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.ObjectCharScatterMap<KType>Same asObjectCharHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.ObjectDoubleScatterMap<KType>Same asObjectDoubleHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.ObjectFloatScatterMap<KType>Same asObjectFloatHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.ObjectIntScatterMap<KType>Same asObjectIntHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.ObjectLongScatterMap<KType>Same asObjectLongHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.ObjectObjectScatterMap<KType,VType> Same asObjectObjectHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.ObjectScatterSet<KType>Same asObjectHashSetbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.ObjectShortScatterMap<KType>Same asObjectShortHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.ObjectStack<KType>A subclass ofObjectArrayListadding stack-related utility methods.Anything that can preallocate buffers given prior knowledge of the number of stored elements.Helper class that helps estimate memory usage Mostly forked from Lucene tag releases/lucene-solr/8.5.1Randomized hash order.An array-backedShortDeque.An array-backed list of shorts.An iterator implementation forShortArrayList.iterator().Reused buffer visualization routines.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.Same asShortByteHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asShortCharHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asShortDoubleHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asShortFloatHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asShortIntHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asShortLongHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.ShortObjectScatterMap<VType>Same asShortObjectHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.Same asShortHashSetbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.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.Same asShortShortHashMapbut does not implement per-instance key mixing strategy and uses a simpler (faster) bit distribution function.A subclass ofShortArrayListadding stack-related utility methods.Suppresses forbidden-API checks.A fast pseudo-random number generator.