Package io.usethesource.capsule.core

Class TransientBidirectionalTrieSetMultimap<K,V>

java.lang.Object

io.usethesource.capsule.core.TransientBidirectionalTrieSetMultimap<K,V>

All Implemented Interfaces:

BinaryRelation<K,V>, BinaryRelation.Transient<K,V>, SetMultimap<K,V>, SetMultimap.Transient<K,V>, SetMultimapEq<K,V>, SetMultimapEq.Transient<K,V>

class TransientBidirectionalTrieSetMultimap<K,V>
extends Object
implements BinaryRelation.Transient<K,V>

Nested Class Summary

Nested classes/interfaces inherited from interface io.usethesource.capsule.BinaryRelation

BinaryRelation.Immutable<K,V>, BinaryRelation.Transient<K,V>

Nested classes/interfaces inherited from interface io.usethesource.capsule.SetMultimap

SetMultimap.Immutable<K,V>, SetMultimap.Transient<K,V>

Nested classes/interfaces inherited from interface io.usethesource.capsule.SetMultimapEq

SetMultimapEq.Immutable<K,V>, SetMultimapEq.Transient<K,V>

Field Summary

Fields

Modifier and Type	Field	Description
private final SetMultimap.Transient<V,K>	bwd
private final SetMultimap.Transient<K,V>	fwd

Constructor Summary

Constructors

Constructor	Description
TransientBidirectionalTrieSetMultimap(SetMultimap.Transient<K,V> fwd, SetMultimap.Transient<V,K> bwd)

Method Summary

Modifier and Type	Method	Description
boolean	__insert(K key, V value)
boolean	__put(K key, V value)
boolean	__remove(K key, V value)
boolean	containsEntry(Object o0, Object o1)
boolean	containsKey(Object o)
boolean	containsValue(Object o)
Iterator<Map.Entry<K,V>>	entryIterator()
Set<Map.Entry<K,V>>	entrySet()
boolean	equals(Object other)	Compares the specified object for equality against this multimap.
BinaryRelation.Immutable<K,V>	freeze()
Set.Immutable<V>	get(Object o)
int	hashCode()	Returns the hash code for this multimap.
BinaryRelation.Transient<V,K>	inverse()
boolean	isEmpty()
Iterator<K>	keyIterator()
Set<K>	keySet()
Iterator<Map.Entry<K,Object>>	nativeEntryIterator()	Iterates over the raw internal structure.
int	size()	Return the number of key-value pairs contained in this multimap.
int	sizeDistinct()
SetMultimap<K,V>	toSetMultimap()
String	toString()
<T> Iterator<T>	tupleIterator(BiFunction<K,V,T> dataConverter)
<T> Stream<T>	tupleStream(BiFunction<K,V,T> dataConverter)
Iterator<V>	valueIterator()
Collection<V>	values()
private static <K, V> boolean	wireTransientTuple(K key, V value, BiFunction<K,V,Boolean> fwdMerger, BiFunction<V,K,Boolean> bwdMerger)

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface io.usethesource.capsule.SetMultimap.Transient

__insert, __put, __remove, complement, intersect, union

Methods inherited from interface io.usethesource.capsule.SetMultimapEq

containsEntryEquivalent, containsKeyEquivalent, containsValueEquivalent, getEquivalent

Methods inherited from interface io.usethesource.capsule.SetMultimapEq.Transient

__insertEquivalent, __insertEquivalent, __putEquivalent, __putEquivalent, __removeEquivalent, __removeEquivalent, complementEquivalent, intersectEquivalent, unionEquivalent

Field Details

fwd

private final SetMultimap.Transient<K,V> fwd

bwd

private final transient SetMultimap.Transient<V,K> bwd

Constructor Details

TransientBidirectionalTrieSetMultimap

public TransientBidirectionalTrieSetMultimap(SetMultimap.Transient<K,V> fwd,
 SetMultimap.Transient<V,K> bwd)

Method Details

wireTransientTuple

private static <K,
V> boolean wireTransientTuple(K key,
 V value,
 BiFunction<K,V,Boolean> fwdMerger,
 BiFunction<V,K,Boolean> bwdMerger)

inverse

public BinaryRelation.Transient<V,K> inverse()

Specified by:

inverse in interface BinaryRelation<K,V>

Specified by:

inverse in interface BinaryRelation.Transient<K,V>

toSetMultimap

public SetMultimap<K,V> toSetMultimap()

Specified by:

toSetMultimap in interface BinaryRelation<K,V>

size

public int size()

Description copied from interface: SetMultimap

Return the number of key-value pairs contained in this multimap.

Specified by:

size in interface SetMultimap<K,V>

Returns:

number of key-value pairs in this multimap

sizeDistinct

public int sizeDistinct()

Specified by:

sizeDistinct in interface SetMultimap<K,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface SetMultimap<K,V>

containsKey

public boolean containsKey(Object o)

Specified by:

containsKey in interface SetMultimap<K,V>

containsValue

public boolean containsValue(Object o)

Specified by:

containsValue in interface SetMultimap<K,V>

containsEntry

public boolean containsEntry(Object o0,
 Object o1)

Specified by:

containsEntry in interface SetMultimap<K,V>

get

public Set.Immutable<V> get(Object o)

Specified by:

get in interface SetMultimap<K,V>

keySet

public Set<K> keySet()

Specified by:

keySet in interface SetMultimap<K,V>

values

public Collection<V> values()

Specified by:

values in interface SetMultimap<K,V>

entrySet

public Set<Map.Entry<K,V>> entrySet()

Specified by:

entrySet in interface SetMultimap<K,V>

keyIterator

public Iterator<K> keyIterator()

Specified by:

keyIterator in interface SetMultimap<K,V>

valueIterator

public Iterator<V> valueIterator()

Specified by:

valueIterator in interface SetMultimap<K,V>

entryIterator

public Iterator<Map.Entry<K,V>> entryIterator()

Specified by:

entryIterator in interface SetMultimap<K,V>

nativeEntryIterator

public Iterator<Map.Entry<K,Object>> nativeEntryIterator()
                                                  throws UnsupportedOperationException

Description copied from interface: SetMultimap

Iterates over the raw internal structure. Optional operation.

Specified by:

nativeEntryIterator in interface SetMultimap<K,V>

Returns:

native iterator, if supported

Throws:

UnsupportedOperationException

tupleIterator

public <T> Iterator<T> tupleIterator(BiFunction<K,V,T> dataConverter)

Specified by:

tupleIterator in interface SetMultimap<K,V>

tupleStream

public <T> Stream<T> tupleStream(BiFunction<K,V,T> dataConverter)

Specified by:

tupleStream in interface SetMultimap<K,V>

__put

public boolean __put(K key,
 V value)

Specified by:

__put in interface SetMultimap.Transient<K,V>

__insert

public boolean __insert(K key,
 V value)

Specified by:

__insert in interface SetMultimap.Transient<K,V>

__remove

public boolean __remove(K key,
 V value)

Specified by:

__remove in interface SetMultimap.Transient<K,V>

hashCode

public int hashCode()

Description copied from interface: SetMultimap

Returns the hash code for this multimap. The hash code is defined to equal the hash of a Set<Map.Entry<K,V>> view (rather than to equal the hash code of Map<K,Set<V>>).

Specified by:

hashCode in interface SetMultimap<K,V>

Overrides:

hashCode in class Object

Returns:

the hash code for this multimap

equals

public boolean equals(Object other)

Description copied from interface: SetMultimap

Compares the specified object for equality against this multimap. The notion of equality is equal to the Set<Map.Entry<K,V>> view of a multimap, i.e., all key-value pairs have to equal.

Specified by:

equals in interface SetMultimap<K,V>

Overrides:

equals in class Object

Parameters:

other - the object that is checked for equality against this multimap

Returns:

true if the specified object is equal to this map

toString

public String toString()

Overrides:

toString in class Object

freeze

public BinaryRelation.Immutable<K,V> freeze()

Specified by:

freeze in interface BinaryRelation.Transient<K,V>

Specified by:

freeze in interface SetMultimap.Transient<K,V>