Modified:
websites/production/commons/content/proper/commons-compress/xref/org/apache/commons/compress/compressors/bzip2/BZip2CompressorOutputStream.html
==============================================================================
---
websites/production/commons/content/proper/commons-compress/xref/org/apache/commons/compress/compressors/bzip2/BZip2CompressorOutputStream.html
(original)
+++
websites/production/commons/content/proper/commons-compress/xref/org/apache/commons/compress/compressors/bzip2/BZip2CompressorOutputStream.html
Tue Aug 20 11:56:50 2024
@@ -441,850 +441,847 @@
<a class="jxr_linenumber" name="L433" href="#L433">433</a> <strong
class="jxr_keyword">if</strong> (blockSize > 9) {
<a class="jxr_linenumber" name="L434" href="#L434">434</a> <strong
class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong>
IllegalArgumentException(<span class="jxr_string">"blockSize("</span> +
blockSize + <span class="jxr_string">") > 9"</span>);
<a class="jxr_linenumber" name="L435" href="#L435">435</a> }
-<a class="jxr_linenumber" name="L436" href="#L436">436</a>
-<a class="jxr_linenumber" name="L437" href="#L437">437</a> <strong
class="jxr_keyword">this</strong>.blockSize100k = blockSize;
-<a class="jxr_linenumber" name="L438" href="#L438">438</a>
-<a class="jxr_linenumber" name="L439" href="#L439">439</a> <em
class="jxr_comment">/* 20 is just a paranoia constant */</em>
-<a class="jxr_linenumber" name="L440" href="#L440">440</a> <strong
class="jxr_keyword">this</strong>.allowableBlockSize = <strong
class="jxr_keyword">this</strong>.blockSize100k * BASEBLOCKSIZE - 20;
-<a class="jxr_linenumber" name="L441" href="#L441">441</a> init();
-<a class="jxr_linenumber" name="L442" href="#L442">442</a> }
-<a class="jxr_linenumber" name="L443" href="#L443">443</a>
-<a class="jxr_linenumber" name="L444" href="#L444">444</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
blockSort() {
-<a class="jxr_linenumber" name="L445" href="#L445">445</a>
blockSorter.blockSort(data, last);
-<a class="jxr_linenumber" name="L446" href="#L446">446</a> }
-<a class="jxr_linenumber" name="L447" href="#L447">447</a>
-<a class="jxr_linenumber" name="L448" href="#L448">448</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
bsFinishedWithStream() <strong class="jxr_keyword">throws</strong> IOException {
-<a class="jxr_linenumber" name="L449" href="#L449">449</a> <strong
class="jxr_keyword">while</strong> (<strong
class="jxr_keyword">this</strong>.bsLive > 0) {
-<a class="jxr_linenumber" name="L450" href="#L450">450</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong> ch
= <strong class="jxr_keyword">this</strong>.bsBuff >> 24;
-<a class="jxr_linenumber" name="L451" href="#L451">451</a> <strong
class="jxr_keyword">this</strong>.out.write(ch); <em class="jxr_comment">//
write 8-bit</em>
-<a class="jxr_linenumber" name="L452" href="#L452">452</a> <strong
class="jxr_keyword">this</strong>.bsBuff <<= 8;
-<a class="jxr_linenumber" name="L453" href="#L453">453</a> <strong
class="jxr_keyword">this</strong>.bsLive -= 8;
-<a class="jxr_linenumber" name="L454" href="#L454">454</a> }
-<a class="jxr_linenumber" name="L455" href="#L455">455</a> }
-<a class="jxr_linenumber" name="L456" href="#L456">456</a>
-<a class="jxr_linenumber" name="L457" href="#L457">457</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
bsPutInt(<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">int</strong> u) <strong class="jxr_keyword">throws</strong>
IOException {
-<a class="jxr_linenumber" name="L458" href="#L458">458</a> bsW(8, u
>> 24 & 0xff);
-<a class="jxr_linenumber" name="L459" href="#L459">459</a> bsW(8, u
>> 16 & 0xff);
-<a class="jxr_linenumber" name="L460" href="#L460">460</a> bsW(8, u
>> 8 & 0xff);
-<a class="jxr_linenumber" name="L461" href="#L461">461</a> bsW(8, u
& 0xff);
-<a class="jxr_linenumber" name="L462" href="#L462">462</a> }
-<a class="jxr_linenumber" name="L463" href="#L463">463</a>
-<a class="jxr_linenumber" name="L464" href="#L464">464</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
bsPutUByte(<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">int</strong> c) <strong class="jxr_keyword">throws</strong>
IOException {
-<a class="jxr_linenumber" name="L465" href="#L465">465</a> bsW(8, c);
-<a class="jxr_linenumber" name="L466" href="#L466">466</a> }
-<a class="jxr_linenumber" name="L467" href="#L467">467</a>
-<a class="jxr_linenumber" name="L468" href="#L468">468</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
bsW(<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">int</strong> n, <strong class="jxr_keyword">final</strong>
<strong class="jxr_keyword">int</strong> v) <strong
class="jxr_keyword">throws</strong> IOException {
-<a class="jxr_linenumber" name="L469" href="#L469">469</a> <strong
class="jxr_keyword">final</strong> OutputStream outShadow = <strong
class="jxr_keyword">this</strong>.out;
-<a class="jxr_linenumber" name="L470" href="#L470">470</a> <strong
class="jxr_keyword">int</strong> bsLiveShadow = <strong
class="jxr_keyword">this</strong>.bsLive;
-<a class="jxr_linenumber" name="L471" href="#L471">471</a> <strong
class="jxr_keyword">int</strong> bsBuffShadow = <strong
class="jxr_keyword">this</strong>.bsBuff;
-<a class="jxr_linenumber" name="L472" href="#L472">472</a>
-<a class="jxr_linenumber" name="L473" href="#L473">473</a> <strong
class="jxr_keyword">while</strong> (bsLiveShadow >= 8) {
-<a class="jxr_linenumber" name="L474" href="#L474">474</a>
outShadow.write(bsBuffShadow >> 24); <em class="jxr_comment">// write
8-bit</em>
-<a class="jxr_linenumber" name="L475" href="#L475">475</a>
bsBuffShadow <<= 8;
-<a class="jxr_linenumber" name="L476" href="#L476">476</a>
bsLiveShadow -= 8;
-<a class="jxr_linenumber" name="L477" href="#L477">477</a> }
-<a class="jxr_linenumber" name="L478" href="#L478">478</a>
-<a class="jxr_linenumber" name="L479" href="#L479">479</a> <strong
class="jxr_keyword">this</strong>.bsBuff = bsBuffShadow | v << 32 -
bsLiveShadow - n;
-<a class="jxr_linenumber" name="L480" href="#L480">480</a> <strong
class="jxr_keyword">this</strong>.bsLive = bsLiveShadow + n;
-<a class="jxr_linenumber" name="L481" href="#L481">481</a> }
-<a class="jxr_linenumber" name="L482" href="#L482">482</a>
-<a class="jxr_linenumber" name="L483" href="#L483">483</a> @Override
-<a class="jxr_linenumber" name="L484" href="#L484">484</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">void</strong>
close() <strong class="jxr_keyword">throws</strong> IOException {
-<a class="jxr_linenumber" name="L485" href="#L485">485</a> <strong
class="jxr_keyword">if</strong> (!closed) {
-<a class="jxr_linenumber" name="L486" href="#L486">486</a> <strong
class="jxr_keyword">try</strong> {
-<a class="jxr_linenumber" name="L487" href="#L487">487</a>
finish();
-<a class="jxr_linenumber" name="L488" href="#L488">488</a> }
<strong class="jxr_keyword">finally</strong> {
-<a class="jxr_linenumber" name="L489" href="#L489">489</a>
IOUtils.close(out);
-<a class="jxr_linenumber" name="L490" href="#L490">490</a> }
-<a class="jxr_linenumber" name="L491" href="#L491">491</a> }
-<a class="jxr_linenumber" name="L492" href="#L492">492</a> }
-<a class="jxr_linenumber" name="L493" href="#L493">493</a>
-<a class="jxr_linenumber" name="L494" href="#L494">494</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
endBlock() <strong class="jxr_keyword">throws</strong> IOException {
-<a class="jxr_linenumber" name="L495" href="#L495">495</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
blockCRC = <strong class="jxr_keyword">this</strong>.crc.getValue();
-<a class="jxr_linenumber" name="L496" href="#L496">496</a> <strong
class="jxr_keyword">this</strong>.combinedCRC = <strong
class="jxr_keyword">this</strong>.combinedCRC << 1 | <strong
class="jxr_keyword">this</strong>.combinedCRC >>> 31;
-<a class="jxr_linenumber" name="L497" href="#L497">497</a> <strong
class="jxr_keyword">this</strong>.combinedCRC ^= blockCRC;
-<a class="jxr_linenumber" name="L498" href="#L498">498</a>
-<a class="jxr_linenumber" name="L499" href="#L499">499</a> <em
class="jxr_comment">// empty block at end of file</em>
-<a class="jxr_linenumber" name="L500" href="#L500">500</a> <strong
class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.last
== -1) {
-<a class="jxr_linenumber" name="L501" href="#L501">501</a> <strong
class="jxr_keyword">return</strong>;
-<a class="jxr_linenumber" name="L502" href="#L502">502</a> }
-<a class="jxr_linenumber" name="L503" href="#L503">503</a>
-<a class="jxr_linenumber" name="L504" href="#L504">504</a> <em
class="jxr_comment">/* sort the block and establish posn of original string
*/</em>
-<a class="jxr_linenumber" name="L505" href="#L505">505</a> blockSort();
-<a class="jxr_linenumber" name="L506" href="#L506">506</a>
-<a class="jxr_linenumber" name="L507" href="#L507">507</a> <em
class="jxr_comment">/*</em>
-<a class="jxr_linenumber" name="L508" href="#L508">508</a> <em
class="jxr_comment"> * A 6-byte block header, the value chosen
arbitrarily as 0x314159265359 :-). A 32 bit value does not really give a strong
enough guarantee that the</em>
-<a class="jxr_linenumber" name="L509" href="#L509">509</a> <em
class="jxr_comment"> * value will not appear by chance in the
compressed data stream. Worst-case probability of this event, for a 900k block,
is about 2.0e-3 for 32 bits,</em>
-<a class="jxr_linenumber" name="L510" href="#L510">510</a> <em
class="jxr_comment"> * 1.0e-5 for 40 bits and 4.0e-8 for 48 bits. For a
compressed file of size 100Gb -- about 100000 blocks -- only a 48-bit marker
will do. NB: normal</em>
-<a class="jxr_linenumber" name="L511" href="#L511">511</a> <em
class="jxr_comment"> * compression/ decompression doesn't rely on these
statistical properties. They are only important when trying to recover blocks
from damaged files.</em>
-<a class="jxr_linenumber" name="L512" href="#L512">512</a> <em
class="jxr_comment"> */</em>
-<a class="jxr_linenumber" name="L513" href="#L513">513</a>
bsPutUByte(0x31);
-<a class="jxr_linenumber" name="L514" href="#L514">514</a>
bsPutUByte(0x41);
-<a class="jxr_linenumber" name="L515" href="#L515">515</a>
bsPutUByte(0x59);
-<a class="jxr_linenumber" name="L516" href="#L516">516</a>
bsPutUByte(0x26);
-<a class="jxr_linenumber" name="L517" href="#L517">517</a>
bsPutUByte(0x53);
-<a class="jxr_linenumber" name="L518" href="#L518">518</a>
bsPutUByte(0x59);
-<a class="jxr_linenumber" name="L519" href="#L519">519</a>
-<a class="jxr_linenumber" name="L520" href="#L520">520</a> <em
class="jxr_comment">/* Now the block's CRC, so it is in a known place. */</em>
-<a class="jxr_linenumber" name="L521" href="#L521">521</a>
bsPutInt(blockCRC);
-<a class="jxr_linenumber" name="L522" href="#L522">522</a>
-<a class="jxr_linenumber" name="L523" href="#L523">523</a> <em
class="jxr_comment">/* Now a single bit indicating no randomization. */</em>
-<a class="jxr_linenumber" name="L524" href="#L524">524</a> bsW(1, 0);
-<a class="jxr_linenumber" name="L525" href="#L525">525</a>
-<a class="jxr_linenumber" name="L526" href="#L526">526</a> <em
class="jxr_comment">/* Finally, block's contents proper. */</em>
-<a class="jxr_linenumber" name="L527" href="#L527">527</a>
moveToFrontCodeAndSend();
-<a class="jxr_linenumber" name="L528" href="#L528">528</a> }
+<a class="jxr_linenumber" name="L436" href="#L436">436</a> <strong
class="jxr_keyword">this</strong>.blockSize100k = blockSize;
+<a class="jxr_linenumber" name="L437" href="#L437">437</a> <em
class="jxr_comment">/* 20 is just a paranoia constant */</em>
+<a class="jxr_linenumber" name="L438" href="#L438">438</a> <strong
class="jxr_keyword">this</strong>.allowableBlockSize = <strong
class="jxr_keyword">this</strong>.blockSize100k * BASEBLOCKSIZE - 20;
+<a class="jxr_linenumber" name="L439" href="#L439">439</a> init();
+<a class="jxr_linenumber" name="L440" href="#L440">440</a> }
+<a class="jxr_linenumber" name="L441" href="#L441">441</a>
+<a class="jxr_linenumber" name="L442" href="#L442">442</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
blockSort() {
+<a class="jxr_linenumber" name="L443" href="#L443">443</a>
blockSorter.blockSort(data, last);
+<a class="jxr_linenumber" name="L444" href="#L444">444</a> }
+<a class="jxr_linenumber" name="L445" href="#L445">445</a>
+<a class="jxr_linenumber" name="L446" href="#L446">446</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
bsFinishedWithStream() <strong class="jxr_keyword">throws</strong> IOException {
+<a class="jxr_linenumber" name="L447" href="#L447">447</a> <strong
class="jxr_keyword">while</strong> (<strong
class="jxr_keyword">this</strong>.bsLive > 0) {
+<a class="jxr_linenumber" name="L448" href="#L448">448</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong> ch
= <strong class="jxr_keyword">this</strong>.bsBuff >> 24;
+<a class="jxr_linenumber" name="L449" href="#L449">449</a> <strong
class="jxr_keyword">this</strong>.out.write(ch); <em class="jxr_comment">//
write 8-bit</em>
+<a class="jxr_linenumber" name="L450" href="#L450">450</a> <strong
class="jxr_keyword">this</strong>.bsBuff <<= 8;
+<a class="jxr_linenumber" name="L451" href="#L451">451</a> <strong
class="jxr_keyword">this</strong>.bsLive -= 8;
+<a class="jxr_linenumber" name="L452" href="#L452">452</a> }
+<a class="jxr_linenumber" name="L453" href="#L453">453</a> }
+<a class="jxr_linenumber" name="L454" href="#L454">454</a>
+<a class="jxr_linenumber" name="L455" href="#L455">455</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
bsPutInt(<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">int</strong> u) <strong class="jxr_keyword">throws</strong>
IOException {
+<a class="jxr_linenumber" name="L456" href="#L456">456</a> bsW(8, u
>> 24 & 0xff);
+<a class="jxr_linenumber" name="L457" href="#L457">457</a> bsW(8, u
>> 16 & 0xff);
+<a class="jxr_linenumber" name="L458" href="#L458">458</a> bsW(8, u
>> 8 & 0xff);
+<a class="jxr_linenumber" name="L459" href="#L459">459</a> bsW(8, u
& 0xff);
+<a class="jxr_linenumber" name="L460" href="#L460">460</a> }
+<a class="jxr_linenumber" name="L461" href="#L461">461</a>
+<a class="jxr_linenumber" name="L462" href="#L462">462</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
bsPutUByte(<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">int</strong> c) <strong class="jxr_keyword">throws</strong>
IOException {
+<a class="jxr_linenumber" name="L463" href="#L463">463</a> bsW(8, c);
+<a class="jxr_linenumber" name="L464" href="#L464">464</a> }
+<a class="jxr_linenumber" name="L465" href="#L465">465</a>
+<a class="jxr_linenumber" name="L466" href="#L466">466</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
bsW(<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">int</strong> n, <strong class="jxr_keyword">final</strong>
<strong class="jxr_keyword">int</strong> v) <strong
class="jxr_keyword">throws</strong> IOException {
+<a class="jxr_linenumber" name="L467" href="#L467">467</a> <strong
class="jxr_keyword">final</strong> OutputStream outShadow = <strong
class="jxr_keyword">this</strong>.out;
+<a class="jxr_linenumber" name="L468" href="#L468">468</a> <strong
class="jxr_keyword">int</strong> bsLiveShadow = <strong
class="jxr_keyword">this</strong>.bsLive;
+<a class="jxr_linenumber" name="L469" href="#L469">469</a> <strong
class="jxr_keyword">int</strong> bsBuffShadow = <strong
class="jxr_keyword">this</strong>.bsBuff;
+<a class="jxr_linenumber" name="L470" href="#L470">470</a>
+<a class="jxr_linenumber" name="L471" href="#L471">471</a> <strong
class="jxr_keyword">while</strong> (bsLiveShadow >= 8) {
+<a class="jxr_linenumber" name="L472" href="#L472">472</a>
outShadow.write(bsBuffShadow >> 24); <em class="jxr_comment">// write
8-bit</em>
+<a class="jxr_linenumber" name="L473" href="#L473">473</a>
bsBuffShadow <<= 8;
+<a class="jxr_linenumber" name="L474" href="#L474">474</a>
bsLiveShadow -= 8;
+<a class="jxr_linenumber" name="L475" href="#L475">475</a> }
+<a class="jxr_linenumber" name="L476" href="#L476">476</a>
+<a class="jxr_linenumber" name="L477" href="#L477">477</a> <strong
class="jxr_keyword">this</strong>.bsBuff = bsBuffShadow | v << 32 -
bsLiveShadow - n;
+<a class="jxr_linenumber" name="L478" href="#L478">478</a> <strong
class="jxr_keyword">this</strong>.bsLive = bsLiveShadow + n;
+<a class="jxr_linenumber" name="L479" href="#L479">479</a> }
+<a class="jxr_linenumber" name="L480" href="#L480">480</a>
+<a class="jxr_linenumber" name="L481" href="#L481">481</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
checkClosed() <strong class="jxr_keyword">throws</strong> IOException {
+<a class="jxr_linenumber" name="L482" href="#L482">482</a> <strong
class="jxr_keyword">if</strong> (closed) {
+<a class="jxr_linenumber" name="L483" href="#L483">483</a> <strong
class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong>
IOException(<span class="jxr_string">"Stream closed"</span>);
+<a class="jxr_linenumber" name="L484" href="#L484">484</a> }
+<a class="jxr_linenumber" name="L485" href="#L485">485</a> }
+<a class="jxr_linenumber" name="L486" href="#L486">486</a>
+<a class="jxr_linenumber" name="L487" href="#L487">487</a> @Override
+<a class="jxr_linenumber" name="L488" href="#L488">488</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">void</strong>
close() <strong class="jxr_keyword">throws</strong> IOException {
+<a class="jxr_linenumber" name="L489" href="#L489">489</a> <strong
class="jxr_keyword">if</strong> (!closed) {
+<a class="jxr_linenumber" name="L490" href="#L490">490</a> <strong
class="jxr_keyword">try</strong> {
+<a class="jxr_linenumber" name="L491" href="#L491">491</a>
finish();
+<a class="jxr_linenumber" name="L492" href="#L492">492</a> }
<strong class="jxr_keyword">finally</strong> {
+<a class="jxr_linenumber" name="L493" href="#L493">493</a>
IOUtils.close(out);
+<a class="jxr_linenumber" name="L494" href="#L494">494</a> }
+<a class="jxr_linenumber" name="L495" href="#L495">495</a> }
+<a class="jxr_linenumber" name="L496" href="#L496">496</a> }
+<a class="jxr_linenumber" name="L497" href="#L497">497</a>
+<a class="jxr_linenumber" name="L498" href="#L498">498</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
endBlock() <strong class="jxr_keyword">throws</strong> IOException {
+<a class="jxr_linenumber" name="L499" href="#L499">499</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
blockCRC = <strong class="jxr_keyword">this</strong>.crc.getValue();
+<a class="jxr_linenumber" name="L500" href="#L500">500</a> <strong
class="jxr_keyword">this</strong>.combinedCRC = <strong
class="jxr_keyword">this</strong>.combinedCRC << 1 | <strong
class="jxr_keyword">this</strong>.combinedCRC >>> 31;
+<a class="jxr_linenumber" name="L501" href="#L501">501</a> <strong
class="jxr_keyword">this</strong>.combinedCRC ^= blockCRC;
+<a class="jxr_linenumber" name="L502" href="#L502">502</a>
+<a class="jxr_linenumber" name="L503" href="#L503">503</a> <em
class="jxr_comment">// empty block at end of file</em>
+<a class="jxr_linenumber" name="L504" href="#L504">504</a> <strong
class="jxr_keyword">if</strong> (<strong class="jxr_keyword">this</strong>.last
== -1) {
+<a class="jxr_linenumber" name="L505" href="#L505">505</a> <strong
class="jxr_keyword">return</strong>;
+<a class="jxr_linenumber" name="L506" href="#L506">506</a> }
+<a class="jxr_linenumber" name="L507" href="#L507">507</a>
+<a class="jxr_linenumber" name="L508" href="#L508">508</a> <em
class="jxr_comment">/* sort the block and establish posn of original string
*/</em>
+<a class="jxr_linenumber" name="L509" href="#L509">509</a> blockSort();
+<a class="jxr_linenumber" name="L510" href="#L510">510</a>
+<a class="jxr_linenumber" name="L511" href="#L511">511</a> <em
class="jxr_comment">/*</em>
+<a class="jxr_linenumber" name="L512" href="#L512">512</a> <em
class="jxr_comment"> * A 6-byte block header, the value chosen
arbitrarily as 0x314159265359 :-). A 32 bit value does not really give a strong
enough guarantee that the</em>
+<a class="jxr_linenumber" name="L513" href="#L513">513</a> <em
class="jxr_comment"> * value will not appear by chance in the
compressed data stream. Worst-case probability of this event, for a 900k block,
is about 2.0e-3 for 32 bits,</em>
+<a class="jxr_linenumber" name="L514" href="#L514">514</a> <em
class="jxr_comment"> * 1.0e-5 for 40 bits and 4.0e-8 for 48 bits. For a
compressed file of size 100Gb -- about 100000 blocks -- only a 48-bit marker
will do. NB: normal</em>
+<a class="jxr_linenumber" name="L515" href="#L515">515</a> <em
class="jxr_comment"> * compression/ decompression doesn't rely on these
statistical properties. They are only important when trying to recover blocks
from damaged files.</em>
+<a class="jxr_linenumber" name="L516" href="#L516">516</a> <em
class="jxr_comment"> */</em>
+<a class="jxr_linenumber" name="L517" href="#L517">517</a>
bsPutUByte(0x31);
+<a class="jxr_linenumber" name="L518" href="#L518">518</a>
bsPutUByte(0x41);
+<a class="jxr_linenumber" name="L519" href="#L519">519</a>
bsPutUByte(0x59);
+<a class="jxr_linenumber" name="L520" href="#L520">520</a>
bsPutUByte(0x26);
+<a class="jxr_linenumber" name="L521" href="#L521">521</a>
bsPutUByte(0x53);
+<a class="jxr_linenumber" name="L522" href="#L522">522</a>
bsPutUByte(0x59);
+<a class="jxr_linenumber" name="L523" href="#L523">523</a>
+<a class="jxr_linenumber" name="L524" href="#L524">524</a> <em
class="jxr_comment">/* Now the block's CRC, so it is in a known place. */</em>
+<a class="jxr_linenumber" name="L525" href="#L525">525</a>
bsPutInt(blockCRC);
+<a class="jxr_linenumber" name="L526" href="#L526">526</a>
+<a class="jxr_linenumber" name="L527" href="#L527">527</a> <em
class="jxr_comment">/* Now a single bit indicating no randomization. */</em>
+<a class="jxr_linenumber" name="L528" href="#L528">528</a> bsW(1, 0);
<a class="jxr_linenumber" name="L529" href="#L529">529</a>
-<a class="jxr_linenumber" name="L530" href="#L530">530</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
endCompression() <strong class="jxr_keyword">throws</strong> IOException {
-<a class="jxr_linenumber" name="L531" href="#L531">531</a> <em
class="jxr_comment">/*</em>
-<a class="jxr_linenumber" name="L532" href="#L532">532</a> <em
class="jxr_comment"> * Now another magic 48-bit number, 0x177245385090,
to indicate the end of the last block. (sqrt(pi), if you want to know. I did
want to use e, but it</em>
-<a class="jxr_linenumber" name="L533" href="#L533">533</a> <em
class="jxr_comment"> * contains too much repetition -- 27 18 28 18 28
46 -- for me to feel statistically comfortable. Call me paranoid.)</em>
-<a class="jxr_linenumber" name="L534" href="#L534">534</a> <em
class="jxr_comment"> */</em>
-<a class="jxr_linenumber" name="L535" href="#L535">535</a>
bsPutUByte(0x17);
-<a class="jxr_linenumber" name="L536" href="#L536">536</a>
bsPutUByte(0x72);
-<a class="jxr_linenumber" name="L537" href="#L537">537</a>
bsPutUByte(0x45);
-<a class="jxr_linenumber" name="L538" href="#L538">538</a>
bsPutUByte(0x38);
-<a class="jxr_linenumber" name="L539" href="#L539">539</a>
bsPutUByte(0x50);
-<a class="jxr_linenumber" name="L540" href="#L540">540</a>
bsPutUByte(0x90);
-<a class="jxr_linenumber" name="L541" href="#L541">541</a>
-<a class="jxr_linenumber" name="L542" href="#L542">542</a>
bsPutInt(<strong class="jxr_keyword">this</strong>.combinedCRC);
-<a class="jxr_linenumber" name="L543" href="#L543">543</a>
bsFinishedWithStream();
-<a class="jxr_linenumber" name="L544" href="#L544">544</a> }
+<a class="jxr_linenumber" name="L530" href="#L530">530</a> <em
class="jxr_comment">/* Finally, block's contents proper. */</em>
+<a class="jxr_linenumber" name="L531" href="#L531">531</a>
moveToFrontCodeAndSend();
+<a class="jxr_linenumber" name="L532" href="#L532">532</a> }
+<a class="jxr_linenumber" name="L533" href="#L533">533</a>
+<a class="jxr_linenumber" name="L534" href="#L534">534</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
endCompression() <strong class="jxr_keyword">throws</strong> IOException {
+<a class="jxr_linenumber" name="L535" href="#L535">535</a> <em
class="jxr_comment">/*</em>
+<a class="jxr_linenumber" name="L536" href="#L536">536</a> <em
class="jxr_comment"> * Now another magic 48-bit number, 0x177245385090,
to indicate the end of the last block. (sqrt(pi), if you want to know. I did
want to use e, but it</em>
+<a class="jxr_linenumber" name="L537" href="#L537">537</a> <em
class="jxr_comment"> * contains too much repetition -- 27 18 28 18 28
46 -- for me to feel statistically comfortable. Call me paranoid.)</em>
+<a class="jxr_linenumber" name="L538" href="#L538">538</a> <em
class="jxr_comment"> */</em>
+<a class="jxr_linenumber" name="L539" href="#L539">539</a>
bsPutUByte(0x17);
+<a class="jxr_linenumber" name="L540" href="#L540">540</a>
bsPutUByte(0x72);
+<a class="jxr_linenumber" name="L541" href="#L541">541</a>
bsPutUByte(0x45);
+<a class="jxr_linenumber" name="L542" href="#L542">542</a>
bsPutUByte(0x38);
+<a class="jxr_linenumber" name="L543" href="#L543">543</a>
bsPutUByte(0x50);
+<a class="jxr_linenumber" name="L544" href="#L544">544</a>
bsPutUByte(0x90);
<a class="jxr_linenumber" name="L545" href="#L545">545</a>
-<a class="jxr_linenumber" name="L546" href="#L546">546</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">void</strong>
finish() <strong class="jxr_keyword">throws</strong> IOException {
-<a class="jxr_linenumber" name="L547" href="#L547">547</a> <strong
class="jxr_keyword">if</strong> (!closed) {
-<a class="jxr_linenumber" name="L548" href="#L548">548</a> closed
= <strong class="jxr_keyword">true</strong>;
-<a class="jxr_linenumber" name="L549" href="#L549">549</a> <strong
class="jxr_keyword">try</strong> {
-<a class="jxr_linenumber" name="L550" href="#L550">550</a>
<strong class="jxr_keyword">if</strong> (<strong
class="jxr_keyword">this</strong>.runLength > 0) {
-<a class="jxr_linenumber" name="L551" href="#L551">551</a>
writeRun();
-<a class="jxr_linenumber" name="L552" href="#L552">552</a> }
-<a class="jxr_linenumber" name="L553" href="#L553">553</a>
<strong class="jxr_keyword">this</strong>.currentChar = -1;
-<a class="jxr_linenumber" name="L554" href="#L554">554</a>
endBlock();
-<a class="jxr_linenumber" name="L555" href="#L555">555</a>
endCompression();
-<a class="jxr_linenumber" name="L556" href="#L556">556</a> }
<strong class="jxr_keyword">finally</strong> {
-<a class="jxr_linenumber" name="L557" href="#L557">557</a>
<strong class="jxr_keyword">this</strong>.out = <strong
class="jxr_keyword">null</strong>;
-<a class="jxr_linenumber" name="L558" href="#L558">558</a>
<strong class="jxr_keyword">this</strong>.blockSorter = <strong
class="jxr_keyword">null</strong>;
-<a class="jxr_linenumber" name="L559" href="#L559">559</a>
<strong class="jxr_keyword">this</strong>.data = <strong
class="jxr_keyword">null</strong>;
-<a class="jxr_linenumber" name="L560" href="#L560">560</a> }
-<a class="jxr_linenumber" name="L561" href="#L561">561</a> }
-<a class="jxr_linenumber" name="L562" href="#L562">562</a> }
-<a class="jxr_linenumber" name="L563" href="#L563">563</a>
-<a class="jxr_linenumber" name="L564" href="#L564">564</a> @Override
-<a class="jxr_linenumber" name="L565" href="#L565">565</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">void</strong>
flush() <strong class="jxr_keyword">throws</strong> IOException {
-<a class="jxr_linenumber" name="L566" href="#L566">566</a> <strong
class="jxr_keyword">final</strong> OutputStream outShadow = <strong
class="jxr_keyword">this</strong>.out;
-<a class="jxr_linenumber" name="L567" href="#L567">567</a> <strong
class="jxr_keyword">if</strong> (outShadow != <strong
class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="L568" href="#L568">568</a>
outShadow.flush();
-<a class="jxr_linenumber" name="L569" href="#L569">569</a> }
-<a class="jxr_linenumber" name="L570" href="#L570">570</a> }
-<a class="jxr_linenumber" name="L571" href="#L571">571</a>
-<a class="jxr_linenumber" name="L572" href="#L572">572</a> <em
class="jxr_comment">/*</em>
-<a class="jxr_linenumber" name="L573" href="#L573">573</a> <em
class="jxr_comment"> * Performs Move-To-Front on the Burrows-Wheeler
transformed buffer, storing the MTFed data in data.sfmap in RUNA/RUNB
run-length-encoded form.</em>
-<a class="jxr_linenumber" name="L574" href="#L574">574</a> <em
class="jxr_comment"> *</em>
-<a class="jxr_linenumber" name="L575" href="#L575">575</a> <em
class="jxr_comment"> * <p>Keeps track of byte frequencies in
data.mtfFreq at the same time.</p></em>
-<a class="jxr_linenumber" name="L576" href="#L576">576</a> <em
class="jxr_comment"> */</em>
-<a class="jxr_linenumber" name="L577" href="#L577">577</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
generateMTFValues() {
-<a class="jxr_linenumber" name="L578" href="#L578">578</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
lastShadow = <strong class="jxr_keyword">this</strong>.last;
-<a class="jxr_linenumber" name="L579" href="#L579">579</a> <strong
class="jxr_keyword">final</strong> Data dataShadow = <strong
class="jxr_keyword">this</strong>.data;
-<a class="jxr_linenumber" name="L580" href="#L580">580</a> <strong
class="jxr_keyword">final</strong> <strong
class="jxr_keyword">boolean</strong>[] inUse = dataShadow.inUse;
-<a class="jxr_linenumber" name="L581" href="#L581">581</a> <strong
class="jxr_keyword">final</strong> byte[] block = dataShadow.block;
-<a class="jxr_linenumber" name="L582" href="#L582">582</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[]
fmap = dataShadow.fmap;
-<a class="jxr_linenumber" name="L583" href="#L583">583</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">char</strong>[]
sfmap = dataShadow.sfmap;
-<a class="jxr_linenumber" name="L584" href="#L584">584</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[]
mtfFreq = dataShadow.mtfFreq;
-<a class="jxr_linenumber" name="L585" href="#L585">585</a> <strong
class="jxr_keyword">final</strong> byte[] unseqToSeq = dataShadow.unseqToSeq;
-<a class="jxr_linenumber" name="L586" href="#L586">586</a> <strong
class="jxr_keyword">final</strong> byte[] yy = dataShadow.generateMTFValues_yy;
-<a class="jxr_linenumber" name="L587" href="#L587">587</a>
-<a class="jxr_linenumber" name="L588" href="#L588">588</a> <em
class="jxr_comment">// make maps</em>
-<a class="jxr_linenumber" name="L589" href="#L589">589</a> <strong
class="jxr_keyword">int</strong> nInUseShadow = 0;
-<a class="jxr_linenumber" name="L590" href="#L590">590</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i =
0; i < 256; i++) {
-<a class="jxr_linenumber" name="L591" href="#L591">591</a> <strong
class="jxr_keyword">if</strong> (inUse[i]) {
-<a class="jxr_linenumber" name="L592" href="#L592">592</a>
unseqToSeq[i] = (byte) nInUseShadow;
-<a class="jxr_linenumber" name="L593" href="#L593">593</a>
nInUseShadow++;
-<a class="jxr_linenumber" name="L594" href="#L594">594</a> }
-<a class="jxr_linenumber" name="L595" href="#L595">595</a> }
-<a class="jxr_linenumber" name="L596" href="#L596">596</a> <strong
class="jxr_keyword">this</strong>.nInUse = nInUseShadow;
-<a class="jxr_linenumber" name="L597" href="#L597">597</a>
-<a class="jxr_linenumber" name="L598" href="#L598">598</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong> eob
= nInUseShadow + 1;
+<a class="jxr_linenumber" name="L546" href="#L546">546</a>
bsPutInt(<strong class="jxr_keyword">this</strong>.combinedCRC);
+<a class="jxr_linenumber" name="L547" href="#L547">547</a>
bsFinishedWithStream();
+<a class="jxr_linenumber" name="L548" href="#L548">548</a> }
+<a class="jxr_linenumber" name="L549" href="#L549">549</a>
+<a class="jxr_linenumber" name="L550" href="#L550">550</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">void</strong>
finish() <strong class="jxr_keyword">throws</strong> IOException {
+<a class="jxr_linenumber" name="L551" href="#L551">551</a> <strong
class="jxr_keyword">if</strong> (!closed) {
+<a class="jxr_linenumber" name="L552" href="#L552">552</a> closed
= <strong class="jxr_keyword">true</strong>;
+<a class="jxr_linenumber" name="L553" href="#L553">553</a> <strong
class="jxr_keyword">try</strong> {
+<a class="jxr_linenumber" name="L554" href="#L554">554</a>
<strong class="jxr_keyword">if</strong> (<strong
class="jxr_keyword">this</strong>.runLength > 0) {
+<a class="jxr_linenumber" name="L555" href="#L555">555</a>
writeRun();
+<a class="jxr_linenumber" name="L556" href="#L556">556</a> }
+<a class="jxr_linenumber" name="L557" href="#L557">557</a>
<strong class="jxr_keyword">this</strong>.currentChar = -1;
+<a class="jxr_linenumber" name="L558" href="#L558">558</a>
endBlock();
+<a class="jxr_linenumber" name="L559" href="#L559">559</a>
endCompression();
+<a class="jxr_linenumber" name="L560" href="#L560">560</a> }
<strong class="jxr_keyword">finally</strong> {
+<a class="jxr_linenumber" name="L561" href="#L561">561</a>
<strong class="jxr_keyword">this</strong>.blockSorter = <strong
class="jxr_keyword">null</strong>;
+<a class="jxr_linenumber" name="L562" href="#L562">562</a>
<strong class="jxr_keyword">this</strong>.data = <strong
class="jxr_keyword">null</strong>;
+<a class="jxr_linenumber" name="L563" href="#L563">563</a> }
+<a class="jxr_linenumber" name="L564" href="#L564">564</a> }
+<a class="jxr_linenumber" name="L565" href="#L565">565</a> }
+<a class="jxr_linenumber" name="L566" href="#L566">566</a>
+<a class="jxr_linenumber" name="L567" href="#L567">567</a> @Override
+<a class="jxr_linenumber" name="L568" href="#L568">568</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">void</strong>
flush() <strong class="jxr_keyword">throws</strong> IOException {
+<a class="jxr_linenumber" name="L569" href="#L569">569</a> <strong
class="jxr_keyword">if</strong> (out != <strong
class="jxr_keyword">null</strong>) {
+<a class="jxr_linenumber" name="L570" href="#L570">570</a> <strong
class="jxr_keyword">super</strong>.flush();
+<a class="jxr_linenumber" name="L571" href="#L571">571</a> }
+<a class="jxr_linenumber" name="L572" href="#L572">572</a> }
+<a class="jxr_linenumber" name="L573" href="#L573">573</a>
+<a class="jxr_linenumber" name="L574" href="#L574">574</a> <em
class="jxr_comment">/*</em>
+<a class="jxr_linenumber" name="L575" href="#L575">575</a> <em
class="jxr_comment"> * Performs Move-To-Front on the Burrows-Wheeler
transformed buffer, storing the MTFed data in data.sfmap in RUNA/RUNB
run-length-encoded form.</em>
+<a class="jxr_linenumber" name="L576" href="#L576">576</a> <em
class="jxr_comment"> *</em>
+<a class="jxr_linenumber" name="L577" href="#L577">577</a> <em
class="jxr_comment"> * <p>Keeps track of byte frequencies in
data.mtfFreq at the same time.</p></em>
+<a class="jxr_linenumber" name="L578" href="#L578">578</a> <em
class="jxr_comment"> */</em>
+<a class="jxr_linenumber" name="L579" href="#L579">579</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
generateMTFValues() {
+<a class="jxr_linenumber" name="L580" href="#L580">580</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
lastShadow = <strong class="jxr_keyword">this</strong>.last;
+<a class="jxr_linenumber" name="L581" href="#L581">581</a> <strong
class="jxr_keyword">final</strong> Data dataShadow = <strong
class="jxr_keyword">this</strong>.data;
+<a class="jxr_linenumber" name="L582" href="#L582">582</a> <strong
class="jxr_keyword">final</strong> <strong
class="jxr_keyword">boolean</strong>[] inUse = dataShadow.inUse;
+<a class="jxr_linenumber" name="L583" href="#L583">583</a> <strong
class="jxr_keyword">final</strong> byte[] block = dataShadow.block;
+<a class="jxr_linenumber" name="L584" href="#L584">584</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[]
fmap = dataShadow.fmap;
+<a class="jxr_linenumber" name="L585" href="#L585">585</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">char</strong>[]
sfmap = dataShadow.sfmap;
+<a class="jxr_linenumber" name="L586" href="#L586">586</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[]
mtfFreq = dataShadow.mtfFreq;
+<a class="jxr_linenumber" name="L587" href="#L587">587</a> <strong
class="jxr_keyword">final</strong> byte[] unseqToSeq = dataShadow.unseqToSeq;
+<a class="jxr_linenumber" name="L588" href="#L588">588</a> <strong
class="jxr_keyword">final</strong> byte[] yy = dataShadow.generateMTFValues_yy;
+<a class="jxr_linenumber" name="L589" href="#L589">589</a>
+<a class="jxr_linenumber" name="L590" href="#L590">590</a> <em
class="jxr_comment">// make maps</em>
+<a class="jxr_linenumber" name="L591" href="#L591">591</a> <strong
class="jxr_keyword">int</strong> nInUseShadow = 0;
+<a class="jxr_linenumber" name="L592" href="#L592">592</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i =
0; i < 256; i++) {
+<a class="jxr_linenumber" name="L593" href="#L593">593</a> <strong
class="jxr_keyword">if</strong> (inUse[i]) {
+<a class="jxr_linenumber" name="L594" href="#L594">594</a>
unseqToSeq[i] = (byte) nInUseShadow;
+<a class="jxr_linenumber" name="L595" href="#L595">595</a>
nInUseShadow++;
+<a class="jxr_linenumber" name="L596" href="#L596">596</a> }
+<a class="jxr_linenumber" name="L597" href="#L597">597</a> }
+<a class="jxr_linenumber" name="L598" href="#L598">598</a> <strong
class="jxr_keyword">this</strong>.nInUse = nInUseShadow;
<a class="jxr_linenumber" name="L599" href="#L599">599</a>
-<a class="jxr_linenumber" name="L600" href="#L600">600</a>
Arrays.fill(mtfFreq, 0, eob + 1, 0);
+<a class="jxr_linenumber" name="L600" href="#L600">600</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong> eob
= nInUseShadow + 1;
<a class="jxr_linenumber" name="L601" href="#L601">601</a>
-<a class="jxr_linenumber" name="L602" href="#L602">602</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i =
nInUseShadow; --i >= 0;) {
-<a class="jxr_linenumber" name="L603" href="#L603">603</a> yy[i] =
(byte) i;
-<a class="jxr_linenumber" name="L604" href="#L604">604</a> }
-<a class="jxr_linenumber" name="L605" href="#L605">605</a>
-<a class="jxr_linenumber" name="L606" href="#L606">606</a> <strong
class="jxr_keyword">int</strong> wr = 0;
-<a class="jxr_linenumber" name="L607" href="#L607">607</a> <strong
class="jxr_keyword">int</strong> zPend = 0;
-<a class="jxr_linenumber" name="L608" href="#L608">608</a>
-<a class="jxr_linenumber" name="L609" href="#L609">609</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i =
0; i <= lastShadow; i++) {
-<a class="jxr_linenumber" name="L610" href="#L610">610</a> <strong
class="jxr_keyword">final</strong> byte ll_i = unseqToSeq[block[fmap[i]] &
0xff];
-<a class="jxr_linenumber" name="L611" href="#L611">611</a> byte
tmp = yy[0];
-<a class="jxr_linenumber" name="L612" href="#L612">612</a> <strong
class="jxr_keyword">int</strong> j = 0;
-<a class="jxr_linenumber" name="L613" href="#L613">613</a>
-<a class="jxr_linenumber" name="L614" href="#L614">614</a> <strong
class="jxr_keyword">while</strong> (ll_i != tmp) {
-<a class="jxr_linenumber" name="L615" href="#L615">615</a> j++;
-<a class="jxr_linenumber" name="L616" href="#L616">616</a>
<strong class="jxr_keyword">final</strong> byte tmp2 = tmp;
-<a class="jxr_linenumber" name="L617" href="#L617">617</a> tmp
= yy[j];
-<a class="jxr_linenumber" name="L618" href="#L618">618</a>
yy[j] = tmp2;
-<a class="jxr_linenumber" name="L619" href="#L619">619</a> }
-<a class="jxr_linenumber" name="L620" href="#L620">620</a> yy[0] =
tmp;
-<a class="jxr_linenumber" name="L621" href="#L621">621</a>
-<a class="jxr_linenumber" name="L622" href="#L622">622</a> <strong
class="jxr_keyword">if</strong> (j == 0) {
-<a class="jxr_linenumber" name="L623" href="#L623">623</a>
zPend++;
-<a class="jxr_linenumber" name="L624" href="#L624">624</a> }
<strong class="jxr_keyword">else</strong> {
-<a class="jxr_linenumber" name="L625" href="#L625">625</a>
<strong class="jxr_keyword">if</strong> (zPend > 0) {
-<a class="jxr_linenumber" name="L626" href="#L626">626</a>
zPend--;
-<a class="jxr_linenumber" name="L627" href="#L627">627</a>
<strong class="jxr_keyword">while</strong> (<strong
class="jxr_keyword">true</strong>) {
-<a class="jxr_linenumber" name="L628" href="#L628">628</a>
<strong class="jxr_keyword">if</strong> ((zPend & 1) == 0) {
-<a class="jxr_linenumber" name="L629" href="#L629">629</a>
sfmap[wr] = RUNA;
-<a class="jxr_linenumber" name="L630" href="#L630">630</a>
wr++;
-<a class="jxr_linenumber" name="L631" href="#L631">631</a>
mtfFreq[RUNA]++;
-<a class="jxr_linenumber" name="L632" href="#L632">632</a>
} <strong class="jxr_keyword">else</strong> {
-<a class="jxr_linenumber" name="L633" href="#L633">633</a>
sfmap[wr] = RUNB;
-<a class="jxr_linenumber" name="L634" href="#L634">634</a>
wr++;
-<a class="jxr_linenumber" name="L635" href="#L635">635</a>
mtfFreq[RUNB]++;
-<a class="jxr_linenumber" name="L636" href="#L636">636</a>
}
-<a class="jxr_linenumber" name="L637" href="#L637">637</a>
-<a class="jxr_linenumber" name="L638" href="#L638">638</a>
<strong class="jxr_keyword">if</strong> (zPend < 2) {
-<a class="jxr_linenumber" name="L639" href="#L639">639</a>
<strong class="jxr_keyword">break</strong>;
-<a class="jxr_linenumber" name="L640" href="#L640">640</a>
}
-<a class="jxr_linenumber" name="L641" href="#L641">641</a>
zPend = zPend - 2 >> 1;
-<a class="jxr_linenumber" name="L642" href="#L642">642</a>
}
-<a class="jxr_linenumber" name="L643" href="#L643">643</a>
zPend = 0;
-<a class="jxr_linenumber" name="L644" href="#L644">644</a> }
-<a class="jxr_linenumber" name="L645" href="#L645">645</a>
sfmap[wr] = (<strong class="jxr_keyword">char</strong>) (j + 1);
-<a class="jxr_linenumber" name="L646" href="#L646">646</a>
wr++;
-<a class="jxr_linenumber" name="L647" href="#L647">647</a>
mtfFreq[j + 1]++;
-<a class="jxr_linenumber" name="L648" href="#L648">648</a> }
-<a class="jxr_linenumber" name="L649" href="#L649">649</a> }
-<a class="jxr_linenumber" name="L650" href="#L650">650</a>
-<a class="jxr_linenumber" name="L651" href="#L651">651</a> <strong
class="jxr_keyword">if</strong> (zPend > 0) {
-<a class="jxr_linenumber" name="L652" href="#L652">652</a> zPend--;
-<a class="jxr_linenumber" name="L653" href="#L653">653</a> <strong
class="jxr_keyword">while</strong> (<strong class="jxr_keyword">true</strong>) {
-<a class="jxr_linenumber" name="L654" href="#L654">654</a>
<strong class="jxr_keyword">if</strong> ((zPend & 1) == 0) {
-<a class="jxr_linenumber" name="L655" href="#L655">655</a>
sfmap[wr] = RUNA;
-<a class="jxr_linenumber" name="L656" href="#L656">656</a>
wr++;
-<a class="jxr_linenumber" name="L657" href="#L657">657</a>
mtfFreq[RUNA]++;
-<a class="jxr_linenumber" name="L658" href="#L658">658</a> }
<strong class="jxr_keyword">else</strong> {
-<a class="jxr_linenumber" name="L659" href="#L659">659</a>
sfmap[wr] = RUNB;
-<a class="jxr_linenumber" name="L660" href="#L660">660</a>
wr++;
-<a class="jxr_linenumber" name="L661" href="#L661">661</a>
mtfFreq[RUNB]++;
-<a class="jxr_linenumber" name="L662" href="#L662">662</a> }
-<a class="jxr_linenumber" name="L663" href="#L663">663</a>
-<a class="jxr_linenumber" name="L664" href="#L664">664</a>
<strong class="jxr_keyword">if</strong> (zPend < 2) {
-<a class="jxr_linenumber" name="L665" href="#L665">665</a>
<strong class="jxr_keyword">break</strong>;
-<a class="jxr_linenumber" name="L666" href="#L666">666</a> }
-<a class="jxr_linenumber" name="L667" href="#L667">667</a>
zPend = zPend - 2 >> 1;
-<a class="jxr_linenumber" name="L668" href="#L668">668</a> }
-<a class="jxr_linenumber" name="L669" href="#L669">669</a> }
-<a class="jxr_linenumber" name="L670" href="#L670">670</a>
-<a class="jxr_linenumber" name="L671" href="#L671">671</a> sfmap[wr] =
(<strong class="jxr_keyword">char</strong>) eob;
-<a class="jxr_linenumber" name="L672" href="#L672">672</a>
mtfFreq[eob]++;
-<a class="jxr_linenumber" name="L673" href="#L673">673</a> <strong
class="jxr_keyword">this</strong>.nMTF = wr + 1;
-<a class="jxr_linenumber" name="L674" href="#L674">674</a> }
-<a class="jxr_linenumber" name="L675" href="#L675">675</a>
-<a class="jxr_linenumber" name="L676" href="#L676">676</a> <em
class="jxr_javadoccomment">/**</em>
-<a class="jxr_linenumber" name="L677" href="#L677">677</a> <em
class="jxr_javadoccomment"> * Returns the blocksize parameter specified at
construction time.</em>
-<a class="jxr_linenumber" name="L678" href="#L678">678</a> <em
class="jxr_javadoccomment"> *</em>
-<a class="jxr_linenumber" name="L679" href="#L679">679</a> <em
class="jxr_javadoccomment"> * @return the blocksize parameter specified at
construction time</em>
-<a class="jxr_linenumber" name="L680" href="#L680">680</a> <em
class="jxr_javadoccomment"> */</em>
-<a class="jxr_linenumber" name="L681" href="#L681">681</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">final</strong>
<strong class="jxr_keyword">int</strong> getBlockSize() {
-<a class="jxr_linenumber" name="L682" href="#L682">682</a> <strong
class="jxr_keyword">return</strong> <strong
class="jxr_keyword">this</strong>.blockSize100k;
-<a class="jxr_linenumber" name="L683" href="#L683">683</a> }
-<a class="jxr_linenumber" name="L684" href="#L684">684</a>
-<a class="jxr_linenumber" name="L685" href="#L685">685</a> <em
class="jxr_javadoccomment">/**</em>
-<a class="jxr_linenumber" name="L686" href="#L686">686</a> <em
class="jxr_javadoccomment"> * Writes magic bytes like BZ on the first
position of the stream and bytes indicating the file-format, which is
huffmanized, followed by a digit indicating</em>
-<a class="jxr_linenumber" name="L687" href="#L687">687</a> <em
class="jxr_javadoccomment"> * blockSize100k.</em>
-<a class="jxr_linenumber" name="L688" href="#L688">688</a> <em
class="jxr_javadoccomment"> *</em>
-<a class="jxr_linenumber" name="L689" href="#L689">689</a> <em
class="jxr_javadoccomment"> * @throws IOException if the magic bytes could
not been written</em>
-<a class="jxr_linenumber" name="L690" href="#L690">690</a> <em
class="jxr_javadoccomment"> */</em>
-<a class="jxr_linenumber" name="L691" href="#L691">691</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
init() <strong class="jxr_keyword">throws</strong> IOException {
-<a class="jxr_linenumber" name="L692" href="#L692">692</a>
bsPutUByte('B');
-<a class="jxr_linenumber" name="L693" href="#L693">693</a>
bsPutUByte('Z');
-<a class="jxr_linenumber" name="L694" href="#L694">694</a>
-<a class="jxr_linenumber" name="L695" href="#L695">695</a> <strong
class="jxr_keyword">this</strong>.data = <strong
class="jxr_keyword">new</strong> Data(<strong
class="jxr_keyword">this</strong>.blockSize100k);
-<a class="jxr_linenumber" name="L696" href="#L696">696</a> <strong
class="jxr_keyword">this</strong>.blockSorter = <strong
class="jxr_keyword">new</strong> <a name="BlockSort"
href="../../../../../../org/apache/commons/compress/compressors/bzip2/BlockSort.html#BlockSort">BlockSort</a>(<strong
class="jxr_keyword">this</strong>.data);
-<a class="jxr_linenumber" name="L697" href="#L697">697</a>
-<a class="jxr_linenumber" name="L698" href="#L698">698</a> <em
class="jxr_comment">// huffmanized magic bytes</em>
-<a class="jxr_linenumber" name="L699" href="#L699">699</a>
bsPutUByte('h');
-<a class="jxr_linenumber" name="L700" href="#L700">700</a>
bsPutUByte('0' + <strong class="jxr_keyword">this</strong>.blockSize100k);
-<a class="jxr_linenumber" name="L701" href="#L701">701</a>
-<a class="jxr_linenumber" name="L702" href="#L702">702</a> <strong
class="jxr_keyword">this</strong>.combinedCRC = 0;
-<a class="jxr_linenumber" name="L703" href="#L703">703</a> initBlock();
-<a class="jxr_linenumber" name="L704" href="#L704">704</a> }
-<a class="jxr_linenumber" name="L705" href="#L705">705</a>
-<a class="jxr_linenumber" name="L706" href="#L706">706</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
initBlock() {
-<a class="jxr_linenumber" name="L707" href="#L707">707</a> <em
class="jxr_comment">// blockNo++;</em>
-<a class="jxr_linenumber" name="L708" href="#L708">708</a> <strong
class="jxr_keyword">this</strong>.crc.reset();
-<a class="jxr_linenumber" name="L709" href="#L709">709</a> <strong
class="jxr_keyword">this</strong>.last = -1;
-<a class="jxr_linenumber" name="L710" href="#L710">710</a> <em
class="jxr_comment">// ch = 0;</em>
-<a class="jxr_linenumber" name="L711" href="#L711">711</a>
-<a class="jxr_linenumber" name="L712" href="#L712">712</a> <strong
class="jxr_keyword">final</strong> <strong
class="jxr_keyword">boolean</strong>[] inUse = <strong
class="jxr_keyword">this</strong>.data.inUse;
-<a class="jxr_linenumber" name="L713" href="#L713">713</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i =
256; --i >= 0;) {
-<a class="jxr_linenumber" name="L714" href="#L714">714</a>
inUse[i] = false;
-<a class="jxr_linenumber" name="L715" href="#L715">715</a> }
-<a class="jxr_linenumber" name="L716" href="#L716">716</a>
-<a class="jxr_linenumber" name="L717" href="#L717">717</a> }
+<a class="jxr_linenumber" name="L602" href="#L602">602</a>
Arrays.fill(mtfFreq, 0, eob + 1, 0);
+<a class="jxr_linenumber" name="L603" href="#L603">603</a>
+<a class="jxr_linenumber" name="L604" href="#L604">604</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i =
nInUseShadow; --i >= 0;) {
+<a class="jxr_linenumber" name="L605" href="#L605">605</a> yy[i] =
(byte) i;
+<a class="jxr_linenumber" name="L606" href="#L606">606</a> }
+<a class="jxr_linenumber" name="L607" href="#L607">607</a>
+<a class="jxr_linenumber" name="L608" href="#L608">608</a> <strong
class="jxr_keyword">int</strong> wr = 0;
+<a class="jxr_linenumber" name="L609" href="#L609">609</a> <strong
class="jxr_keyword">int</strong> zPend = 0;
+<a class="jxr_linenumber" name="L610" href="#L610">610</a>
+<a class="jxr_linenumber" name="L611" href="#L611">611</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i =
0; i <= lastShadow; i++) {
+<a class="jxr_linenumber" name="L612" href="#L612">612</a> <strong
class="jxr_keyword">final</strong> byte ll_i = unseqToSeq[block[fmap[i]] &
0xff];
+<a class="jxr_linenumber" name="L613" href="#L613">613</a> byte
tmp = yy[0];
+<a class="jxr_linenumber" name="L614" href="#L614">614</a> <strong
class="jxr_keyword">int</strong> j = 0;
+<a class="jxr_linenumber" name="L615" href="#L615">615</a>
+<a class="jxr_linenumber" name="L616" href="#L616">616</a> <strong
class="jxr_keyword">while</strong> (ll_i != tmp) {
+<a class="jxr_linenumber" name="L617" href="#L617">617</a> j++;
+<a class="jxr_linenumber" name="L618" href="#L618">618</a>
<strong class="jxr_keyword">final</strong> byte tmp2 = tmp;
+<a class="jxr_linenumber" name="L619" href="#L619">619</a> tmp
= yy[j];
+<a class="jxr_linenumber" name="L620" href="#L620">620</a>
yy[j] = tmp2;
+<a class="jxr_linenumber" name="L621" href="#L621">621</a> }
+<a class="jxr_linenumber" name="L622" href="#L622">622</a> yy[0] =
tmp;
+<a class="jxr_linenumber" name="L623" href="#L623">623</a>
+<a class="jxr_linenumber" name="L624" href="#L624">624</a> <strong
class="jxr_keyword">if</strong> (j == 0) {
+<a class="jxr_linenumber" name="L625" href="#L625">625</a>
zPend++;
+<a class="jxr_linenumber" name="L626" href="#L626">626</a> }
<strong class="jxr_keyword">else</strong> {
+<a class="jxr_linenumber" name="L627" href="#L627">627</a>
<strong class="jxr_keyword">if</strong> (zPend > 0) {
+<a class="jxr_linenumber" name="L628" href="#L628">628</a>
zPend--;
+<a class="jxr_linenumber" name="L629" href="#L629">629</a>
<strong class="jxr_keyword">while</strong> (<strong
class="jxr_keyword">true</strong>) {
+<a class="jxr_linenumber" name="L630" href="#L630">630</a>
<strong class="jxr_keyword">if</strong> ((zPend & 1) == 0) {
+<a class="jxr_linenumber" name="L631" href="#L631">631</a>
sfmap[wr] = RUNA;
+<a class="jxr_linenumber" name="L632" href="#L632">632</a>
wr++;
+<a class="jxr_linenumber" name="L633" href="#L633">633</a>
mtfFreq[RUNA]++;
+<a class="jxr_linenumber" name="L634" href="#L634">634</a>
} <strong class="jxr_keyword">else</strong> {
+<a class="jxr_linenumber" name="L635" href="#L635">635</a>
sfmap[wr] = RUNB;
+<a class="jxr_linenumber" name="L636" href="#L636">636</a>
wr++;
+<a class="jxr_linenumber" name="L637" href="#L637">637</a>
mtfFreq[RUNB]++;
+<a class="jxr_linenumber" name="L638" href="#L638">638</a>
}
+<a class="jxr_linenumber" name="L639" href="#L639">639</a>
+<a class="jxr_linenumber" name="L640" href="#L640">640</a>
<strong class="jxr_keyword">if</strong> (zPend < 2) {
+<a class="jxr_linenumber" name="L641" href="#L641">641</a>
<strong class="jxr_keyword">break</strong>;
+<a class="jxr_linenumber" name="L642" href="#L642">642</a>
}
+<a class="jxr_linenumber" name="L643" href="#L643">643</a>
zPend = zPend - 2 >> 1;
+<a class="jxr_linenumber" name="L644" href="#L644">644</a>
}
+<a class="jxr_linenumber" name="L645" href="#L645">645</a>
zPend = 0;
+<a class="jxr_linenumber" name="L646" href="#L646">646</a> }
+<a class="jxr_linenumber" name="L647" href="#L647">647</a>
sfmap[wr] = (<strong class="jxr_keyword">char</strong>) (j + 1);
+<a class="jxr_linenumber" name="L648" href="#L648">648</a>
wr++;
+<a class="jxr_linenumber" name="L649" href="#L649">649</a>
mtfFreq[j + 1]++;
+<a class="jxr_linenumber" name="L650" href="#L650">650</a> }
+<a class="jxr_linenumber" name="L651" href="#L651">651</a> }
+<a class="jxr_linenumber" name="L652" href="#L652">652</a>
+<a class="jxr_linenumber" name="L653" href="#L653">653</a> <strong
class="jxr_keyword">if</strong> (zPend > 0) {
+<a class="jxr_linenumber" name="L654" href="#L654">654</a> zPend--;
+<a class="jxr_linenumber" name="L655" href="#L655">655</a> <strong
class="jxr_keyword">while</strong> (<strong class="jxr_keyword">true</strong>) {
+<a class="jxr_linenumber" name="L656" href="#L656">656</a>
<strong class="jxr_keyword">if</strong> ((zPend & 1) == 0) {
+<a class="jxr_linenumber" name="L657" href="#L657">657</a>
sfmap[wr] = RUNA;
+<a class="jxr_linenumber" name="L658" href="#L658">658</a>
wr++;
+<a class="jxr_linenumber" name="L659" href="#L659">659</a>
mtfFreq[RUNA]++;
+<a class="jxr_linenumber" name="L660" href="#L660">660</a> }
<strong class="jxr_keyword">else</strong> {
+<a class="jxr_linenumber" name="L661" href="#L661">661</a>
sfmap[wr] = RUNB;
+<a class="jxr_linenumber" name="L662" href="#L662">662</a>
wr++;
+<a class="jxr_linenumber" name="L663" href="#L663">663</a>
mtfFreq[RUNB]++;
+<a class="jxr_linenumber" name="L664" href="#L664">664</a> }
+<a class="jxr_linenumber" name="L665" href="#L665">665</a>
+<a class="jxr_linenumber" name="L666" href="#L666">666</a>
<strong class="jxr_keyword">if</strong> (zPend < 2) {
+<a class="jxr_linenumber" name="L667" href="#L667">667</a>
<strong class="jxr_keyword">break</strong>;
+<a class="jxr_linenumber" name="L668" href="#L668">668</a> }
+<a class="jxr_linenumber" name="L669" href="#L669">669</a>
zPend = zPend - 2 >> 1;
+<a class="jxr_linenumber" name="L670" href="#L670">670</a> }
+<a class="jxr_linenumber" name="L671" href="#L671">671</a> }
+<a class="jxr_linenumber" name="L672" href="#L672">672</a>
+<a class="jxr_linenumber" name="L673" href="#L673">673</a> sfmap[wr] =
(<strong class="jxr_keyword">char</strong>) eob;
+<a class="jxr_linenumber" name="L674" href="#L674">674</a>
mtfFreq[eob]++;
+<a class="jxr_linenumber" name="L675" href="#L675">675</a> <strong
class="jxr_keyword">this</strong>.nMTF = wr + 1;
+<a class="jxr_linenumber" name="L676" href="#L676">676</a> }
+<a class="jxr_linenumber" name="L677" href="#L677">677</a>
+<a class="jxr_linenumber" name="L678" href="#L678">678</a> <em
class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="L679" href="#L679">679</a> <em
class="jxr_javadoccomment"> * Returns the blocksize parameter specified at
construction time.</em>
+<a class="jxr_linenumber" name="L680" href="#L680">680</a> <em
class="jxr_javadoccomment"> *</em>
+<a class="jxr_linenumber" name="L681" href="#L681">681</a> <em
class="jxr_javadoccomment"> * @return the blocksize parameter specified at
construction time</em>
+<a class="jxr_linenumber" name="L682" href="#L682">682</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L683" href="#L683">683</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">final</strong>
<strong class="jxr_keyword">int</strong> getBlockSize() {
+<a class="jxr_linenumber" name="L684" href="#L684">684</a> <strong
class="jxr_keyword">return</strong> <strong
class="jxr_keyword">this</strong>.blockSize100k;
+<a class="jxr_linenumber" name="L685" href="#L685">685</a> }
+<a class="jxr_linenumber" name="L686" href="#L686">686</a>
+<a class="jxr_linenumber" name="L687" href="#L687">687</a> <em
class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="L688" href="#L688">688</a> <em
class="jxr_javadoccomment"> * Writes magic bytes like BZ on the first
position of the stream and bytes indicating the file-format, which is
huffmanized, followed by a digit indicating</em>
+<a class="jxr_linenumber" name="L689" href="#L689">689</a> <em
class="jxr_javadoccomment"> * blockSize100k.</em>
+<a class="jxr_linenumber" name="L690" href="#L690">690</a> <em
class="jxr_javadoccomment"> *</em>
+<a class="jxr_linenumber" name="L691" href="#L691">691</a> <em
class="jxr_javadoccomment"> * @throws IOException if the magic bytes could
not been written</em>
+<a class="jxr_linenumber" name="L692" href="#L692">692</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L693" href="#L693">693</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
init() <strong class="jxr_keyword">throws</strong> IOException {
+<a class="jxr_linenumber" name="L694" href="#L694">694</a>
bsPutUByte('B');
+<a class="jxr_linenumber" name="L695" href="#L695">695</a>
bsPutUByte('Z');
+<a class="jxr_linenumber" name="L696" href="#L696">696</a>
+<a class="jxr_linenumber" name="L697" href="#L697">697</a> <strong
class="jxr_keyword">this</strong>.data = <strong
class="jxr_keyword">new</strong> Data(<strong
class="jxr_keyword">this</strong>.blockSize100k);
+<a class="jxr_linenumber" name="L698" href="#L698">698</a> <strong
class="jxr_keyword">this</strong>.blockSorter = <strong
class="jxr_keyword">new</strong> <a name="BlockSort"
href="../../../../../../org/apache/commons/compress/compressors/bzip2/BlockSort.html#BlockSort">BlockSort</a>(<strong
class="jxr_keyword">this</strong>.data);
+<a class="jxr_linenumber" name="L699" href="#L699">699</a>
+<a class="jxr_linenumber" name="L700" href="#L700">700</a> <em
class="jxr_comment">// huffmanized magic bytes</em>
+<a class="jxr_linenumber" name="L701" href="#L701">701</a>
bsPutUByte('h');
+<a class="jxr_linenumber" name="L702" href="#L702">702</a>
bsPutUByte('0' + <strong class="jxr_keyword">this</strong>.blockSize100k);
+<a class="jxr_linenumber" name="L703" href="#L703">703</a>
+<a class="jxr_linenumber" name="L704" href="#L704">704</a> <strong
class="jxr_keyword">this</strong>.combinedCRC = 0;
+<a class="jxr_linenumber" name="L705" href="#L705">705</a> initBlock();
+<a class="jxr_linenumber" name="L706" href="#L706">706</a> }
+<a class="jxr_linenumber" name="L707" href="#L707">707</a>
+<a class="jxr_linenumber" name="L708" href="#L708">708</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
initBlock() {
+<a class="jxr_linenumber" name="L709" href="#L709">709</a> <em
class="jxr_comment">// blockNo++;</em>
+<a class="jxr_linenumber" name="L710" href="#L710">710</a> <strong
class="jxr_keyword">this</strong>.crc.reset();
+<a class="jxr_linenumber" name="L711" href="#L711">711</a> <strong
class="jxr_keyword">this</strong>.last = -1;
+<a class="jxr_linenumber" name="L712" href="#L712">712</a> <em
class="jxr_comment">// ch = 0;</em>
+<a class="jxr_linenumber" name="L713" href="#L713">713</a>
+<a class="jxr_linenumber" name="L714" href="#L714">714</a> <strong
class="jxr_keyword">final</strong> <strong
class="jxr_keyword">boolean</strong>[] inUse = <strong
class="jxr_keyword">this</strong>.data.inUse;
+<a class="jxr_linenumber" name="L715" href="#L715">715</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i =
256; --i >= 0;) {
+<a class="jxr_linenumber" name="L716" href="#L716">716</a>
inUse[i] = false;
+<a class="jxr_linenumber" name="L717" href="#L717">717</a> }
<a class="jxr_linenumber" name="L718" href="#L718">718</a>
-<a class="jxr_linenumber" name="L719" href="#L719">719</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
moveToFrontCodeAndSend() <strong class="jxr_keyword">throws</strong>
IOException {
-<a class="jxr_linenumber" name="L720" href="#L720">720</a> bsW(24,
<strong class="jxr_keyword">this</strong>.data.origPtr);
-<a class="jxr_linenumber" name="L721" href="#L721">721</a>
generateMTFValues();
-<a class="jxr_linenumber" name="L722" href="#L722">722</a>
sendMTFValues();
-<a class="jxr_linenumber" name="L723" href="#L723">723</a> }
-<a class="jxr_linenumber" name="L724" href="#L724">724</a>
-<a class="jxr_linenumber" name="L725" href="#L725">725</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
sendMTFValues() <strong class="jxr_keyword">throws</strong> IOException {
-<a class="jxr_linenumber" name="L726" href="#L726">726</a> <strong
class="jxr_keyword">final</strong> byte[][] len = <strong
class="jxr_keyword">this</strong>.data.sendMTFValues_len;
-<a class="jxr_linenumber" name="L727" href="#L727">727</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
alphaSize = <strong class="jxr_keyword">this</strong>.nInUse + 2;
-<a class="jxr_linenumber" name="L728" href="#L728">728</a>
-<a class="jxr_linenumber" name="L729" href="#L729">729</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> t =
N_GROUPS; --t >= 0;) {
-<a class="jxr_linenumber" name="L730" href="#L730">730</a> <strong
class="jxr_keyword">final</strong> byte[] len_t = len[t];
-<a class="jxr_linenumber" name="L731" href="#L731">731</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> v =
alphaSize; --v >= 0;) {
-<a class="jxr_linenumber" name="L732" href="#L732">732</a>
len_t[v] = GREATER_ICOST;
-<a class="jxr_linenumber" name="L733" href="#L733">733</a> }
-<a class="jxr_linenumber" name="L734" href="#L734">734</a> }
-<a class="jxr_linenumber" name="L735" href="#L735">735</a>
-<a class="jxr_linenumber" name="L736" href="#L736">736</a> <em
class="jxr_comment">/* Decide how many coding tables to use */</em>
-<a class="jxr_linenumber" name="L737" href="#L737">737</a> <em
class="jxr_comment">// assert (this.nMTF > 0) : this.nMTF;</em>
-<a class="jxr_linenumber" name="L738" href="#L738">738</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
nGroups = <strong class="jxr_keyword">this</strong>.nMTF < 200 ? 2 : <strong
class="jxr_keyword">this</strong>.nMTF < 600 ? 3 : <strong
class="jxr_keyword">this</strong>.nMTF < 1200 ? 4 : <strong
class="jxr_keyword">this</strong>.nMTF < 2400 ? 5 : 6;
-<a class="jxr_linenumber" name="L739" href="#L739">739</a>
-<a class="jxr_linenumber" name="L740" href="#L740">740</a> <em
class="jxr_comment">/* Generate an initial set of coding tables */</em>
-<a class="jxr_linenumber" name="L741" href="#L741">741</a>
sendMTFValues0(nGroups, alphaSize);
-<a class="jxr_linenumber" name="L742" href="#L742">742</a>
-<a class="jxr_linenumber" name="L743" href="#L743">743</a> <em
class="jxr_comment">/*</em>
-<a class="jxr_linenumber" name="L744" href="#L744">744</a> <em
class="jxr_comment"> * Iterate up to N_ITERS times to improve the
tables.</em>
-<a class="jxr_linenumber" name="L745" href="#L745">745</a> <em
class="jxr_comment"> */</em>
-<a class="jxr_linenumber" name="L746" href="#L746">746</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
nSelectors = sendMTFValues1(nGroups, alphaSize);
-<a class="jxr_linenumber" name="L747" href="#L747">747</a>
-<a class="jxr_linenumber" name="L748" href="#L748">748</a> <em
class="jxr_comment">/* Compute MTF values for the selectors. */</em>
-<a class="jxr_linenumber" name="L749" href="#L749">749</a>
sendMTFValues2(nGroups, nSelectors);
-<a class="jxr_linenumber" name="L750" href="#L750">750</a>
-<a class="jxr_linenumber" name="L751" href="#L751">751</a> <em
class="jxr_comment">/* Assign actual codes for the tables. */</em>
-<a class="jxr_linenumber" name="L752" href="#L752">752</a>
sendMTFValues3(nGroups, alphaSize);
-<a class="jxr_linenumber" name="L753" href="#L753">753</a>
-<a class="jxr_linenumber" name="L754" href="#L754">754</a> <em
class="jxr_comment">/* Transmit the mapping table. */</em>
-<a class="jxr_linenumber" name="L755" href="#L755">755</a>
sendMTFValues4();
-<a class="jxr_linenumber" name="L756" href="#L756">756</a>
-<a class="jxr_linenumber" name="L757" href="#L757">757</a> <em
class="jxr_comment">/* Now the selectors. */</em>
-<a class="jxr_linenumber" name="L758" href="#L758">758</a>
sendMTFValues5(nGroups, nSelectors);
-<a class="jxr_linenumber" name="L759" href="#L759">759</a>
-<a class="jxr_linenumber" name="L760" href="#L760">760</a> <em
class="jxr_comment">/* Now the coding tables. */</em>
-<a class="jxr_linenumber" name="L761" href="#L761">761</a>
sendMTFValues6(nGroups, alphaSize);
-<a class="jxr_linenumber" name="L762" href="#L762">762</a>
-<a class="jxr_linenumber" name="L763" href="#L763">763</a> <em
class="jxr_comment">/* And finally, the block data proper */</em>
-<a class="jxr_linenumber" name="L764" href="#L764">764</a>
sendMTFValues7();
-<a class="jxr_linenumber" name="L765" href="#L765">765</a> }
-<a class="jxr_linenumber" name="L766" href="#L766">766</a>
-<a class="jxr_linenumber" name="L767" href="#L767">767</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
sendMTFValues0(<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">int</strong> nGroups, <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
alphaSize) {
-<a class="jxr_linenumber" name="L768" href="#L768">768</a> <strong
class="jxr_keyword">final</strong> byte[][] len = <strong
class="jxr_keyword">this</strong>.data.sendMTFValues_len;
-<a class="jxr_linenumber" name="L769" href="#L769">769</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[]
mtfFreq = <strong class="jxr_keyword">this</strong>.data.mtfFreq;
-<a class="jxr_linenumber" name="L770" href="#L770">770</a>
-<a class="jxr_linenumber" name="L771" href="#L771">771</a> <strong
class="jxr_keyword">int</strong> remF = <strong
class="jxr_keyword">this</strong>.nMTF;
-<a class="jxr_linenumber" name="L772" href="#L772">772</a> <strong
class="jxr_keyword">int</strong> gs = 0;
-<a class="jxr_linenumber" name="L773" href="#L773">773</a>
-<a class="jxr_linenumber" name="L774" href="#L774">774</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong>
nPart = nGroups; nPart > 0; nPart--) {
-<a class="jxr_linenumber" name="L775" href="#L775">775</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
tFreq = remF / nPart;
-<a class="jxr_linenumber" name="L776" href="#L776">776</a> <strong
class="jxr_keyword">int</strong> ge = gs - 1;
-<a class="jxr_linenumber" name="L777" href="#L777">777</a> <strong
class="jxr_keyword">int</strong> aFreq = 0;
-<a class="jxr_linenumber" name="L778" href="#L778">778</a>
-<a class="jxr_linenumber" name="L779" href="#L779">779</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">final</strong>
<strong class="jxr_keyword">int</strong> a = alphaSize - 1; aFreq < tFreq
&& ge < a;) {
-<a class="jxr_linenumber" name="L780" href="#L780">780</a>
aFreq += mtfFreq[++ge];
-<a class="jxr_linenumber" name="L781" href="#L781">781</a> }
-<a class="jxr_linenumber" name="L782" href="#L782">782</a>
-<a class="jxr_linenumber" name="L783" href="#L783">783</a> <strong
class="jxr_keyword">if</strong> (ge > gs && nPart != nGroups
&& nPart != 1 && (nGroups - nPart & 1) != 0) {
-<a class="jxr_linenumber" name="L784" href="#L784">784</a>
aFreq -= mtfFreq[ge--];
-<a class="jxr_linenumber" name="L785" href="#L785">785</a> }
-<a class="jxr_linenumber" name="L786" href="#L786">786</a>
-<a class="jxr_linenumber" name="L787" href="#L787">787</a> <strong
class="jxr_keyword">final</strong> byte[] len_np = len[nPart - 1];
-<a class="jxr_linenumber" name="L788" href="#L788">788</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> v =
alphaSize; --v >= 0;) {
-<a class="jxr_linenumber" name="L789" href="#L789">789</a>
<strong class="jxr_keyword">if</strong> (v >= gs && v <= ge) {
-<a class="jxr_linenumber" name="L790" href="#L790">790</a>
len_np[v] = LESSER_ICOST;
-<a class="jxr_linenumber" name="L791" href="#L791">791</a> }
<strong class="jxr_keyword">else</strong> {
-<a class="jxr_linenumber" name="L792" href="#L792">792</a>
len_np[v] = GREATER_ICOST;
-<a class="jxr_linenumber" name="L793" href="#L793">793</a> }
-<a class="jxr_linenumber" name="L794" href="#L794">794</a> }
-<a class="jxr_linenumber" name="L795" href="#L795">795</a>
-<a class="jxr_linenumber" name="L796" href="#L796">796</a> gs = ge
+ 1;
-<a class="jxr_linenumber" name="L797" href="#L797">797</a> remF -=
aFreq;
-<a class="jxr_linenumber" name="L798" href="#L798">798</a> }
-<a class="jxr_linenumber" name="L799" href="#L799">799</a> }
-<a class="jxr_linenumber" name="L800" href="#L800">800</a>
-<a class="jxr_linenumber" name="L801" href="#L801">801</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">int</strong>
sendMTFValues1(<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">int</strong> nGroups, <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
alphaSize) {
-<a class="jxr_linenumber" name="L802" href="#L802">802</a> <strong
class="jxr_keyword">final</strong> Data dataShadow = <strong
class="jxr_keyword">this</strong>.data;
-<a class="jxr_linenumber" name="L803" href="#L803">803</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[][]
rfreq = dataShadow.sendMTFValues_rfreq;
-<a class="jxr_linenumber" name="L804" href="#L804">804</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[]
fave = dataShadow.sendMTFValues_fave;
-<a class="jxr_linenumber" name="L805" href="#L805">805</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">short</strong>[]
cost = dataShadow.sendMTFValues_cost;
-<a class="jxr_linenumber" name="L806" href="#L806">806</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">char</strong>[]
sfmap = dataShadow.sfmap;
-<a class="jxr_linenumber" name="L807" href="#L807">807</a> <strong
class="jxr_keyword">final</strong> byte[] selector = dataShadow.selector;
-<a class="jxr_linenumber" name="L808" href="#L808">808</a> <strong
class="jxr_keyword">final</strong> byte[][] len = dataShadow.sendMTFValues_len;
-<a class="jxr_linenumber" name="L809" href="#L809">809</a> <strong
class="jxr_keyword">final</strong> byte[] len_0 = len[0];
-<a class="jxr_linenumber" name="L810" href="#L810">810</a> <strong
class="jxr_keyword">final</strong> byte[] len_1 = len[1];
-<a class="jxr_linenumber" name="L811" href="#L811">811</a> <strong
class="jxr_keyword">final</strong> byte[] len_2 = len[2];
-<a class="jxr_linenumber" name="L812" href="#L812">812</a> <strong
class="jxr_keyword">final</strong> byte[] len_3 = len[3];
-<a class="jxr_linenumber" name="L813" href="#L813">813</a> <strong
class="jxr_keyword">final</strong> byte[] len_4 = len[4];
-<a class="jxr_linenumber" name="L814" href="#L814">814</a> <strong
class="jxr_keyword">final</strong> byte[] len_5 = len[5];
-<a class="jxr_linenumber" name="L815" href="#L815">815</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
nMTFShadow = <strong class="jxr_keyword">this</strong>.nMTF;
-<a class="jxr_linenumber" name="L816" href="#L816">816</a>
-<a class="jxr_linenumber" name="L817" href="#L817">817</a> <strong
class="jxr_keyword">int</strong> nSelectors = 0;
+<a class="jxr_linenumber" name="L719" href="#L719">719</a> }
+<a class="jxr_linenumber" name="L720" href="#L720">720</a>
+<a class="jxr_linenumber" name="L721" href="#L721">721</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
moveToFrontCodeAndSend() <strong class="jxr_keyword">throws</strong>
IOException {
+<a class="jxr_linenumber" name="L722" href="#L722">722</a> bsW(24,
<strong class="jxr_keyword">this</strong>.data.origPtr);
+<a class="jxr_linenumber" name="L723" href="#L723">723</a>
generateMTFValues();
+<a class="jxr_linenumber" name="L724" href="#L724">724</a>
sendMTFValues();
+<a class="jxr_linenumber" name="L725" href="#L725">725</a> }
+<a class="jxr_linenumber" name="L726" href="#L726">726</a>
+<a class="jxr_linenumber" name="L727" href="#L727">727</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
sendMTFValues() <strong class="jxr_keyword">throws</strong> IOException {
+<a class="jxr_linenumber" name="L728" href="#L728">728</a> <strong
class="jxr_keyword">final</strong> byte[][] len = <strong
class="jxr_keyword">this</strong>.data.sendMTFValues_len;
+<a class="jxr_linenumber" name="L729" href="#L729">729</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
alphaSize = <strong class="jxr_keyword">this</strong>.nInUse + 2;
+<a class="jxr_linenumber" name="L730" href="#L730">730</a>
+<a class="jxr_linenumber" name="L731" href="#L731">731</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> t =
N_GROUPS; --t >= 0;) {
+<a class="jxr_linenumber" name="L732" href="#L732">732</a> <strong
class="jxr_keyword">final</strong> byte[] len_t = len[t];
+<a class="jxr_linenumber" name="L733" href="#L733">733</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> v =
alphaSize; --v >= 0;) {
+<a class="jxr_linenumber" name="L734" href="#L734">734</a>
len_t[v] = GREATER_ICOST;
+<a class="jxr_linenumber" name="L735" href="#L735">735</a> }
+<a class="jxr_linenumber" name="L736" href="#L736">736</a> }
+<a class="jxr_linenumber" name="L737" href="#L737">737</a>
+<a class="jxr_linenumber" name="L738" href="#L738">738</a> <em
class="jxr_comment">/* Decide how many coding tables to use */</em>
+<a class="jxr_linenumber" name="L739" href="#L739">739</a> <em
class="jxr_comment">// assert (this.nMTF > 0) : this.nMTF;</em>
+<a class="jxr_linenumber" name="L740" href="#L740">740</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
nGroups = <strong class="jxr_keyword">this</strong>.nMTF < 200 ? 2 : <strong
class="jxr_keyword">this</strong>.nMTF < 600 ? 3 : <strong
class="jxr_keyword">this</strong>.nMTF < 1200 ? 4 : <strong
class="jxr_keyword">this</strong>.nMTF < 2400 ? 5 : 6;
+<a class="jxr_linenumber" name="L741" href="#L741">741</a>
+<a class="jxr_linenumber" name="L742" href="#L742">742</a> <em
class="jxr_comment">/* Generate an initial set of coding tables */</em>
+<a class="jxr_linenumber" name="L743" href="#L743">743</a>
sendMTFValues0(nGroups, alphaSize);
+<a class="jxr_linenumber" name="L744" href="#L744">744</a>
+<a class="jxr_linenumber" name="L745" href="#L745">745</a> <em
class="jxr_comment">/*</em>
+<a class="jxr_linenumber" name="L746" href="#L746">746</a> <em
class="jxr_comment"> * Iterate up to N_ITERS times to improve the
tables.</em>
+<a class="jxr_linenumber" name="L747" href="#L747">747</a> <em
class="jxr_comment"> */</em>
+<a class="jxr_linenumber" name="L748" href="#L748">748</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
nSelectors = sendMTFValues1(nGroups, alphaSize);
+<a class="jxr_linenumber" name="L749" href="#L749">749</a>
+<a class="jxr_linenumber" name="L750" href="#L750">750</a> <em
class="jxr_comment">/* Compute MTF values for the selectors. */</em>
+<a class="jxr_linenumber" name="L751" href="#L751">751</a>
sendMTFValues2(nGroups, nSelectors);
+<a class="jxr_linenumber" name="L752" href="#L752">752</a>
+<a class="jxr_linenumber" name="L753" href="#L753">753</a> <em
class="jxr_comment">/* Assign actual codes for the tables. */</em>
+<a class="jxr_linenumber" name="L754" href="#L754">754</a>
sendMTFValues3(nGroups, alphaSize);
+<a class="jxr_linenumber" name="L755" href="#L755">755</a>
+<a class="jxr_linenumber" name="L756" href="#L756">756</a> <em
class="jxr_comment">/* Transmit the mapping table. */</em>
+<a class="jxr_linenumber" name="L757" href="#L757">757</a>
sendMTFValues4();
+<a class="jxr_linenumber" name="L758" href="#L758">758</a>
+<a class="jxr_linenumber" name="L759" href="#L759">759</a> <em
class="jxr_comment">/* Now the selectors. */</em>
+<a class="jxr_linenumber" name="L760" href="#L760">760</a>
sendMTFValues5(nGroups, nSelectors);
+<a class="jxr_linenumber" name="L761" href="#L761">761</a>
+<a class="jxr_linenumber" name="L762" href="#L762">762</a> <em
class="jxr_comment">/* Now the coding tables. */</em>
+<a class="jxr_linenumber" name="L763" href="#L763">763</a>
sendMTFValues6(nGroups, alphaSize);
+<a class="jxr_linenumber" name="L764" href="#L764">764</a>
+<a class="jxr_linenumber" name="L765" href="#L765">765</a> <em
class="jxr_comment">/* And finally, the block data proper */</em>
+<a class="jxr_linenumber" name="L766" href="#L766">766</a>
sendMTFValues7();
+<a class="jxr_linenumber" name="L767" href="#L767">767</a> }
+<a class="jxr_linenumber" name="L768" href="#L768">768</a>
+<a class="jxr_linenumber" name="L769" href="#L769">769</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong>
sendMTFValues0(<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">int</strong> nGroups, <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
alphaSize) {
+<a class="jxr_linenumber" name="L770" href="#L770">770</a> <strong
class="jxr_keyword">final</strong> byte[][] len = <strong
class="jxr_keyword">this</strong>.data.sendMTFValues_len;
+<a class="jxr_linenumber" name="L771" href="#L771">771</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[]
mtfFreq = <strong class="jxr_keyword">this</strong>.data.mtfFreq;
+<a class="jxr_linenumber" name="L772" href="#L772">772</a>
+<a class="jxr_linenumber" name="L773" href="#L773">773</a> <strong
class="jxr_keyword">int</strong> remF = <strong
class="jxr_keyword">this</strong>.nMTF;
+<a class="jxr_linenumber" name="L774" href="#L774">774</a> <strong
class="jxr_keyword">int</strong> gs = 0;
+<a class="jxr_linenumber" name="L775" href="#L775">775</a>
+<a class="jxr_linenumber" name="L776" href="#L776">776</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong>
nPart = nGroups; nPart > 0; nPart--) {
+<a class="jxr_linenumber" name="L777" href="#L777">777</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
tFreq = remF / nPart;
+<a class="jxr_linenumber" name="L778" href="#L778">778</a> <strong
class="jxr_keyword">int</strong> ge = gs - 1;
+<a class="jxr_linenumber" name="L779" href="#L779">779</a> <strong
class="jxr_keyword">int</strong> aFreq = 0;
+<a class="jxr_linenumber" name="L780" href="#L780">780</a>
+<a class="jxr_linenumber" name="L781" href="#L781">781</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">final</strong>
<strong class="jxr_keyword">int</strong> a = alphaSize - 1; aFreq < tFreq
&& ge < a;) {
+<a class="jxr_linenumber" name="L782" href="#L782">782</a>
aFreq += mtfFreq[++ge];
+<a class="jxr_linenumber" name="L783" href="#L783">783</a> }
+<a class="jxr_linenumber" name="L784" href="#L784">784</a>
+<a class="jxr_linenumber" name="L785" href="#L785">785</a> <strong
class="jxr_keyword">if</strong> (ge > gs && nPart != nGroups
&& nPart != 1 && (nGroups - nPart & 1) != 0) {
+<a class="jxr_linenumber" name="L786" href="#L786">786</a>
aFreq -= mtfFreq[ge--];
+<a class="jxr_linenumber" name="L787" href="#L787">787</a> }
+<a class="jxr_linenumber" name="L788" href="#L788">788</a>
+<a class="jxr_linenumber" name="L789" href="#L789">789</a> <strong
class="jxr_keyword">final</strong> byte[] len_np = len[nPart - 1];
+<a class="jxr_linenumber" name="L790" href="#L790">790</a> <strong
class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> v =
alphaSize; --v >= 0;) {
+<a class="jxr_linenumber" name="L791" href="#L791">791</a>
<strong class="jxr_keyword">if</strong> (v >= gs && v <= ge) {
+<a class="jxr_linenumber" name="L792" href="#L792">792</a>
len_np[v] = LESSER_ICOST;
+<a class="jxr_linenumber" name="L793" href="#L793">793</a> }
<strong class="jxr_keyword">else</strong> {
+<a class="jxr_linenumber" name="L794" href="#L794">794</a>
len_np[v] = GREATER_ICOST;
+<a class="jxr_linenumber" name="L795" href="#L795">795</a> }
+<a class="jxr_linenumber" name="L796" href="#L796">796</a> }
+<a class="jxr_linenumber" name="L797" href="#L797">797</a>
+<a class="jxr_linenumber" name="L798" href="#L798">798</a> gs = ge
+ 1;
+<a class="jxr_linenumber" name="L799" href="#L799">799</a> remF -=
aFreq;
+<a class="jxr_linenumber" name="L800" href="#L800">800</a> }
+<a class="jxr_linenumber" name="L801" href="#L801">801</a> }
+<a class="jxr_linenumber" name="L802" href="#L802">802</a>
[... 934 lines stripped ...]