§
    _÷#d�  ã            	       ó\  — d Z ddlZddlmZmZ ddlmZ ddlmZ ddl	m
Z
mZmZmZ ddlmZ ddlmZ dd	lmZ e
rdd
lmZ 	 ddlZdZn# e$ r dZY nw xY wdZdededee         fd„Zdedededee         fd„Zdededefd„Zdededefd„Z  G d„ de¦  «        Z!dddeeef         fd„Z"dS )zHImplements the low-level algorithms Sphinx uses for versioning doctrees.é    N)ÚproductÚzip_longest)Ú
itemgetter)Úpath)ÚTYPE_CHECKINGÚAnyÚDictÚIterator)Úuuid4)ÚNode)ÚSphinxTransform)ÚSphinxTFéA   ÚdoctreeÚ	conditionÚreturnc              #   ór   K  — |                       |¦  «        D ]}t          ¦   «         j        |_        |V — ŒdS )a  Add 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   ÚhexÚuid)r   r   Únodes      ú3/usr/lib/python3/dist-packages/sphinx/versioning.pyÚadd_uidsr      sE   è è € ð —’ 	Ñ*Ô*ð ð ˆÝ‘7”7”;ˆŒØˆ
ˆ
ˆ
ˆ
ðð ó    ÚoldÚnewc              #   ó’  K  — |                       |¦  «        }|                      |¦  «        }g }g }i }t          ¦   «         }t          ||¦  «        D ]Ñ\  }	}
|	€|                     |
¦  «         Œt	          |	dd¦  «        st          ¦   «         j        |	_        |
€|                     |	¦  «         Œ^t          |	j	        |
j	        ¦  «        }|dk    r"|	j        |
_        | 
                    |
¦  «         Œ |||	|
f<   |                     |	¦  «         |                     |
¦  «         ŒÒt          ||¦  «        D ]Y\  }	}
|
|v s|	|
f|v rŒt          |	j	        |
j	        ¦  «        }|dk    r"|	j        |
_        | 
                    |
¦  «         ŒR|||	|
f<   ŒZt          |                     ¦   «         t          d¦  «        ¬¦  «        }|D ]V\  \  }	}
}|
|v rŒ| 
                    |
¦  «         |t          k     r|	j        |
_        Œ:t          ¦   «         j        |
_        |
V — ŒWt          |¦  «        |z
  D ]}
t          ¦   «         j        |
_        |
V — ŒdS )a1  Merge 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.
    Nr   r   é   )Úkey)r   Úsetr   ÚappendÚgetattrr   r   r   Ú	get_ratioÚ	rawsourceÚaddr   ÚsortedÚitemsr   ÚVERSIONING_RATIO)r   r   r   Úold_iterÚnew_iterÚ	old_nodesÚ	new_nodesÚratiosÚseenÚold_nodeÚnew_nodeÚratios               r   Úmerge_doctreesr2   )   s„  è è € ð �{Š{˜9Ñ%Ô%€HØ�{Š{˜9Ñ%Ô%€HØ€IØ€IØ€FÝ‰5Œ5€Då)¨(°HÑ=Ô=ð 'ð 'Ñˆ�(ØÐØ×Ò˜XÑ&Ô&Ð&ØÝ�x ¨Ñ-Ô-ð 	'å ™7œ7œ;ˆHŒLØÐØ×Ò˜XÑ&Ô&Ð&ØÝ˜(Ô,¨hÔ.@ÑAÔAˆØ�AŠ:ˆ:Ø#œ<ˆHŒLØ�HŠH�XÑÔÐÐà).ˆF�8˜XÐ%Ñ&Ø×Ò˜XÑ&Ô&Ð&Ø×Ò˜XÑ&Ô&Ð&Ð&õ & i°Ñ;Ô;ð /ð /Ñˆ�(Ø�tÐÐ ¨(Ð3°vÐ=Ð=ØÝ˜(Ô,¨hÔ.@ÑAÔAˆØ�AŠ:ˆ:Ø#œ<ˆHŒLØ�HŠH�XÑÔÐÐà).ˆF�8˜XÐ%Ñ&Ð&õ �F—L’L‘N”N­
°1©¬Ð6Ñ6Ô6€FØ'-ð 	ð 	Ñ#Ñˆ�8˜eØ�tÐÐØà�HŠH�XÑÔÐØÕ#Ò#Ð#Ø#œ<ˆHŒLˆLå ™7œ7œ;ˆHŒLØˆNˆNˆNˆNõ ˜	‘N”N TÑ)ð ð ˆÝ‘w”w”{ˆŒØˆˆˆˆðð r   c                 óÖ   — t          | |g¦  «        st          S t          r(t          j        | |¦  «        t          | ¦  «        dz  z  S t          | |¦  «        t          | ¦  «        dz  z  S )zšReturn a "similarity ratio" (in percent) representing the similarity
    between the two strings where 0 is equal and anything above less than equal.
    g      Y@)Úallr(   Ú
IS_SPEEDUPÚLevenshteinÚdistanceÚlenÚlevenshtein_distance)r   r   s     r   r#   r#   l   sh   € õ ��Sˆz‰?Œ?ð  ÝÐåð CÝÔ# C¨Ñ-Ô-µ°S±´¸EÑ1AÑBÐBå# C¨Ñ-Ô-µ°S±´¸EÑ1AÑBÐBr   ÚaÚbc           	      óà  — | |k    rdS t          | ¦  «        t          |¦  «        k     r|| }} | st          |¦  «        S t          t          t          |¦  «        dz   ¦  «        ¦  «        }t          | ¦  «        D ]n\  }}|dz   g}t          |¦  «        D ]Q\  }}||dz            dz   }||         dz   }	||         ||k    z   }
|                     t          ||	|
¦  «        ¦  «         ŒR|}Œo|d         S )zEReturn the Levenshtein edit distance between two strings *a* and *b*.r   r   éÿÿÿÿ)r8   ÚlistÚrangeÚ	enumerater!   Úmin)r:   r;   Úprevious_rowÚiÚcolumn1Úcurrent_rowÚjÚcolumn2Ú
insertionsÚ	deletionsÚsubstitutionss              r   r9   r9   y   s  € àˆA‚v€vØˆqÝ
ˆ1�v„v•�A‘”‚€Ø�!ˆ1ˆØð Ý�1‰vŒvˆÝ��c !™fœf q™jÑ)Ô)Ñ*Ô*€LÝ ‘l”lð #ð #‰
ˆˆ7Ø˜1‘u�gˆÝ# A™,œ,ð 	Jð 	J‰JˆAˆwØ% a¨!¡eÔ,¨qÑ0ˆJØ# Aœ¨Ñ*ˆIØ(¨œO¨w¸'Ò/AÑBˆMØ×Ò�s :¨y¸-ÑHÔHÑIÔIÐIÐIØ"ˆˆØ˜ÔÐr   c                   ó&   — e Zd ZdZdZdeddfd„ZdS )ÚUIDTransformz#Add UIDs to doctree for versioning.ip  Úkwargsr   Nc                 óÌ  — | j         }d }|j        sd S |j        rp	 t          j        |j        |j        dz   ¦  «        }t          |d¦  «        5 }t          j	        |¦  «        }d d d ¦  «         n# 1 swxY w Y   n# t          $ r Y nw xY w|j        r|€)t          t          | j        |j        ¦  «        ¦  «         d S t          t          || j        |j        ¦  «        ¦  «         d S )Nz.doctreeÚrb)ÚenvÚversioning_conditionÚversioning_comparer   ÚjoinÚ
doctreedirÚdocnameÚopenÚpickleÚloadÚOSErrorr>   r   Údocumentr2   )ÚselfrM   rP   Úold_doctreeÚfilenameÚfs         r   ÚapplyzUIDTransform.apply‘   s3  € ØŒhˆØˆØÔ'ð 	ØˆFàÔ!ð 	ðÝœ9 S¤^°S´[À:Ñ5MÑNÔN�Ý˜( DÑ)Ô)ð 1¨QÝ"(¤+¨a¡.¤.�Kð1ð 1ð 1ñ 1ô 1ð 1ð 1ð 1ð 1ð 1ð 1øøøð 1ð 1ð 1ð 1øøåð ð ð Ø�ðøøøð Ô%ð 	W¨Ð)<Ý•˜$œ-¨Ô)AÑBÔBÑCÔCÐCÐCÐCå• ¨T¬]¸CÔ<TÑUÔUÑVÔVÐVÐVÐVs5   ›2A: ÁA.Á"A: Á.A2Á2A: Á5A2Á6A: Á:
BÂB)Ú__name__Ú
__module__Ú__qualname__Ú__doc__Údefault_priorityr   r_   © r   r   rL   rL   �   sJ   € € € € € Ø-Ð-ØÐðW˜cð W dð Wð Wð Wð Wð Wð Wr   rL   Úappr   c                 óB   — |                       t          ¦  «         ddddœS )NÚbuiltinT)ÚversionÚparallel_read_safeÚparallel_write_safe)Úadd_transformrL   )rf   s    r   Úsetuprm   §   s0   € Ø×Ò•lÑ#Ô#Ð#ð Ø"Ø#ðð ð r   )#rc   rW   Ú	itertoolsr   r   Úoperatorr   Úosr   Útypingr   r   r	   r
   Úuuidr   Údocutils.nodesr   Úsphinx.transformsr   Úsphinx.applicationr   r6   r5   ÚImportErrorr(   r   r2   ÚstrÚfloatr#   Úintr9   rL   rm   re   r   r   ú<module>rz      s1  ðØ NÐ NØ €€€Ø *Ð *Ð *Ð *Ð *Ð *Ð *Ð *Ø Ð Ð Ð Ð Ð Ø Ð Ð Ð Ð Ð Ø 5Ð 5Ð 5Ð 5Ð 5Ð 5Ð 5Ð 5Ð 5Ð 5Ð 5Ð 5Ø Ð Ð Ð Ð Ð à Ð Ð Ð Ð Ð à -Ð -Ð -Ð -Ð -Ð -àð *Ø)Ð)Ð)Ð)Ð)Ð)ðØÐÐÐØ€J€JøØð ð ð Ø€J€J€Jðøøøð Ð ð�dð  sð ¨x¸¬~ð ð ð ð ð@˜ð @ 4ð @°Cð @¸HÀT¼Nð @ð @ð @ð @ðF
C�3ð 
C˜Sð 
C Uð 
Cð 
Cð 
Cð 
Cð˜Cð  Cð ¨Cð ð ð ð ð(Wð Wð Wð Wð W�?ñ Wô Wð Wð4ˆxð ˜D  c œNð ð ð ð ð ð s   ÁA	 Á	AÁA