You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@hbase.apache.org by mi...@apache.org on 2016/02/12 22:26:10 UTC

[45/51] [partial] hbase-site git commit: Published site at 85e1d9a109341c5f4aabb0e82c96ab52e99a6d72.

http://git-wip-us.apache.org/repos/asf/hbase-site/blob/526c7822/devapidocs/org/apache/hadoop/hbase/class-use/Cell.html
----------------------------------------------------------------------
diff --git a/devapidocs/org/apache/hadoop/hbase/class-use/Cell.html b/devapidocs/org/apache/hadoop/hbase/class-use/Cell.html
index 1c4a695..581145a 100644
--- a/devapidocs/org/apache/hadoop/hbase/class-use/Cell.html
+++ b/devapidocs/org/apache/hadoop/hbase/class-use/Cell.html
@@ -3964,14 +3964,6 @@ service.</div>
 <tbody>
 <tr class="altColor">
 <td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.MemStoreScanner.html#cellSetItRow">cellSetItRow</a></strong></code>&nbsp;</td>
-</tr>
-<tr class="rowColor">
-<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.MemStoreScanner.html#cellSetNextRow">cellSetNextRow</a></strong></code>&nbsp;</td>
-</tr>
-<tr class="altColor">
-<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
 <td class="colLast"><span class="strong">ScanWildcardColumnTracker.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ScanWildcardColumnTracker.html#columnCell">columnCell</a></strong></code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
@@ -3986,19 +3978,27 @@ service.</div>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">StoreFileScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFileScanner.html#delayedSeekKV">delayedSeekKV</a></strong></code>&nbsp;</td>
+<td class="colLast"><span class="strong">MutableCellSetSegmentScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegmentScanner.html#current">current</a></strong></code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">StoreFile.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFile.html#firstKey">firstKey</a></strong></code>&nbsp;</td>
+<td class="colLast"><span class="strong">StoreFileScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFileScanner.html#delayedSeekKV">delayedSeekKV</a></strong></code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
+<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">StoreFile.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFile.html#firstKey">firstKey</a></strong></code>&nbsp;</td>
+</tr>
+<tr class="altColor">
 <td class="colFirst"><code>protected <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
 <td class="colLast"><span class="strong">HRegion.RegionScannerImpl.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/HRegion.RegionScannerImpl.html#joinedContinuationRow">joinedContinuationRow</a></strong></code>
 <div class="block">If the joined heap data gathering is interrupted due to scan limits, this will
  contain the row for which we are populating the values.</div>
 </td>
 </tr>
+<tr class="rowColor">
+<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">MutableCellSetSegmentScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegmentScanner.html#last">last</a></strong></code>&nbsp;</td>
+</tr>
 <tr class="altColor">
 <td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
 <td class="colLast"><span class="strong">StoreFile.Writer.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFile.Writer.html#lastCell">lastCell</a></strong></code>&nbsp;</td>
@@ -4036,22 +4036,10 @@ service.</div>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.MemStoreScanner.html#snapshotItRow">snapshotItRow</a></strong></code>&nbsp;</td>
-</tr>
-<tr class="rowColor">
-<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.MemStoreScanner.html#snapshotNextRow">snapshotNextRow</a></strong></code>&nbsp;</td>
-</tr>
-<tr class="altColor">
-<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
 <td class="colLast"><span class="strong">ScanQueryMatcher.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ScanQueryMatcher.html#startKey">startKey</a></strong></code>
 <div class="block">Key to seek to in memstore and StoreFiles</div>
 </td>
 </tr>
-<tr class="rowColor">
-<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.MemStoreScanner.html#theNext">theNext</a></strong></code>&nbsp;</td>
-</tr>
 </tbody>
 </table>
 <table border="0" cellpadding="3" cellspacing="0" summary="Use table, listing fields, and an explanation">
@@ -4062,16 +4050,16 @@ service.</div>
 </tr>
 <tbody>
 <tr class="altColor">
-<td class="colFirst"><code>private <a href="http://docs.oracle.com/javase/7/docs/api/java/util/Iterator.html?is-external=true" title="class or interface in java.util">Iterator</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.MemStoreScanner.html#cellSetIt">cellSetIt</a></strong></code>&nbsp;</td>
+<td class="colFirst"><code>private <a href="http://docs.oracle.com/javase/7/docs/api/java/util/concurrent/ConcurrentNavigableMap.html?is-external=true" title="class or interface in java.util.concurrent">ConcurrentNavigableMap</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>,<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#delegatee">delegatee</a></strong></code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code>private <a href="http://docs.oracle.com/javase/7/docs/api/java/util/concurrent/ConcurrentNavigableMap.html?is-external=true" title="class or interface in java.util.concurrent">ConcurrentNavigableMap</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>,<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#delegatee">delegatee</a></strong></code>&nbsp;</td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#delegatee">delegatee</a></strong></code>&nbsp;</td>
 </tr>
 <tr class="altColor">
-<td class="colFirst"><code>private <a href="http://docs.oracle.com/javase/7/docs/api/java/util/concurrent/ConcurrentNavigableMap.html?is-external=true" title="class or interface in java.util.concurrent">ConcurrentNavigableMap</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>,<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#delegatee">delegatee</a></strong></code>&nbsp;</td>
+<td class="colFirst"><code>private <a href="http://docs.oracle.com/javase/7/docs/api/java/util/Iterator.html?is-external=true" title="class or interface in java.util">Iterator</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
+<td class="colLast"><span class="strong">MutableCellSetSegmentScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegmentScanner.html#iter">iter</a></strong></code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code>private static <a href="http://docs.oracle.com/javase/7/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util">List</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
@@ -4079,10 +4067,6 @@ service.</div>
 <div class="block">A mocked list implementation - discards all updates.</div>
 </td>
 </tr>
-<tr class="altColor">
-<td class="colFirst"><code>private <a href="http://docs.oracle.com/javase/7/docs/api/java/util/Iterator.html?is-external=true" title="class or interface in java.util">Iterator</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.MemStoreScanner.html#snapshotIt">snapshotIt</a></strong></code>&nbsp;</td>
-</tr>
 </tbody>
 </table>
 <table border="0" cellpadding="3" cellspacing="0" summary="Use table, listing methods, and an explanation">
@@ -4094,19 +4078,47 @@ service.</div>
 <tbody>
 <tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#ceiling(org.apache.hadoop.hbase.Cell)">ceiling</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#ceiling(org.apache.hadoop.hbase.Cell)">ceiling</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
+</tr>
+<tr class="rowColor">
+<td class="colFirst"><code>(package private) <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">MutableCellSetSegment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegment.html#first()">first</a></strong>()</code>&nbsp;</td>
+</tr>
+<tr class="altColor">
+<td class="colFirst"><code>(package private) abstract <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">MutableSegment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableSegment.html#first()">first</a></strong>()</code>
+<div class="block">Returns the first cell in the segment</div>
+</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#first()">first</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#first()">first</a></strong>()</code>&nbsp;</td>
+</tr>
+<tr class="altColor">
+<td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#floor(org.apache.hadoop.hbase.Cell)">floor</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
+</tr>
+<tr class="rowColor">
+<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">MutableCellSetSegment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegment.html#get(org.apache.hadoop.hbase.Cell)">get</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#floor(org.apache.hadoop.hbase.Cell)">floor</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#get(org.apache.hadoop.hbase.Cell)">get</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;kv)</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#get(org.apache.hadoop.hbase.Cell)">get</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;kv)</code>&nbsp;</td>
+<td class="colLast"><span class="strong">MutableCellSetSegment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegment.html#getFirstAfter(org.apache.hadoop.hbase.Cell)">getFirstAfter</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>&nbsp;</td>
+</tr>
+<tr class="altColor">
+<td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">ImmutableSegmentAdapter.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ImmutableSegmentAdapter.html#getFirstAfter(org.apache.hadoop.hbase.Cell)">getFirstAfter</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>&nbsp;</td>
+</tr>
+<tr class="rowColor">
+<td class="colFirst"><code>abstract <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">Segment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/Segment.html#getFirstAfter(org.apache.hadoop.hbase.Cell)">getFirstAfter</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>
+<div class="block">Returns the first cell in the segment that has equal or greater key than the given cell</div>
+</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
@@ -4118,8 +4130,11 @@ service.</div>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.MemStoreScanner.html#getHighest(org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell)">getHighest</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;first,
-                    <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;second)</code>&nbsp;</td>
+<td class="colLast"><span class="strong">MutableCellSetSegmentScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegmentScanner.html#getHighest(org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell)">getHighest</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;first,
+                    <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;second)</code>
+<div class="block">Private internal method that returns the higher of the two key values, or null
+ if they are both null</div>
+</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
@@ -4138,32 +4153,32 @@ service.</div>
 <td class="colLast"><span class="strong">StoreFile.Reader.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFile.Reader.html#getLastKey()">getLastKey</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
-<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.html#getLowest(org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell)">getLowest</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;a,
+<td class="colFirst"><code>protected <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">AbstractMemStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/AbstractMemStore.html#getLowest(org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell)">getLowest</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;a,
                   <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;b)</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.MemStoreScanner.html#getLowest(org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell)">getLowest</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;first,
-                  <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;second)</code>&nbsp;</td>
+<td class="colLast"><span class="strong">MutableCellSetSegmentScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegmentScanner.html#getNext()">getNext</a></strong>()</code>
+<div class="block">Private internal method for iterating over the segment,
+ skipping the cells with irrelevant MVCC</div>
+</td>
 </tr>
 <tr class="rowColor">
-<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.MemStoreScanner.html#getNext(java.util.Iterator)">getNext</a></strong>(<a href="http://docs.oracle.com/javase/7/docs/api/java/util/Iterator.html?is-external=true" title="class or interface in java.util">Iterator</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;&nbsp;it)</code>
-<div class="block">Lock on 'this' must be held by caller.</div>
-</td>
+<td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">NonLazyKeyValueScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/NonLazyKeyValueScanner.html#getNextIndexedKey()">getNextIndexedKey</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">NonLazyKeyValueScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/NonLazyKeyValueScanner.html#getNextIndexedKey()">getNextIndexedKey</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">KeyValueScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/KeyValueScanner.html#getNextIndexedKey()">getNextIndexedKey</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">KeyValueScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/KeyValueScanner.html#getNextIndexedKey()">getNextIndexedKey</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">StoreFileScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFileScanner.html#getNextIndexedKey()">getNextIndexedKey</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">StoreFileScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFileScanner.html#getNextIndexedKey()">getNextIndexedKey</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">SegmentScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/SegmentScanner.html#getNextIndexedKey()">getNextIndexedKey</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
@@ -4182,8 +4197,8 @@ service.</div>
 <td class="colLast"><span class="strong">DefaultMemStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.html#getNextRow(org.apache.hadoop.hbase.Cell)">getNextRow</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
-<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.html#getNextRow(org.apache.hadoop.hbase.Cell,%20java.util.NavigableSet)">getNextRow</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;key,
+<td class="colFirst"><code>protected <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">AbstractMemStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/AbstractMemStore.html#getNextRow(org.apache.hadoop.hbase.Cell,%20java.util.NavigableSet)">getNextRow</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;key,
                     <a href="http://docs.oracle.com/javase/7/docs/api/java/util/NavigableSet.html?is-external=true" title="class or interface in java.util">NavigableSet</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;&nbsp;set)</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
@@ -4192,31 +4207,42 @@ service.</div>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#higher(org.apache.hadoop.hbase.Cell)">higher</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#higher(org.apache.hadoop.hbase.Cell)">higher</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#last()">last</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">MutableCellSetSegment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegment.html#last()">last</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#lower(org.apache.hadoop.hbase.Cell)">lower</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#last()">last</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
-<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.html#maybeCloneWithAllocator(org.apache.hadoop.hbase.Cell)">maybeCloneWithAllocator</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>&nbsp;</td>
+<td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#lower(org.apache.hadoop.hbase.Cell)">lower</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">StoreFile.Reader.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFile.Reader.html#midkey()">midkey</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">ImmutableSegmentAdapter.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ImmutableSegmentAdapter.html#maybeCloneWithAllocator(org.apache.hadoop.hbase.Cell)">maybeCloneWithAllocator</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">ReversedKeyValueHeap.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ReversedKeyValueHeap.html#next()">next</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">Segment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/Segment.html#maybeCloneWithAllocator(org.apache.hadoop.hbase.Cell)">maybeCloneWithAllocator</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>
+<div class="block">If the segment has a memory allocator the cell is being cloned to this space, and returned;
+ otherwise the given cell is returned</div>
+</td>
+</tr>
+<tr class="rowColor">
+<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">AbstractMemStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/AbstractMemStore.html#maybeCloneWithAllocator(org.apache.hadoop.hbase.Cell)">maybeCloneWithAllocator</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>&nbsp;</td>
+</tr>
+<tr class="altColor">
+<td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">StoreFile.Reader.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFile.Reader.html#midkey()">midkey</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.MemStoreScanner.html#next()">next</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">ReversedKeyValueHeap.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ReversedKeyValueHeap.html#next()">next</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
@@ -4226,22 +4252,36 @@ service.</div>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">StoreFileScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFileScanner.html#next()">next</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">MutableCellSetSegmentScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegmentScanner.html#next()">next</a></strong>()</code>
+<div class="block">Return the next Cell in this scanner, iterating the scanner</div>
+</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">KeyValueHeap.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/KeyValueHeap.html#next()">next</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">StoreFileScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFileScanner.html#next()">next</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.MemStoreScanner.html#peek()">peek</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">KeyValueHeap.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/KeyValueHeap.html#next()">next</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MemStoreScanner.html#next()">next</a></strong>()</code>
+<div class="block">Gets the next cell from the top-most scanner.</div>
+</td>
+</tr>
+<tr class="rowColor">
+<td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
 <td class="colLast"><span class="strong">KeyValueScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/KeyValueScanner.html#peek()">peek</a></strong>()</code>
 <div class="block">Look at the next Cell in this scanner, but do not iterate scanner.</div>
 </td>
 </tr>
+<tr class="altColor">
+<td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">MutableCellSetSegmentScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegmentScanner.html#peek()">peek</a></strong>()</code>
+<div class="block">Look at the next Cell in this scanner, but do not iterate the scanner</div>
+</td>
+</tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
 <td class="colLast"><span class="strong">StoreFileScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFileScanner.html#peek()">peek</a></strong>()</code>&nbsp;</td>
@@ -4252,24 +4292,30 @@ service.</div>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">StoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreScanner.html#peek()">peek</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MemStoreScanner.html#peek()">peek</a></strong>()</code>
+<div class="block">Returns the cell from the top-most scanner without advancing the iterator.</div>
+</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#pollFirst()">pollFirst</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">StoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreScanner.html#peek()">peek</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#pollLast()">pollLast</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#pollFirst()">pollFirst</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#pollLast()">pollLast</a></strong>()</code>&nbsp;</td>
+</tr>
+<tr class="rowColor">
+<td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
 <td class="colLast"><span class="strong">RegionCoprocessorHost.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/RegionCoprocessorHost.html#postMutationBeforeWAL(org.apache.hadoop.hbase.coprocessor.RegionObserver.MutationType,%20org.apache.hadoop.hbase.client.Mutation,%20org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell)">postMutationBeforeWAL</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/coprocessor/RegionObserver.MutationType.html" title="enum in org.apache.hadoop.hbase.coprocessor">RegionObserver.MutationType</a>&nbsp;opType,
                                           <a href="../../../../../org/apache/hadoop/hbase/client/Mutation.html" title="class in org.apache.hadoop.hbase.client">Mutation</a>&nbsp;mutation,
                                           <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;oldCell,
                                           <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;newCell)</code>&nbsp;</td>
 </tr>
-<tr class="rowColor">
+<tr class="altColor">
 <td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
 <td class="colLast"><span class="strong">HMobStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/HMobStore.html#readCell(java.util.List,%20java.lang.String,%20org.apache.hadoop.hbase.Cell,%20boolean,%20long,%20boolean)">readCell</a></strong>(<a href="http://docs.oracle.com/javase/7/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util">List</a>&lt;org.apache.hadoop.fs.Path&gt;&nbsp;locations,
                 <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/String.html?is-external=true" title="class or interface in java.lang">String</a>&nbsp;fileName,
@@ -4280,14 +4326,14 @@ service.</div>
 <div class="block">Reads the cell from a mob file.</div>
 </td>
 </tr>
-<tr class="altColor">
+<tr class="rowColor">
 <td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
 <td class="colLast"><span class="strong">HRegion.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/HRegion.html#reckonAppend(org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell,%20long,%20org.apache.hadoop.hbase.client.Append)">reckonAppend</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;delta,
                         <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;currentValue,
                         long&nbsp;now,
                         <a href="../../../../../org/apache/hadoop/hbase/client/Append.html" title="class in org.apache.hadoop.hbase.client">Append</a>&nbsp;mutation)</code>&nbsp;</td>
 </tr>
-<tr class="rowColor">
+<tr class="altColor">
 <td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
 <td class="colLast"><span class="strong">HRegion.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/HRegion.html#reckonIncrement(org.apache.hadoop.hbase.Cell,%20long,%20org.apache.hadoop.hbase.Cell,%20byte[],%20long,%20org.apache.hadoop.hbase.client.Mutation)">reckonIncrement</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;delta,
                               long&nbsp;deltaAmount,
@@ -4298,14 +4344,14 @@ service.</div>
 <div class="block">Calculate new Increment Cell.</div>
 </td>
 </tr>
-<tr class="altColor">
+<tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
 <td class="colLast"><span class="strong">HMobStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/HMobStore.html#resolve(org.apache.hadoop.hbase.Cell,%20boolean)">resolve</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;reference,
               boolean&nbsp;cacheBlocks)</code>
 <div class="block">Reads the cell from the mob file, and the read point does not count.</div>
 </td>
 </tr>
-<tr class="rowColor">
+<tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
 <td class="colLast"><span class="strong">HMobStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/HMobStore.html#resolve(org.apache.hadoop.hbase.Cell,%20boolean,%20long,%20boolean)">resolve</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;reference,
               boolean&nbsp;cacheBlocks,
@@ -4325,15 +4371,15 @@ service.</div>
 <tbody>
 <tr class="altColor">
 <td class="colFirst"><code><a href="http://docs.oracle.com/javase/7/docs/api/java/util/Comparator.html?is-external=true" title="class or interface in java.util">Comparator</a>&lt;? super <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#comparator()">comparator</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#comparator()">comparator</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="http://docs.oracle.com/javase/7/docs/api/java/util/Iterator.html?is-external=true" title="class or interface in java.util">Iterator</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#descendingIterator()">descendingIterator</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#descendingIterator()">descendingIterator</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="http://docs.oracle.com/javase/7/docs/api/java/util/NavigableSet.html?is-external=true" title="class or interface in java.util">NavigableSet</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#descendingSet()">descendingSet</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#descendingSet()">descendingSet</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="http://docs.oracle.com/javase/7/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util">List</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
@@ -4359,16 +4405,24 @@ service.</div>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="http://docs.oracle.com/javase/7/docs/api/java/util/SortedSet.html?is-external=true" title="class or interface in java.util">SortedSet</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#headSet(org.apache.hadoop.hbase.Cell)">headSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;toElement)</code>&nbsp;</td>
+<td class="colLast"><span class="strong">MutableCellSetSegment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegment.html#headSet(org.apache.hadoop.hbase.Cell)">headSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;firstKeyOnRow)</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
+<td class="colFirst"><code><a href="http://docs.oracle.com/javase/7/docs/api/java/util/SortedSet.html?is-external=true" title="class or interface in java.util">SortedSet</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#headSet(org.apache.hadoop.hbase.Cell)">headSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;toElement)</code>&nbsp;</td>
+</tr>
+<tr class="altColor">
 <td class="colFirst"><code><a href="http://docs.oracle.com/javase/7/docs/api/java/util/NavigableSet.html?is-external=true" title="class or interface in java.util">NavigableSet</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#headSet(org.apache.hadoop.hbase.Cell,%20boolean)">headSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;toElement,
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#headSet(org.apache.hadoop.hbase.Cell,%20boolean)">headSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;toElement,
               boolean&nbsp;inclusive)</code>&nbsp;</td>
 </tr>
+<tr class="rowColor">
+<td class="colFirst"><code><a href="http://docs.oracle.com/javase/7/docs/api/java/util/Iterator.html?is-external=true" title="class or interface in java.util">Iterator</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
+<td class="colLast"><span class="strong">MutableCellSetSegment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegment.html#iterator()">iterator</a></strong>()</code>&nbsp;</td>
+</tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="http://docs.oracle.com/javase/7/docs/api/java/util/Iterator.html?is-external=true" title="class or interface in java.util">Iterator</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#iterator()">iterator</a></strong>()</code>&nbsp;</td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#iterator()">iterator</a></strong>()</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code>private <a href="http://docs.oracle.com/javase/7/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util">List</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
@@ -4390,23 +4444,33 @@ service.</div>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="http://docs.oracle.com/javase/7/docs/api/java/util/NavigableSet.html?is-external=true" title="class or interface in java.util">NavigableSet</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#subSet(org.apache.hadoop.hbase.Cell,%20boolean,%20org.apache.hadoop.hbase.Cell,%20boolean)">subSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;fromElement,
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#subSet(org.apache.hadoop.hbase.Cell,%20boolean,%20org.apache.hadoop.hbase.Cell,%20boolean)">subSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;fromElement,
             boolean&nbsp;fromInclusive,
             <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;toElement,
             boolean&nbsp;toInclusive)</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="http://docs.oracle.com/javase/7/docs/api/java/util/SortedSet.html?is-external=true" title="class or interface in java.util">SortedSet</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#subSet(org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell)">subSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;fromElement,
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#subSet(org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell)">subSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;fromElement,
             <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;toElement)</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="http://docs.oracle.com/javase/7/docs/api/java/util/SortedSet.html?is-external=true" title="class or interface in java.util">SortedSet</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#tailSet(org.apache.hadoop.hbase.Cell)">tailSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;fromElement)</code>&nbsp;</td>
+<td class="colLast"><span class="strong">MutableCellSetSegment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegment.html#tailSet(org.apache.hadoop.hbase.Cell)">tailSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;firstCell)</code>&nbsp;</td>
+</tr>
+<tr class="altColor">
+<td class="colFirst"><code>abstract <a href="http://docs.oracle.com/javase/7/docs/api/java/util/SortedSet.html?is-external=true" title="class or interface in java.util">SortedSet</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
+<td class="colLast"><span class="strong">MutableSegment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableSegment.html#tailSet(org.apache.hadoop.hbase.Cell)">tailSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;firstCell)</code>
+<div class="block">Returns a subset of the segment cell set, which starts with the given cell</div>
+</td>
+</tr>
+<tr class="rowColor">
+<td class="colFirst"><code><a href="http://docs.oracle.com/javase/7/docs/api/java/util/SortedSet.html?is-external=true" title="class or interface in java.util">SortedSet</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#tailSet(org.apache.hadoop.hbase.Cell)">tailSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;fromElement)</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code><a href="http://docs.oracle.com/javase/7/docs/api/java/util/NavigableSet.html?is-external=true" title="class or interface in java.util">NavigableSet</a>&lt;<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&gt;</code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#tailSet(org.apache.hadoop.hbase.Cell,%20boolean)">tailSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;fromElement,
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#tailSet(org.apache.hadoop.hbase.Cell,%20boolean)">tailSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;fromElement,
               boolean&nbsp;inclusive)</code>&nbsp;</td>
 </tr>
 </tbody>
@@ -4427,19 +4491,17 @@ service.</div>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code>long</code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.html#add(org.apache.hadoop.hbase.Cell)">add</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>
+<td class="colLast"><span class="strong">MemStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MemStore.html#add(org.apache.hadoop.hbase.Cell)">add</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>
 <div class="block">Write an update</div>
 </td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code>long</code></td>
-<td class="colLast"><span class="strong">MemStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MemStore.html#add(org.apache.hadoop.hbase.Cell)">add</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>
-<div class="block">Write an update</div>
-</td>
+<td class="colLast"><span class="strong">MutableCellSetSegment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegment.html#add(org.apache.hadoop.hbase.Cell)">add</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
-<td class="colFirst"><code>boolean</code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#add(org.apache.hadoop.hbase.Cell)">add</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
+<td class="colFirst"><code>long</code></td>
+<td class="colLast"><span class="strong">ImmutableSegmentAdapter.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ImmutableSegmentAdapter.html#add(org.apache.hadoop.hbase.Cell)">add</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code>long</code></td>
@@ -4452,16 +4514,28 @@ service.</div>
 </td>
 </tr>
 <tr class="altColor">
+<td class="colFirst"><code>boolean</code></td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#add(org.apache.hadoop.hbase.Cell)">add</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
+</tr>
+<tr class="rowColor">
+<td class="colFirst"><code>abstract long</code></td>
+<td class="colLast"><span class="strong">Segment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/Segment.html#add(org.apache.hadoop.hbase.Cell)">add</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>
+<div class="block">Adds the given cell into the segment</div>
+</td>
+</tr>
+<tr class="altColor">
+<td class="colFirst"><code>long</code></td>
+<td class="colLast"><span class="strong">AbstractMemStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/AbstractMemStore.html#add(org.apache.hadoop.hbase.Cell)">add</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>
+<div class="block">Write an update</div>
+</td>
+</tr>
+<tr class="rowColor">
 <td class="colFirst"><code>void</code></td>
 <td class="colLast"><span class="strong">ScanDeleteTracker.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ScanDeleteTracker.html#add(org.apache.hadoop.hbase.Cell)">add</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>
 <div class="block">Add the specified KeyValue to the list of deletes to check against for
  this row operation.</div>
 </td>
 </tr>
-<tr class="rowColor">
-<td class="colFirst"><code>private boolean</code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.html#addToCellSet(org.apache.hadoop.hbase.Cell)">addToCellSet</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
-</tr>
 <tr class="altColor">
 <td class="colFirst"><code>void</code></td>
 <td class="colLast"><span class="strong">StoreFile.Writer.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFile.Writer.html#append(org.apache.hadoop.hbase.Cell)">append</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>&nbsp;</td>
@@ -4494,13 +4568,17 @@ service.</div>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code>boolean</code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.MemStoreScanner.html#backwardSeek(org.apache.hadoop.hbase.Cell)">backwardSeek</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;key)</code>
-<div class="block">Seek scanner to the given key first.</div>
+<td class="colLast"><span class="strong">KeyValueScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/KeyValueScanner.html#backwardSeek(org.apache.hadoop.hbase.Cell)">backwardSeek</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;key)</code>
+<div class="block">Seek the scanner at or before the row of specified Cell, it firstly
+ tries to seek the scanner at or after the specified Cell, return if
+ peek KeyValue of scanner has the same row with specified Cell,
+ otherwise seek the scanner at the first Cell of the row which is the
+ previous row of specified KeyValue</div>
 </td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code>boolean</code></td>
-<td class="colLast"><span class="strong">KeyValueScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/KeyValueScanner.html#backwardSeek(org.apache.hadoop.hbase.Cell)">backwardSeek</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;key)</code>
+<td class="colLast"><span class="strong">MutableCellSetSegmentScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegmentScanner.html#backwardSeek(org.apache.hadoop.hbase.Cell)">backwardSeek</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;key)</code>
 <div class="block">Seek the scanner at or before the row of specified Cell, it firstly
  tries to seek the scanner at or after the specified Cell, return if
  peek KeyValue of scanner has the same row with specified Cell,
@@ -4518,13 +4596,19 @@ service.</div>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code>boolean</code></td>
-<td class="colLast"><span class="strong">ReversedStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ReversedStoreScanner.html#backwardSeek(org.apache.hadoop.hbase.Cell)">backwardSeek</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;key)</code>&nbsp;</td>
+<td class="colLast"><span class="strong">MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MemStoreScanner.html#backwardSeek(org.apache.hadoop.hbase.Cell)">backwardSeek</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>
+<div class="block">Set the scanner at the seek key.</div>
+</td>
 </tr>
 <tr class="altColor">
-<td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#ceiling(org.apache.hadoop.hbase.Cell)">ceiling</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
+<td class="colFirst"><code>boolean</code></td>
+<td class="colLast"><span class="strong">ReversedStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ReversedStoreScanner.html#backwardSeek(org.apache.hadoop.hbase.Cell)">backwardSeek</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;key)</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
+<td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#ceiling(org.apache.hadoop.hbase.Cell)">ceiling</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
+</tr>
+<tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/regionserver/ScanQueryMatcher.MatchCode.html" title="enum in org.apache.hadoop.hbase.regionserver">ScanQueryMatcher.MatchCode</a></code></td>
 <td class="colLast"><span class="strong">ScanWildcardColumnTracker.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ScanWildcardColumnTracker.html#checkColumn(org.apache.hadoop.hbase.Cell,%20byte)">checkColumn</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell,
                       byte&nbsp;type)</code>
@@ -4532,7 +4616,7 @@ service.</div>
  instance.</div>
 </td>
 </tr>
-<tr class="altColor">
+<tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/regionserver/ScanQueryMatcher.MatchCode.html" title="enum in org.apache.hadoop.hbase.regionserver">ScanQueryMatcher.MatchCode</a></code></td>
 <td class="colLast"><span class="strong">ExplicitColumnTracker.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ExplicitColumnTracker.html#checkColumn(org.apache.hadoop.hbase.Cell,%20byte)">checkColumn</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell,
                       byte&nbsp;type)</code>
@@ -4540,7 +4624,7 @@ service.</div>
  instance.</div>
 </td>
 </tr>
-<tr class="rowColor">
+<tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/regionserver/ScanQueryMatcher.MatchCode.html" title="enum in org.apache.hadoop.hbase.regionserver">ScanQueryMatcher.MatchCode</a></code></td>
 <td class="colLast"><span class="strong">ColumnTracker.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ColumnTracker.html#checkColumn(org.apache.hadoop.hbase.Cell,%20byte)">checkColumn</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell,
                       byte&nbsp;type)</code>
@@ -4548,25 +4632,25 @@ service.</div>
  instance.</div>
 </td>
 </tr>
-<tr class="altColor">
+<tr class="rowColor">
 <td class="colFirst"><code>private boolean</code></td>
 <td class="colLast"><span class="strong">StoreFile.Reader.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreFile.Reader.html#checkGeneralBloomFilter(byte[],%20org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.util.BloomFilter)">checkGeneralBloomFilter</a></strong>(byte[]&nbsp;key,
                                               <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;kvKey,
                                               <a href="../../../../../org/apache/hadoop/hbase/util/BloomFilter.html" title="interface in org.apache.hadoop.hbase.util">BloomFilter</a>&nbsp;bloomFilter)</code>&nbsp;</td>
 </tr>
-<tr class="rowColor">
+<tr class="altColor">
 <td class="colFirst"><code>private void</code></td>
 <td class="colLast"><span class="strong">ScanQueryMatcher.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ScanQueryMatcher.html#checkPartialDropDeleteRange(org.apache.hadoop.hbase.Cell)">checkPartialDropDeleteRange</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;curCell)</code>
 <div class="block">Handle partial-drop-deletes.</div>
 </td>
 </tr>
-<tr class="altColor">
+<tr class="rowColor">
 <td class="colFirst"><code>protected void</code></td>
 <td class="colLast"><span class="strong">ReversedStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ReversedStoreScanner.html#checkScanOrder(org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.CellComparator)">checkScanOrder</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;prevKV,
                             <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;kv,
                             <a href="../../../../../org/apache/hadoop/hbase/CellComparator.html" title="class in org.apache.hadoop.hbase">CellComparator</a>&nbsp;comparator)</code>&nbsp;</td>
 </tr>
-<tr class="rowColor">
+<tr class="altColor">
 <td class="colFirst"><code>protected void</code></td>
 <td class="colLast"><span class="strong">StoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/StoreScanner.html#checkScanOrder(org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.CellComparator)">checkScanOrder</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;prevKV,
                             <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;kv,
@@ -4574,7 +4658,7 @@ service.</div>
 <div class="block">Check whether scan as expected order</div>
 </td>
 </tr>
-<tr class="altColor">
+<tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/regionserver/ScanQueryMatcher.MatchCode.html" title="enum in org.apache.hadoop.hbase.regionserver">ScanQueryMatcher.MatchCode</a></code></td>
 <td class="colLast"><span class="strong">ScanWildcardColumnTracker.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ScanWildcardColumnTracker.html#checkVersions(org.apache.hadoop.hbase.Cell,%20long,%20byte,%20boolean)">checkVersions</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell,
                           long&nbsp;timestamp,
@@ -4583,14 +4667,14 @@ service.</div>
 <div class="block">Keeps track of the number of versions for the columns asked for.</div>
 </td>
 </tr>
-<tr class="rowColor">
+<tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/regionserver/ScanQueryMatcher.MatchCode.html" title="enum in org.apache.hadoop.hbase.regionserver">ScanQueryMatcher.MatchCode</a></code></td>
 <td class="colLast"><span class="strong">ExplicitColumnTracker.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ExplicitColumnTracker.html#checkVersions(org.apache.hadoop.hbase.Cell,%20long,%20byte,%20boolean)">checkVersions</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell,
                           long&nbsp;timestamp,
                           byte&nbsp;type,
                           boolean&nbsp;ignoreCount)</code>&nbsp;</td>
 </tr>
-<tr class="altColor">
+<tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/regionserver/ScanQueryMatcher.MatchCode.html" title="enum in org.apache.hadoop.hbase.regionserver">ScanQueryMatcher.MatchCode</a></code></td>
 <td class="colLast"><span class="strong">ColumnTracker.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ColumnTracker.html#checkVersions(org.apache.hadoop.hbase.Cell,%20long,%20byte,%20boolean)">checkVersions</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell,
                           long&nbsp;ttl,
@@ -4599,6 +4683,11 @@ service.</div>
 <div class="block">Keeps track of the number of versions for the columns asked for.</div>
 </td>
 </tr>
+<tr class="altColor">
+<td class="colFirst"><code>int</code></td>
+<td class="colLast"><span class="strong">MutableCellSetSegment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegment.html#compare(org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell)">compare</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;left,
+              <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;right)</code>&nbsp;</td>
+</tr>
 <tr class="rowColor">
 <td class="colFirst"><code>int</code></td>
 <td class="colLast"><span class="strong">KeyValueHeap.KVScannerComparator.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/KeyValueHeap.KVScannerComparator.html#compare(org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell)">compare</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;left,
@@ -4624,10 +4713,9 @@ service.</div>
 </td>
 </tr>
 <tr class="rowColor">
-<td class="colFirst"><code>long</code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.html#delete(org.apache.hadoop.hbase.Cell)">delete</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;deleteCell)</code>
-<div class="block">Write a delete</div>
-</td>
+<td class="colFirst"><code>int</code></td>
+<td class="colLast"><span class="strong">MutableCellSetSegment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegment.html#compareRows(org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell)">compareRows</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;left,
+                      <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;right)</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
 <td class="colFirst"><code>long</code></td>
@@ -4636,67 +4724,89 @@ service.</div>
 </td>
 </tr>
 <tr class="rowColor">
+<td class="colFirst"><code>long</code></td>
+<td class="colLast"><span class="strong">AbstractMemStore.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/AbstractMemStore.html#delete(org.apache.hadoop.hbase.Cell)">delete</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;deleteCell)</code>
+<div class="block">Write a delete</div>
+</td>
+</tr>
+<tr class="altColor">
 <td class="colFirst"><code>void</code></td>
 <td class="colLast"><span class="strong">ExplicitColumnTracker.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ExplicitColumnTracker.html#doneWithColumn(org.apache.hadoop.hbase.Cell)">doneWithColumn</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>
 <div class="block">This method is used to inform the column tracker that we are done with
  this column.</div>
 </td>
 </tr>
-<tr class="altColor">
+<tr class="rowColor">
 <td class="colFirst"><code>static boolean</code></td>
 <td class="colLast"><span class="strong">NonLazyKeyValueScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/NonLazyKeyValueScanner.html#doRealSeek(org.apache.hadoop.hbase.regionserver.KeyValueScanner,%20org.apache.hadoop.hbase.Cell,%20boolean)">doRealSeek</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/regionserver/KeyValueScanner.html" title="interface in org.apache.hadoop.hbase.regionserver">KeyValueScanner</a>&nbsp;scanner,
                     <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;kv,
                     boolean&nbsp;forward)</code>&nbsp;</td>
 </tr>
-<tr class="rowColor">
+<tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/filter/Filter.ReturnCode.html" title="enum in org.apache.hadoop.hbase.filter">Filter.ReturnCode</a></code></td>
 <td class="colLast"><span class="strong">MobReferenceOnlyFilter.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MobReferenceOnlyFilter.html#filterKeyValue(org.apache.hadoop.hbase.Cell)">filterKeyValue</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>&nbsp;</td>
 </tr>
-<tr class="altColor">
+<tr class="rowColor">
 <td class="colFirst"><code>private boolean</code></td>
 <td class="colLast"><span class="strong">HRegion.RegionScannerImpl.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/HRegion.RegionScannerImpl.html#filterRowKey(org.apache.hadoop.hbase.Cell)">filterRowKey</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;current)</code>&nbsp;</td>
 </tr>
-<tr class="rowColor">
+<tr class="altColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#floor(org.apache.hadoop.hbase.Cell)">floor</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#floor(org.apache.hadoop.hbase.Cell)">floor</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;e)</code>&nbsp;</td>
 </tr>
-<tr class="altColor">
+<tr class="rowColor">
 <td class="colFirst"><code>private boolean</code></td>
 <td class="colLast"><span class="strong">KeyValueHeap.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/KeyValueHeap.html#generalizedSeek(boolean,%20org.apache.hadoop.hbase.Cell,%20boolean,%20boolean)">generalizedSeek</a></strong>(boolean&nbsp;isLazy,
                               <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;seekKey,
                               boolean&nbsp;forward,
                               boolean&nbsp;useBloom)</code>&nbsp;</td>
 </tr>
+<tr class="altColor">
+<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">MutableCellSetSegment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegment.html#get(org.apache.hadoop.hbase.Cell)">get</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>&nbsp;</td>
+</tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">CellSkipListSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSkipListSet.html#get(org.apache.hadoop.hbase.Cell)">get</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;kv)</code>&nbsp;</td>
+<td class="colLast"><span class="strong">CellSet.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/CellSet.html#get(org.apache.hadoop.hbase.Cell)">get</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;kv)</code>&nbsp;</td>
 </tr>
 <tr class="altColor">
-<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">DefaultMemStore.MemStoreScanner.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/DefaultMemStore.MemStoreScanner.html#getHighest(org.apache.hadoop.hbase.Cell,%20org.apache.hadoop.hbase.Cell)">getHighest</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;first,
-                    <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;second)</code>&nbsp;</td>
+<td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">MutableCellSetSegment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/MutableCellSetSegment.html#getFirstAfter(org.apache.hadoop.hbase.Cell)">getFirstAfter</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>&nbsp;</td>
 </tr>
 <tr class="rowColor">
 <td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
-<td class="colLast"><span class="strong">ScanQueryMatcher.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ScanQueryMatcher.html#getKeyForNextColumn(org.apache.hadoop.hbase.Cell)">getKeyForNextColumn</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;kv)</code>&nbsp;</td>
+<td class="colLast"><span class="strong">ImmutableSegmentAdapter.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/ImmutableSegmentAdapter.html#getFirstAfter(org.apache.hadoop.hbase.Cell)">getFirstAfter</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>&nbsp;</td>
+</tr>
+<tr class="altColor">
+<td class="colFirst"><code>abstract <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">Segment.</span><code><strong><a href="../../../../../org/apache/hadoop/hbase/regionserver/Segment.html#getFirstAfter(org.apache.hadoop.hbase.Cell)">getFirstAfter</a></strong>(<a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a>&nbsp;cell)</code>
+<div class="block">Returns the first cell in the segment that has equal or greater key than the given cell</div>
+</td>
+</tr>
+<tr class="rowColor">
+<td class="colFirst"><code>private <a href="../../../../../org/apache/hadoop/hbase/Cell.html" title="interface in org.apache.hadoop.hbase">Cell</a></code></td>
+<td class="colLast"><span class="strong">M

<TRUNCATED>