io.lacuna.bifurcan.nodes

Class MapNodes.Node<K,V>

java.lang.Object

io.lacuna.bifurcan.nodes.MapNodes.Node<K,V>

Enclosing class:

MapNodes

public static class MapNodes.Node<K,V>
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
java.lang.Object[]	content
int	datamap
static MapNodes.Node	EMPTY
int[]	hashes
int	nodemap
static int	SHIFT_INCREMENT

Constructor Summary

Constructors

Constructor and Description
Node()

Method Summary

Modifier and Type	Method and Description
java.lang.Iterable<IEntry<K,V>>	entries()
boolean	equals(io.lacuna.bifurcan.nodes.MapNodes.INode<K,V> o, java.util.function.BiPredicate<K,K> keyEquals, java.util.function.BiPredicate<V,V> valEquals)
int	hash(int idx)
long	indexOf(int shift, int hash, K key, java.util.function.BiPredicate<K,K> equals)
java.util.Iterator<IEntry<K,V>>	iterator()
<U> MapNodes.Node<K,U>	mapVals(java.lang.Object editor, java.util.function.BiFunction<K,V,U> f)
IEntry<K,V>	nth(long idx)
MapNodes.Node<K,V>	put(int shift, java.lang.Object editor, int hash, K key, V value, java.util.function.BiPredicate<K,K> equals, java.util.function.BinaryOperator<V> merge)
io.lacuna.bifurcan.nodes.MapNodes.INode<K,V>	remove(int shift, java.lang.Object editor, int hash, K key, java.util.function.BiPredicate<K,K> equals)
long	size()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

EMPTY

public static final MapNodes.Node EMPTY

SHIFT_INCREMENT

public static final int SHIFT_INCREMENT

See Also:

Constant Field Values

datamap

public int datamap

nodemap

public int nodemap

hashes

public int[] hashes

content

public java.lang.Object[] content

Constructor Detail

Node

public Node()

Method Detail

indexOf

public long indexOf(int shift,
                    int hash,
                    K key,
                    java.util.function.BiPredicate<K,K> equals)

nth

public IEntry<K,V> nth(long idx)

hash

public int hash(int idx)

put

public MapNodes.Node<K,V> put(int shift,
                              java.lang.Object editor,
                              int hash,
                              K key,
                              V value,
                              java.util.function.BiPredicate<K,K> equals,
                              java.util.function.BinaryOperator<V> merge)

remove

public io.lacuna.bifurcan.nodes.MapNodes.INode<K,V> remove(int shift,
                                                           java.lang.Object editor,
                                                           int hash,
                                                           K key,
                                                           java.util.function.BiPredicate<K,K> equals)

mapVals

public <U> MapNodes.Node<K,U> mapVals(java.lang.Object editor,
                                      java.util.function.BiFunction<K,V,U> f)

iterator

public java.util.Iterator<IEntry<K,V>> iterator()

entries

public java.lang.Iterable<IEntry<K,V>> entries()

size

public long size()

equals

public boolean equals(io.lacuna.bifurcan.nodes.MapNodes.INode<K,V> o,
                      java.util.function.BiPredicate<K,K> keyEquals,
                      java.util.function.BiPredicate<V,V> valEquals)