io.lacuna.bifurcan.durable.blocks

Class HashMap

java.lang.Object

io.lacuna.bifurcan.durable.blocks.HashMap

public class HashMap
extends java.lang.Object

The underlying encode/decode logic for DurableMap.

Encoding: - the number of entries [VLQ] - the number of HashSkipTable tiers [uint8] - the number of SkipTable tiers [uint8] - a HashSkipTable of hashes onto entry offsets - a SkipTable of indices onto entry offsets - zero or more HashMapEntries blocks

If there are fewer than two HashMapEntries blocks, then both tables are omitted, and the associated values set to 0.

Constructor Summary

Constructors

Constructor and Description
HashMap()

Method Summary

Modifier and Type	Method and Description
static DurableMap	decode(IDurableEncoding.Map encoding, IDurableCollection.Root root, DurableInput.Pool pool)
static <K,V> void	encodeSortedEntries(java.util.Iterator<IEntry.WithHash<K,V>> sortedEntries, IDurableEncoding.Map encoding, DurableOutput out)
static <K,V> void	encodeUnsortedEntries(IList<IEntry<K,V>> entries, IDurableEncoding.Map encoding, DurableOutput out)
static <K,V> java.util.Iterator<IEntry.WithHash<K,V>>	sortEntries(java.util.Iterator<IEntry<K,V>> entries, IDurableEncoding.Map encoding, int maxRealizedEntries)
static <K,V> java.util.Iterator<IEntry.WithHash<K,V>>	sortIndexedEntries(ICollection<?,IEntry<K,V>> entries, java.util.function.ToLongFunction<K> keyHash)

Methods inherited from class java.lang.Object

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

Constructor Detail

HashMap

public HashMap()

Method Detail

sortIndexedEntries

public static <K,V> java.util.Iterator<IEntry.WithHash<K,V>> sortIndexedEntries(ICollection<?,IEntry<K,V>> entries,
                                                                                java.util.function.ToLongFunction<K> keyHash)

sortEntries

public static <K,V> java.util.Iterator<IEntry.WithHash<K,V>> sortEntries(java.util.Iterator<IEntry<K,V>> entries,
                                                                         IDurableEncoding.Map encoding,
                                                                         int maxRealizedEntries)

encodeUnsortedEntries

public static <K,V> void encodeUnsortedEntries(IList<IEntry<K,V>> entries,
                                               IDurableEncoding.Map encoding,
                                               DurableOutput out)

encodeSortedEntries

public static <K,V> void encodeSortedEntries(java.util.Iterator<IEntry.WithHash<K,V>> sortedEntries,
                                             IDurableEncoding.Map encoding,
                                             DurableOutput out)

decode

public static DurableMap decode(IDurableEncoding.Map encoding,
                                IDurableCollection.Root root,
                                DurableInput.Pool pool)