Module backward_references

Source

ModulesΒ§

hash_to_binary_tree
hq

MacrosΒ§

match_all_hashers πŸ”’
match_all_hashers_mut πŸ”’

StructsΒ§

AdvHasher
BankH40
BankH41
BankH42
BasicHasher
BrotliEncoderParams
BrotliHasherParams
H9
H2Sub
H3Sub
H4Sub
H5Sub
H6Sub
H9Opts
H40
H41
H42
H54Sub
HQ5Sub
HQ7Sub
HasherSearchResult
SlotH40
SlotH41
SlotH42
Struct1

EnumsΒ§

BrotliEncoderMode
HowPrepared
UnionHasher

ConstantsΒ§

BROTLI_DISTANCE_BIT_PENALTY πŸ”’
BROTLI_SCORE_BASE πŸ”’
H9_BLOCK_BITS
H9_BLOCK_MASK πŸ”’
H9_BLOCK_SIZE
H9_BUCKET_BITS
H9_NUM_LAST_DISTANCES_TO_CHECK
kDistanceCacheIndex
kDistanceCacheOffset
kDistanceShortCodeCost πŸ”’

StaticsΒ§

kCutoffTransforms πŸ”’
kCutoffTransformsCount πŸ”’
kHashMul32
kHashMul64
kHashMul64Long
kInvalidMatch

TraitsΒ§

AdvHashSpecialization
AnyHasher
BasicHashComputer
CloneWithAlloc

FunctionsΒ§

BackwardReferencePenaltyUsingLastDistance πŸ”’
BackwardReferenceScore πŸ”’
BackwardReferenceScoreH9 πŸ”’
BackwardReferenceScoreUsingLastDistance πŸ”’
BackwardReferenceScoreUsingLastDistanceH9 πŸ”’
BrotliCreateBackwardReferences
CreateBackwardReferences πŸ”’
Hash14 πŸ”’
LiteralSpreeLengthForSparseSearch πŸ”’
SearchInStaticDictionary πŸ”’
StitchToPreviousBlockInternal
StoreLookaheadThenStore
TestStaticDictionaryItem πŸ”’
adv_prepare_distance_cache πŸ”’
fix_unbroken_len πŸ”’
This code takes a length and checks if there’s an β€œend of dictionary” marker at the β€œring_buffer_breakβ€œpoint. This marks where a backwards reference cannot pull data through. A match must stop at the end of the dictionary and cannot span the end of the dictionary and beginning of the file. ring_buffer_break is only set true for custom LZ77 dictionary.