org.broadinstitute.hellbender.tools.spark.utils

Class LargeLongHopscotchSet

java.lang.Object

org.broadinstitute.hellbender.tools.spark.utils.LargeLongHopscotchSet

All Implemented Interfaces:

java.io.Serializable

public final class LargeLongHopscotchSet
extends java.lang.Object
implements java.io.Serializable

Set of longs that is larger than the max Java array size ( ~ 2^31 ~ 2 billion) and therefore cannot fit into a single LongHopscotchSet. Maintains partitions of LongHopscotchSets given the number of elements to be added. Bins each entry into a LongHopscotchSet using the entry hash value. Note the number of partitions is based on the size estimate passed to the constructor and does not resize dynamically.

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	LargeLongHopscotchSet.Serializer

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	LargeLongHopscotchSet(com.esotericsoftware.kryo.Kryo kryo, com.esotericsoftware.kryo.io.Input stream)
	LargeLongHopscotchSet(long numElements)

Method Summary

Modifier and Type	Method and Description
boolean	add(long entryValue)
void	addAll(long[] entryValues)
long	capacity()
boolean	contains(long key)
boolean	containsAll(long[] vals)
boolean	equals(java.lang.Object o)
java.util.Collection<LongHopscotchSet>	getSets()
int	hashCode()
boolean	isEmpty()
LongIterator	iterator()
boolean	remove(long key)
boolean	removeAll(long[] set)
protected void	serialize(com.esotericsoftware.kryo.Kryo kryo, com.esotericsoftware.kryo.io.Output stream)
long	size()

Methods inherited from class java.lang.Object

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

Constructor Detail

LargeLongHopscotchSet

public LargeLongHopscotchSet(long numElements)

LargeLongHopscotchSet

protected LargeLongHopscotchSet(com.esotericsoftware.kryo.Kryo kryo,
                                com.esotericsoftware.kryo.io.Input stream)

Method Detail

serialize

protected void serialize(com.esotericsoftware.kryo.Kryo kryo,
                         com.esotericsoftware.kryo.io.Output stream)

add

public boolean add(long entryValue)

addAll

public void addAll(long[] entryValues)

size

public long size()

getSets

public java.util.Collection<LongHopscotchSet> getSets()

capacity

public long capacity()

contains

public boolean contains(long key)

containsAll

public boolean containsAll(long[] vals)

iterator

public LongIterator iterator()

remove

public boolean remove(long key)

removeAll

public boolean removeAll(long[] set)

isEmpty

public boolean isEmpty()

equals

public boolean equals(java.lang.Object o)

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object