Package com.pnfsoftware.jeb.util.collect
package com.pnfsoftware.jeb.util.collect
Collections, such as segments, custom maps/sets/lists, etc.
-
ClassDescriptionA concurrent map whose keys are 'addresses' hardcoded as
unsigned long
.A concurrent set whose values are 'addresses' hardcoded asunsigned long
.Segment-map specialized to handle memory addresses, up to 64-bit.A concurred ordered map whose keys are 'addresses' hardcoded asunsigned long
.A concurrent ordered set whose values are 'addresses' hardcoded asunsigned long
.ArrayList1<E>A list ideally suited to contain 0 or 1 element.Utility methods for arrays.Highly efficient, loosely bounded concurrent pseudo-queue for single-reader/multiple-writers scenarios.BiMap<K,V> A bidirectional map of key-values.A fast, efficient bitmap making optimal use of memory.A dynamic byte array (pipe).CacheMap<K,V> A simpleCacheMap
, with optional support for cached entries ordering.CFBytesTrie<T>A trie map specialized to handle context-free (CF) binary strings.The key extractor provides the bytes (to be used in the trie) for an element to be stored in the trie.A node in the trie.List of collection orderings.Convenience methods for Javacollections
, in particular,lists
.Theset
version of aConcurrentHashMap
.A concurrent version ofArrayList
.DisjointSets<T>This type represents disjoint sets.A (small) set oflong
values backed by aBitmap
for fast insertion/retrieval and zero allocation at run-time.HashedList<E>A List type suitable for long lists of unique items for whichpresence checks
are often required.Theset
version of anIdentityHashMap
.IExtractor<T,K> Generic extractor functional interface.Definition of map holding multiplesegments
.Standard implementation of a segment using an integer treated as a signed value.An integer gauge is used to define an integer range to be filled.A memory-efficient list ofint
primitives.A memory-efficient map (dictionary) ofint
primitives toint
primitives.ISegment<K extends Comparable<K>>The value type used bysegment-maps
, a segment has a beginning and end.ISegmentFactory<K,V> Factory method forgap-map segments
.A verifier forsegment
bounds to determine what to do when an operation is undertaken.List of verification codes.Definition of asegment-map
, a data structure similar to aninterval-map
.ItemHistory<T>Generic tracker of items, based on a simple history queue (get last, get next) model.Collection of utility functions to create of manipulate concrete or abstractlists
.Standard implementation of a segment using anlong
treated as a signed value.MapBuilder<K,V> A builder ofmaps
.Utility methods formaps
.MultiList<E>A list of lists to be used as a fast-access multi-map for cases where the key is an integer index located in a compact [0, N] range.MultiMap<K,V> A multi-map of key-values, whose insertion order for the values of a given key is maintained.Standard implementation of a multi-segments maps.A simple, thread-safe object reference counter.Standard implementation of a segment-map using aTreeMap
as the underlying data structure.SetMap<K,V> A map of keys to sets.Utility methods forsets
.A serializable, inefficient, fully synchronized, identity pseudo-map.A serializable, inefficient, fully synchronized, linked pseudo-map.A serializable, inefficient, fully synchronized, linked pseudo-set.Failure handler forVerifiedDeque
.WeakIdentityHashMap<K,V> A pseudo map where keys are compared using identity comparison (likeIdentityHashMap
) but where the presence of an object as a key in the map does not prevent it being garbage collected (likeWeakHashMap
).A list of weak references.WeakValueMap<K,V> A map whose values (and only the values, not the keys) do not prevent garbage collection of entries.