o

�]Lb��@s0dZd
dl
mZ
dZdd�Zdd�Zdd	�Zd
S)z7Compute a resolution order for an object and its bases
�)
�absolute_import�restructuredtextc
CsDi}
g}t|�
D]}t|�
D]}||
v
rd
|
|<|�
d|�
qq|S)a�
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']

    �
r
)�reversed�insert)�	orderings�seen�result�ordering�
o�r�H/usr/lib/python3/dist-packages/mercurial/thirdparty/zope/interface/ro.py�_mergeOrderingss





��rc
Cs2|g
}
d
}t|
�
D]
}|d7}|j
|
||�<q	|
S)Nr
r)�iter�	__bases__)�obr	�
irrr
�_flatten2s




rc

Cstt
|�
g
�
S)
z/Compute a "resolution order" for an object
    )rr)
�objectrrr
�ro@srN)�__doc__�
__future__r�
__docformat__rrrrrrr
�<module>
s