-=[ Mr. Bumblebee ]=-
_Indonesia_
ó
î:ïNc @@ s• d Z d d l m Z d d l m Z d e f d „ ƒ YZ d e f d „ ƒ YZ d „ Z d „ Z d
„ Z
d „ Z d „ Z d
„ Z
d „ Z d S( s™ Python version of compiled extensions for doing compression.
We separate the implementation from the groupcompress.py to avoid importing
useless stuff.
i ( t absolute_import( t osutilst _OutputHandlerc B@ s; e Z d Z d „ Z d „ Z d „ Z d „ Z d „ Z RS( sC A simple class which just tracks how to split up an insert request.c C@ s1 | | _ | | _ | | _ g | _ d | _ d S( Ni ( t out_linest index_linest min_len_to_indext cur_insert_linest cur_insert_len( t selfR R R ( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt __init__ s
c C@ sc x\ t | | d ƒ D]H } t d | | ƒ } t | | ƒ } | j j | ƒ | j j t ƒ q Wd S( Ni@ i i i ( t xranget mint encode_copy_instructionR t appendR t False( R t
start_bytet end_bytet num_bytest
copy_bytes( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt add_copy& s
c C@ sÒ | j s
d S| j d k r+ t d ƒ ‚ n | j j t | j ƒ ƒ | j j t ƒ | j j | j ƒ | j | j k rœ | j j t g t
| j ƒ ƒ n | j j t g t
| j ƒ ƒ g | _ d | _ d S( Ni s/ We cannot insert more than 127 bytes at a time.i ( R R t AssertionErrorR R
t chrR R t extendR t lent True( R ( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt
_flush_insert/ s # c C@ s› | j ƒ t | ƒ } x~ t d | d ƒ D]j } t d | | ƒ } | j j t | ƒ ƒ | j j t ƒ | j j | | | | !ƒ | j j t ƒ q) Wd S( Ni i ( R R R
R R R
R R R ( R t linet line_lent start_indext next_len( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt _insert_long_line? s
c C@ s¿ | j g k r t d ƒ ‚ n x | D]ˆ } t | ƒ d k rM | j | ƒ q% t | ƒ | j } | d k r” | j ƒ | g | _ t | ƒ | _ q% | j j | ƒ | | _ q% W| j ƒ d S( Ns< self.cur_insert_lines must be empty when adding a new inserti ( R R R R R R R
( R t linesR R ( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt
add_insertL s
( t __name__t
__module__t __doc__R R R R R ( ( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyR s
t LinesDeltaIndexc B@ st e Z d Z d Z d Z d „ Z d „ Z d „ Z d „ Z e d „ Z
d „ Z d „ Z d
„ Z
d e d „ Z RS(
s This class indexes matches between strings.
:ivar lines: The 'static' lines that will be preserved between runs.
:ivar _matching_lines: A dict of {line:[matching offsets]}
:ivar line_offsets: The byte offset for the end of each line, used to
quickly map between a matching line number and the byte location
:ivar endpoint: The total number of bytes in self.line_offsets
i
iÈ c C@ sE g | _ g | _ d | _ i | _ | j | t g t | ƒ ƒ d S( Ni ( R t line_offsetst endpointt _matching_linest extend_linesR R ( R R ( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyR m s
c C@ sÐ | j } t | j ƒ } t | ƒ t | ƒ k rU t d t | ƒ t | ƒ f ƒ ‚ n xt t | ƒ D]f \ } } | sz qb n | | } y | | j | | ƒ Wqb t k
rÇ t | | g ƒ | | <qb Xqb Wd S( NsV The number of lines to be indexed does not match the index/don't index flags: %d != %d( R' R R R t enumeratet addt KeyErrort set( R t new_linest indext matchest start_idxt idxt do_indexR ( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt _update_matching_linest s
c C@ s( y | j | SWn t k
r# d SXd S( s/ Return the lines which match the line in right.N( R' R+ t None( R R ( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt get_matches„ s
c C@ s | } d } d } t | ƒ } | j } x¸ | | k rá y | | | } Wn t k
rf | d 7} Pn X| d k rˆ | } d } d } nL | j g | D] } | d ^ q• ƒ }
|
rÓ t |
ƒ } | d 7} d } n P| d 7} q* W| d k rø d | f St | ƒ } | | d | | f | f S( sf Look at all matches for the current line, return the longest.
:param lines: The lines we are matching against
:param pos: The current location we care about
:param locations: A list of lines that matched the current location.
This may be None, but often we'll have already found matches for
this line.
:return: (start_in_self, start_in_lines, num_lines)
All values are the offset in the list (aka the line number)
If start_in_self is None, then we have no matches, and this line
should be inserted in the target.
i i N( R4 R R' R+ t intersectionR, R ( R R t post range_startt range_lent prev_locationst max_post matchingt locationst loct next_locationst smallest( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt _get_longest_match‹ s6
c
C@ s g } d } t | ƒ } | j } | j } | r< | j } n x§ | | k rå | j | | ƒ \ } } | d k rÉ | d | k rÉ | \ } }
} t t t | |
|
| !ƒ ƒ } | | k rÆ d } qÆ qÉ n | d k r? | | ƒ q? q? W| t | j ƒ t | ƒ d f ƒ | S( s˜ Return the ranges in lines which match self.lines.
:param lines: lines to compress
:return: A list of (old_start, new_start, length) tuples which reflect
a region in self.lines that is present in lines. The last element
of the list is always (old_len, new_len, 0) to provide a end point
for generating instructions from the matching blocks list.
i iÿÿÿÿN( R R
t _MIN_MATCH_BYTESt _SOFT_MIN_MATCH_BYTESRA R4 t sumt mapR (
R R t softt resultR7 R; t
result_appendt min_match_bytest blockt old_startt new_startR9 t
matched_bytes( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt get_matching_blocks s( "c C@ s” | j | | ƒ | j j | ƒ | j } x. | D]& } | t | ƒ 7} | j j | ƒ q0 Wt | j ƒ t | j ƒ k r‡ t d ƒ ‚ n | | _ d S( s½ Add more lines to the left-lines list.
:param lines: A list of lines to add
:param index: A True/False for each node to define if it should be
indexed.
sH Somehow the line offset indicator got out of sync with the line counter.N( R3 R R R& R R% R
R ( R R R. R& R ( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyR( ë s
c C@ s½ d j | | | !ƒ } t | ƒ } x” t d | d ƒ D]€ } t | | d ƒ } | j t | ƒ ƒ | j t ƒ | | | | !}
t j |
ƒ } | j | ƒ | j t
g t | ƒ ƒ q5 Wd S( s+ Add an 'insert' request to the data stream.t i i N( t joinR R
R R
R R R t split_linesR R ( R t
start_linenumt end_linenumR- R R t bytes_to_insertt
insert_lengthR t insert_countt insertt as_lines( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyR ý s
c
C@ s¢ | d k r d } n | j | d } | j | | d } | | } xV t | | d ƒ D]B } t d | | ƒ } t | | ƒ } | j | ƒ | j t ƒ qX Wd S( Ni i i@ i i i ( R% R
R R R
R (
R t old_start_linenumt num_linesR R t
first_bytet stop_byteR R R ( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt _flush_copy
s
c C@ s | d k r$ t t t | ƒ ƒ } n d d t | ƒ g } t t t g } t | | | j ƒ } | j | d | ƒ} d } x˜ | D] \ } }
} |
| k r± | j | | |
!ƒ n |
| } | r | d k rÖ d } n | j
| d } | j
| | d }
| j | |
ƒ q q W| | f S( s? Compute the delta for this content versus the original content.RO RF i i N( R4 RD RE R t encode_base128_intR R RB RN R R% R ( R R- t bytes_lengthRF R R t output_handlert blockst current_line_numRK RL R9 R[ t last_byte( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt
make_delta s&
N( R! R" R# RB RC R R3 R5 RA R RN R( R R] R4 Rd ( ( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyR$ ` s 7 ) c C@ sd g } d } x5 | d k rC | j t | d Bd @ƒ ƒ | d L} q W| j t | ƒ ƒ d j | ƒ S( s- Convert an integer into a 7-bit lsb encoding.i i€ iÿ i RO ( R
R RP ( t valt bytest count( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyR^ : s c C@ s d } d } d } t | | ƒ } xF | d k rj | | d @| >O} | d 7} | d 7} t | | ƒ } q% W| | | >O} | d 7} | | f S( s, Decode an integer from a 7-bit lsb encoding.i i€ i i i ( t ord( Rf t offsetRe t shiftt bval( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt decode_base128_intE s
c C@ s" d } d g } xH d D]@ } | d @} | rL | | O} | j t | ƒ ƒ n | d L} q W| d k ru t d ƒ ‚ n | d k r t d ƒ ‚ n | d
k r« t d ƒ ‚ n | d k rxK d D]@ } | d @} | rô | | O} | j t | ƒ ƒ n | d L} q¾ Wn t | ƒ | d
<d j | ƒ S( s2 Convert this offset into a control code and bytes.i€ i i i i iÿ s cannot supply a length of Nonei s. we don't emit copy records for lengths > 64KiBi s! We cannot emit a copy of length 0i i RO N( i i i i ( i i ( R4 R
R t
ValueErrorRP ( Ri t lengtht copy_commandR t copy_bitt base_byte( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyR U s.
c C@ s† | d @d k r t d ƒ ‚ n d } d } | d @rR t | | ƒ } | d 7} n | d @r | t | | ƒ d >B} | d 7} n | d @r° | t | | ƒ d >B} | d 7} n | d @rß | t | | ƒ d >B} | d 7} n | d @rt | | ƒ } | d 7} n | d
@r5| t | | ƒ d >B} | d 7} n | d @rd| t | | ƒ d >B} | d 7} n | d k ryd } n | | | f S(
s# Decode a copy instruction from the next few bytes.
A copy instruction is a variable number of bytes, so we will parse the
bytes we care about, and return the new position, as well as the offset and
length referred to in the bytes.
:param bytes: A string of bytes
:param cmd: The command code
:param pos: The position in bytes right after the copy command
:return: (offset, length, newpos)
The offset of the copy start, the number of bytes to copy, and the
position after the last byte of the copy
i€ s( copy instructions must have bit 0x80 seti i i i i i i i i@ i ( Rm Rh ( Rf t cmdR7 Ri Rn ( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt decode_copy_instructions s8
c C@ sŽ t | ƒ t k r! t d ƒ ‚ n t | ƒ t k rB t d ƒ ‚ n t t j | ƒ ƒ } | j t j | ƒ d t | ƒ ƒ\ } } d j | ƒ S( s% Create a delta from source to target.s source is not a strs target is not a strR_ RO ( t typet strt TypeErrorR$ R RQ Rd R RP ( t source_bytest target_bytest line_locationst deltat _( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyRd Ÿ s c C@ s{ t | ƒ t k r! t d ƒ ‚ n t | ƒ t k rB t d ƒ ‚ n t | ƒ \ } } g } t | ƒ } xÎ | | k r6t | | ƒ } | d 7} | d @rö t | | | ƒ \ } } } | | } | t | ƒ k rß t d ƒ ‚ n | j | | | !ƒ qi | d k rt d ƒ ‚ n | j | | | | !ƒ | | 7} qi Wd j | ƒ }
t |
ƒ | k rwt d | t |
ƒ f ƒ ‚ n |
S(
s4 Apply delta to this object to become new_version_id.s basis is not a strs delta is not a stri i€ s+ data would copy bytes past theend of sourcei s Command == 0 not supported yetRO s1 Delta claimed to be %d long, but ended up %d long(
Rt Ru Rv Rl R Rh Rs Rm R
RP ( t basisRz t
target_lengthR7 R t len_deltaRr Ri Rn t lastRf ( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt apply_delta« s2
c C@ sw t | ƒ } | | k r' t d ƒ ‚ n | | k rB t d ƒ ‚ n | | k r] t d ƒ ‚ n | | | !} t | | ƒ S( s0 Extract a delta from source bytes, and apply it.s delta starts after sources delta ends after sources delta starts after it ends( R Rm R€ ( t sourcet delta_startt delta_endt source_sizet delta_bytes( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt apply_delta_to_sourceÊ s
N( R# t
__future__R t bzrlibR t objectR R$ R^ Rl R Rs Rd R€ R† ( ( ( s< /usr/lib/python2.7/dist-packages/bzrlib/_groupcompress_py.pyt <module> s DÚ ,
Copyright © 2017 || Recoded By Mr.Bumblebee