O&i \dZddlZddlmZmZddlmZddlmZddl m Z m Z m Z m Z ddlmZddlmZdd lmZe rdd lmZ ddlZd Zn #e$rd ZYnwxYwd Zdede de efdZdedede de efdZdededefdZdededefdZ GddeZ!ddde ee ffdZ"dS)zHImplements the low-level algorithms Sphinx uses for versioning doctrees.N)product zip_longest) itemgetter)path) TYPE_CHECKINGAnyDictIterator)uuid4)Node)SphinxTransform)SphinxTFAdoctree conditionreturnc#rK||D]}tj|_|VdS)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)rrnodes ^/home/geonatureadmin/si_en_reseau/tutos/venv/lib/python3.11/site-packages/sphinx/versioning.pyadd_uidsrsE **77; oldnewc#K||}||}g}g}i}t}t||D]\} } | || t | ddst j| _| || ^t| j | j } | dkr"| j| _| | | || | f<|| || t||D]Y\} } | |vs| | f|vrt| j | j } | dkr"| j| _| | R| || | f<Zt| td}|D]V\\} } } | |vr | | | tkr | j| _:t j| _| VWt||z D]} t j| _| VdS)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) rrrold_iternew_iter old_nodes new_nodesratiosseenold_nodenew_noderatios rmerge_doctreesr2)s{{9%%H{{9%%HII F 55D)(H==''(     X & & & x-- ' 77;HL     X & & & (,h.@AA A::#rdocumentr2)selfrMrP old_doctreefilenamefs rapplyzUIDTransform.applys3h '  F  !  9S^S[:5MNN(D))1Q"(+a..K111111111111111    % W)< $-)ABB C C C C C  T]Crzs1NN ********555555555555------*))))))JJJJJ d s x~    @@4@C@HTN@@@@F C3 CS CU C C C CCCC(WWWWW?WWW4xDcNsA AA