�
1�3\c@@s;dZd
dl
mZ
dZd�Zd�Zd�ZdS(s7Compute a resolution order for an object and its bases
i(
tabsolute_importtrestructuredtextc
C@sgi}
g}xTt|�
D]F}x=t|�
D]/}||
kr,d
|
|<|j
d|�
q,q,WqW|S(s�
Merge multiple orderings so that within-ordering order is preserved

    Orderings are constrained in such a way that if an object appears
    in two or more orderings, then the suffix that begins with the
    object must be in both orderings.

    For example:

    >>> _mergeOrderings([
    ... ['x', 'y', 'z'],
    ... ['q', 'z'],
    ... [1, 3, 5],
    ... ['z']
    ... ])
    ['x', 'y', 'q', 1, 3, 5, 'z']

    i
i(treversedtinsert(t	orderingstseentresulttorderingt
o((sL/usr/lib64/python2.7/site-packages/mercurial/thirdparty/zope/interface/ro.pyt_mergeOrderingss






c
C@sD|g
}
d
}x.t|
�
D] }|d7}|j
|
||+qW|
S(Nii
(titert	__bases__(tobRt
i((sL/usr/lib64/python2.7/site-packages/mercurial/thirdparty/zope/interface/ro.pyt_flatten2s
	




c

C@stt
|�
g
�
S(
s/Compute a "resolution order" for an object
    (R	R(
tobject((sL/usr/lib64/python2.7/site-packages/mercurial/thirdparty/zope/interface/ro.pytro@sN(t__doc__t
__future__Rt
__docformat__R	RR(((sL/usr/lib64/python2.7/site-packages/mercurial/thirdparty/zope/interface/ro.pyt<module>s