PersistentTrieSetMultimap.HashCollisionNode

java.lang.Object

io.usethesource.capsule.core.PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>

io.usethesource.capsule.core.PersistentTrieSetMultimap.CompactSetMultimapNode<K,V>

io.usethesource.capsule.core.PersistentTrieSetMultimap.AbstractHashCollisionNode<K,V>

io.usethesource.capsule.core.PersistentTrieSetMultimap.HashCollisionNode<K,V>

All Implemented Interfaces:: MultimapNode<K,V,Set.Immutable<V>,PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>>, Node, Serializable

Enclosing class:: PersistentTrieSetMultimap<K,V>

private static final class PersistentTrieSetMultimap.HashCollisionNode<K,V> extends PersistentTrieSetMultimap.AbstractHashCollisionNode<K,V>

Field Summary

Fields

Modifier and Type

Field

Description

private final List<Map.Entry<K,Set.Immutable<V>>>

collisionContent

private final int

hash

private static final RuntimeException

UOE

private static final Supplier<RuntimeException>

UOE_NOT_YET_IMPLEMENTED_FACTORY

Fields inherited from class io.usethesource.capsule.core.PersistentTrieSetMultimap.CompactSetMultimapNode
BIT_PARTITION_MASK, BIT_PARTITION_SIZE, EMPTY_NODE, HASH_CODE_LENGTH

Fields inherited from class io.usethesource.capsule.core.PersistentTrieSetMultimap.AbstractSetMultimapNode
TUPLE_LENGTH

Fields inherited from interface io.usethesource.capsule.core.trie.Node
SIZE_EMPTY, SIZE_MORE_THAN_ONE, SIZE_ONE
Constructor Summary

Constructors

Constructor

Description

HashCollisionNode(int hash, List<Map.Entry<K,Set.Immutable<V>>> collisionContent)

HashCollisionNode(int hash, K key0, Set.Immutable<V> valColl0, K key1, Set.Immutable<V> valColl1)
Method Summary

Modifier and Type

Method

Description

boolean

containsKey(K key, int keyHash, int shift, EqualityComparator<Object> cmp)

boolean

containsTuple(K key, V value, int keyHash, int shift, EqualityComparator<Object> cmp)

boolean

equals(Object other)

final Optional<Set.Immutable<V>>

findByKey(K key, int keyHash, int shift, EqualityComparator<Object> cmp)

(package private) K

getCollectionKey(int index)

(package private) Set.Immutable<V>

getCollectionValue(int index)

(package private) PersistentTrieSetMultimap.CompactSetMultimapNode<K,V>

getNode(int index)

(package private) K

getSingletonKey(int index)

(package private) V

getSingletonValue(int index)

(package private) Object

getSlot(int index)

(package private) boolean

hasNodes()

(package private) boolean

hasPayload(EitherSingletonOrCollection.Type type)

(package private) boolean

hasSlots()

PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>

insertedMultiple(AtomicReference<Thread> mutator, K key, Set.Immutable<V> values, int keyHash, int shift, MultimapResult<K,V,Set.Immutable<V>> details, EqualityComparator<Object> cmp)

PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>

insertedSingle(AtomicReference<Thread> mutator, K key, V value, int keyHash, int shift, MultimapResult<K,V,Set.Immutable<V>> details, EqualityComparator<Object> cmp)

(package private) int

nodeArity()

ArrayView<PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>>

nodeArray()

(package private) int

payloadArity(EitherSingletonOrCollection.Type type)

PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>

removed(AtomicReference<Thread> mutator, K key, int keyHash, int shift, MultimapResult<K,V,Set.Immutable<V>> details, EqualityComparator<Object> cmp)

Removes all values associated with key.

PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>

removed(AtomicReference<Thread> mutator, K key, V value, int keyHash, int shift, MultimapResult<K,V,Set.Immutable<V>> details, EqualityComparator<Object> cmp)

Removes the key / val tuple.

byte

sizePredicate()

Abstract predicate over a node's size.

(package private) int

slotArity()

PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>

updatedMultiple(AtomicReference<Thread> mutator, K key, Set.Immutable<V> values, int keyHash, int shift, MultimapResult<K,V,Set.Immutable<V>> details, EqualityComparator<Object> cmp)

PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>

updatedSingle(AtomicReference<Thread> mutator, K key, V value, int keyHash, int shift, MultimapResult<K,V,Set.Immutable<V>> details, EqualityComparator<Object> cmp)

Methods inherited from class io.usethesource.capsule.core.PersistentTrieSetMultimap.AbstractHashCollisionNode
bitmap, canonicalize, collMap, copyAndInsertCollection, copyAndInsertSingleton, copyAndMigrateFromCollectionToNode, copyAndMigrateFromCollectionToSingleton, copyAndMigrateFromNodeToCollection, copyAndMigrateFromNodeToSingleton, copyAndMigrateFromSingletonToCollection, copyAndMigrateFromSingletonToNode, copyAndRemoveCollection, copyAndRemoveSingleton, copyAndSetCollectionValue, copyAndSetNode, copyAndSetSingletonValue, copyAndUpdateBitmaps, dataMap, nodeMap, of, rawMap1, rawMap2, typeOfSingleton

Methods inherited from class io.usethesource.capsule.core.PersistentTrieSetMultimap.CompactSetMultimapNode
arity, arity, bitpos, collIndex, dataIndex, index, index, mask, mergeCollectionAndSingletonPairs, mergeTwoCollectionPairs, mergeTwoSingletonPairs, nodeIndex, nodeInvariant, nodeOf, nodeOf, nodeOf, recoverMask, toString, updated

Methods inherited from class io.usethesource.capsule.core.PersistentTrieSetMultimap.AbstractSetMultimapNode
dataArray, isAllowedToEdit, mustUnbox, nodeIterator, size, unbox

Methods inherited from class java.lang.Object
clone, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface io.usethesource.capsule.core.trie.MultimapNode
copyAndUpdateBitmaps, inserted, patternOfSingleton

Field Details
- hash
  
  private final int hash
- collisionContent
  
  private final List<Map.Entry<K,Set.Immutable<V>>> collisionContent
- UOE
  
  private static final RuntimeException UOE
- UOE_NOT_YET_IMPLEMENTED_FACTORY
  
  private static final Supplier<RuntimeException> UOE_NOT_YET_IMPLEMENTED_FACTORY
Constructor Details
- HashCollisionNode
  
  HashCollisionNode(int hash, K key0, Set.Immutable<V> valColl0, K key1, Set.Immutable<V> valColl1)
- HashCollisionNode
  
  HashCollisionNode(int hash, List<Map.Entry<K,Set.Immutable<V>>> collisionContent)
Method Details
- nodeArray
  
  public ArrayView<PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>> nodeArray()
  
  Specified by:
  
  nodeArray in interface Node
  
  Specified by:
  
  nodeArray in class PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>
- equals
  
  public boolean equals(Object other)
  
  Overrides:
  
  equals in class Object
- sizePredicate
  
  public byte sizePredicate()
  
  Description copied from interface: Node
  
  Abstract predicate over a node's size. Value can be either 0x0, 0x1, or 0x2.
  
  Returns:
  
  size predicate
- hasNodes
  
  boolean hasNodes()
  
  Specified by:
  
  hasNodes in class PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>
- nodeArity
  
  int nodeArity()
  
  Specified by:
  
  nodeArity in class PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>
- getNode
  
  PersistentTrieSetMultimap.CompactSetMultimapNode<K,V> getNode(int index)
  
  Specified by:
  
  getNode in class PersistentTrieSetMultimap.CompactSetMultimapNode<K,V>
- hasPayload
  
  boolean hasPayload(EitherSingletonOrCollection.Type type)
  
  Specified by:
  
  hasPayload in class PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>
- payloadArity
  
  int payloadArity(EitherSingletonOrCollection.Type type)
  
  Specified by:
  
  payloadArity in class PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>
- getSingletonKey
  
  K getSingletonKey(int index)
  
  Specified by:
  
  getSingletonKey in class PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>
- getSingletonValue
  
  V getSingletonValue(int index)
  
  Specified by:
  
  getSingletonValue in class PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>
- getCollectionKey
  
  K getCollectionKey(int index)
  
  Specified by:
  
  getCollectionKey in class PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>
- getCollectionValue
  
  Set.Immutable<V> getCollectionValue(int index)
  
  Specified by:
  
  getCollectionValue in class PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>
- hasSlots
  
  boolean hasSlots()
  
  Specified by:
  
  hasSlots in class PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>
- slotArity
  
  int slotArity()
  
  Specified by:
  
  slotArity in class PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>
- getSlot
  
  Object getSlot(int index)
  
  Specified by:
  
  getSlot in class PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>
- containsKey
  
  public boolean containsKey(K key, int keyHash, int shift, EqualityComparator<Object> cmp)
  
  Specified by:
  
  containsKey in interface MultimapNode<K,V,Set.Immutable<V>,PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>>
  
  Overrides:
  
  containsKey in class PersistentTrieSetMultimap.CompactSetMultimapNode<K,V>
- containsTuple
  
  public boolean containsTuple(K key, V value, int keyHash, int shift, EqualityComparator<Object> cmp)
  
  Specified by:
  
  containsTuple in interface MultimapNode<K,V,Set.Immutable<V>,PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>>
  
  Overrides:
  
  containsTuple in class PersistentTrieSetMultimap.CompactSetMultimapNode<K,V>
- findByKey
  
  public final Optional<Set.Immutable<V>> findByKey(K key, int keyHash, int shift, EqualityComparator<Object> cmp)
  
  Specified by:
  
  findByKey in interface MultimapNode<K,V,Set.Immutable<V>,PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>>
  
  Overrides:
  
  findByKey in class PersistentTrieSetMultimap.CompactSetMultimapNode<K,V>
- insertedSingle
  
  public PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V> insertedSingle(AtomicReference<Thread> mutator, K key, V value, int keyHash, int shift, MultimapResult<K,V,Set.Immutable<V>> details, EqualityComparator<Object> cmp)
  
  Specified by:
  
  insertedSingle in interface MultimapNode<K,V,Set.Immutable<V>,PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>>
  
  Overrides:
  
  insertedSingle in class PersistentTrieSetMultimap.CompactSetMultimapNode<K,V>
- insertedMultiple
  
  public PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V> insertedMultiple(AtomicReference<Thread> mutator, K key, Set.Immutable<V> values, int keyHash, int shift, MultimapResult<K,V,Set.Immutable<V>> details, EqualityComparator<Object> cmp)
  
  Specified by:
  
  insertedMultiple in interface MultimapNode<K,V,Set.Immutable<V>,PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>>
  
  Overrides:
  
  insertedMultiple in class PersistentTrieSetMultimap.CompactSetMultimapNode<K,V>
- updatedSingle
  
  public PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V> updatedSingle(AtomicReference<Thread> mutator, K key, V value, int keyHash, int shift, MultimapResult<K,V,Set.Immutable<V>> details, EqualityComparator<Object> cmp)
  
  Specified by:
  
  updatedSingle in interface MultimapNode<K,V,Set.Immutable<V>,PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>>
  
  Overrides:
  
  updatedSingle in class PersistentTrieSetMultimap.CompactSetMultimapNode<K,V>
- updatedMultiple
  
  public PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V> updatedMultiple(AtomicReference<Thread> mutator, K key, Set.Immutable<V> values, int keyHash, int shift, MultimapResult<K,V,Set.Immutable<V>> details, EqualityComparator<Object> cmp)
  
  Specified by:
  
  updatedMultiple in interface MultimapNode<K,V,Set.Immutable<V>,PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>>
  
  Overrides:
  
  updatedMultiple in class PersistentTrieSetMultimap.CompactSetMultimapNode<K,V>
- removed
  
  public PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V> removed(AtomicReference<Thread> mutator, K key, V value, int keyHash, int shift, MultimapResult<K,V,Set.Immutable<V>> details, EqualityComparator<Object> cmp)
  
  Description copied from interface: MultimapNode
  
  Removes the key / val tuple.
  
  Specified by:
  
  removed in interface MultimapNode<K,V,Set.Immutable<V>,PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>>
  
  Overrides:
  
  removed in class PersistentTrieSetMultimap.CompactSetMultimapNode<K,V>
- removed
  
  public PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V> removed(AtomicReference<Thread> mutator, K key, int keyHash, int shift, MultimapResult<K,V,Set.Immutable<V>> details, EqualityComparator<Object> cmp)
  
  Description copied from interface: MultimapNode
  
  Removes all values associated with key.
  
  Specified by:
  
  removed in interface MultimapNode<K,V,Set.Immutable<V>,PersistentTrieSetMultimap.AbstractSetMultimapNode<K,V>>
  
  Overrides:
  
  removed in class PersistentTrieSetMultimap.CompactSetMultimapNode<K,V>