Package org.semanticweb.elk.util.collections

Interface Summary

Interface	Description
Condition<T>	Boolean conditions over some type.
Evictor<E>	Keeps track of added elements and informs of which of these elements were evicted.
Evictor.Builder
FList<E>	A simple interface for lists as used in functional programming;
Multimap<Key,Value>	Multimap from Keys to Collection of Values
MultimapQueue<Key,Value>	TODO
Operations.Functor<I,O>	A simple object that transforms objects of type I to objects of type O
Operations.FunctorEx<I,O>	An extension of Operations.Functor which can do the reverse transformation
Operations.Transformation<I,O>	Transformations of input values to output values

Class Summary

Class	Description
AbstractEvictor<E>
AbstractHashMultimap<Key,Value>	Implementation of Multimap backed by an ArrayHashMap
ArrayHashMap<K,V>	hash maps using array and linear probing for resolving hash collision see [1] p.526.
ArrayHashSet<E>	hash sets using array and linear probing for resolving hash collision see [1] p.526.
ArraySet<T>
ArraySlicedSet<E>	A compact representation of several sets (called "slices") that can share many elements.
CapacityBalancingEvictor<E>	An RecencyEvictor that balances its capacity so that some proportion of repeatedly added elements is not evicted.
CapacityBalancingEvictor.Builder
CapacityBalancingEvictor.ProtectedBuilder<B extends CapacityBalancingEvictor.ProtectedBuilder<B>>
Conditions	Some utility methods for creating Conditions.
Counter	An iterator that iterates over all integer numbers between 0 (included) and the given limit (execluded)
CountingEvictor<E>	Acts as RecencyEvictor for elements that have been added more times than the specified number.
CountingEvictor.Builder
CountingEvictor.ProtectedBuilder<B extends CountingEvictor.ProtectedBuilder<B>>
Evictors
FList.Equality
FList.FListIterator<E>
FList.Hash
HashListMultimap<Key,Value>	Implementation of Multimap backed by an ArrayHashMap
HashSetMultimap<Key,Value>	Implementation of Multimap backed by an ArrayHashMap
ImmutableList<E>	A simple implementation of an FList.
LazyCollectionMinusSet<E>	Represents a Collection view consisting of elements from a given Collection without elements from the given Set.
LazySetIntersection<E>	Represents a Set view for common elements of two sets.
LazySetUnion<E>	Represents a Set view for the union of elements of two sets.
MultimapQueueImpl<Key,Value>	Simple MultimapQueue backed by a Multimap.
NQEvictor<E>	Acts as a sequence of RecencyEvictor (called levels) where if element being added is in some of them, it is removed and added to the next level, or if there is no next level, it is readded to the last one.
NQEvictor.Builder
NQEvictor.ProtectedBuilder<B extends NQEvictor.ProtectedBuilder<B>>
Operations	Some useful static methods for collections
Pair<First,Second>
RecencyEvictor<E>	Evicts least recent elements after the capacity is exceeded.
RecencyEvictor.Builder
RecencyEvictor.ProtectedBuilder<B extends RecencyEvictor.ProtectedBuilder<B>>
Triple<First,Second,Third>