Package org.apache.hadoop.hbase.regionserver

Class StripeStoreFileManager.KeyBeforeConcatenatedLists

java.lang.Object

java.util.AbstractCollection<T>

org.apache.hadoop.hbase.util.ConcatenatedLists<HStoreFile>

org.apache.hadoop.hbase.regionserver.StripeStoreFileManager.KeyBeforeConcatenatedLists

All Implemented Interfaces:

Iterable<HStoreFile>, Collection<HStoreFile>

Enclosing class:

StripeStoreFileManager

private static class StripeStoreFileManager.KeyBeforeConcatenatedLists
extends ConcatenatedLists<HStoreFile>

An extension of ConcatenatedLists that has several peculiar properties. First, one can cut the tail of the logical list by removing last several sub-lists. Second, items can be removed thru iterator. Third, if the sub-lists are immutable, they are replaced with mutable copies when needed. On average KeyBefore operation will contain half the stripes as potential candidates, but will quickly cut down on them as it finds something in the more likely ones; thus, the above allow us to avoid unnecessary copying of a bunch of lists.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	StripeStoreFileManager.KeyBeforeConcatenatedLists.Iterator

Field Summary

Fields inherited from class org.apache.hadoop.hbase.util.ConcatenatedLists

components, size

Constructor Summary

Constructors

Modifier	Constructor	Description
private	KeyBeforeConcatenatedLists()

Method Summary

Modifier and Type	Method	Description
Iterator<HStoreFile>	iterator()

Methods inherited from class org.apache.hadoop.hbase.util.ConcatenatedLists

addAllSublists, addSublist, size

Methods inherited from class java.util.AbstractCollection

add, addAll, clear, contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

equals, hashCode, parallelStream, removeIf, spliterator, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Constructor Details

KeyBeforeConcatenatedLists

private KeyBeforeConcatenatedLists()

Method Details

iterator

public Iterator<HStoreFile> iterator()

Specified by:

iterator in interface Collection<HStoreFile>

Specified by:

iterator in interface Iterable<HStoreFile>

Overrides:

iterator in class ConcatenatedLists<HStoreFile>