Package lzma.sdk.lz

Class BinTree

java.lang.Object

lzma.sdk.lz.InWindow

lzma.sdk.lz.BinTree

public class BinTree
extends InWindow

Field Summary

Fields

Modifier and Type	Field	Description
(package private) int	_cutValue
(package private) int	_cyclicBufferPos
(package private) int	_cyclicBufferSize
(package private) int[]	_hash
(package private) int	_hashMask
(package private) int	_hashSizeSum
(package private) int	_matchMaxLen
(package private) int[]	_son
private static int[]	CrcTable
private boolean	HASH_ARRAY
(package private) static int	kBT2HashSize
(package private) static int	kEmptyHashValue
(package private) int	kFixHashSize
(package private) static int	kHash2Size
(package private) static int	kHash3Offset
(package private) static int	kHash3Size
(package private) static int	kMaxValForNormalize
(package private) int	kMinMatchCheck
(package private) int	kNumHashDirectBytes
(package private) static int	kStartMaxLen

Fields inherited from class lzma.sdk.lz.InWindow

_bufferBase, _bufferOffset, _pos, _streamPos

Constructor Summary

Constructors

Constructor	Description
BinTree(int numHashBytes)

Method Summary

Modifier and Type	Method	Description
boolean	create(int historySize, int keepAddBufferBefore, int matchMaxLen, int keepAddBufferAfter)
int	getMatches(int[] distances)
void	init()
void	movePos()
(package private) void	normalize()
(package private) void	normalizeLinks(int[] items, int numItems, int subValue)
void	skip(int num)

Methods inherited from class lzma.sdk.lz.InWindow

create, free, getIndexByte, getMatchLen, getNumAvailableBytes, moveBlock, readBlock, reduceOffsets, releaseStream, setStream

Methods inherited from class java.lang.Object

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

Field Detail

_cyclicBufferPos

int _cyclicBufferPos

_cyclicBufferSize

int _cyclicBufferSize

_matchMaxLen

int _matchMaxLen

_son

int[] _son

_hash

int[] _hash

_cutValue

int _cutValue

_hashMask

int _hashMask

_hashSizeSum

int _hashSizeSum

HASH_ARRAY

private final boolean HASH_ARRAY

kHash2Size

static final int kHash2Size

See Also:

Constant Field Values

kHash3Size

static final int kHash3Size

See Also:

Constant Field Values

kBT2HashSize

static final int kBT2HashSize

See Also:

Constant Field Values

kStartMaxLen

static final int kStartMaxLen

See Also:

Constant Field Values

kHash3Offset

static final int kHash3Offset

See Also:

Constant Field Values

kEmptyHashValue

static final int kEmptyHashValue

See Also:

Constant Field Values

kMaxValForNormalize

static final int kMaxValForNormalize

See Also:

Constant Field Values

kNumHashDirectBytes

int kNumHashDirectBytes

kMinMatchCheck

int kMinMatchCheck

kFixHashSize

int kFixHashSize

CrcTable

private static final int[] CrcTable

Constructor Detail

BinTree

public BinTree(int numHashBytes)

Method Detail

init

public void init()
          throws java.io.IOException

Overrides:

init in class InWindow

Throws:

java.io.IOException

movePos

public void movePos()
             throws java.io.IOException

Overrides:

movePos in class InWindow

Throws:

java.io.IOException

create

public boolean create(int historySize,
                      int keepAddBufferBefore,
                      int matchMaxLen,
                      int keepAddBufferAfter)

getMatches

public int getMatches(int[] distances)
               throws java.io.IOException

Throws:

java.io.IOException

skip

public void skip(int num)
          throws java.io.IOException

Throws:

java.io.IOException

normalizeLinks

void normalizeLinks(int[] items,
                    int numItems,
                    int subValue)

normalize

void normalize()