org.apache.hadoop.hbase.util.byterange.impl

Class ByteRangeHashSet

java.lang.Object

org.apache.hadoop.hbase.util.byterange.ByteRangeSet

org.apache.hadoop.hbase.util.byterange.impl.ByteRangeHashSet

@InterfaceAudience.Private
public class ByteRangeHashSet
extends ByteRangeSet

This is probably the best implementation of ByteRangeSet at the moment, though a HashMap produces garbage when adding a new element to it. We can probably create a tighter implementation without pointers or garbage.

Field Summary

Fields inherited from class org.apache.hadoop.hbase.util.byterange.ByteRangeSet

byteAppender, numBytes, numInputs, numUniqueRanges, sortedIndexByInsertionId, sortedIndexByUniqueIndex, sortedRanges, uniqueIndexByUniqueRange, uniqueRangeIndexByInsertionId, uniqueRanges

Constructor Summary

Constructors

Constructor and Description
ByteRangeHashSet() constructors
ByteRangeHashSet(java.util.List<ByteRange> rawByteArrays)

Method Summary

Modifier and Type	Method and Description
void	addToSortedRanges() abstract

Methods inherited from class org.apache.hadoop.hbase.util.byterange.ByteRangeSet

add, compile, getAvgSize, getSortedIndexForInsertionId, getSortedRanges, reset, size, store, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

ByteRangeHashSet

public ByteRangeHashSet()

constructors

ByteRangeHashSet

public ByteRangeHashSet(java.util.List<ByteRange> rawByteArrays)

Method Detail

addToSortedRanges

public void addToSortedRanges()

Description copied from class: ByteRangeSet

abstract

Specified by:

addToSortedRanges in class ByteRangeSet