3 =h@sdZddZddZdS)u LZ4 compressed block is composed of sequences. sequence = token + [length literals] + literals + offset + [length match] + match token: 1bytes, first 4-bits length of literals last 4-bits length of match each field ranges from 0 to 15, when 15, read more 1 bytes for length to add literals: not-compressed bytes offset : 从解压后的数据的某个位置开始复制 match长度的数据 match : 要复制的数据的长度 cCs|S)uJ input: bdata: 要压缩的数据 return: data: 压缩之后的数据 )bdatarr4/root/work/ibd2sql-ibd2sql-v2.x/ibd2sql/utils/lz4.pycompresssrc Cs$dd}d}d}t|}x||}|d7}|d?}|dkrR|||\}}||7}||||||||<||7}||7}||dkr||krPntd||dd >||B} |d 7}|d@} | dkr|||\} }| | 7} | d7} || } || | | |||| <|| 7}qWt|S) z input: bdata: compressed data decompress_size : decompress size return: data of decompressed ignore dict & prefix_size cSs4d}x&||}|d7}||7}|dkrPqW||fS)Nr)tdataipZlengthtrrrread_to_less255"sz#decompress..read_to_less255rr zInvalid lz4 compress data.) bytearray ValueErrorbytes) rZdecompress_sizer r opdataZtokenZllZtlloffsetZmlZtmlmatchrrr decompresss:   rN)__doc__rrrrrrs