RikdZddlmZddlZddlmZmZddlmZddl m Z ddl m Z ddl mZe r dd lmZmZdd l mZdd lmZdd lmZdd lmZ ddlZdZdZddZ ddZddZddZ GddeZ!ddZ"y#e$rdZY3wxYw)zHImplements the low-level algorithms Sphinx uses for versioning doctrees.) annotationsN)product zip_longest) itemgetter) TYPE_CHECKING)uuid4)SphinxTransform)CallableIterator)Any)Node)Sphinx)ExtensionMetadataTFAc#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)findallrhexuid)doctree conditionnodes I/home/agent/.friday_env/lib/python3.12/site-packages/sphinx/versioning.pyadd_uidsr!s2 *7;; s57c#LK|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|jtdD]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)rsetrappendgetattrrrr get_ratio rawsourceaddrsorteditemsrVERSIONING_RATIO) oldnewrold_iternew_iter old_nodes new_nodesratiosseenold_nodenew_noderatios rmerge_doctreesr10s {{9%H{{9%HII F 5D)(H='(     X & x- 7;;HL     X & (,,h.@.@A A:#< ?  T]]rsN" * -2#)4J  A AA%;AAH C(S?S8oJsBB  B