-=[ Mr. Bumblebee ]=-
_Indonesia_

Path : /usr/lib/python2.7/dist-packages/bzrlib/
Current File : //usr/lib/python2.7/dist-packages/bzrlib/inventory.pyc
ó
X`Oc@@sÊddlmZdZddlmZeeƒdƒddlmZmZddl	m
Z
ddlmZm
Z
defd	„ƒYZd
efd„ƒYZdefd
„ƒYZdefd„ƒYZdefd„ƒYZdefd„ƒYZdefd„ƒYZdefd„ƒYZdefd„ƒYZied6ed6ed6ed6Zed„Zd„Zejd ƒZd!„Zd"„Zd#„Z d$„Z!d%„Z"d&„Z#d'„Z$d(„Z%d)S(*i(tabsolute_importt	TREE_ROOT(tlazy_imports
import collections
import copy
import re
import tarfile

from bzrlib import (
    chk_map,
    errors,
    generate_ids,
    osutils,
    )
(t
lazy_regexttrace(tStaticTuple(t
deprecated_intdeprecated_methodtInventoryEntrycB@seZdZdZdZddddgZeZdZ	dZ
dZdZdZ
d„Zed„Zd	„Zd
„Zd„Zd„ZdZd„Zed„ƒZd„Zd„Zd„Zed„ƒZd„Zd„Zd„Zd„Zd„Z d„Z!d„Z"RS(sªDescription of a versioned file.

    An InventoryEntry has the following fields, which are also
    present in the XML inventory-entry element:

    file_id

    name
        (within the parent directory)

    parent_id
        file_id of the parent directory, or ROOT_ID

    revision
        the revision_id in which this variation of this file was
        introduced.

    executable
        Indicates that this file should be executable on systems
        that support it.

    text_sha1
        sha-1 of the text of the file

    text_size
        size in bytes of the text of the file

    (reading a version 4 tree created a text_id field.)

    >>> i = Inventory()
    >>> i.path2id('')
    'TREE_ROOT'
    >>> i.add(InventoryDirectory('123', 'src', ROOT_ID))
    InventoryDirectory('123', 'src', parent_id='TREE_ROOT', revision=None)
    >>> i.add(InventoryFile('2323', 'hello.c', parent_id='123'))
    InventoryFile('2323', 'hello.c', parent_id='123', sha1=None, len=None, revision=None)
    >>> shouldbe = {0: '', 1: 'src', 2: 'src/hello.c'}
    >>> for ix, j in enumerate(i.iter_entries()):
    ...   print (j[0] == shouldbe[ix], j[1])
    ...
    (True, InventoryDirectory('TREE_ROOT', u'', parent_id=None, revision=None))
    (True, InventoryDirectory('123', 'src', parent_id='TREE_ROOT', revision=None))
    (True, InventoryFile('2323', 'hello.c', parent_id='123', sha1=None, len=None, revision=None))
    >>> i.add(InventoryFile('2324', 'bye.c', '123'))
    InventoryFile('2324', 'bye.c', parent_id='123', sha1=None, len=None, revision=None)
    >>> i.add(InventoryDirectory('2325', 'wibble', '123'))
    InventoryDirectory('2325', 'wibble', parent_id='123', revision=None)
    >>> i.path2id('src/wibble')
    '2325'
    >>> i.add(InventoryFile('2326', 'wibble.c', '2325'))
    InventoryFile('2326', 'wibble.c', parent_id='2325', sha1=None, len=None, revision=None)
    >>> i['2326']
    InventoryFile('2326', 'wibble.c', parent_id='2325', sha1=None, len=None, revision=None)
    >>> for path, entry in i.iter_entries():
    ...     print path
    ...
    <BLANKLINE>
    src
    src/bye.c
    src/hello.c
    src/wibble
    src/wibble/wibble.c
    >>> i.id2path('2326')
    'src/wibble/wibble.c'
    trenamedsmodified and renamedtfile_idtrevisiont	parent_idtnamecC@s
ttfS(s·Return a (text_modified, meta_modified) from this to old_entry.

        _read_tree_state must have been called on self and old_entry prior to
        calling detect_changes.
        (tFalse(tselft	old_entry((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytdetect_changes˜sc		C@sdS(s4Perform a diff between two entries of the same kind.N((	Rt	text_difft
from_labelttreetto_labeltto_entrytto_treet	output_totreverse((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt_diff scC@s©i}xœ|D]”}|j|jƒr
||j}|j|kr‘y9||jj|jkryt||j_t|_nWqžtk
rqžXq¡|||j<q
q
W|S(sTFind possible per-file graph parents.

        This is currently defined by:
         - Select the last changed revision in the parent inventory.
         - Do deal with a short lived bug in bzr 0.8's development two entries
           that have the same last changed but different 'x' bit settings are
           changed in-place.
        (thas_idR
Rt
executableRtAttributeError(Rtprevious_inventoriest
candidatestinvtie((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytparent_candidates¤s



cC@stS(sUReturn true if the object this entry represents has textual data.

        Note that textual data includes binary content.

        Also note that all entries get weave files created for them.
        This attribute is primarily used when upgrading from old trees that
        did not have the weave index for all inventory entries.
        (R(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pythas_textÃs	cC@sUd|ksd|kr-tjd|ƒ‚n||_d|_||_||_dS(sÎCreate an InventoryEntry

        The filename must be a single component, relative to the
        parent directory; it cannot be a whole path or relative name.

        >>> e = InventoryFile('123', 'hello.c', ROOT_ID)
        >>> e.name
        'hello.c'
        >>> e.file_id
        '123'
        >>> e = InventoryFile('123', 'src/hello.c', ROOT_ID)
        Traceback (most recent call last):
        InvalidEntryName: Invalid entry name: src/hello.c
        t/s\R
N(terrorstInvalidEntryNameR
tNoneRR
R(RR
R
R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt__init__Îs			cC@stjd|jƒ‚dS(s<Return a short kind indicator useful for appending to names.sunknown kind %rN(R%tBzrErrortkind(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytkind_characterästfilet	directorytsymlinkcC@st|jjƒƒS(N(tsortedtchildrentitems(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytsorted_childrenêscC@s
|dkS(NR,R-R.stree-reference(sfileR-ssymlinkstree-reference((R*((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytversionable_kindíscC@sg|jdk	rC|j|jƒsCtjd|j|fƒ‚qCn|j||ƒ|j||ƒdS(sCheck this inventory entry is intact.

        This is a template method, override _check for kind specific
        tests.

        :param checker: Check object providing context for the checks;
             can be used to find out what parts of the repository have already
             been checked.
        :param rev_id: Revision id from which this InventoryEntry was loaded.
             Not necessarily the last-changed revision for this file.
        :param inv: Inventory from which the entry was loaded.
        s2missing parent {%s} in inventory for revision {%s}N(RR'RR%t
BzrCheckErrort!_add_entry_to_text_key_referencest_check(Rtcheckertrev_idR ((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytcheckñs
cC@s!|jjd|j|fƒdS(s4Check this inventory entry for kind specific errors.s&unknown entry kind %r in revision {%s}N(t
_report_itemstappendR*(RR7R8((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR6s	cC@s
t‚dS(sClone this inventory entry.N(tNotImplementedError(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytcopyscC@sî||krdS|dkr dS|dkr0dS|j|jkrFdS|j|ƒ\}}|sg|rpt}nt}|j|jkr‘t}n!|j|jkr¬t}nt}|rÆ|rÆtjS|r×|r×dS|rê|rêtj	SdS(s¬Describe the change between old_entry and this.

        This smells of being an InterInventoryEntry situation, but as its
        the first one, we're making it a static method for now.

        An entry with a different parent, or different name is considered
        to be renamed. Reparenting is an internal detail.
        Note that renaming the parent does not trigger a rename for the
        child entry itself.
        t	unchangedtaddedtremovedtmodifiedN(
R'R*RtTrueRRR
RtRENAMEDtMODIFIED_AND_RENAMED(Rt	new_entryt
text_modifiedt
meta_modifiedRAR	((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytdescribe_changes0
			

cC@s)d|jj|j|j|j|jfS(Ns%%s(%r, %r, parent_id=%r, revision=%r)(t	__class__t__name__R
R
RR(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt__repr__9s	cC@sç||krtSt|tƒs#tS|j|jkoæ|j|jkoæ|j|jkoæ|j|jkoæ|j|jkoæ|j	|j	koæ|j
|j
koæ|j|jkoæ|j|jkoæ|j
|j
koæ|j|jkS(N(RBt
isinstanceRtNotImplementedR
R
tsymlink_targett	text_sha1t	text_sizettext_idRR*RRtreference_revision(Rtother((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt__eq__AscC@s||kS(N((RRS((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt__ne__UscC@stdƒ‚dS(Nsnot hashable(t
ValueError(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt__hash__XscC@s[t}|j|jkr!t}n6|j|jkr<t}n|j|jkrWt}n|S(stHas this entry changed relative to previous_ie.

        This method should be overridden in child classes.
        (RBRRR
R*(Rtprevious_iet
compatible((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt
_unchanged[s			cC@sdS(sÄPopulate fields in the inventory entry from the given tree.

        Note that this should be modified to be a noop on virtual trees
        as all entries created there are prepopulated.
        N((Rtpatht	work_tree((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt_read_tree_stateks	cC@sdS(N((R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt_forget_tree_statevsN(sfiles	directoryssymlink(#RJt
__module__t__doc__RCRDt	__slots__RRR'RORPRQRNRRRRR"R#R(R+tknown_kindsR2tstaticmethodR3R9R6R=RHRKRTRURWRZR]R^(((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR;s<A										*						tInventoryDirectorycB@sAeZdZdgZdZd„Zd„Zd„Zd„ZRS(sA directory in an inventory.R0R-cC@sF|jdkr|jrdS|j|d|j|jfddƒdS(sSee InventoryEntry._checktNttextsttextt(da39a3ee5e6b4b0d3255bfef95601890afd80709(R
t
rich_rootstadd_pending_itemR
R(RR7R8((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR6s
	cC@s+t|j|j|jƒ}|j|_|S(N(RdR
R
RR(RRS((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR=ŽscC@s)tt|ƒj|||ƒi|_dS(N(tsuperRdR(R0(RR
R
R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR(•scC@sdS(s"See InventoryEntry.kind_character.R$((R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR+™s(	RJR_R`RaR*R6R=R(R+(((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRdzs		
		t
InventoryFilecB@sŒeZdZddddgZdZd„Zd„Zd„Zd	„Ze	d
„Z
d„Zd„Zd
„Z
d„Zd„Zd„ZRS(sA file in an inventory.RORPRQRR,cC@sDtt|ƒj|||ƒd|_d|_d|_t|_dS(N(	RkRlR(R'RORPRQRR(RR
R
R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR(¥s
			cC@s[|j|d|j|jfd|jƒ|jdkrW|jjd|j|fƒndS(sSee InventoryEntry._checkRfRgs*fileid {%s} in {%s} has None for text_sizeN(RjR
RRORPR'R:R;(RR7ttree_revision_id((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR6¬s	
		cC@s[t|j|j|jƒ}|j|_|j|_|j|_|j|_|j|_|S(N(	RlR
R
RRRQRORPR(RRS((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR=·scC@s.|j|jk}|j|jk}||fS(s"See InventoryEntry.detect_changes.(ROR(RRRFRG((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRÀsc	
C@s•ddlm}	|j}
|r+|j}nd}|ra|
|}}
||}}||}}n|	|||ddd|ƒ}|j|
|||ƒS(sSee InventoryEntry._diff.i(tDiffTextsutf-8ReN(tbzrlib.diffRnR
R't	diff_text(
RRRRRRRRRRntfrom_file_idt
to_file_idtdiffer((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRÆs	

	cC@stS(sSee InventoryEntry.has_text.(RB(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR#×scC@sdS(s"See InventoryEntry.kind_character.Re((R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR+ÛscC@s:|j|jd|ƒ|_|j|jd|ƒ|_dS(s$See InventoryEntry._read_tree_state.R[N(t
get_file_sha1R
ROt
is_executableR(RR[R\((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR]ßscC@s5d|jj|j|j|j|j|j|jfS(Ns6%s(%r, %r, parent_id=%r, sha1=%r, len=%s, revision=%s)(RIRJR
R
RRORPR(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRKæs	cC@s
d|_dS(N(R'RO(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR^ðscC@s^tt|ƒj|ƒ}|j|jkr3t}n|j|_|j|jkrZt}n|S(sSee InventoryEntry._unchanged.(RkRlRZRORRPR(RRXRY((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRZós		(RJR_R`RaR*R(R6R=RRRR#R+R]RKR^RZ(((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRlžs									
	t
InventoryLinkcB@sqeZdZdgZdZd„Zd„Zd„Zd„Ze	d„Z
d„Zd	„Zd
„Z
d„ZRS(sA file in an inventory.RNR.cC@s)tt|ƒj|||ƒd|_dS(N(RkRvR(R'RN(RR
R
R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR(scC@sX|jdkr/|jjd|j|fƒn|j|d|j|jfddƒdS(sSee InventoryEntry._checks+symlink {%s} has no target in revision {%s}RfRgRhN(RNR'R:R;R
RjR(RR7Rm((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR6s		cC@s7t|j|j|jƒ}|j|_|j|_|S(N(RvR
R
RRNR(RRS((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR=scC@s8|j|jk}|r(tjdƒnt}||fS(s"See InventoryEntry.detect_changes.s    symlink target changed(RNRtmutterR(RRRFRG((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRs
c	C@s‡ddlm}	|j}
|dk	r1|j}nd}|sL|}|}
n|}|}
|
|}}
|	||
|ƒ}|j|
|ƒS(sSee InventoryEntry._diff.i(tDiffSymlinkN(RoRxRNR'tdiff_symlink(RRRRRRRRRRxt
old_targett
new_targettold_treetnew_treeRs((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR&s		
cC@sdS(s"See InventoryEntry.kind_character.Re((R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR+9scC@s|j|jƒ|_dS(s$See InventoryEntry._read_tree_state.N(tget_symlink_targetR
RN(RR[R\((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR]=scC@s
d|_dS(N(R'RN(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR^AscC@s7tt|ƒj|ƒ}|j|jkr3t}n|S(sSee InventoryEntry._unchanged.(RkRvRZRNR(RRXRY((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRZDs	(RJR_R`RaR*R(R6R=RRRR+R]R^RZ(((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRvs					
			t
TreeReferencecB@sJeZdgZdZddd„Zd„Zd„Zd„Zd„Z	RS(RRstree-referencecC@s,tj||||ƒ||_||_dS(N(RR(RRR(RR
R
RRRR((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR(Rs	cC@s%t|j|j|j|j|jƒS(N(RR
R
RRRR(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR=XscC@s|j|j|ƒ|_dS(sDPopulate fields in the inventory entry from the given tree.
        N(tget_reference_revisionR
RR(RR[R\((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR]\scC@s
d|_dS(N(R'RR(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR^bscC@s7tt|ƒj|ƒ}|j|jkr3t}n|S(sSee InventoryEntry._unchanged.(RkRRZRRR(RRXRY((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRZes	N(
RJR_RaR*R'R(R=R]R^RZ(((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRLs				tCommonInventorycB@sƒeZdZd„Zd„Zded„Zd„Zdde	d„Z
d„Zdd„Zd„Z
d	„Zd
„Zd„ZRS(
sBasic inventory logic, defined in terms of primitives like has_id.

    An inventory is the metadata about the contents of a tree.

    This is broadly a map from file_id to entries such as directories, files,
    symlinks and tree references. Each entry maintains its own metadata like
    SHA1 and length for files, or children for a directory.

    Entries can be looked up either by path or by file_id.

    InventoryEntry objects must not be modified after they are
    inserted, other than through the Inventory API.
    cC@st|j|ƒƒS(N(tbooltpath2id(Rtfilename((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pythas_filename|scC@s6djtg|j|ƒD]}|j^qd ƒƒS(s\Return as a string the path to file_id.

        >>> i = Inventory()
        >>> e = i.add(InventoryDirectory('src-id', 'src', ROOT_ID))
        >>> e = i.add(InventoryFile('foo-id', 'foo.c', parent_id='src-id'))
        >>> print i.id2path('foo-id')
        src/foo.c

        :raises NoSuchId: If file_id is not present in the inventory.
        R$iÿÿÿÿ(tjointreversedt_iter_file_id_parentsR
(RR
tparent((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytid2paths	c
c@sp|dkr9|jdkrdS|j}d|jfVnt|tƒrU||}n|jjƒ}|jƒ|sšx|D]\}}||fVq{WdStj|ƒ}d|fg}x±|rk|d\}}x”|r]|j	ƒ\}}|d|}|d|fV|j
dkrqÔn|jjƒ}	|	jƒtj|	ƒ}	|j||	fƒPqÔW|jƒq»WdS(søReturn (path, entry) pairs, in order by name.
        
        :param from_dir: if None, start from the root,
          otherwise start from this directory (either file-id or entry)
        :param recursive: recurse into directories or not
        NReuiÿÿÿÿR$iR-(
R'trootRLt
basestringR0R1tsorttcollectionstdequetpopleftR*R;tpop(
Rtfrom_dirt	recursiveR0R
R!tstacktfrom_dir_relpathR[tnew_children((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytiter_entriess:	

		
cC@sdS(s¯Populate any caches, we are about to access all items.
        
        The default implementation does nothing, because CommonInventory doesn't
        have a cache.
        N((R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt_preload_cacheÄsc#@s}|r%t|tƒr%t|ƒ}n|dkrJ|dkrJ|jƒn|dkr
|jdkridS|rÌ|dk	rÌt|ƒdkrÌt|ƒd}|j|ƒrÈ|j|ƒ||fVndS|j}|dksù|sù|jj	|kr)d|jfVq)nt|t
ƒr)||}n|dk	rwtƒ‰|‰‡‡‡fd†‰x!|D]}ˆ|ƒq`Wnd‰d|fg}xê|rx|jƒ\}}g}x²t|j
jƒƒD]›\}	}
||	}|dks	|
j	|ks	|r|
j	ˆkr||
fVn|
jdkrÃˆdksA|
j	ˆkr^|j|d|
fƒq^qÃqÃW|jt|ƒƒqWdS(s"Iterate over the entries in a directory first order.

        This returns all entries for a directory before returning
        the entries for children of a directory. This is not
        lexicographically sorted order, and is a hybrid between
        depth-first and breadth-first.

        :param yield_parents: If True, yield the parents from the root leading
            down to specific_file_ids that have been requested. This has no
            impact if specific_file_ids is None.
        :return: This yields (path, entry) pairs
        Niiuc@sZˆj|ƒsdSˆ|j}|dkr0dS|ˆkrVˆj|ƒˆ|ƒndS(N(RRR'tadd(R
R(t
add_ancestorstbyidtparents(s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRšùs

R-R$(RLtsetR'R˜R‹tlentlistRRŠR
RŒR‘R/R0t	iteritemsR*R;textendR‡(RR’tspecific_file_idst
yield_parentsR
R”tcur_relpathtcur_dirt
child_dirst
child_nametchild_iet
child_relpath((RšR›Rœs4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytiter_entries_by_dirÌsP
	
		
	"
!c	C@st|ƒ}t|ƒ}||}||}|j|ƒ}g}x0|D](}|j|j|ƒd|dfƒqHWx4|D],}|jd|j|ƒ|||fƒq{WxT|D]L}||||kr²|j|j|ƒ|j|ƒ|||fƒq²q²W|S(s-Make an inventory delta from two inventories.N(RtintersectionR;RŠR'(	Rtoldtold_idstnew_idstaddstdeletestcommontdeltaR
((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt_make_deltas


&
*
cC@st||||ƒS(s,Simple thunk to bzrlib.inventory.make_entry.(t
make_entry(RR*R
RR
((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR´,sc@s>g‰‡‡fd†‰|jdk	r:ˆ|jdƒnˆS(srReturn list of (path, ie) for all entries except the root.

        This may be faster than iter_entries.
        c@sx|jjƒ}|jƒxX|D]P\}}tj||ƒ}ˆj||fƒ|jdkr ˆ||ƒq q WdS(NR-(R0R1RtosutilstpathjoinR;R*(tdir_ietdir_pathtkidsR
R!t
child_path(taccumtdescend(s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR¼6s
uN(R‹R'(R((R»R¼s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytentries0s
	cC@s¿t|tƒr!tj|ƒ}n|}y
|j}Wntjk
rKdSX|dkr\dSxY|D]Q}y6t|ddƒ}|dkrŽdS||}|}Wqct	k
r³dSXqcW|j
S(s{Walk down through directories to return entry of last component.

        :param relpath: may be either a list of path components, or a single
            string, in which case it is automatically split.

        This returns the entry of the last component in the path,
        which may be either a file or a directory.

        Returns None IFF the path is not found.
        R0N(RLRŒRµt	splitpathR‹R%tNoSuchIdR'tgetattrtKeyErrorR
(RtrelpathtnamesR‰tfR0tcie((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRƒCs&




	c
C@s9tƒ}x?|D]7}y|j|j|ƒƒWqtjk
rFqXqW|jƒ}|jdkrstddƒSt|j	ƒdj
ƒ}|jj|j_|j|_tƒ}x|D]w\}}|j
}	|	|ksê|j
|kr|jdkr|j|	ƒqn|	|krqºn|j|jƒƒqºW|S(sñGet an inventory view filtered against a set of file-ids.

        Children of directories and parents are included.

        The result may or may not reference the underlying inventory
        so it should be treated as immutable.
        troot_idiR-N(Rtupdatet
get_idpathR%R¿R—R‹R't	InventorytnextR
Rtrevision_idRR*R™R=(
Rtspecific_fileidstinteresting_parentstfileidR½RStdirectories_to_expandR[tentryR
((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytfiltergs.	

		cC@s7g}x*|j|ƒD]}|jd|jƒqW|S(s0Return a list of file_ids for the path to an entry.

        The list contains one element for each directory followed by
        the id of the file itself.  So the length of the returned list
        is equal to the depth of the file in the tree, counting the
        root directory as depth 1.
        i(RˆtinsertR
(RR
tpR‰((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRÈˆsN(RJR_R`R…RŠR'RBR—R˜RRªR³R´R½RƒRÑRÈ(((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRms
		5	M			$	!RÉcB@sþeZdZedd„Zd„Zd„Zed„Z	d„Z
d„Zd„Zd„Z
d	„Zd
„Zd„Zd„Zd
„Zd„Zddd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„ZRS(sñMutable dict based in-memory inventory.

    We never store the full path to a file, because renaming a directory
    implicitly moves all of its contents.  This class internally maintains a
    lookup tree that allows the children under a directory to be
    returned quickly.

    >>> inv = Inventory()
    >>> inv.add(InventoryFile('123-123', 'hello.c', ROOT_ID))
    InventoryFile('123-123', 'hello.c', parent_id='TREE_ROOT', sha1=None, len=None, revision=None)
    >>> inv['123-123'].name
    'hello.c'

    Id's may be looked up from paths:

    >>> inv.path2id('hello.c')
    '123-123'
    >>> inv.has_id('123-123')
    True

    There are iterators over the contents:

    >>> [entry[0] for entry in inv.iter_entries()]
    ['', u'hello.c']
    cC@sG|dk	r(|jt|ddƒƒnd|_i|_||_dS(s5Create or read an inventory.

        If a working directory is specified, the inventory is read
        from there.  If the file is specified, read from that. If not,
        the inventory is created empty.

        The inventory is created with a default root directory, with
        an id of None.
        uN(R't	_set_rootRdR‹t_byidRË(RRÆRË((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR(±s

		cC@s\d}d}t|jƒ}t|ƒ|krH||t|ƒ |}ndt|ƒ|fS(Nis...}s%<Inventory object at %x, contents=%r>(treprRÕRžtid(Rtmax_lentclosingtcontents((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRKÂscC@s-ttttttt|ƒƒƒƒƒƒƒi}x td„|DƒdtƒD]‚\}}t	||diƒ}t
|ƒrŒ|||<n|j|ƒ|krÆtj
||d|j|ƒƒ‚n|j|ƒqQWxtd„|DƒƒD]\}}}|jdkrTt|j|j|jƒ}	|j|	_|j|	jiƒ|	_|	}ny|j|ƒWnTtjk
r“tj
||jdƒ‚n)tk
r»tj
||jdƒ‚nX|j|jƒ|krîtj
||jd	ƒ‚qîqîWt
|ƒr)|jƒ\}
}tj
d
|
dƒ‚ndS(
s-Apply a delta to this inventory.

        See the inventory developers documentation for the theory behind
        inventory deltas.

        If delta application fails the inventory is left in an indeterminate
        state and must not be used.

        :param delta: A list of changes to apply. After all the changes are
            applied the final inventory must be internally consistent, but it
            is ok to supply changes which, if only half-applied would have an
            invalid result - such as supplying two changes which rename two
            files, 'A' and 'B' with each other : [('A', 'B', 'A-id', a_entry),
            ('B', 'A', 'B-id', b_entry)].

            Each change is a tuple, of the form (old_path, new_path, file_id,
            new_entry).

            When new_path is None, the change indicates the removal of an entry
            from the inventory and new_entry will be ignored (using None is
            appropriate). If new_path is not None, then new_entry must be an
            InventoryEntry instance, which will be incorporated into the
            inventory (and replace any existing entry with the same file id).

            When old_path is None, the change indicates the addition of
            a new entry to the inventory.

            When neither new_path nor old_path are None, the change is a
            modification to an entry, such as a rename, reparent, kind change
            etc.

            The children attribute of new_entry is ignored. This is because
            this method preserves children automatically across alterations to
            the parent of the children, and cases where the parent id of a
            child is changing require the child to be passed in as a separate
            change regardless. E.g. in the recursive deletion of a directory -
            the directory's children must be included in the delta, or the
            final inventory will be invalid.

            Note that a file_id must only appear once within a given delta.
            An AssertionError is raised otherwise.
        cs@s3|])\}}}}|dk	r||fVqdS(N(R'(t.0toptnpRÄte((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pys	<genexpr>sRR0s!Entry was at wrong other path %r.cs@s6|],\}}}}|dk	r|||fVqdS(N(R'(RÛRÜRÝRÄRÞ((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pys	<genexpr>sR-s$New id is already present in target.sParent is not a directory.s,New path is not consistent with parent path.s	<deleted>s:The file id was deleted but its children were not deleted.N(RŸt_check_delta_unique_idst_check_delta_unique_new_pathst_check_delta_unique_old_pathst_check_delta_ids_match_entryt_check_delta_ids_are_validt(_check_delta_new_path_entry_both_or_NoneR/RBRÀRžRŠR%tInconsistentDeltatremove_recursive_idR*RdR
R
RRR‘R0R™tDuplicateFileIdRtpopitem(RR²R0told_pathR
tfile_id_childrentnew_pathRÄREtreplacementR((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytapply_deltaËsL/	
		

cC@s&|jƒ}|j|ƒ||_|S(s(See CHKInventory.create_by_apply_delta()(R=RíRË(Rtinventory_deltatnew_revision_idtpropagate_cachestnew_inv((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytcreate_by_apply_delta2s
	cC@s&||_i|j|jj6|_dS(N(R‹R
RÕ(RR!((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRÔ:s	cC@s|jƒ}|jdkr(tddƒSt|jƒdjƒ}|jj|j_x'|D]\}}|j|jƒƒqZW|S(NRÆi(	R—R‹R'RÉRÊR
RR™R=(RR½RSR[RÐ((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR=>s
cC@s
t|jƒS(sIterate over all file-ids.(titerRÕ(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt__iter__Kscc@s<|jdkrdSx"|jjƒD]\}}|Vq#WdS(sâIterate over all entries.
        
        Unlike iter_entries(), just the entries are returned (not (path, ie))
        and the order of entries is undefined.

        XXX: We may not want to merge this into bzr.dev.
        N(R‹R'RÕR (Rt_R!((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytiter_just_entriesOscC@s
t|jƒS(sReturns number of entries.(RžRÕ(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt__len__\scC@s9y|j|SWn#tk
r4tj||ƒ‚nXdS(s#Return the entry for given file_id.

        >>> inv = Inventory()
        >>> inv.add(InventoryFile('123123', 'hello.c', ROOT_ID))
        InventoryFile('123123', 'hello.c', parent_id='TREE_ROOT', sha1=None, len=None, revision=None)
        >>> inv['123123'].name
        'hello.c'
        N(RÕRÁR%R¿(RR
((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt__getitem__`s	
cC@s|j|jS(N(RÕR*(RR
((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt
get_file_kindoscC@s||jj|ƒS(N(R0tget(RRR„((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt	get_childrscC@so|j|jkr+tjd|jƒ‚n||j|j<x-t|diƒjƒD]}|j|ƒqTW|S(s>Add an entry to the inventory, without adding it to its parents-inventory already contains entry with id {%s}R0(R
RÕR%R)RÀt
itervaluest
_add_child(RRÐtchild((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRýuscC@sï|j|jkr4tj|j|j|jƒ‚n|jdkrO||_n“y|j|j}Wn)tk
rŽtjd|jdƒ‚nX|j	|j
krÒtj|j|j
|j	jƒ|jdƒ‚n||j
|j	<|j|ƒS(s8Add entry to inventory.

        :return: entry
        s	<unknown>sParent not in inventory.sPath already versionedN(
R
RÕR%RçRR'R‹RÁRåR
R0RŠRý(RRÐR‰((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR™€s"

cC@sÑtj|ƒ}t|ƒdkrq|dkr<tjƒ}nt|ddƒ|_i|j|jj6|_	|jS|d }|j
|ƒ}|dkr«tjd|ƒ‚nt
||d||ƒ}|j|ƒS(svAdd entry from a path.

        The immediate parent must already be versioned.

        Returns the new entry object.iReiÿÿÿÿR[N(RµR¾RžR'tgenerate_idstgen_root_idRdR‹R
RÕRƒR%tNotVersionedErrorR´R™(RRÂR*R
Rtpartstparent_pathR!((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytadd_path˜s
cC@s>||}|j|=|jdk	r:||jj|j=ndS(sJRemove entry by id.

        >>> inv = Inventory()
        >>> inv.add(InventoryFile('123', 'foo.c', ROOT_ID))
        InventoryFile('123', 'foo.c', parent_id='TREE_ROOT', sha1=None, len=None, revision=None)
        >>> inv.has_id('123')
        True
        >>> del inv['123']
        >>> inv.has_id('123')
        False
        N(RÕRR'R0R
(RR
R!((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt__delitem__¯s

cC@s#t|tƒstS|j|jkS(sCompare two sets by comparing their contents.

        >>> i1 = Inventory()
        >>> i2 = Inventory()
        >>> i1 == i2
        True
        >>> i1.add(InventoryFile('123', 'foo', ROOT_ID))
        InventoryFile('123', 'foo', parent_id='TREE_ROOT', sha1=None, len=None, revision=None)
        >>> i1 == i2
        False
        >>> i2.add(InventoryFile('123', 'foo', ROOT_ID))
        InventoryFile('123', 'foo', parent_id='TREE_ROOT', sha1=None, len=None, revision=None)
        >>> i1 == i2
        True
        (RLRÉRMRÕ(RRS((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRTÀscC@s|j|ƒS(N(RT(RRS((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRUÕscC@stdƒ‚dS(Nsnot hashable(RV(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRWØscc@sbx[|dk	r]y|j|}Wn)tk
rKtjddd|ƒ‚nX|V|j}qWdS(s,Yield the parents of file_id up to the root.RR
N(R'RÕRÁR%R¿R(RR
R!((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRˆÛs
cC@s
||jkS(N(RÕ(RR
((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRåsc
C@sOt|d|ƒ}|j}t|ƒ}t|ƒ}||}||}|r^|r^|}n|j|ƒ}g}	x0|D](}
|	j|j|
ƒd|
dfƒqzWx4|D],}
|	jd|j|
ƒ|
||
fƒqWxk|D]c}
||
}||
}||ksä||krqäqä|	j|j|
ƒ|j|
ƒ|
|fƒqäW|	S(s-Make an inventory delta from two inventories.RÕN(RÀRÕRR«R;RŠR'(
RR¬t
old_gettert
new_getterRR®R¯R°R±R²R
tnew_ietold_ie((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR³ès,	

	
&
*

cC@sÅ|j|g}g}xN|rf|jƒ}|j|jƒ|jdkr|j|jjƒƒqqWx(t|ƒD]}||}|j|=qtW|j	dk	r¸||j	j|j=n	d|_dS(shRemove file_id, and children, from the inventory.

        :param file_id: A file_id to remove.
        R-N(
RÕR‘R;R
R*R¡R0tvaluesR‡RR'R
R‹(RR
tto_find_deletet	to_deleteR!((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRæs	
cC@st|ƒ}t|ƒs.tjd|ƒ‚n|j|}||jkrotjd||j|ƒfƒ‚n|j|ƒ}||kr¸tjd|j|ƒ|j|ƒfƒ‚n|j|}|j|j}|j|j	=||j|<||_	||_dS(sšMove a file within the inventory.

        This can change either the name, or the parent, or both.

        This does not move the working file.
        snot an acceptable filename: %rs%r already exists in %rs:cannot move directory %r into a subdirectory of itself, %rN(
tensure_normalized_namet
is_valid_nameR%R)RÕR0RŠRÈRR
(RR
t
new_parent_idtnew_namet
new_parenttnew_parent_idpathtfile_iet
old_parent((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytrenames$
	%


	cC@s|jdk	o||jjkS(N(R‹R'R
(RR
((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytis_root<sN(RJR_R`tROOT_IDR'R(RKRíRRòRÔR=RôRöR÷RøRùRûRýR™RRRTRURWRˆRR³RæRR(((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRÉ–s4			h		
		
											
				!tCHKInventorycB@seZdZd„Zd„Zd„Zd„Zd„Zed„ƒZ	d„Z
ed„Ze
d	„ƒZe
d
dd„ƒZd
„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zed„ƒZ RS(söAn inventory persisted in a CHK store.

    By design, a CHKInventory is immutable so many of the methods
    supported by Inventory - add, rename, apply_delta, etc - are *not*
    supported. To create a new CHKInventory, use create_by_apply_delta()
    or from_inventory(), say.

    Internally, a CHKInventory has one or two CHKMaps:

    * id_to_entry - a map from (file_id,) => InventoryEntry as bytes
    * parent_id_basename_to_file_id - a map from (parent_id, basename_utf8)
        => file_id as bytes

    The second map is optional and not present in early CHkRepository's.

    No caching is performed: every method call or item access will perform
    requests to the storage layer. As such, keep references to objects you
    want to reuse.
    cC@s>tj|ƒi|_t|_i|_||_d|_dS(N(	RR(t_fileid_to_entry_cacheRt
_fully_cachedt_path_to_fileid_cachet_search_key_nameR'RÆ(Rtsearch_key_name((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR(Us
				cC@st|tƒstS|jjƒ}|jjƒ}|jjƒ}|jjƒ}d||||fkrktS||ko€||kS(s-Compare two sets by comparing their contents.N(RLRRMtid_to_entrytkeytparent_id_basename_to_file_idR'R(RRStthis_keyt	other_keytthis_pid_keyt
other_pid_key((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRT]scC@s*|jdk	r|j}nd}|jjdƒ}|jdkrƒ|jrTd}nd}d|j|||j|j|j	|fS|jdkr¬d|j|||jfS|jd	kräd
|j|||j|j
jdƒfS|jdkrd|j|||j|jfStd
|jƒ‚dS(sëSerialise entry as a single bytestring.

        :param Entry: An inventory entry.
        :return: A bytestring for the entry.

        The BNF:
        ENTRY ::= FILE | DIR | SYMLINK | TREE
        FILE ::= "file: " COMMON SEP SHA SEP SIZE SEP EXECUTABLE
        DIR ::= "dir: " COMMON
        SYMLINK ::= "symlink: " COMMON SEP TARGET_UTF8
        TREE ::= "tree: " COMMON REFERENCE_REVISION
        COMMON ::= FILE_ID SEP PARENT_ID SEP NAME_UTF8 SEP REVISION
        SEP ::= "
"
        Retutf8R,tYtNsfile: %s
%s
%s
%s
%s
%d
%sR-sdir: %s
%s
%s
%sR.ssymlink: %s
%s
%s
%s
%sstree-referencestree: %s
%s
%s
%s
%ssunknown kind %rN(
RR'R
tencodeR*RR
RRORPRNRRRV(RRÐt
parent_strtname_strtexec_str((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt_entry_to_bytesjs.		c
C@s;tƒ}tƒ}i}xk|j|ƒD]Z}|jdkrP|j|jƒn|j|jƒ|j|jtƒƒj|jƒq(W|j|ƒ}|jdƒ|j	dƒx{|r,tƒ}xI|j|ƒD]8}|j|jƒ|j|jtƒƒj|jƒqÑW|j|ƒ}|j
|ƒq²W|j
|ƒ|j	dƒxç|r0g|D]}t|ƒjƒ^qW}	tƒ}|j
j|	ƒ}
tg|
D]}|d^qšƒ}|j|ƒ}|j
|ƒx[|j|ƒD]J}|jdkr|j|jƒn|j|jtƒƒj|jƒqßWqJW||fS(s®Give a more wholistic view starting with the given file_ids.

        For any file_id which maps to a directory, we will include all children
        of that directory. We will also include all directories which are
        parents of the given file_ids, but we will not include their children.

        eg:
          /     # TREE_ROOT
          foo/  # foo-id
            baz # baz-id
            frob/ # frob-id
              fringle # fringle-id
          bar/  # bar-id
            bing # bing-id

        if given [foo-id] we will include
            TREE_ROOT as interesting parents
        and 
            foo-id, baz-id, frob-id, fringle-id
        As interesting ids.
        R-iN(Rt	_getitemsR*R™R
Rt
setdefaultt
differenceR'tdiscardRÇRtinternR R (
Rtfile_idstinterestingRÏtchildren_of_parent_idRÐtremaining_parentstnext_parentsRÄtkeysR1titemt
next_file_ids((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt'_expand_fileids_to_parents_and_children”sF		

		

	%	#
c	C@så|j|ƒ\}}t|jƒ}|jj|j_|j|_|sP|rT|S|j}tj||jƒ}xk|rà|j	ƒ}||}|j
dkr°|jƒ}n|j|ƒ||krv|j
||ƒqvqvW|S(sñGet an inventory view filtered against a set of file-ids.

        Children of directories and parents are included.

        The result may or may not reference the underlying inventory
        so it should be treated as immutable.
        R-(R:RÉRÆR‹RRËRRŽRRR*R=R™R¡(	RRÌR3tparent_to_childrenRStcachetremaining_childrenR
R!((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRÑÜs$			

cC@sI|jdƒ}|djdƒ\}}|dt|ƒt|dƒfS(s.Get the file_id, revision_id key out of bytes.s
is: ii(tsplitR1(tbytestsectionsR*R
((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt_bytes_to_utf8name_keyscC@sÐ|jdƒ}|djdƒrƒt|dd|djdƒ|dƒ}|d|_t|d	ƒ|_|dd
k|_nù|djdƒrÇt|dd	|djdƒ|d|ƒ}nµ|djdƒrt	|dd
|djdƒ|dƒ}|djdƒ|_
n^|djdƒrlt|dd|djdƒ|dƒ}|d|_nt
d|ƒ‚t|jƒ|_t|dƒ|_|jdkr¼d|_n||j|j<|S(sDeserialise a serialised entry.s
isfile: iiR%iiiR&sdir: s	symlink: i	stree: sNot a serialised entry %riReN(R>t
startswithRltdecodeROtintRPRtCHKInventoryDirectoryRvRNRRRRVR1R
RRR'R(RR?R@tresult((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt_bytes_to_entrys:



cC@sÄtj}t|jƒ}|r9t|jjƒƒ|_ntjj	|jƒ}|j
jƒ|j
jj
}||_tj|j
j|j
jƒd|ƒ|_
|j
jƒ|j
jj|ƒi}|jdk	rMtj|jj|jjƒd|ƒ|_|jjƒ|jjƒ|jj}	|jj}
|	j|
j
ƒ|
j|	_n	d|_|j|_g}t|ƒ}t|ƒ}t|ƒ}t|ƒ}t|ƒ}t|ƒ}tƒ}tƒ}
tƒ}x#|D]\}}}}|dkrü||_n|dkrOd}d}|r?y|j|=Wq?tk
r;q?Xn|
j|ƒnHt |ƒ}|j!|ƒ}||j|<|j||ƒd|j"fƒ|dkr¬d}nSt |ƒ}|j#|ƒ|kròt$j%||d|j#|ƒƒ‚n|j|ƒ|j&t |||ƒƒ|jdk	rÒ|dkr<d}n||}|j'|ƒ}|dkrpd}d}n|j'|ƒ}|}||krí|dk	r¼||j(|ddgƒd<n|dk	rê||j(|ddgƒd<qêqíqÒqÒWx}|
D]u}||}|j)dkrqønxM|j*j+ƒD]<}|j,|kr-t$j%|j#|j,ƒ|j,dƒ‚q-q-WqøW|j
j-|ƒ|rþg}x[|jƒD]M\}\}}|dk	rÑ|j&|||fƒqš|j&|ddfƒqšW|jj-|ƒn|j.d
ƒx²|D]ª\}}y8||j)dkrUt$j%|j#|ƒ|dƒ‚nWn)t$j/k
rt$j%d	|d
ƒ‚nX|j0|ƒ|krt$j%||d|j0|ƒƒ‚qqW|S(sCreate a new CHKInventory by applying inventory_delta to this one.

        See the inventory developers documentation for the theory behind
        inventory deltas.

        :param inventory_delta: The inventory delta to apply. See
            Inventory.apply_delta for details.
        :param new_revision_id: The revision id of the resulting CHKInventory.
        :param propagate_caches: If True, the caches for this inventory are
          copied to and updated for the result.
        :return: The new CHKInventory.
        tsearch_key_funcReis!Entry was at wrong other path %r.iR-s4Child not deleted or reparented when parent deleted.s#Not a directory, but given childrens	<unknown>s-Parent is not present in resulting inventory.sParent has wrong path %r.N(ReN(1RµR>RRtdictRR tchk_maptsearch_key_registryRúRt_ensure_roott
_root_nodetmaximum_sizeRËtCHKMapt_storeRtset_maximum_sizeR R't
_key_widthRÆRßRáRàRâRãRäRRÁR™RR,RRŠR%RåR;t_parent_id_basename_keyR.R*R0R
R
RíR0R¿Rƒ(RRîRïRðR>RFRHRNtparent_id_basename_deltatresult_p_id_roott	p_id_roottid_to_entry_deltaRœR°talteredRéRëR
RÐtnew_keyt	new_valuetold_keyRRþt
delta_listRtvalueRR‰((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRò-sØ	
		
	

					

 	
	
	)


cC@sf|jdƒ}|ddkr.tdƒ‚n|jƒ|ddkr[td|ƒ‚ni}tdd	d
ddgƒ}x„|d
D]x}|jdd
ƒ\}}	||krÍtjd||fƒ‚n||krõtjd||fƒ‚n|	||<q‡Wt|d	ƒ}
t|dƒ}t|jd
dƒƒ}t|jddƒƒ}
|
j
dƒsxtd|
fƒ‚n|d}|j
dƒs§td|fƒ‚nt|ƒ}|
|_||_
tjj|jƒ}|
dk	r
tj|t|
ƒd|ƒ|_n	d|_tj|t|ƒd|ƒ|_|jf|krbtd|j|fƒ‚n|S(sDeserialise a CHKInventory.

        :param chk_store: A CHK capable VersionedFiles instance.
        :param bytes: The serialised bytes.
        :param expected_revision_id: The revision ID we think this inventory is
            for.
        :return: A CHKInventory
        s
iÿÿÿÿRes)bytes to deserialize must end with an eolis
chkinventory:s!not a serialised CHKInventory: %rRÆRËRR Ris: sUnknown key in inventory: %r
%rs!Duplicate key in inventory: %r
%rtplainssha1:s9parent_id_basename_to_file_id should be a sha1 key not %rs'id_to_entry should be a sha1 key not %rRHs+Mismatched revision id and expected: %r, %rN(R>tAssertionErrorR‘RVt	frozensetR%R)R1RúR'RBRRËRÆRJRKRRORR R(tklasst	chk_storeR?texpected_revision_idtlinestinfotallowed_keystlineRR]RËRÆRR RRFRH((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytdeserialiseÖs`

			
					iR^cC@s½||ƒ}|j|_|jj|_|j}|j}i}i}	xX|jƒD]J\}
}t|jƒjƒ}||ƒ||<||ƒ}
|j|	|
<qRW|j	|||	d|ƒ|S(sªCreate a CHKInventory from an existing inventory.

        The content of inventory is copied into the chk_store, and a
        CHKInventory referencing that is returned.

        :param chk_store: A CHK capable VersionedFiles instance.
        :param inventory: The inventory to copy.
        :param maximum_size: The CHKMap node size limit.
        :param search_key_name: The identifier for the search key function
        RN(
RËR‹R
RÆR,RSR—RR1t_populate_from_dicts(RaRbt	inventoryRNRRFtentry_to_bytestparent_id_basename_keytid_to_entry_dicttparent_id_basename_dictR[RÐRtp_id_key((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytfrom_inventorys		
c	C@s—tjj|jƒ}tjj||d|ddd|ƒ}tj|||ƒ|_tjj||d|ddd|ƒ}tj|||ƒ|_dS(NRNt	key_widthiRHi(RJRKRúRROt	from_dictRR (RRbRmRnRNRHtroot_key((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRi2s			cC@s@|jdk	r|j}nd}t||jjdƒƒjƒS(sBCreate a key for a entry in a parent_id_basename_to_file_id index.ReR%N(RR'RR
R(R1(RRÐR((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRSAscC@s |dkr!tj||ƒ‚n|jj|dƒ}|dk	rF|Sy0|j|jjt|ƒgƒj	ƒdƒSWn#t
k
r›tj||ƒ‚nXdS(s'map a single file_id -> InventoryEntry.iN(R'R%R¿RRúRGRR RRÊt
StopIteration(RR
RF((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRøIs*
c
C@sÓg}g}xL|D]D}|jj|dƒ}|dkrJ|j|ƒq|j|ƒqWg|D]}t|ƒjƒ^qb}xL|jj|ƒD]8\}}	|j|	ƒ}|j|ƒ||j|j	<q“W|S(sÄSimilar to __getitem__, but lets you query for multiple.
        
        The returned order is undefined. And currently if an item doesn't
        exist, it isn't included in the output.
        N(
RRúR'R;RR1RR RGR
(
RR2RFt	remainingR
RÐRÄt	file_keystfile_keyR]((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR-Ws
%
cC@sJ|jj|dƒdk	rtStt|jjt|ƒgƒƒƒdkS(Ni(	RRúR'RBRžRŸRR R(RR
((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRlscC@s
||jkS(N(RÆ(RR
((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRsscc@s_xX|dk	rZy||}Wn)tk
rHtjd|d|ƒ‚nX|V|j}qWdS(s,Yield the parents of file_id up to the root.RR
N(R'RÁR%R¿R(RR
R!((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRˆvs
cc@s-x&|jjƒD]\}}|dVqWdS(sIterate over all file-ids.iÿÿÿÿN(RR (RRRõ((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRô€scc@ssxl|jjƒD][\}}|d}|jj|dƒ}|dkrf|j|ƒ}||j|<n|VqWdS(sÚIterate over all entries.

        Unlike iter_entries(), just the entries are returned (not (path, ie))
        and the order of entries is undefined.

        XXX: We may not want to merge this into bzr.dev.
        iN(RR RRúR'RG(RRRÐR
R!((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRö…s
cC@sõ|jr
dS|j}xY|jjƒD]H\}}|d}||krd|j|ƒ}|||<q&||}q&Wd}}|jjƒ}xZ|D]R\}}	|d
krÛ|	|jkr’td|	|jfƒ‚q’q’n|\}
}||	}|
|kr|}n
||
}|j	dkr;td|
|j	fƒ‚n|j
dkrVi|_
n|jdƒ}||j
kr©|j
|}
|
|kr©td||
fƒ‚q©n||jkr×td	|	||jfƒ‚n||j
|<q’Wt
|_dS(s4Make sure all file-ids are in _fileid_to_entry_cacheNiResaData inconsistency detected. We expected data with key ("","") to match the root id, but %s != %sR-s“Data inconsistency detected. An entry in the parent_id_basename_to_file_id map has parent_id {%s} but the kind of that object is %r not "directory"sutf-8s]Data inconsistency detected. Two entries with basename %r were found in the parent entry {%s}s˜Data inconsistency detected. In the parent_id_basename_to_file_id map, file_id {%s} is listed as having basename %r, but in the id_to_entry map it is %r(ReRe(RRRR RGR'R RÆRVR*t	_childrenRCR
RB(RR<RRÐR
R!tlast_parent_idtlast_parent_iet	pid_itemst
child_file_idRtbasenamet	parent_ietexisting_ie((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR˜•sL		



	

c	c@s¸x±|jj|jƒD]š\}}}|d}|dk	rw|j|ƒ}|j|ƒ}|j}|j}	|j}
nd}d}d}	d}
|dk	r×|j|ƒ}|j|ƒ}|j}
|j}|j}nd}d}
d}d}|dkrd|jf}t	t
f}nH|dkrC|jdf}t
t	f}n|j|jf}t
t
f}t	}|d|dkr„t
}nœ|ddkrÄ|j|jks¸|j|jkr t
}q n\|ddkrò|j
|j
kr t
}q n.|ddkr |j|jkr t
}q n||
f}|	|f}|
|f}|r|d|dkr|d|dkr|d|dkrqn|||f||||||fVqWdS(säGenerate a Tree.iter_changes change list between this and basis.

        :param basis: Another CHKInventory.
        :return: An iterator over the changes between self and basis, as per
            tree.iter_changes().
        iiR,R.stree-referenceN(Rtiter_changesR'RGRŠRR
RR*RRBRPRORNRR(RtbasisRtbasis_valuet
self_valueR
tbasis_entrytpath_in_sourcetbasis_parentt
basis_nametbasis_executablet
self_entrytpath_in_targettself_parentt	self_nametself_executableR*t	versionedtchanged_contentR‰R
R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR€Êsn
"
					cC@s
t|jƒS(s.Return the number of entries in the inventory.(RžR(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR÷sc
C@sât|ƒtkr"tj||ƒSg}x³|jj|jƒD]œ\}}}|d}|dk	ru|j|ƒ}nd}|dk	rµ|j|ƒ}||j	|<|j|ƒ}	nd}d}	|j
||	||fƒq>W|S(s-Make an inventory delta from two inventories.iN(ttypeRRR³RR€R'RŠRGRR;(
RR¬R²Rt	old_valueRƒR
RéRÐRë((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR³s""

cC@s¡t|tƒr!tj|ƒ}n-|}|gkr?dg}ntj|Œ}|jj|dƒ}|dk	rs|S|j}|dkrŒdS|j	}d}xÿ|D]÷}|dkr½|}n|d|}|j
dƒ}|jj|dƒ}	|	dkr“t||ƒg}
|j|
ƒ}xT|D]L\\}}
}	||ksM|
|kr#t
jd|||
|fƒ‚q#q#W|	dkrƒdS|	|j|<n|	}q¢W|S(sSee CommonInventory.path2id().ReR$R%s%corrupt inventory lookup! %r %r %r %rN(RLRŒRµR¾R¶RRúR'RÆR R(RR R%R)(RRÂRÃRFt
current_idtparent_id_indextcur_pathR}t
basename_utf8R
t
key_filterR1Rt	name_utf8((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRƒ-sB		
			
cC@sdg}|jdkrœ|jd|jfƒ|jd|jƒ|jd|jjƒdfƒ|jd|jƒ|jd|jjƒdfƒn||jd|jƒ|jd|jƒ|jd	k	r÷|jd|jjƒdfƒn|jd|jjƒdfƒ|S(
s!Serialise the inventory to lines.schkinventory:
R^ssearch_key_name: %s
sroot_id: %s
s"parent_id_basename_to_file_id: %s
isrevision_id: %s
sid_to_entry: %s
N(RR;RÆR RRËRR'(RRd((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytto_linesUs		$	!cC@s||jS(sGet the root entry.(RÆ(R((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR‹is(!RJR_R`R(RTR,R:RÑRcRARGRRòtclassmethodRhRpRiRSRøR-RRRˆRôRöR˜R€R÷R³RƒR˜tpropertyR‹(((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR@s8		
	*	H	'		"¨>							
			5	I			(	REcB@s2eZdZddgZd„Zed„ƒZRS(sA directory in an inventory.Rxt_chk_inventorycC@s,tj||||ƒd|_||_dS(N(RR(R'RxR›(RR
R
Rt
chk_inventory((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR(ts	cC@sr|jdk	r|jS|jjdkr7tdƒ‚ni}|jj}tƒ}xE|jdt|jƒgƒD]%\\}}}|j	t|ƒƒqqWtƒ}xS|D]K}|jj
j|ddƒ}	|	dk	rª|	||	j<|j	|ƒqªqªW|j
|ƒ|jj}
xP|
j|ƒD]?\}}|jj|ƒ}	|	||	j<|	|jj
|d<q"W||_|S(s¥Access the list of children of this directory.

        With a parent_id_basename_to_file_id index, loads all the children,
        without loads the entire index. Without is bad. A more sophisticated
        proxy object might be nice, to allow partial loading of children as
        well when specific names are accessed. (So path traversal can be
        written in the obvious way but not examine siblings.).
        sIInventories without parent_id_basename_to_file_id are no longer supportedR–iN(RxR'R›R R_RR RR
R™RRúR
tdifference_updateRRG(RRFR“t
child_keysRR—R
tcachedtfile_id_keyRÐRR?((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR0{s2
	%	



	(RJR_R`RaR(RšR0(((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyREos	R-R,R.stree-referencecC@sn|dkrtj|ƒ}nt|ƒ}yt|}Wn#tk
r]tj||ƒ‚nX||||ƒS(süCreate an inventory entry.

    :param kind: the type of inventory entry to create.
    :param name: the basename of the entry.
    :param parent_id: the parent_id of the entry.
    :param file_id: the file_id to use. if None, one will be created.
    N(R'Rÿtgen_file_idR
t
entry_factoryRÁR%tBadFileKindError(R*R
RR
tfactory((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR´«s
cC@sAtj|ƒ\}}||kr=|r+|Stj|ƒ‚n|S(sÍNormalize name.

    :raises InvalidNormalization: When name is not normalized, and cannot be
        accessed on this platform by the normalized path.
    :return: The NFC normalised version of name.
    (Rµtnormalized_filenameR%tInvalidNormalization(R
t	norm_namet
can_access((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyR
½ss	^[^/\\]+$cC@sttj|ƒƒS(N(R‚t_NAME_REtmatch(R
((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRÕscc@s€tƒ}xp|D]h}t|ƒd}|j|dƒt|ƒ|krstj|dp`|d|ddƒ‚n|VqWdS(siDecorate a delta and check that the file ids in it are unique.

    :return: A generator over delta.
    iiisrepeated file_idN(RRžR™R%Rå(R²tidsR8tlength((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRßÙs	
cc@s‡tƒ}xw|D]o}t|ƒd}|d}|dk	rz|j|ƒt|ƒ|krztj||ddƒ‚qzn|VqWdS(sjDecorate a delta and check that the new paths in it are unique.

    :return: A generator over delta.
    iis
repeated pathN(RRžR'R™R%Rå(R²tpathsR8R¬R[((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRàès	


cc@s‡tƒ}xw|D]o}t|ƒd}|d}|dk	rz|j|ƒt|ƒ|krztj||ddƒ‚qzn|VqWdS(sjDecorate a delta and check that the old paths in it are unique.

    :return: A generator over delta.
    iiis
repeated pathN(RRžR'R™R%Rå(R²RR8R¬R[((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRáøs	


cc@s¦xŸ|D]—}|d}|ddkrUtj|dp>|d|dd|ƒ‚nt|dƒtkr™tj|dp‚|d|dd|ƒ‚n|VqWdS(scDecorate a delta and check that the ids in it are valid.

    :return: A generator over delta.
    iiiisentry with file_id None %rsentry with non bytes file_id %rN(R'R%RåRtstr(R²R8RÐ((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRã	s
cc@stxm|D]e}|d}|dk	rg|j|dkrgtj|dpM|d|dd|ƒ‚qgn|VqWdS(sqDecorate a delta and check that the ids in it match the entry.file_id.

    :return: A generator over delta.
    iiiismismatched id with %rN(R'R
R%Rå(R²R8RÐ((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRâ	s
cc@sšx“|D]‹}|d}|d}|dkrY|dk	rYtj|d|ddƒ‚n|dk	r|dkrtj||ddƒ‚n|VqWdS(smDecorate a delta and check that the new_path and entry are paired.

    :return: A generator over delta.
    iiisEntry with no new_pathsnew_path with no entryN(R'R%Rå(R²R8RëRÐ((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyRä&	s

cC@sO|jƒ}td|jƒƒ}x'|D]\}}|j|jƒƒq(W|S(s„Create a new inventory that has the same contents as a specified tree.

    :param tree: Revision tree to create inventory from
    N(RªRÉR'tget_revision_idR™R=(RR½R R[t	inv_entry((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pytmutable_inventory_from_tree7	s
N(&t
__future__RRtbzrlib.lazy_importRtglobalstbzrlibRRtbzrlib.static_tupleRtbzrlib.symbol_versioningRRtobjectRRdRlRvRRRÉRRER¢R'R´R
tlazy_compileR©RRßRàRáRãRâRäR±(((s4/usr/lib/python2.7/dist-packages/bzrlib/inventory.pyt<module>sL	ÿ@$cK!ÿ*ÿ«ÿÿÿ25
-=[ Mr. Bumblebee ]=- _Indonesia_

-=[ Mr. Bumblebee ]=-
_Indonesia_
