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 2015/10/20 13:24:45 UTC
svn commit: r1709571 [4/9] - in /hbase/hbase.apache.org/trunk: ./
devapidocs/ devapidocs/org/apache/hadoop/hbase/classification/class-use/
devapidocs/org/apache/hadoop/hbase/io/hfile/
devapidocs/org/apache/hadoop/hbase/master/balancer/ devapidocs/org/a...
Modified: hbase/hbase.apache.org/trunk/xref/org/apache/hadoop/hbase/io/hfile/HFileReaderImpl.html
URL: http://svn.apache.org/viewvc/hbase/hbase.apache.org/trunk/xref/org/apache/hadoop/hbase/io/hfile/HFileReaderImpl.html?rev=1709571&r1=1709570&r2=1709571&view=diff
==============================================================================
--- hbase/hbase.apache.org/trunk/xref/org/apache/hadoop/hbase/io/hfile/HFileReaderImpl.html (original)
+++ hbase/hbase.apache.org/trunk/xref/org/apache/hadoop/hbase/io/hfile/HFileReaderImpl.html Tue Oct 20 11:24:43 2015
@@ -520,1378 +520,1380 @@
<a class="jxr_linenumber" name="510" href="#510">510</a> block.getOffset() == <strong class="jxr_keyword">this</strong>.curBlock.getOffset()) {
<a class="jxr_linenumber" name="511" href="#511">511</a> <strong class="jxr_keyword">return</strong>;
<a class="jxr_linenumber" name="512" href="#512">512</a> }
-<a class="jxr_linenumber" name="513" href="#513">513</a> <strong class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.curBlock != <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="514" href="#514">514</a> prevBlocks.add(<strong class="jxr_keyword">this</strong>.curBlock);
-<a class="jxr_linenumber" name="515" href="#515">515</a> }
-<a class="jxr_linenumber" name="516" href="#516">516</a> <strong class="jxr_keyword">this</strong>.curBlock = block;
-<a class="jxr_linenumber" name="517" href="#517">517</a> }
-<a class="jxr_linenumber" name="518" href="#518">518</a>
-<a class="jxr_linenumber" name="519" href="#519">519</a> <strong class="jxr_keyword">void</strong> reset() {
-<a class="jxr_linenumber" name="520" href="#520">520</a> <strong class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.curBlock != <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="521" href="#521">521</a> <strong class="jxr_keyword">this</strong>.prevBlocks.add(<strong class="jxr_keyword">this</strong>.curBlock);
-<a class="jxr_linenumber" name="522" href="#522">522</a> }
-<a class="jxr_linenumber" name="523" href="#523">523</a> <strong class="jxr_keyword">this</strong>.curBlock = <strong class="jxr_keyword">null</strong>;
-<a class="jxr_linenumber" name="524" href="#524">524</a> }
-<a class="jxr_linenumber" name="525" href="#525">525</a>
-<a class="jxr_linenumber" name="526" href="#526">526</a> <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong> returnBlockToCache(<a href="../../../../../../org/apache/hadoop/hbase/io/hfile/HFileBlock.html">HFileBlock</a> block) {
-<a class="jxr_linenumber" name="527" href="#527">527</a> <strong class="jxr_keyword">if</strong> (LOG.isTraceEnabled()) {
-<a class="jxr_linenumber" name="528" href="#528">528</a> LOG.trace(<span class="jxr_string">"Returning the block : "</span> + block);
-<a class="jxr_linenumber" name="529" href="#529">529</a> }
-<a class="jxr_linenumber" name="530" href="#530">530</a> <strong class="jxr_keyword">this</strong>.reader.returnBlock(block);
-<a class="jxr_linenumber" name="531" href="#531">531</a> }
-<a class="jxr_linenumber" name="532" href="#532">532</a>
-<a class="jxr_linenumber" name="533" href="#533">533</a> <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong> returnBlocks(<strong class="jxr_keyword">boolean</strong> returnAll) {
-<a class="jxr_linenumber" name="534" href="#534">534</a> <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0; i < <strong class="jxr_keyword">this</strong>.prevBlocks.size(); i++) {
-<a class="jxr_linenumber" name="535" href="#535">535</a> returnBlockToCache(<strong class="jxr_keyword">this</strong>.prevBlocks.get(i));
-<a class="jxr_linenumber" name="536" href="#536">536</a> }
-<a class="jxr_linenumber" name="537" href="#537">537</a> <strong class="jxr_keyword">this</strong>.prevBlocks.clear();
-<a class="jxr_linenumber" name="538" href="#538">538</a> <strong class="jxr_keyword">if</strong> (returnAll && <strong class="jxr_keyword">this</strong>.curBlock != <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="539" href="#539">539</a> returnBlockToCache(<strong class="jxr_keyword">this</strong>.curBlock);
-<a class="jxr_linenumber" name="540" href="#540">540</a> <strong class="jxr_keyword">this</strong>.curBlock = <strong class="jxr_keyword">null</strong>;
-<a class="jxr_linenumber" name="541" href="#541">541</a> }
-<a class="jxr_linenumber" name="542" href="#542">542</a> }
-<a class="jxr_linenumber" name="543" href="#543">543</a> @Override
-<a class="jxr_linenumber" name="544" href="#544">544</a> <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">boolean</strong> isSeeked(){
-<a class="jxr_linenumber" name="545" href="#545">545</a> <strong class="jxr_keyword">return</strong> blockBuffer != <strong class="jxr_keyword">null</strong>;
-<a class="jxr_linenumber" name="546" href="#546">546</a> }
-<a class="jxr_linenumber" name="547" href="#547">547</a>
-<a class="jxr_linenumber" name="548" href="#548">548</a> @Override
-<a class="jxr_linenumber" name="549" href="#549">549</a> <strong class="jxr_keyword">public</strong> String toString() {
-<a class="jxr_linenumber" name="550" href="#550">550</a> <strong class="jxr_keyword">return</strong> <span class="jxr_string">"HFileScanner for reader "</span> + String.valueOf(getReader());
-<a class="jxr_linenumber" name="551" href="#551">551</a> }
-<a class="jxr_linenumber" name="552" href="#552">552</a>
-<a class="jxr_linenumber" name="553" href="#553">553</a> <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">void</strong> assertSeeked() {
-<a class="jxr_linenumber" name="554" href="#554">554</a> <strong class="jxr_keyword">if</strong> (!isSeeked())
-<a class="jxr_linenumber" name="555" href="#555">555</a> <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> <a href="../../../../../../org/apache/hadoop/hbase/io/hfile/HFileReaderImpl.html">NotSeekedException</a>();
-<a class="jxr_linenumber" name="556" href="#556">556</a> }
-<a class="jxr_linenumber" name="557" href="#557">557</a>
-<a class="jxr_linenumber" name="558" href="#558">558</a> @Override
-<a class="jxr_linenumber" name="559" href="#559">559</a> <strong class="jxr_keyword">public</strong> HFile.Reader getReader() {
-<a class="jxr_linenumber" name="560" href="#560">560</a> <strong class="jxr_keyword">return</strong> reader;
-<a class="jxr_linenumber" name="561" href="#561">561</a> }
-<a class="jxr_linenumber" name="562" href="#562">562</a>
-<a class="jxr_linenumber" name="563" href="#563">563</a> <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">int</strong> getCellBufSize() {
-<a class="jxr_linenumber" name="564" href="#564">564</a> <strong class="jxr_keyword">int</strong> kvBufSize = KEY_VALUE_LEN_SIZE + currKeyLen + currValueLen;
-<a class="jxr_linenumber" name="565" href="#565">565</a> <strong class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.reader.getFileContext().isIncludesTags()) {
-<a class="jxr_linenumber" name="566" href="#566">566</a> kvBufSize += Bytes.SIZEOF_SHORT + currTagsLen;
-<a class="jxr_linenumber" name="567" href="#567">567</a> }
-<a class="jxr_linenumber" name="568" href="#568">568</a> <strong class="jxr_keyword">return</strong> kvBufSize;
-<a class="jxr_linenumber" name="569" href="#569">569</a> }
-<a class="jxr_linenumber" name="570" href="#570">570</a>
-<a class="jxr_linenumber" name="571" href="#571">571</a> @Override
-<a class="jxr_linenumber" name="572" href="#572">572</a> <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">void</strong> close() {
-<a class="jxr_linenumber" name="573" href="#573">573</a> <strong class="jxr_keyword">this</strong>.returnBlocks(<strong class="jxr_keyword">true</strong>);
-<a class="jxr_linenumber" name="574" href="#574">574</a> }
-<a class="jxr_linenumber" name="575" href="#575">575</a>
-<a class="jxr_linenumber" name="576" href="#576">576</a> <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">int</strong> getCurCellSize() {
-<a class="jxr_linenumber" name="577" href="#577">577</a> <strong class="jxr_keyword">int</strong> curCellSize = KEY_VALUE_LEN_SIZE + currKeyLen + currValueLen
-<a class="jxr_linenumber" name="578" href="#578">578</a> + currMemstoreTSLen;
-<a class="jxr_linenumber" name="579" href="#579">579</a> <strong class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.reader.getFileContext().isIncludesTags()) {
-<a class="jxr_linenumber" name="580" href="#580">580</a> curCellSize += Bytes.SIZEOF_SHORT + currTagsLen;
-<a class="jxr_linenumber" name="581" href="#581">581</a> }
-<a class="jxr_linenumber" name="582" href="#582">582</a> <strong class="jxr_keyword">return</strong> curCellSize;
-<a class="jxr_linenumber" name="583" href="#583">583</a> }
-<a class="jxr_linenumber" name="584" href="#584">584</a>
-<a class="jxr_linenumber" name="585" href="#585">585</a> <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">void</strong> readKeyValueLen() {
-<a class="jxr_linenumber" name="586" href="#586">586</a> <em class="jxr_comment">// This is a hot method. We go out of our way to make this method short so it can be</em>
-<a class="jxr_linenumber" name="587" href="#587">587</a> <em class="jxr_comment">// inlined and is not too big to compile. We also manage position in ByteBuffer ourselves</em>
-<a class="jxr_linenumber" name="588" href="#588">588</a> <em class="jxr_comment">// because it is faster than going via range-checked ByteBuffer methods or going through a</em>
-<a class="jxr_linenumber" name="589" href="#589">589</a> <em class="jxr_comment">// byte buffer array a byte at a time.</em>
-<a class="jxr_linenumber" name="590" href="#590">590</a> <em class="jxr_comment">// Get a long at a time rather than read two individual ints. In micro-benchmarking, even</em>
-<a class="jxr_linenumber" name="591" href="#591">591</a> <em class="jxr_comment">// with the extra bit-fiddling, this is order-of-magnitude faster than getting two ints.</em>
-<a class="jxr_linenumber" name="592" href="#592">592</a> <em class="jxr_comment">// Trying to imitate what was done - need to profile if this is better or</em>
-<a class="jxr_linenumber" name="593" href="#593">593</a> <em class="jxr_comment">// earlier way is better by doing mark and reset?</em>
-<a class="jxr_linenumber" name="594" href="#594">594</a> <em class="jxr_comment">// But ensure that you read long instead of two ints</em>
-<a class="jxr_linenumber" name="595" href="#595">595</a> <strong class="jxr_keyword">long</strong> ll = blockBuffer.getLongAfterPosition(0);
-<a class="jxr_linenumber" name="596" href="#596">596</a> <em class="jxr_comment">// Read top half as an int of key length and bottom int as value length</em>
-<a class="jxr_linenumber" name="597" href="#597">597</a> <strong class="jxr_keyword">this</strong>.currKeyLen = (<strong class="jxr_keyword">int</strong>)(ll >> Integer.SIZE);
-<a class="jxr_linenumber" name="598" href="#598">598</a> <strong class="jxr_keyword">this</strong>.currValueLen = (<strong class="jxr_keyword">int</strong>)(Bytes.MASK_FOR_LOWER_INT_IN_LONG ^ ll);
-<a class="jxr_linenumber" name="599" href="#599">599</a> checkKeyValueLen();
-<a class="jxr_linenumber" name="600" href="#600">600</a> <em class="jxr_comment">// Move position past the key and value lengths and then beyond the key and value</em>
-<a class="jxr_linenumber" name="601" href="#601">601</a> <strong class="jxr_keyword">int</strong> p = (Bytes.SIZEOF_LONG + currKeyLen + currValueLen);
-<a class="jxr_linenumber" name="602" href="#602">602</a> <strong class="jxr_keyword">if</strong> (reader.getFileContext().isIncludesTags()) {
-<a class="jxr_linenumber" name="603" href="#603">603</a> <em class="jxr_comment">// Tags length is a short.</em>
-<a class="jxr_linenumber" name="604" href="#604">604</a> <strong class="jxr_keyword">this</strong>.currTagsLen = blockBuffer.getShortAfterPosition(p);
-<a class="jxr_linenumber" name="605" href="#605">605</a> checkTagsLen();
-<a class="jxr_linenumber" name="606" href="#606">606</a> p += (Bytes.SIZEOF_SHORT + currTagsLen);
-<a class="jxr_linenumber" name="607" href="#607">607</a> }
-<a class="jxr_linenumber" name="608" href="#608">608</a> readMvccVersion(p);
-<a class="jxr_linenumber" name="609" href="#609">609</a> }
-<a class="jxr_linenumber" name="610" href="#610">610</a>
-<a class="jxr_linenumber" name="611" href="#611">611</a> <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">void</strong> checkTagsLen() {
-<a class="jxr_linenumber" name="612" href="#612">612</a> <strong class="jxr_keyword">if</strong> (checkLen(<strong class="jxr_keyword">this</strong>.currTagsLen)) {
-<a class="jxr_linenumber" name="613" href="#613">613</a> <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> IllegalStateException(<span class="jxr_string">"Invalid currTagsLen "</span> + <strong class="jxr_keyword">this</strong>.currTagsLen +
-<a class="jxr_linenumber" name="614" href="#614">614</a> <span class="jxr_string">". Block offset: "</span> + curBlock.getOffset() + <span class="jxr_string">", block length: "</span> +
-<a class="jxr_linenumber" name="615" href="#615">615</a> <strong class="jxr_keyword">this</strong>.blockBuffer.limit() +
-<a class="jxr_linenumber" name="616" href="#616">616</a> <span class="jxr_string">", position: "</span> + <strong class="jxr_keyword">this</strong>.blockBuffer.position() + <span class="jxr_string">" (without header)."</span>);
-<a class="jxr_linenumber" name="617" href="#617">617</a> }
-<a class="jxr_linenumber" name="618" href="#618">618</a> }
-<a class="jxr_linenumber" name="619" href="#619">619</a>
-<a class="jxr_linenumber" name="620" href="#620">620</a> <em class="jxr_javadoccomment">/**</em>
-<a class="jxr_linenumber" name="621" href="#621">621</a> <em class="jxr_javadoccomment"> * Read mvcc. Does checks to see if we even need to read the mvcc at all.</em>
-<a class="jxr_linenumber" name="622" href="#622">622</a> <em class="jxr_javadoccomment"> * @param offsetFromPos</em>
-<a class="jxr_linenumber" name="623" href="#623">623</a> <em class="jxr_javadoccomment"> */</em>
-<a class="jxr_linenumber" name="624" href="#624">624</a> <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">void</strong> readMvccVersion(<strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong> offsetFromPos) {
-<a class="jxr_linenumber" name="625" href="#625">625</a> <em class="jxr_comment">// See if we even need to decode mvcc.</em>
-<a class="jxr_linenumber" name="626" href="#626">626</a> <strong class="jxr_keyword">if</strong> (!<strong class="jxr_keyword">this</strong>.reader.shouldIncludeMemstoreTS()) <strong class="jxr_keyword">return</strong>;
-<a class="jxr_linenumber" name="627" href="#627">627</a> <strong class="jxr_keyword">if</strong> (!<strong class="jxr_keyword">this</strong>.reader.isDecodeMemstoreTS()) {
-<a class="jxr_linenumber" name="628" href="#628">628</a> currMemstoreTS = 0;
-<a class="jxr_linenumber" name="629" href="#629">629</a> currMemstoreTSLen = 1;
-<a class="jxr_linenumber" name="630" href="#630">630</a> <strong class="jxr_keyword">return</strong>;
-<a class="jxr_linenumber" name="631" href="#631">631</a> }
-<a class="jxr_linenumber" name="632" href="#632">632</a> _readMvccVersion(offsetFromPos);
-<a class="jxr_linenumber" name="633" href="#633">633</a> }
-<a class="jxr_linenumber" name="634" href="#634">634</a>
-<a class="jxr_linenumber" name="635" href="#635">635</a> <em class="jxr_javadoccomment">/**</em>
-<a class="jxr_linenumber" name="636" href="#636">636</a> <em class="jxr_javadoccomment"> * Actually do the mvcc read. Does no checks.</em>
-<a class="jxr_linenumber" name="637" href="#637">637</a> <em class="jxr_javadoccomment"> * @param offsetFromPos</em>
-<a class="jxr_linenumber" name="638" href="#638">638</a> <em class="jxr_javadoccomment"> */</em>
-<a class="jxr_linenumber" name="639" href="#639">639</a> <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong> _readMvccVersion(<strong class="jxr_keyword">int</strong> offsetFromPos) {
-<a class="jxr_linenumber" name="640" href="#640">640</a> <em class="jxr_comment">// This is Bytes#bytesToVint inlined so can save a few instructions in this hot method; i.e.</em>
-<a class="jxr_linenumber" name="641" href="#641">641</a> <em class="jxr_comment">// previous if one-byte vint, we'd redo the vint call to find int size.</em>
-<a class="jxr_linenumber" name="642" href="#642">642</a> <em class="jxr_comment">// Also the method is kept small so can be inlined.</em>
-<a class="jxr_linenumber" name="643" href="#643">643</a> byte firstByte = blockBuffer.getByteAfterPosition(offsetFromPos);
-<a class="jxr_linenumber" name="644" href="#644">644</a> <strong class="jxr_keyword">int</strong> len = WritableUtils.decodeVIntSize(firstByte);
-<a class="jxr_linenumber" name="645" href="#645">645</a> <strong class="jxr_keyword">if</strong> (len == 1) {
-<a class="jxr_linenumber" name="646" href="#646">646</a> <strong class="jxr_keyword">this</strong>.currMemstoreTS = firstByte;
-<a class="jxr_linenumber" name="647" href="#647">647</a> } <strong class="jxr_keyword">else</strong> {
-<a class="jxr_linenumber" name="648" href="#648">648</a> <strong class="jxr_keyword">int</strong> remaining = len -1;
-<a class="jxr_linenumber" name="649" href="#649">649</a> <strong class="jxr_keyword">long</strong> i = 0;
-<a class="jxr_linenumber" name="650" href="#650">650</a> offsetFromPos++;
-<a class="jxr_linenumber" name="651" href="#651">651</a> <strong class="jxr_keyword">if</strong> (remaining >= Bytes.SIZEOF_INT) {
-<a class="jxr_linenumber" name="652" href="#652">652</a> i = blockBuffer.getIntAfterPosition(offsetFromPos);
-<a class="jxr_linenumber" name="653" href="#653">653</a> remaining -= Bytes.SIZEOF_INT;
-<a class="jxr_linenumber" name="654" href="#654">654</a> offsetFromPos += Bytes.SIZEOF_INT;
-<a class="jxr_linenumber" name="655" href="#655">655</a> }
-<a class="jxr_linenumber" name="656" href="#656">656</a> <strong class="jxr_keyword">if</strong> (remaining >= Bytes.SIZEOF_SHORT) {
-<a class="jxr_linenumber" name="657" href="#657">657</a> <strong class="jxr_keyword">short</strong> s = blockBuffer.getShortAfterPosition(offsetFromPos);
-<a class="jxr_linenumber" name="658" href="#658">658</a> i = i << 16;
-<a class="jxr_linenumber" name="659" href="#659">659</a> i = i | (s & 0xFFFF);
-<a class="jxr_linenumber" name="660" href="#660">660</a> remaining -= Bytes.SIZEOF_SHORT;
-<a class="jxr_linenumber" name="661" href="#661">661</a> offsetFromPos += Bytes.SIZEOF_SHORT;
-<a class="jxr_linenumber" name="662" href="#662">662</a> }
-<a class="jxr_linenumber" name="663" href="#663">663</a> <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> idx = 0; idx < remaining; idx++) {
-<a class="jxr_linenumber" name="664" href="#664">664</a> byte b = blockBuffer.getByteAfterPosition(offsetFromPos + idx);
-<a class="jxr_linenumber" name="665" href="#665">665</a> i = i << 8;
-<a class="jxr_linenumber" name="666" href="#666">666</a> i = i | (b & 0xFF);
-<a class="jxr_linenumber" name="667" href="#667">667</a> }
-<a class="jxr_linenumber" name="668" href="#668">668</a> currMemstoreTS = (WritableUtils.isNegativeVInt(firstByte) ? ~i : i);
-<a class="jxr_linenumber" name="669" href="#669">669</a> }
-<a class="jxr_linenumber" name="670" href="#670">670</a> <strong class="jxr_keyword">this</strong>.currMemstoreTSLen = len;
-<a class="jxr_linenumber" name="671" href="#671">671</a> }
-<a class="jxr_linenumber" name="672" href="#672">672</a>
-<a class="jxr_linenumber" name="673" href="#673">673</a> <em class="jxr_javadoccomment">/**</em>
-<a class="jxr_linenumber" name="674" href="#674">674</a> <em class="jxr_javadoccomment"> * Within a loaded block, seek looking for the last key that is smaller than</em>
-<a class="jxr_linenumber" name="675" href="#675">675</a> <em class="jxr_javadoccomment"> * (or equal to?) the key we are interested in.</em>
-<a class="jxr_linenumber" name="676" href="#676">676</a> <em class="jxr_javadoccomment"> * A note on the seekBefore: if you have seekBefore = true, AND the first</em>
-<a class="jxr_linenumber" name="677" href="#677">677</a> <em class="jxr_javadoccomment"> * key in the block = key, then you'll get thrown exceptions. The caller has</em>
-<a class="jxr_linenumber" name="678" href="#678">678</a> <em class="jxr_javadoccomment"> * to check for that case and load the previous block as appropriate.</em>
-<a class="jxr_linenumber" name="679" href="#679">679</a> <em class="jxr_javadoccomment"> * @param key</em>
-<a class="jxr_linenumber" name="680" href="#680">680</a> <em class="jxr_javadoccomment"> * the key to find</em>
-<a class="jxr_linenumber" name="681" href="#681">681</a> <em class="jxr_javadoccomment"> * @param seekBefore</em>
-<a class="jxr_linenumber" name="682" href="#682">682</a> <em class="jxr_javadoccomment"> * find the key before the given key in case of exact match.</em>
-<a class="jxr_linenumber" name="683" href="#683">683</a> <em class="jxr_javadoccomment"> * @return 0 in case of an exact key match, 1 in case of an inexact match,</em>
-<a class="jxr_linenumber" name="684" href="#684">684</a> <em class="jxr_javadoccomment"> * -2 in case of an inexact match and furthermore, the input key</em>
-<a class="jxr_linenumber" name="685" href="#685">685</a> <em class="jxr_javadoccomment"> * less than the first key of current block(e.g. using a faked index</em>
-<a class="jxr_linenumber" name="686" href="#686">686</a> <em class="jxr_javadoccomment"> * key)</em>
-<a class="jxr_linenumber" name="687" href="#687">687</a> <em class="jxr_javadoccomment"> */</em>
-<a class="jxr_linenumber" name="688" href="#688">688</a> <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">int</strong> blockSeek(<a href="../../../../../../org/apache/hadoop/hbase/Cell.html">Cell</a> key, <strong class="jxr_keyword">boolean</strong> seekBefore) {
-<a class="jxr_linenumber" name="689" href="#689">689</a> <strong class="jxr_keyword">int</strong> klen, vlen, tlen = 0;
-<a class="jxr_linenumber" name="690" href="#690">690</a> <strong class="jxr_keyword">int</strong> lastKeyValueSize = -1;
-<a class="jxr_linenumber" name="691" href="#691">691</a> <strong class="jxr_keyword">int</strong> offsetFromPos;
-<a class="jxr_linenumber" name="692" href="#692">692</a> <strong class="jxr_keyword">do</strong> {
-<a class="jxr_linenumber" name="693" href="#693">693</a> offsetFromPos = 0;
-<a class="jxr_linenumber" name="694" href="#694">694</a> <em class="jxr_comment">// Better to ensure that we use the BB Utils here</em>
-<a class="jxr_linenumber" name="695" href="#695">695</a> <strong class="jxr_keyword">long</strong> ll = blockBuffer.getLongAfterPosition(offsetFromPos);
-<a class="jxr_linenumber" name="696" href="#696">696</a> klen = (<strong class="jxr_keyword">int</strong>)(ll >> Integer.SIZE);
-<a class="jxr_linenumber" name="697" href="#697">697</a> vlen = (<strong class="jxr_keyword">int</strong>)(Bytes.MASK_FOR_LOWER_INT_IN_LONG ^ ll);
-<a class="jxr_linenumber" name="698" href="#698">698</a> <strong class="jxr_keyword">if</strong> (klen < 0 || vlen < 0 || klen > blockBuffer.limit()
-<a class="jxr_linenumber" name="699" href="#699">699</a> || vlen > blockBuffer.limit()) {
-<a class="jxr_linenumber" name="700" href="#700">700</a> <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> IllegalStateException(<span class="jxr_string">"Invalid klen "</span> + klen + <span class="jxr_string">" or vlen "</span>
-<a class="jxr_linenumber" name="701" href="#701">701</a> + vlen + <span class="jxr_string">". Block offset: "</span>
-<a class="jxr_linenumber" name="702" href="#702">702</a> + curBlock.getOffset() + <span class="jxr_string">", block length: "</span> + blockBuffer.limit() + <span class="jxr_string">", position: "</span>
-<a class="jxr_linenumber" name="703" href="#703">703</a> + blockBuffer.position() + <span class="jxr_string">" (without header)."</span>);
-<a class="jxr_linenumber" name="704" href="#704">704</a> }
-<a class="jxr_linenumber" name="705" href="#705">705</a> offsetFromPos += Bytes.SIZEOF_LONG;
-<a class="jxr_linenumber" name="706" href="#706">706</a> blockBuffer.asSubByteBuffer(blockBuffer.position() + offsetFromPos, klen, pair);
-<a class="jxr_linenumber" name="707" href="#707">707</a> bufBackedKeyOnlyKv.setKey(pair.getFirst(), pair.getSecond(), klen);
-<a class="jxr_linenumber" name="708" href="#708">708</a> <strong class="jxr_keyword">int</strong> comp = reader.getComparator().compareKeyIgnoresMvcc(key, bufBackedKeyOnlyKv);
-<a class="jxr_linenumber" name="709" href="#709">709</a> offsetFromPos += klen + vlen;
-<a class="jxr_linenumber" name="710" href="#710">710</a> <strong class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.reader.getFileContext().isIncludesTags()) {
-<a class="jxr_linenumber" name="711" href="#711">711</a> <em class="jxr_comment">// Read short as unsigned, high byte first</em>
-<a class="jxr_linenumber" name="712" href="#712">712</a> tlen = ((blockBuffer.getByteAfterPosition(offsetFromPos) & 0xff) << 8)
-<a class="jxr_linenumber" name="713" href="#713">713</a> ^ (blockBuffer.getByteAfterPosition(offsetFromPos + 1) & 0xff);
-<a class="jxr_linenumber" name="714" href="#714">714</a> <strong class="jxr_keyword">if</strong> (tlen < 0 || tlen > blockBuffer.limit()) {
-<a class="jxr_linenumber" name="715" href="#715">715</a> <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> IllegalStateException(<span class="jxr_string">"Invalid tlen "</span> + tlen + <span class="jxr_string">". Block offset: "</span>
-<a class="jxr_linenumber" name="716" href="#716">716</a> + curBlock.getOffset() + <span class="jxr_string">", block length: "</span> + blockBuffer.limit() + <span class="jxr_string">", position: "</span>
-<a class="jxr_linenumber" name="717" href="#717">717</a> + blockBuffer.position() + <span class="jxr_string">" (without header)."</span>);
-<a class="jxr_linenumber" name="718" href="#718">718</a> }
-<a class="jxr_linenumber" name="719" href="#719">719</a> <em class="jxr_comment">// add the two bytes read for the tags.</em>
-<a class="jxr_linenumber" name="720" href="#720">720</a> offsetFromPos += tlen + (Bytes.SIZEOF_SHORT);
-<a class="jxr_linenumber" name="721" href="#721">721</a> }
-<a class="jxr_linenumber" name="722" href="#722">722</a> <strong class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.reader.shouldIncludeMemstoreTS()) {
-<a class="jxr_linenumber" name="723" href="#723">723</a> <em class="jxr_comment">// Directly read the mvcc based on current position</em>
-<a class="jxr_linenumber" name="724" href="#724">724</a> readMvccVersion(offsetFromPos);
-<a class="jxr_linenumber" name="725" href="#725">725</a> }
-<a class="jxr_linenumber" name="726" href="#726">726</a> <strong class="jxr_keyword">if</strong> (comp == 0) {
-<a class="jxr_linenumber" name="727" href="#727">727</a> <strong class="jxr_keyword">if</strong> (seekBefore) {
-<a class="jxr_linenumber" name="728" href="#728">728</a> <strong class="jxr_keyword">if</strong> (lastKeyValueSize < 0) {
-<a class="jxr_linenumber" name="729" href="#729">729</a> <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> IllegalStateException(<span class="jxr_string">"blockSeek with seekBefore "</span>
-<a class="jxr_linenumber" name="730" href="#730">730</a> + <span class="jxr_string">"at the first key of the block: key="</span> + CellUtil.getCellKeyAsString(key)
-<a class="jxr_linenumber" name="731" href="#731">731</a> + <span class="jxr_string">", blockOffset="</span> + curBlock.getOffset() + <span class="jxr_string">", onDiskSize="</span>
-<a class="jxr_linenumber" name="732" href="#732">732</a> + curBlock.getOnDiskSizeWithHeader());
-<a class="jxr_linenumber" name="733" href="#733">733</a> }
-<a class="jxr_linenumber" name="734" href="#734">734</a> blockBuffer.moveBack(lastKeyValueSize);
-<a class="jxr_linenumber" name="735" href="#735">735</a> readKeyValueLen();
-<a class="jxr_linenumber" name="736" href="#736">736</a> <strong class="jxr_keyword">return</strong> 1; <em class="jxr_comment">// non exact match.</em>
-<a class="jxr_linenumber" name="737" href="#737">737</a> }
-<a class="jxr_linenumber" name="738" href="#738">738</a> currKeyLen = klen;
-<a class="jxr_linenumber" name="739" href="#739">739</a> currValueLen = vlen;
-<a class="jxr_linenumber" name="740" href="#740">740</a> currTagsLen = tlen;
-<a class="jxr_linenumber" name="741" href="#741">741</a> <strong class="jxr_keyword">return</strong> 0; <em class="jxr_comment">// indicate exact match</em>
-<a class="jxr_linenumber" name="742" href="#742">742</a> } <strong class="jxr_keyword">else</strong> <strong class="jxr_keyword">if</strong> (comp < 0) {
-<a class="jxr_linenumber" name="743" href="#743">743</a> <strong class="jxr_keyword">if</strong> (lastKeyValueSize > 0) {
-<a class="jxr_linenumber" name="744" href="#744">744</a> blockBuffer.moveBack(lastKeyValueSize);
-<a class="jxr_linenumber" name="745" href="#745">745</a> }
-<a class="jxr_linenumber" name="746" href="#746">746</a> readKeyValueLen();
-<a class="jxr_linenumber" name="747" href="#747">747</a> <strong class="jxr_keyword">if</strong> (lastKeyValueSize == -1 && blockBuffer.position() == 0) {
-<a class="jxr_linenumber" name="748" href="#748">748</a> <strong class="jxr_keyword">return</strong> HConstants.INDEX_KEY_MAGIC;
-<a class="jxr_linenumber" name="749" href="#749">749</a> }
-<a class="jxr_linenumber" name="750" href="#750">750</a> <strong class="jxr_keyword">return</strong> 1;
-<a class="jxr_linenumber" name="751" href="#751">751</a> }
-<a class="jxr_linenumber" name="752" href="#752">752</a> <em class="jxr_comment">// The size of this key/value tuple, including key/value length fields.</em>
-<a class="jxr_linenumber" name="753" href="#753">753</a> lastKeyValueSize = klen + vlen + currMemstoreTSLen + KEY_VALUE_LEN_SIZE;
-<a class="jxr_linenumber" name="754" href="#754">754</a> <em class="jxr_comment">// include tag length also if tags included with KV</em>
-<a class="jxr_linenumber" name="755" href="#755">755</a> <strong class="jxr_keyword">if</strong> (reader.getFileContext().isIncludesTags()) {
-<a class="jxr_linenumber" name="756" href="#756">756</a> lastKeyValueSize += tlen + Bytes.SIZEOF_SHORT;
-<a class="jxr_linenumber" name="757" href="#757">757</a> }
-<a class="jxr_linenumber" name="758" href="#758">758</a> blockBuffer.skip(lastKeyValueSize);
-<a class="jxr_linenumber" name="759" href="#759">759</a> } <strong class="jxr_keyword">while</strong> (blockBuffer.hasRemaining());
-<a class="jxr_linenumber" name="760" href="#760">760</a>
-<a class="jxr_linenumber" name="761" href="#761">761</a> <em class="jxr_comment">// Seek to the last key we successfully read. This will happen if this is</em>
-<a class="jxr_linenumber" name="762" href="#762">762</a> <em class="jxr_comment">// the last key/value pair in the file, in which case the following call</em>
-<a class="jxr_linenumber" name="763" href="#763">763</a> <em class="jxr_comment">// to next() has to return false.</em>
-<a class="jxr_linenumber" name="764" href="#764">764</a> blockBuffer.moveBack(lastKeyValueSize);
-<a class="jxr_linenumber" name="765" href="#765">765</a> readKeyValueLen();
-<a class="jxr_linenumber" name="766" href="#766">766</a> <strong class="jxr_keyword">return</strong> 1; <em class="jxr_comment">// didn't exactly find it.</em>
-<a class="jxr_linenumber" name="767" href="#767">767</a> }
-<a class="jxr_linenumber" name="768" href="#768">768</a>
-<a class="jxr_linenumber" name="769" href="#769">769</a> @Override
-<a class="jxr_linenumber" name="770" href="#770">770</a> <strong class="jxr_keyword">public</strong> <a href="../../../../../../org/apache/hadoop/hbase/Cell.html">Cell</a> getNextIndexedKey() {
-<a class="jxr_linenumber" name="771" href="#771">771</a> <strong class="jxr_keyword">return</strong> nextIndexedKey;
-<a class="jxr_linenumber" name="772" href="#772">772</a> }
-<a class="jxr_linenumber" name="773" href="#773">773</a>
-<a class="jxr_linenumber" name="774" href="#774">774</a> @Override
-<a class="jxr_linenumber" name="775" href="#775">775</a> <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong> seekTo(<a href="../../../../../../org/apache/hadoop/hbase/Cell.html">Cell</a> key) <strong class="jxr_keyword">throws</strong> IOException {
-<a class="jxr_linenumber" name="776" href="#776">776</a> <strong class="jxr_keyword">return</strong> seekTo(key, <strong class="jxr_keyword">true</strong>);
-<a class="jxr_linenumber" name="777" href="#777">777</a> }
-<a class="jxr_linenumber" name="778" href="#778">778</a>
-<a class="jxr_linenumber" name="779" href="#779">779</a> @Override
-<a class="jxr_linenumber" name="780" href="#780">780</a> <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong> reseekTo(<a href="../../../../../../org/apache/hadoop/hbase/Cell.html">Cell</a> key) <strong class="jxr_keyword">throws</strong> IOException {
-<a class="jxr_linenumber" name="781" href="#781">781</a> <strong class="jxr_keyword">int</strong> compared;
-<a class="jxr_linenumber" name="782" href="#782">782</a> <strong class="jxr_keyword">if</strong> (isSeeked()) {
-<a class="jxr_linenumber" name="783" href="#783">783</a> compared = compareKey(reader.getComparator(), key);
-<a class="jxr_linenumber" name="784" href="#784">784</a> <strong class="jxr_keyword">if</strong> (compared < 1) {
-<a class="jxr_linenumber" name="785" href="#785">785</a> <em class="jxr_comment">// If the required key is less than or equal to current key, then</em>
-<a class="jxr_linenumber" name="786" href="#786">786</a> <em class="jxr_comment">// don't do anything.</em>
-<a class="jxr_linenumber" name="787" href="#787">787</a> <strong class="jxr_keyword">return</strong> compared;
-<a class="jxr_linenumber" name="788" href="#788">788</a> } <strong class="jxr_keyword">else</strong> {
-<a class="jxr_linenumber" name="789" href="#789">789</a> <em class="jxr_comment">// The comparison with no_next_index_key has to be checked</em>
-<a class="jxr_linenumber" name="790" href="#790">790</a> <strong class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.nextIndexedKey != <strong class="jxr_keyword">null</strong> &&
-<a class="jxr_linenumber" name="791" href="#791">791</a> (<strong class="jxr_keyword">this</strong>.nextIndexedKey == HConstants.NO_NEXT_INDEXED_KEY || reader
-<a class="jxr_linenumber" name="792" href="#792">792</a> .getComparator().compareKeyIgnoresMvcc(key, nextIndexedKey) < 0)) {
-<a class="jxr_linenumber" name="793" href="#793">793</a> <em class="jxr_comment">// The reader shall continue to scan the current data block instead</em>
-<a class="jxr_linenumber" name="794" href="#794">794</a> <em class="jxr_comment">// of querying the</em>
-<a class="jxr_linenumber" name="795" href="#795">795</a> <em class="jxr_comment">// block index as long as it knows the target key is strictly</em>
-<a class="jxr_linenumber" name="796" href="#796">796</a> <em class="jxr_comment">// smaller than</em>
-<a class="jxr_linenumber" name="797" href="#797">797</a> <em class="jxr_comment">// the next indexed key or the current data block is the last data</em>
-<a class="jxr_linenumber" name="798" href="#798">798</a> <em class="jxr_comment">// block.</em>
-<a class="jxr_linenumber" name="799" href="#799">799</a> <strong class="jxr_keyword">return</strong> loadBlockAndSeekToKey(<strong class="jxr_keyword">this</strong>.curBlock, nextIndexedKey, false, key,
-<a class="jxr_linenumber" name="800" href="#800">800</a> false);
-<a class="jxr_linenumber" name="801" href="#801">801</a> }
-<a class="jxr_linenumber" name="802" href="#802">802</a>
-<a class="jxr_linenumber" name="803" href="#803">803</a> }
-<a class="jxr_linenumber" name="804" href="#804">804</a> }
-<a class="jxr_linenumber" name="805" href="#805">805</a> <em class="jxr_comment">// Don't rewind on a reseek operation, because reseek implies that we are</em>
-<a class="jxr_linenumber" name="806" href="#806">806</a> <em class="jxr_comment">// always going forward in the file.</em>
-<a class="jxr_linenumber" name="807" href="#807">807</a> <strong class="jxr_keyword">return</strong> seekTo(key, false);
-<a class="jxr_linenumber" name="808" href="#808">808</a> }
-<a class="jxr_linenumber" name="809" href="#809">809</a>
-<a class="jxr_linenumber" name="810" href="#810">810</a> <em class="jxr_javadoccomment">/**</em>
-<a class="jxr_linenumber" name="811" href="#811">811</a> <em class="jxr_javadoccomment"> * An internal API function. Seek to the given key, optionally rewinding to</em>
-<a class="jxr_linenumber" name="812" href="#812">812</a> <em class="jxr_javadoccomment"> * the first key of the block before doing the seek.</em>
-<a class="jxr_linenumber" name="813" href="#813">813</a> <em class="jxr_javadoccomment"> *</em>
-<a class="jxr_linenumber" name="814" href="#814">814</a> <em class="jxr_javadoccomment"> * @param key - a cell representing the key that we need to fetch</em>
-<a class="jxr_linenumber" name="815" href="#815">815</a> <em class="jxr_javadoccomment"> * @param rewind whether to rewind to the first key of the block before</em>
-<a class="jxr_linenumber" name="816" href="#816">816</a> <em class="jxr_javadoccomment"> * doing the seek. If this is false, we are assuming we never go</em>
-<a class="jxr_linenumber" name="817" href="#817">817</a> <em class="jxr_javadoccomment"> * back, otherwise the result is undefined.</em>
-<a class="jxr_linenumber" name="818" href="#818">818</a> <em class="jxr_javadoccomment"> * @return -1 if the key is earlier than the first key of the file,</em>
-<a class="jxr_linenumber" name="819" href="#819">819</a> <em class="jxr_javadoccomment"> * 0 if we are at the given key, 1 if we are past the given key</em>
-<a class="jxr_linenumber" name="820" href="#820">820</a> <em class="jxr_javadoccomment"> * -2 if the key is earlier than the first key of the file while</em>
-<a class="jxr_linenumber" name="821" href="#821">821</a> <em class="jxr_javadoccomment"> * using a faked index key</em>
-<a class="jxr_linenumber" name="822" href="#822">822</a> <em class="jxr_javadoccomment"> * @throws IOException</em>
-<a class="jxr_linenumber" name="823" href="#823">823</a> <em class="jxr_javadoccomment"> */</em>
-<a class="jxr_linenumber" name="824" href="#824">824</a> <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong> seekTo(<a href="../../../../../../org/apache/hadoop/hbase/Cell.html">Cell</a> key, <strong class="jxr_keyword">boolean</strong> rewind) <strong class="jxr_keyword">throws</strong> IOException {
-<a class="jxr_linenumber" name="825" href="#825">825</a> HFileBlockIndex.BlockIndexReader indexReader = reader.getDataBlockIndexReader();
-<a class="jxr_linenumber" name="826" href="#826">826</a> <a href="../../../../../../org/apache/hadoop/hbase/io/hfile/BlockWithScanInfo.html">BlockWithScanInfo</a> blockWithScanInfo = indexReader.loadDataBlockWithScanInfo(key, curBlock,
-<a class="jxr_linenumber" name="827" href="#827">827</a> cacheBlocks, pread, isCompaction, getEffectiveDataBlockEncoding());
-<a class="jxr_linenumber" name="828" href="#828">828</a> <strong class="jxr_keyword">if</strong> (blockWithScanInfo == <strong class="jxr_keyword">null</strong> || blockWithScanInfo.getHFileBlock() == <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="829" href="#829">829</a> <em class="jxr_comment">// This happens if the key e.g. falls before the beginning of the</em>
-<a class="jxr_linenumber" name="830" href="#830">830</a> <em class="jxr_comment">// file.</em>
-<a class="jxr_linenumber" name="831" href="#831">831</a> <strong class="jxr_keyword">return</strong> -1;
-<a class="jxr_linenumber" name="832" href="#832">832</a> }
-<a class="jxr_linenumber" name="833" href="#833">833</a> <strong class="jxr_keyword">return</strong> loadBlockAndSeekToKey(blockWithScanInfo.getHFileBlock(),
-<a class="jxr_linenumber" name="834" href="#834">834</a> blockWithScanInfo.getNextIndexedKey(), rewind, key, false);
-<a class="jxr_linenumber" name="835" href="#835">835</a> }
-<a class="jxr_linenumber" name="836" href="#836">836</a>
-<a class="jxr_linenumber" name="837" href="#837">837</a> @Override
-<a class="jxr_linenumber" name="838" href="#838">838</a> <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">boolean</strong> seekBefore(<a href="../../../../../../org/apache/hadoop/hbase/Cell.html">Cell</a> key) <strong class="jxr_keyword">throws</strong> IOException {
-<a class="jxr_linenumber" name="839" href="#839">839</a> <a href="../../../../../../org/apache/hadoop/hbase/io/hfile/HFileBlock.html">HFileBlock</a> seekToBlock = reader.getDataBlockIndexReader().seekToDataBlock(key, curBlock,
-<a class="jxr_linenumber" name="840" href="#840">840</a> cacheBlocks, pread, isCompaction, reader.getEffectiveEncodingInCache(isCompaction));
-<a class="jxr_linenumber" name="841" href="#841">841</a> <strong class="jxr_keyword">if</strong> (seekToBlock == <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="842" href="#842">842</a> <strong class="jxr_keyword">return</strong> false;
-<a class="jxr_linenumber" name="843" href="#843">843</a> }
-<a class="jxr_linenumber" name="844" href="#844">844</a> <a href="../../../../../../org/apache/hadoop/hbase/Cell.html">Cell</a> firstKey = getFirstKeyCellInBlock(seekToBlock);
-<a class="jxr_linenumber" name="845" href="#845">845</a> <strong class="jxr_keyword">if</strong> (reader.getComparator()
-<a class="jxr_linenumber" name="846" href="#846">846</a> .compareKeyIgnoresMvcc(firstKey, key) >= 0) {
-<a class="jxr_linenumber" name="847" href="#847">847</a> <strong class="jxr_keyword">long</strong> previousBlockOffset = seekToBlock.getPrevBlockOffset();
-<a class="jxr_linenumber" name="848" href="#848">848</a> <em class="jxr_comment">// The key we are interested in</em>
-<a class="jxr_linenumber" name="849" href="#849">849</a> <strong class="jxr_keyword">if</strong> (previousBlockOffset == -1) {
-<a class="jxr_linenumber" name="850" href="#850">850</a> <em class="jxr_comment">// we have a 'problem', the key we want is the first of the file.</em>
-<a class="jxr_linenumber" name="851" href="#851">851</a> <strong class="jxr_keyword">return</strong> false;
-<a class="jxr_linenumber" name="852" href="#852">852</a> }
-<a class="jxr_linenumber" name="853" href="#853">853</a>
-<a class="jxr_linenumber" name="854" href="#854">854</a> <em class="jxr_comment">// The first key in the current block 'seekToBlock' is greater than the given </em>
-<a class="jxr_linenumber" name="855" href="#855">855</a> <em class="jxr_comment">// seekBefore key. We will go ahead by reading the next block that satisfies the</em>
-<a class="jxr_linenumber" name="856" href="#856">856</a> <em class="jxr_comment">// given key. Return the current block before reading the next one.</em>
-<a class="jxr_linenumber" name="857" href="#857">857</a> reader.returnBlock(seekToBlock);
-<a class="jxr_linenumber" name="858" href="#858">858</a> <em class="jxr_comment">// It is important that we compute and pass onDiskSize to the block</em>
-<a class="jxr_linenumber" name="859" href="#859">859</a> <em class="jxr_comment">// reader so that it does not have to read the header separately to</em>
-<a class="jxr_linenumber" name="860" href="#860">860</a> <em class="jxr_comment">// figure out the size.</em>
-<a class="jxr_linenumber" name="861" href="#861">861</a> seekToBlock = reader.readBlock(previousBlockOffset,
-<a class="jxr_linenumber" name="862" href="#862">862</a> seekToBlock.getOffset() - previousBlockOffset, cacheBlocks,
-<a class="jxr_linenumber" name="863" href="#863">863</a> pread, isCompaction, <strong class="jxr_keyword">true</strong>, BlockType.DATA, getEffectiveDataBlockEncoding());
-<a class="jxr_linenumber" name="864" href="#864">864</a> <em class="jxr_comment">// TODO shortcut: seek forward in this block to the last key of the</em>
-<a class="jxr_linenumber" name="865" href="#865">865</a> <em class="jxr_comment">// block.</em>
-<a class="jxr_linenumber" name="866" href="#866">866</a> }
-<a class="jxr_linenumber" name="867" href="#867">867</a> loadBlockAndSeekToKey(seekToBlock, firstKey, <strong class="jxr_keyword">true</strong>, key, <strong class="jxr_keyword">true</strong>);
-<a class="jxr_linenumber" name="868" href="#868">868</a> <strong class="jxr_keyword">return</strong> <strong class="jxr_keyword">true</strong>;
-<a class="jxr_linenumber" name="869" href="#869">869</a> }
-<a class="jxr_linenumber" name="870" href="#870">870</a>
-<a class="jxr_linenumber" name="871" href="#871">871</a> <em class="jxr_javadoccomment">/**</em>
-<a class="jxr_linenumber" name="872" href="#872">872</a> <em class="jxr_javadoccomment"> * Scans blocks in the "scanned" section of the {@link HFile} until the next</em>
-<a class="jxr_linenumber" name="873" href="#873">873</a> <em class="jxr_javadoccomment"> * data block is found.</em>
-<a class="jxr_linenumber" name="874" href="#874">874</a> <em class="jxr_javadoccomment"> *</em>
-<a class="jxr_linenumber" name="875" href="#875">875</a> <em class="jxr_javadoccomment"> * @return the next block, or null if there are no more data blocks</em>
-<a class="jxr_linenumber" name="876" href="#876">876</a> <em class="jxr_javadoccomment"> * @throws IOException</em>
-<a class="jxr_linenumber" name="877" href="#877">877</a> <em class="jxr_javadoccomment"> */</em>
-<a class="jxr_linenumber" name="878" href="#878">878</a> <strong class="jxr_keyword">protected</strong> <a href="../../../../../../org/apache/hadoop/hbase/io/hfile/HFileBlock.html">HFileBlock</a> readNextDataBlock() <strong class="jxr_keyword">throws</strong> IOException {
-<a class="jxr_linenumber" name="879" href="#879">879</a> <strong class="jxr_keyword">long</strong> lastDataBlockOffset = reader.getTrailer().getLastDataBlockOffset();
-<a class="jxr_linenumber" name="880" href="#880">880</a> <strong class="jxr_keyword">if</strong> (curBlock == <strong class="jxr_keyword">null</strong>)
-<a class="jxr_linenumber" name="881" href="#881">881</a> <strong class="jxr_keyword">return</strong> <strong class="jxr_keyword">null</strong>;
-<a class="jxr_linenumber" name="882" href="#882">882</a>
-<a class="jxr_linenumber" name="883" href="#883">883</a> <a href="../../../../../../org/apache/hadoop/hbase/io/hfile/HFileBlock.html">HFileBlock</a> block = <strong class="jxr_keyword">this</strong>.curBlock;
+<a class="jxr_linenumber" name="513" href="#513">513</a> <em class="jxr_comment">// We don't have to keep ref to EXCLUSIVE type of block</em>
+<a class="jxr_linenumber" name="514" href="#514">514</a> <strong class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.curBlock != <strong class="jxr_keyword">null</strong> && <strong class="jxr_keyword">this</strong>.curBlock.usesSharedMemory()) {
+<a class="jxr_linenumber" name="515" href="#515">515</a> prevBlocks.add(<strong class="jxr_keyword">this</strong>.curBlock);
+<a class="jxr_linenumber" name="516" href="#516">516</a> }
+<a class="jxr_linenumber" name="517" href="#517">517</a> <strong class="jxr_keyword">this</strong>.curBlock = block;
+<a class="jxr_linenumber" name="518" href="#518">518</a> }
+<a class="jxr_linenumber" name="519" href="#519">519</a>
+<a class="jxr_linenumber" name="520" href="#520">520</a> <strong class="jxr_keyword">void</strong> reset() {
+<a class="jxr_linenumber" name="521" href="#521">521</a> <em class="jxr_comment">// We don't have to keep ref to EXCLUSIVE type of block</em>
+<a class="jxr_linenumber" name="522" href="#522">522</a> <strong class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.curBlock != <strong class="jxr_keyword">null</strong> && <strong class="jxr_keyword">this</strong>.curBlock.usesSharedMemory()) {
+<a class="jxr_linenumber" name="523" href="#523">523</a> <strong class="jxr_keyword">this</strong>.prevBlocks.add(<strong class="jxr_keyword">this</strong>.curBlock);
+<a class="jxr_linenumber" name="524" href="#524">524</a> }
+<a class="jxr_linenumber" name="525" href="#525">525</a> <strong class="jxr_keyword">this</strong>.curBlock = <strong class="jxr_keyword">null</strong>;
+<a class="jxr_linenumber" name="526" href="#526">526</a> }
+<a class="jxr_linenumber" name="527" href="#527">527</a>
+<a class="jxr_linenumber" name="528" href="#528">528</a> <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong> returnBlockToCache(<a href="../../../../../../org/apache/hadoop/hbase/io/hfile/HFileBlock.html">HFileBlock</a> block) {
+<a class="jxr_linenumber" name="529" href="#529">529</a> <strong class="jxr_keyword">if</strong> (LOG.isTraceEnabled()) {
+<a class="jxr_linenumber" name="530" href="#530">530</a> LOG.trace(<span class="jxr_string">"Returning the block : "</span> + block);
+<a class="jxr_linenumber" name="531" href="#531">531</a> }
+<a class="jxr_linenumber" name="532" href="#532">532</a> <strong class="jxr_keyword">this</strong>.reader.returnBlock(block);
+<a class="jxr_linenumber" name="533" href="#533">533</a> }
+<a class="jxr_linenumber" name="534" href="#534">534</a>
+<a class="jxr_linenumber" name="535" href="#535">535</a> <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong> returnBlocks(<strong class="jxr_keyword">boolean</strong> returnAll) {
+<a class="jxr_linenumber" name="536" href="#536">536</a> <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0; i < <strong class="jxr_keyword">this</strong>.prevBlocks.size(); i++) {
+<a class="jxr_linenumber" name="537" href="#537">537</a> returnBlockToCache(<strong class="jxr_keyword">this</strong>.prevBlocks.get(i));
+<a class="jxr_linenumber" name="538" href="#538">538</a> }
+<a class="jxr_linenumber" name="539" href="#539">539</a> <strong class="jxr_keyword">this</strong>.prevBlocks.clear();
+<a class="jxr_linenumber" name="540" href="#540">540</a> <strong class="jxr_keyword">if</strong> (returnAll && <strong class="jxr_keyword">this</strong>.curBlock != <strong class="jxr_keyword">null</strong>) {
+<a class="jxr_linenumber" name="541" href="#541">541</a> returnBlockToCache(<strong class="jxr_keyword">this</strong>.curBlock);
+<a class="jxr_linenumber" name="542" href="#542">542</a> <strong class="jxr_keyword">this</strong>.curBlock = <strong class="jxr_keyword">null</strong>;
+<a class="jxr_linenumber" name="543" href="#543">543</a> }
+<a class="jxr_linenumber" name="544" href="#544">544</a> }
+<a class="jxr_linenumber" name="545" href="#545">545</a> @Override
+<a class="jxr_linenumber" name="546" href="#546">546</a> <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">boolean</strong> isSeeked(){
+<a class="jxr_linenumber" name="547" href="#547">547</a> <strong class="jxr_keyword">return</strong> blockBuffer != <strong class="jxr_keyword">null</strong>;
+<a class="jxr_linenumber" name="548" href="#548">548</a> }
+<a class="jxr_linenumber" name="549" href="#549">549</a>
+<a class="jxr_linenumber" name="550" href="#550">550</a> @Override
+<a class="jxr_linenumber" name="551" href="#551">551</a> <strong class="jxr_keyword">public</strong> String toString() {
+<a class="jxr_linenumber" name="552" href="#552">552</a> <strong class="jxr_keyword">return</strong> <span class="jxr_string">"HFileScanner for reader "</span> + String.valueOf(getReader());
+<a class="jxr_linenumber" name="553" href="#553">553</a> }
+<a class="jxr_linenumber" name="554" href="#554">554</a>
+<a class="jxr_linenumber" name="555" href="#555">555</a> <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">void</strong> assertSeeked() {
+<a class="jxr_linenumber" name="556" href="#556">556</a> <strong class="jxr_keyword">if</strong> (!isSeeked())
+<a class="jxr_linenumber" name="557" href="#557">557</a> <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> <a href="../../../../../../org/apache/hadoop/hbase/io/hfile/HFileReaderImpl.html">NotSeekedException</a>();
+<a class="jxr_linenumber" name="558" href="#558">558</a> }
+<a class="jxr_linenumber" name="559" href="#559">559</a>
+<a class="jxr_linenumber" name="560" href="#560">560</a> @Override
+<a class="jxr_linenumber" name="561" href="#561">561</a> <strong class="jxr_keyword">public</strong> HFile.Reader getReader() {
+<a class="jxr_linenumber" name="562" href="#562">562</a> <strong class="jxr_keyword">return</strong> reader;
+<a class="jxr_linenumber" name="563" href="#563">563</a> }
+<a class="jxr_linenumber" name="564" href="#564">564</a>
+<a class="jxr_linenumber" name="565" href="#565">565</a> <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">int</strong> getCellBufSize() {
+<a class="jxr_linenumber" name="566" href="#566">566</a> <strong class="jxr_keyword">int</strong> kvBufSize = KEY_VALUE_LEN_SIZE + currKeyLen + currValueLen;
+<a class="jxr_linenumber" name="567" href="#567">567</a> <strong class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.reader.getFileContext().isIncludesTags()) {
+<a class="jxr_linenumber" name="568" href="#568">568</a> kvBufSize += Bytes.SIZEOF_SHORT + currTagsLen;
+<a class="jxr_linenumber" name="569" href="#569">569</a> }
+<a class="jxr_linenumber" name="570" href="#570">570</a> <strong class="jxr_keyword">return</strong> kvBufSize;
+<a class="jxr_linenumber" name="571" href="#571">571</a> }
+<a class="jxr_linenumber" name="572" href="#572">572</a>
+<a class="jxr_linenumber" name="573" href="#573">573</a> @Override
+<a class="jxr_linenumber" name="574" href="#574">574</a> <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">void</strong> close() {
+<a class="jxr_linenumber" name="575" href="#575">575</a> <strong class="jxr_keyword">this</strong>.returnBlocks(<strong class="jxr_keyword">true</strong>);
+<a class="jxr_linenumber" name="576" href="#576">576</a> }
+<a class="jxr_linenumber" name="577" href="#577">577</a>
+<a class="jxr_linenumber" name="578" href="#578">578</a> <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">int</strong> getCurCellSize() {
+<a class="jxr_linenumber" name="579" href="#579">579</a> <strong class="jxr_keyword">int</strong> curCellSize = KEY_VALUE_LEN_SIZE + currKeyLen + currValueLen
+<a class="jxr_linenumber" name="580" href="#580">580</a> + currMemstoreTSLen;
+<a class="jxr_linenumber" name="581" href="#581">581</a> <strong class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.reader.getFileContext().isIncludesTags()) {
+<a class="jxr_linenumber" name="582" href="#582">582</a> curCellSize += Bytes.SIZEOF_SHORT + currTagsLen;
+<a class="jxr_linenumber" name="583" href="#583">583</a> }
+<a class="jxr_linenumber" name="584" href="#584">584</a> <strong class="jxr_keyword">return</strong> curCellSize;
+<a class="jxr_linenumber" name="585" href="#585">585</a> }
+<a class="jxr_linenumber" name="586" href="#586">586</a>
+<a class="jxr_linenumber" name="587" href="#587">587</a> <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">void</strong> readKeyValueLen() {
+<a class="jxr_linenumber" name="588" href="#588">588</a> <em class="jxr_comment">// This is a hot method. We go out of our way to make this method short so it can be</em>
+<a class="jxr_linenumber" name="589" href="#589">589</a> <em class="jxr_comment">// inlined and is not too big to compile. We also manage position in ByteBuffer ourselves</em>
+<a class="jxr_linenumber" name="590" href="#590">590</a> <em class="jxr_comment">// because it is faster than going via range-checked ByteBuffer methods or going through a</em>
+<a class="jxr_linenumber" name="591" href="#591">591</a> <em class="jxr_comment">// byte buffer array a byte at a time.</em>
+<a class="jxr_linenumber" name="592" href="#592">592</a> <em class="jxr_comment">// Get a long at a time rather than read two individual ints. In micro-benchmarking, even</em>
+<a class="jxr_linenumber" name="593" href="#593">593</a> <em class="jxr_comment">// with the extra bit-fiddling, this is order-of-magnitude faster than getting two ints.</em>
+<a class="jxr_linenumber" name="594" href="#594">594</a> <em class="jxr_comment">// Trying to imitate what was done - need to profile if this is better or</em>
+<a class="jxr_linenumber" name="595" href="#595">595</a> <em class="jxr_comment">// earlier way is better by doing mark and reset?</em>
+<a class="jxr_linenumber" name="596" href="#596">596</a> <em class="jxr_comment">// But ensure that you read long instead of two ints</em>
+<a class="jxr_linenumber" name="597" href="#597">597</a> <strong class="jxr_keyword">long</strong> ll = blockBuffer.getLongAfterPosition(0);
+<a class="jxr_linenumber" name="598" href="#598">598</a> <em class="jxr_comment">// Read top half as an int of key length and bottom int as value length</em>
+<a class="jxr_linenumber" name="599" href="#599">599</a> <strong class="jxr_keyword">this</strong>.currKeyLen = (<strong class="jxr_keyword">int</strong>)(ll >> Integer.SIZE);
+<a class="jxr_linenumber" name="600" href="#600">600</a> <strong class="jxr_keyword">this</strong>.currValueLen = (<strong class="jxr_keyword">int</strong>)(Bytes.MASK_FOR_LOWER_INT_IN_LONG ^ ll);
+<a class="jxr_linenumber" name="601" href="#601">601</a> checkKeyValueLen();
+<a class="jxr_linenumber" name="602" href="#602">602</a> <em class="jxr_comment">// Move position past the key and value lengths and then beyond the key and value</em>
+<a class="jxr_linenumber" name="603" href="#603">603</a> <strong class="jxr_keyword">int</strong> p = (Bytes.SIZEOF_LONG + currKeyLen + currValueLen);
+<a class="jxr_linenumber" name="604" href="#604">604</a> <strong class="jxr_keyword">if</strong> (reader.getFileContext().isIncludesTags()) {
+<a class="jxr_linenumber" name="605" href="#605">605</a> <em class="jxr_comment">// Tags length is a short.</em>
+<a class="jxr_linenumber" name="606" href="#606">606</a> <strong class="jxr_keyword">this</strong>.currTagsLen = blockBuffer.getShortAfterPosition(p);
+<a class="jxr_linenumber" name="607" href="#607">607</a> checkTagsLen();
+<a class="jxr_linenumber" name="608" href="#608">608</a> p += (Bytes.SIZEOF_SHORT + currTagsLen);
+<a class="jxr_linenumber" name="609" href="#609">609</a> }
+<a class="jxr_linenumber" name="610" href="#610">610</a> readMvccVersion(p);
+<a class="jxr_linenumber" name="611" href="#611">611</a> }
+<a class="jxr_linenumber" name="612" href="#612">612</a>
+<a class="jxr_linenumber" name="613" href="#613">613</a> <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">void</strong> checkTagsLen() {
+<a class="jxr_linenumber" name="614" href="#614">614</a> <strong class="jxr_keyword">if</strong> (checkLen(<strong class="jxr_keyword">this</strong>.currTagsLen)) {
+<a class="jxr_linenumber" name="615" href="#615">615</a> <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> IllegalStateException(<span class="jxr_string">"Invalid currTagsLen "</span> + <strong class="jxr_keyword">this</strong>.currTagsLen +
+<a class="jxr_linenumber" name="616" href="#616">616</a> <span class="jxr_string">". Block offset: "</span> + curBlock.getOffset() + <span class="jxr_string">", block length: "</span> +
+<a class="jxr_linenumber" name="617" href="#617">617</a> <strong class="jxr_keyword">this</strong>.blockBuffer.limit() +
+<a class="jxr_linenumber" name="618" href="#618">618</a> <span class="jxr_string">", position: "</span> + <strong class="jxr_keyword">this</strong>.blockBuffer.position() + <span class="jxr_string">" (without header)."</span>);
+<a class="jxr_linenumber" name="619" href="#619">619</a> }
+<a class="jxr_linenumber" name="620" href="#620">620</a> }
+<a class="jxr_linenumber" name="621" href="#621">621</a>
+<a class="jxr_linenumber" name="622" href="#622">622</a> <em class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="623" href="#623">623</a> <em class="jxr_javadoccomment"> * Read mvcc. Does checks to see if we even need to read the mvcc at all.</em>
+<a class="jxr_linenumber" name="624" href="#624">624</a> <em class="jxr_javadoccomment"> * @param offsetFromPos</em>
+<a class="jxr_linenumber" name="625" href="#625">625</a> <em class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="626" href="#626">626</a> <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">void</strong> readMvccVersion(<strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong> offsetFromPos) {
+<a class="jxr_linenumber" name="627" href="#627">627</a> <em class="jxr_comment">// See if we even need to decode mvcc.</em>
+<a class="jxr_linenumber" name="628" href="#628">628</a> <strong class="jxr_keyword">if</strong> (!<strong class="jxr_keyword">this</strong>.reader.shouldIncludeMemstoreTS()) <strong class="jxr_keyword">return</strong>;
+<a class="jxr_linenumber" name="629" href="#629">629</a> <strong class="jxr_keyword">if</strong> (!<strong class="jxr_keyword">this</strong>.reader.isDecodeMemstoreTS()) {
+<a class="jxr_linenumber" name="630" href="#630">630</a> currMemstoreTS = 0;
+<a class="jxr_linenumber" name="631" href="#631">631</a> currMemstoreTSLen = 1;
+<a class="jxr_linenumber" name="632" href="#632">632</a> <strong class="jxr_keyword">return</strong>;
+<a class="jxr_linenumber" name="633" href="#633">633</a> }
+<a class="jxr_linenumber" name="634" href="#634">634</a> _readMvccVersion(offsetFromPos);
+<a class="jxr_linenumber" name="635" href="#635">635</a> }
+<a class="jxr_linenumber" name="636" href="#636">636</a>
+<a class="jxr_linenumber" name="637" href="#637">637</a> <em class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="638" href="#638">638</a> <em class="jxr_javadoccomment"> * Actually do the mvcc read. Does no checks.</em>
+<a class="jxr_linenumber" name="639" href="#639">639</a> <em class="jxr_javadoccomment"> * @param offsetFromPos</em>
+<a class="jxr_linenumber" name="640" href="#640">640</a> <em class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="641" href="#641">641</a> <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong> _readMvccVersion(<strong class="jxr_keyword">int</strong> offsetFromPos) {
+<a class="jxr_linenumber" name="642" href="#642">642</a> <em class="jxr_comment">// This is Bytes#bytesToVint inlined so can save a few instructions in this hot method; i.e.</em>
+<a class="jxr_linenumber" name="643" href="#643">643</a> <em class="jxr_comment">// previous if one-byte vint, we'd redo the vint call to find int size.</em>
+<a class="jxr_linenumber" name="644" href="#644">644</a> <em class="jxr_comment">// Also the method is kept small so can be inlined.</em>
+<a class="jxr_linenumber" name="645" href="#645">645</a> byte firstByte = blockBuffer.getByteAfterPosition(offsetFromPos);
+<a class="jxr_linenumber" name="646" href="#646">646</a> <strong class="jxr_keyword">int</strong> len = WritableUtils.decodeVIntSize(firstByte);
+<a class="jxr_linenumber" name="647" href="#647">647</a> <strong class="jxr_keyword">if</strong> (len == 1) {
+<a class="jxr_linenumber" name="648" href="#648">648</a> <strong class="jxr_keyword">this</strong>.currMemstoreTS = firstByte;
+<a class="jxr_linenumber" name="649" href="#649">649</a> } <strong class="jxr_keyword">else</strong> {
+<a class="jxr_linenumber" name="650" href="#650">650</a> <strong class="jxr_keyword">int</strong> remaining = len -1;
+<a class="jxr_linenumber" name="651" href="#651">651</a> <strong class="jxr_keyword">long</strong> i = 0;
+<a class="jxr_linenumber" name="652" href="#652">652</a> offsetFromPos++;
+<a class="jxr_linenumber" name="653" href="#653">653</a> <strong class="jxr_keyword">if</strong> (remaining >= Bytes.SIZEOF_INT) {
+<a class="jxr_linenumber" name="654" href="#654">654</a> i = blockBuffer.getIntAfterPosition(offsetFromPos);
+<a class="jxr_linenumber" name="655" href="#655">655</a> remaining -= Bytes.SIZEOF_INT;
+<a class="jxr_linenumber" name="656" href="#656">656</a> offsetFromPos += Bytes.SIZEOF_INT;
+<a class="jxr_linenumber" name="657" href="#657">657</a> }
+<a class="jxr_linenumber" name="658" href="#658">658</a> <strong class="jxr_keyword">if</strong> (remaining >= Bytes.SIZEOF_SHORT) {
+<a class="jxr_linenumber" name="659" href="#659">659</a> <strong class="jxr_keyword">short</strong> s = blockBuffer.getShortAfterPosition(offsetFromPos);
+<a class="jxr_linenumber" name="660" href="#660">660</a> i = i << 16;
+<a class="jxr_linenumber" name="661" href="#661">661</a> i = i | (s & 0xFFFF);
+<a class="jxr_linenumber" name="662" href="#662">662</a> remaining -= Bytes.SIZEOF_SHORT;
+<a class="jxr_linenumber" name="663" href="#663">663</a> offsetFromPos += Bytes.SIZEOF_SHORT;
+<a class="jxr_linenumber" name="664" href="#664">664</a> }
+<a class="jxr_linenumber" name="665" href="#665">665</a> <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> idx = 0; idx < remaining; idx++) {
+<a class="jxr_linenumber" name="666" href="#666">666</a> byte b = blockBuffer.getByteAfterPosition(offsetFromPos + idx);
+<a class="jxr_linenumber" name="667" href="#667">667</a> i = i << 8;
+<a class="jxr_linenumber" name="668" href="#668">668</a> i = i | (b & 0xFF);
+<a class="jxr_linenumber" name="669" href="#669">669</a> }
+<a class="jxr_linenumber" name="670" href="#670">670</a> currMemstoreTS = (WritableUtils.isNegativeVInt(firstByte) ? ~i : i);
+<a class="jxr_linenumber" name="671" href="#671">671</a> }
+<a class="jxr_linenumber" name="672" href="#672">672</a> <strong class="jxr_keyword">this</strong>.currMemstoreTSLen = len;
+<a class="jxr_linenumber" name="673" href="#673">673</a> }
+<a class="jxr_linenumber" name="674" href="#674">674</a>
+<a class="jxr_linenumber" name="675" href="#675">675</a> <em class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="676" href="#676">676</a> <em class="jxr_javadoccomment"> * Within a loaded block, seek looking for the last key that is smaller than</em>
+<a class="jxr_linenumber" name="677" href="#677">677</a> <em class="jxr_javadoccomment"> * (or equal to?) the key we are interested in.</em>
+<a class="jxr_linenumber" name="678" href="#678">678</a> <em class="jxr_javadoccomment"> * A note on the seekBefore: if you have seekBefore = true, AND the first</em>
+<a class="jxr_linenumber" name="679" href="#679">679</a> <em class="jxr_javadoccomment"> * key in the block = key, then you'll get thrown exceptions. The caller has</em>
+<a class="jxr_linenumber" name="680" href="#680">680</a> <em class="jxr_javadoccomment"> * to check for that case and load the previous block as appropriate.</em>
+<a class="jxr_linenumber" name="681" href="#681">681</a> <em class="jxr_javadoccomment"> * @param key</em>
+<a class="jxr_linenumber" name="682" href="#682">682</a> <em class="jxr_javadoccomment"> * the key to find</em>
+<a class="jxr_linenumber" name="683" href="#683">683</a> <em class="jxr_javadoccomment"> * @param seekBefore</em>
+<a class="jxr_linenumber" name="684" href="#684">684</a> <em class="jxr_javadoccomment"> * find the key before the given key in case of exact match.</em>
+<a class="jxr_linenumber" name="685" href="#685">685</a> <em class="jxr_javadoccomment"> * @return 0 in case of an exact key match, 1 in case of an inexact match,</em>
+<a class="jxr_linenumber" name="686" href="#686">686</a> <em class="jxr_javadoccomment"> * -2 in case of an inexact match and furthermore, the input key</em>
+<a class="jxr_linenumber" name="687" href="#687">687</a> <em class="jxr_javadoccomment"> * less than the first key of current block(e.g. using a faked index</em>
+<a class="jxr_linenumber" name="688" href="#688">688</a> <em class="jxr_javadoccomment"> * key)</em>
+<a class="jxr_linenumber" name="689" href="#689">689</a> <em class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="690" href="#690">690</a> <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">int</strong> blockSeek(<a href="../../../../../../org/apache/hadoop/hbase/Cell.html">Cell</a> key, <strong class="jxr_keyword">boolean</strong> seekBefore) {
+<a class="jxr_linenumber" name="691" href="#691">691</a> <strong class="jxr_keyword">int</strong> klen, vlen, tlen = 0;
+<a class="jxr_linenumber" name="692" href="#692">692</a> <strong class="jxr_keyword">int</strong> lastKeyValueSize = -1;
+<a class="jxr_linenumber" name="693" href="#693">693</a> <strong class="jxr_keyword">int</strong> offsetFromPos;
+<a class="jxr_linenumber" name="694" href="#694">694</a> <strong class="jxr_keyword">do</strong> {
+<a class="jxr_linenumber" name="695" href="#695">695</a> offsetFromPos = 0;
+<a class="jxr_linenumber" name="696" href="#696">696</a> <em class="jxr_comment">// Better to ensure that we use the BB Utils here</em>
+<a class="jxr_linenumber" name="697" href="#697">697</a> <strong class="jxr_keyword">long</strong> ll = blockBuffer.getLongAfterPosition(offsetFromPos);
+<a class="jxr_linenumber" name="698" href="#698">698</a> klen = (<strong class="jxr_keyword">int</strong>)(ll >> Integer.SIZE);
+<a class="jxr_linenumber" name="699" href="#699">699</a> vlen = (<strong class="jxr_keyword">int</strong>)(Bytes.MASK_FOR_LOWER_INT_IN_LONG ^ ll);
+<a class="jxr_linenumber" name="700" href="#700">700</a> <strong class="jxr_keyword">if</strong> (klen < 0 || vlen < 0 || klen > blockBuffer.limit()
+<a class="jxr_linenumber" name="701" href="#701">701</a> || vlen > blockBuffer.limit()) {
+<a class="jxr_linenumber" name="702" href="#702">702</a> <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> IllegalStateException(<span class="jxr_string">"Invalid klen "</span> + klen + <span class="jxr_string">" or vlen "</span>
+<a class="jxr_linenumber" name="703" href="#703">703</a> + vlen + <span class="jxr_string">". Block offset: "</span>
+<a class="jxr_linenumber" name="704" href="#704">704</a> + curBlock.getOffset() + <span class="jxr_string">", block length: "</span> + blockBuffer.limit() + <span class="jxr_string">", position: "</span>
+<a class="jxr_linenumber" name="705" href="#705">705</a> + blockBuffer.position() + <span class="jxr_string">" (without header)."</span>);
+<a class="jxr_linenumber" name="706" href="#706">706</a> }
+<a class="jxr_linenumber" name="707" href="#707">707</a> offsetFromPos += Bytes.SIZEOF_LONG;
+<a class="jxr_linenumber" name="708" href="#708">708</a> blockBuffer.asSubByteBuffer(blockBuffer.position() + offsetFromPos, klen, pair);
+<a class="jxr_linenumber" name="709" href="#709">709</a> bufBackedKeyOnlyKv.setKey(pair.getFirst(), pair.getSecond(), klen);
+<a class="jxr_linenumber" name="710" href="#710">710</a> <strong class="jxr_keyword">int</strong> comp = reader.getComparator().compareKeyIgnoresMvcc(key, bufBackedKeyOnlyKv);
+<a class="jxr_linenumber" name="711" href="#711">711</a> offsetFromPos += klen + vlen;
+<a class="jxr_linenumber" name="712" href="#712">712</a> <strong class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.reader.getFileContext().isIncludesTags()) {
+<a class="jxr_linenumber" name="713" href="#713">713</a> <em class="jxr_comment">// Read short as unsigned, high byte first</em>
+<a class="jxr_linenumber" name="714" href="#714">714</a> tlen = ((blockBuffer.getByteAfterPosition(offsetFromPos) & 0xff) << 8)
+<a class="jxr_linenumber" name="715" href="#715">715</a> ^ (blockBuffer.getByteAfterPosition(offsetFromPos + 1) & 0xff);
+<a class="jxr_linenumber" name="716" href="#716">716</a> <strong class="jxr_keyword">if</strong> (tlen < 0 || tlen > blockBuffer.limit()) {
+<a class="jxr_linenumber" name="717" href="#717">717</a> <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> IllegalStateException(<span class="jxr_string">"Invalid tlen "</span> + tlen + <span class="jxr_string">". Block offset: "</span>
+<a class="jxr_linenumber" name="718" href="#718">718</a> + curBlock.getOffset() + <span class="jxr_string">", block length: "</span> + blockBuffer.limit() + <span class="jxr_string">", position: "</span>
+<a class="jxr_linenumber" name="719" href="#719">719</a> + blockBuffer.position() + <span class="jxr_string">" (without header)."</span>);
+<a class="jxr_linenumber" name="720" href="#720">720</a> }
+<a class="jxr_linenumber" name="721" href="#721">721</a> <em class="jxr_comment">// add the two bytes read for the tags.</em>
+<a class="jxr_linenumber" name="722" href="#722">722</a> offsetFromPos += tlen + (Bytes.SIZEOF_SHORT);
+<a class="jxr_linenumber" name="723" href="#723">723</a> }
+<a class="jxr_linenumber" name="724" href="#724">724</a> <strong class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.reader.shouldIncludeMemstoreTS()) {
+<a class="jxr_linenumber" name="725" href="#725">725</a> <em class="jxr_comment">// Directly read the mvcc based on current position</em>
+<a class="jxr_linenumber" name="726" href="#726">726</a> readMvccVersion(offsetFromPos);
+<a class="jxr_linenumber" name="727" href="#727">727</a> }
+<a class="jxr_linenumber" name="728" href="#728">728</a> <strong class="jxr_keyword">if</strong> (comp == 0) {
+<a class="jxr_linenumber" name="729" href="#729">729</a> <strong class="jxr_keyword">if</strong> (seekBefore) {
+<a class="jxr_linenumber" name="730" href="#730">730</a> <strong class="jxr_keyword">if</strong> (lastKeyValueSize < 0) {
+<a class="jxr_linenumber" name="731" href="#731">731</a> <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> IllegalStateException(<span class="jxr_string">"blockSeek with seekBefore "</span>
+<a class="jxr_linenumber" name="732" href="#732">732</a> + <span class="jxr_string">"at the first key of the block: key="</span> + CellUtil.getCellKeyAsString(key)
+<a class="jxr_linenumber" name="733" href="#733">733</a> + <span class="jxr_string">", blockOffset="</span> + curBlock.getOffset() + <span class="jxr_string">", onDiskSize="</span>
+<a class="jxr_linenumber" name="734" href="#734">734</a> + curBlock.getOnDiskSizeWithHeader());
+<a class="jxr_linenumber" name="735" href="#735">735</a> }
+<a class="jxr_linenumber" name="736" href="#736">736</a> blockBuffer.moveBack(lastKeyValueSize);
+<a class="jxr_linenumber" name="737" href="#737">737</a> readKeyValueLen();
+<a class="jxr_linenumber" name="738" href="#738">738</a> <strong class="jxr_keyword">return</strong> 1; <em class="jxr_comment">// non exact match.</em>
+<a class="jxr_linenumber" name="739" href="#739">739</a> }
+<a class="jxr_linenumber" name="740" href="#740">740</a> currKeyLen = klen;
+<a class="jxr_linenumber" name="741" href="#741">741</a> currValueLen = vlen;
+<a class="jxr_linenumber" name="742" href="#742">742</a> currTagsLen = tlen;
+<a class="jxr_linenumber" name="743" href="#743">743</a> <strong class="jxr_keyword">return</strong> 0; <em class="jxr_comment">// indicate exact match</em>
+<a class="jxr_linenumber" name="744" href="#744">744</a> } <strong class="jxr_keyword">else</strong> <strong class="jxr_keyword">if</strong> (comp < 0) {
+<a class="jxr_linenumber" name="745" href="#745">745</a> <strong class="jxr_keyword">if</strong> (lastKeyValueSize > 0) {
+<a class="jxr_linenumber" name="746" href="#746">746</a> blockBuffer.moveBack(lastKeyValueSize);
+<a class="jxr_linenumber" name="747" href="#747">747</a> }
+<a class="jxr_linenumber" name="748" href="#748">748</a> readKeyValueLen();
+<a class="jxr_linenumber" name="749" href="#749">749</a> <strong class="jxr_keyword">if</strong> (lastKeyValueSize == -1 && blockBuffer.position() == 0) {
+<a class="jxr_linenumber" name="750" href="#750">750</a> <strong class="jxr_keyword">return</strong> HConstants.INDEX_KEY_MAGIC;
+<a class="jxr_linenumber" name="751" href="#751">751</a> }
+<a class="jxr_linenumber" name="752" href="#752">752</a> <strong class="jxr_keyword">return</strong> 1;
+<a class="jxr_linenumber" name="753" href="#753">753</a> }
+<a class="jxr_linenumber" name="754" href="#754">754</a> <em class="jxr_comment">// The size of this key/value tuple, including key/value length fields.</em>
+<a class="jxr_linenumber" name="755" href="#755">755</a> lastKeyValueSize = klen + vlen + currMemstoreTSLen + KEY_VALUE_LEN_SIZE;
+<a class="jxr_linenumber" name="756" href="#756">756</a> <em class="jxr_comment">// include tag length also if tags included with KV</em>
+<a class="jxr_linenumber" name="757" href="#757">757</a> <strong class="jxr_keyword">if</strong> (reader.getFileContext().isIncludesTags()) {
+<a class="jxr_linenumber" name="758" href="#758">758</a> lastKeyValueSize += tlen + Bytes.SIZEOF_SHORT;
+<a class="jxr_linenumber" name="759" href="#759">759</a> }
+<a class="jxr_linenumber" name="760" href="#760">760</a> blockBuffer.skip(lastKeyValueSize);
+<a class="jxr_linenumber" name="761" href="#761">761</a> } <strong class="jxr_keyword">while</strong> (blockBuffer.hasRemaining());
+<a class="jxr_linenumber" name="762" href="#762">762</a>
+<a class="jxr_linenumber" name="763" href="#763">763</a> <em class="jxr_comment">// Seek to the last key we successfully read. This will happen if this is</em>
+<a class="jxr_linenumber" name="764" href="#764">764</a> <em class="jxr_comment">// the last key/value pair in the file, in which case the following call</em>
+<a class="jxr_linenumber" name="765" href="#765">765</a> <em class="jxr_comment">// to next() has to return false.</em>
+<a class="jxr_linenumber" name="766" href="#766">766</a> blockBuffer.moveBack(lastKeyValueSize);
+<a class="jxr_linenumber" name="767" href="#767">767</a> readKeyValueLen();
+<a class="jxr_linenumber" name="768" href="#768">768</a> <strong class="jxr_keyword">return</strong> 1; <em class="jxr_comment">// didn't exactly find it.</em>
+<a class="jxr_linenumber" name="769" href="#769">769</a> }
+<a class="jxr_linenumber" name="770" href="#770">770</a>
+<a class="jxr_linenumber" name="771" href="#771">771</a> @Override
+<a class="jxr_linenumber" name="772" href="#772">772</a> <strong class="jxr_keyword">public</strong> <a href="../../../../../../org/apache/hadoop/hbase/Cell.html">Cell</a> getNextIndexedKey() {
+<a class="jxr_linenumber" name="773" href="#773">773</a> <strong class="jxr_keyword">return</strong> nextIndexedKey;
+<a class="jxr_linenumber" name="774" href="#774">774</a> }
+<a class="jxr_linenumber" name="775" href="#775">775</a>
+<a class="jxr_linenumber" name="776" href="#776">776</a> @Override
+<a class="jxr_linenumber" name="777" href="#777">777</a> <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong> seekTo(<a href="../../../../../../org/apache/hadoop/hbase/Cell.html">Cell</a> key) <strong class="jxr_keyword">throws</strong> IOException {
+<a class="jxr_linenumber" name="778" href="#778">778</a> <strong class="jxr_keyword">return</strong> seekTo(key, <strong class="jxr_keyword">true</strong>);
+<a class="jxr_linenumber" name="779" href="#779">779</a> }
+<a class="jxr_linenumber" name="780" href="#780">780</a>
+<a class="jxr_linenumber" name="781" href="#781">781</a> @Override
+<a class="jxr_linenumber" name="782" href="#782">782</a> <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong> reseekTo(<a href="../../../../../../org/apache/hadoop/hbase/Cell.html">Cell</a> key) <strong class="jxr_keyword">throws</strong> IOException {
+<a class="jxr_linenumber" name="783" href="#783">783</a> <strong class="jxr_keyword">int</strong> compared;
+<a class="jxr_linenumber" name="784" href="#784">784</a> <strong class="jxr_keyword">if</strong> (isSeeked()) {
+<a class="jxr_linenumber" name="785" href="#785">785</a> compared = compareKey(reader.getComparator(), key);
+<a class="jxr_linenumber" name="786" href="#786">786</a> <strong class="jxr_keyword">if</strong> (compared < 1) {
+<a class="jxr_linenumber" name="787" href="#787">787</a> <em class="jxr_comment">// If the required key is less than or equal to current key, then</em>
+<a class="jxr_linenumber" name="788" href="#788">788</a> <em class="jxr_comment">// don't do anything.</em>
+<a class="jxr_linenumber" name="789" href="#789">789</a> <strong class="jxr_keyword">return</strong> compared;
+<a class="jxr_linenumber" name="790" href="#790">790</a> } <strong class="jxr_keyword">else</strong> {
+<a class="jxr_linenumber" name="791" href="#791">791</a> <em class="jxr_comment">// The comparison with no_next_index_key has to be checked</em>
+<a class="jxr_linenumber" name="792" href="#792">792</a> <strong class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.nextIndexedKey != <strong class="jxr_keyword">null</strong> &&
+<a class="jxr_linenumber" name="793" href="#793">793</a> (<strong class="jxr_keyword">this</strong>.nextIndexedKey == HConstants.NO_NEXT_INDEXED_KEY || reader
+<a class="jxr_linenumber" name="794" href="#794">794</a> .getComparator().compareKeyIgnoresMvcc(key, nextIndexedKey) < 0)) {
+<a class="jxr_linenumber" name="795" href="#795">795</a> <em class="jxr_comment">// The reader shall continue to scan the current data block instead</em>
+<a class="jxr_linenumber" name="796" href="#796">796</a> <em class="jxr_comment">// of querying the</em>
+<a class="jxr_linenumber" name="797" href="#797">797</a> <em class="jxr_comment">// block index as long as it knows the target key is strictly</em>
+<a class="jxr_linenumber" name="798" href="#798">798</a> <em class="jxr_comment">// smaller than</em>
+<a class="jxr_linenumber" name="799" href="#799">799</a> <em class="jxr_comment">// the next indexed key or the current data block is the last data</em>
+<a class="jxr_linenumber" name="800" href="#800">800</a> <em class="jxr_comment">// block.</em>
+<a class="jxr_linenumber" name="801" href="#801">801</a> <strong class="jxr_keyword">return</strong> loadBlockAndSeekToKey(<strong class="jxr_keyword">this</strong>.curBlock, nextIndexedKey, false, key,
+<a class="jxr_linenumber" name="802" href="#802">802</a> false);
+<a class="jxr_linenumber" name="803" href="#803">803</a> }
+<a class="jxr_linenumber" name="804" href="#804">804</a>
+<a class="jxr_linenumber" name="805" href="#805">805</a> }
+<a class="jxr_linenumber" name="806" href="#806">806</a> }
+<a class="jxr_linenumber" name="807" href="#807">807</a> <em class="jxr_comment">// Don't rewind on a reseek operation, because reseek implies that we are</em>
+<a class="jxr_linenumber" name="808" href="#808">808</a> <em class="jxr_comment">// always going forward in the file.</em>
+<a class="jxr_linenumber" name="809" href="#809">809</a> <strong class="jxr_keyword">return</strong> seekTo(key, false);
+<a class="jxr_linenumber" name="810" href="#810">810</a> }
+<a class="jxr_linenumber" name="811" href="#811">811</a>
+<a class="jxr_linenumber" name="812" href="#812">812</a> <em class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="813" href="#813">813</a> <em class="jxr_javadoccomment"> * An internal API function. Seek to the given key, optionally rewinding to</em>
+<a class="jxr_linenumber" name="814" href="#814">814</a> <em class="jxr_javadoccomment"> * the first key of the block before doing the seek.</em>
+<a class="jxr_linenumber" name="815" href="#815">815</a> <em class="jxr_javadoccomment"> *</em>
+<a class="jxr_linenumber" name="816" href="#816">816</a> <em class="jxr_javadoccomment"> * @param key - a cell representing the key that we need to fetch</em>
+<a class="jxr_linenumber" name="817" href="#817">817</a> <em class="jxr_javadoccomment"> * @param rewind whether to rewind to the first key of the block before</em>
+<a class="jxr_linenumber" name="818" href="#818">818</a> <em class="jxr_javadoccomment"> * doing the seek. If this is false, we are assuming we never go</em>
+<a class="jxr_linenumber" name="819" href="#819">819</a> <em class="jxr_javadoccomment"> * back, otherwise the result is undefined.</em>
+<a class="jxr_linenumber" name="820" href="#820">820</a> <em class="jxr_javadoccomment"> * @return -1 if the key is earlier than the first key of the file,</em>
+<a class="jxr_linenumber" name="821" href="#821">821</a> <em class="jxr_javadoccomment"> * 0 if we are at the given key, 1 if we are past the given key</em>
+<a class="jxr_linenumber" name="822" href="#822">822</a> <em class="jxr_javadoccomment"> * -2 if the key is earlier than the first key of the file while</em>
+<a class="jxr_linenumber" name="823" href="#823">823</a> <em class="jxr_javadoccomment"> * using a faked index key</em>
[... 2066 lines stripped ...]