FedZddlmZddlZddlmZmZddlmZddl m Z ddl m Z m Z ddlmZdd lmZe rdd lmZdd lmZdd lmZ ddlZd ZdZddZddZddZddZGddeZ ddZ!y#e$rdZY+wxYw)zHImplements the low-level algorithms Sphinx uses for versioning doctrees.) annotationsN)product zip_longest) itemgetter)path) TYPE_CHECKINGAny)uuid4)SphinxTransform)Iterator)Node)SphinxTFAc#rK|j|D]}tj|_|!yw)aAdd a unique id to every node in the `doctree` which matches the condition and yield the nodes. :param doctree: A :class:`docutils.nodes.document` instance. :param condition: A callable which returns either ``True`` or ``False`` for a given node. N)findallr hexuid)doctree conditionnodes 3/usr/lib/python3/dist-packages/sphinx/versioning.pyadd_uidsrs2 *7;; s57c#PK|j|}|j|}g}g}i}t}t||D]\} } | |j| t | ddst j | _| |j| Tt| j| j} | dk(r#| j| _|j| | || | f<|j| |j| t||D]_\} } | |vs| | f|vrt| j| j} | dk(r#| j| _|j| Y| || | f<at|jtd}|D]V\\} } } | |vr|j| | tkr| j| _:t j | _| Xt||z D]} t j | _| !yw)a1Merge the `old` doctree with the `new` one while looking at nodes matching the `condition`. Each node which replaces another one or has been added to the `new` doctree will be yielded. :param condition: A callable which returns either ``True`` or ``False`` for a given node. Nrr)key)rsetrappendgetattrr rr get_ratio rawsourceaddrsorteditemsrVERSIONING_RATIO) oldnewrold_iternew_iter old_nodes new_nodesratiosseenold_nodenew_noderatios rmerge_doctreesr0-s{{9%H{{9%HII F 5D)(H='(     X & x- 7;;HL     X & (,,h.@.@A A:#<r~sN" *%-(#)J  @F C(W?W4iJs A22A<;A<