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

ByteRangeHashSet()
constructors

ByteRangeHashSet(List<ByteRange> rawByteArrays)

Method Summary

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(List<ByteRange> rawByteArrays)

Method Detail

addToSortedRanges

public void addToSortedRanges()

Description copied from class: ByteRangeSet

abstract

Specified by:

addToSortedRanges in class ByteRangeSet