| Dir : /opt/alt/python310/lib64/python3.10/__pycache__/ |
| Server: Linux premium279.web-hosting.com 4.18.0-553.45.1.lve.el8.x86_64 #1 SMP Wed Mar 26 12:08:09 UTC 2025 x86_64 IP: 66.29.132.192 |
| Dir : //opt/alt/python310/lib64/python3.10/__pycache__/difflib.cpython-310.opt-2.pyc |
o
���hlE � @ s< g d �Z ddlmZ ddlmZ ddlmZ edd�Z dd� Z
G d d
� d
�Z d9d
d�Z dd� Z
G dd� d�ZddlZe�d�jfdd�Zd:dd�Zdd� Z d;d d �Zd d!� Z d;d"d#�Zd$d%� Z & 'd<d(d)�Zdefd*d+�Zddefd,d-�Zd.Z d/Z d0Z d1Z G d2d3� d3e �Z![d4d5� Z"d6d7� Z#e$d8kr�e#� dS dS )=) �get_close_matches�ndiff�restore�SequenceMatcher�Differ�IS_CHARACTER_JUNK� IS_LINE_JUNK� context_diff� unified_diff�
diff_bytes�HtmlDiff�Match� )�nlargest)�
namedtuple)� GenericAliasr za b sizec C s |rd| | S dS )Ng @� �?� )�matches�lengthr r �./opt/alt/python310/lib64/python3.10/difflib.py�_calculate_ratio' s r c @ s| e Zd Z d dd�Zdd� Zdd � Zd
d � Zd d
� Zd dd�Zdd� Z dd� Z
d dd�Z dd� Z dd� Z
d d � Zee�ZdS )!r N� Tc C s* || _ d | _| _|| _| �||� d S �N)�isjunk�a�b�autojunk�set_seqs)�selfr r r r r r r �__init__x s
: zSequenceMatcher.__init__c C s | � |� | �|� d S r )�set_seq1�set_seq2)r r r r r r r � s
zSequenceMatcher.set_seqsc C s& || j u rd S || _ d | _| _d S r )r �matching_blocks�opcodes)r r r r r r � s
zSequenceMatcher.set_seq1c C s4 || j u rd S || _ d | _| _d | _| �� d S r )r r" r# �
fullbcount�_SequenceMatcher__chain_b)r r r r r r! � s
zSequenceMatcher.set_seq2c C s� | j }i | _}t|�D ]\}}|�|g �}|�|� q t� | _}| j}|r?|�� D ] }||�r6|� |� q+|D ]}||= q9t� | _
}t |�} | j rr| dkrt| d d }
|�
� D ]\}} t | �|
kri|� |� qZ|D ] }||= qld S d S d S )N�� �d � )r �b2j� enumerate�
setdefault�append�set�bjunkr �keys�addZbpopular�lenr �items) r r r) �i�elt�indicesZjunkr Zpopular�nZntestZidxsr r r Z __chain_b
s4
�
��zSequenceMatcher.__chain_br
c C s8 | j | j| j| jjf\}}}}|d u rt|�}|d u r t|�}||d} }
} i } g }
t||�D ]@}| j}i }|�|| |
�D ].}||k rGq@||krM n"||d d�d }||< || krn|| d || d |} }
} q@|} q1| |kr�|
|kr�|||
d �s�|| d ||
d kr�| d |
d | d } }
} | |kr�|
|kr�|||
d �s�|| d ||
d ks�| | |k r�|
| |k r�|||
| �s�|| | ||
| kr�| d7 } | | |k r�|
| |k r�|||
| �s�|| | ||
| ks�| |k�rJ|
|k�rJ|||
d ��rJ|| d ||
d k�rJ| d |
d | d } }
} | |k�rJ|
|k�rJ|||
d ��rJ|| d ||
d k�s | | |k �r�|
| |k �r�|||
| ��r�|| | ||
| k�r�| d } | | |k �r�|
| |k �r�|||
| ��r�|| | ||
| k�snt| |
| �S �Nr
r( ) r r r) r. � __contains__r1 �range�getr )r �alo�ahi�blo�bhir r r) ZisbjunkZbestiZbestjZbestsizeZj2lenZnothingr3 Zj2lengetZnewj2len�j�kr r r �find_longest_match1 sv 9 �� �����
� �� � �� z"SequenceMatcher.find_longest_matchc C sx | j d ur | j S t| j�t| j�}}d|d|fg}g }|rg|�� \}}}}| �||||� \} }
} } | re|�| � || k rL||
k rL|�|| ||
f� | | |k re|
| |k re|�| | ||
| |f� |s |�� d }
}}g }|D ](\}}}|
| |kr�|| |kr�||7 }qu|r�|�|
||f� |||}
}}qu|r�|�|
||f� |�||df� tt t
j |��| _ | j S �Nr
) r" r1 r r �poprA r, �sort�list�mapr �_make)r �la�lb�queuer" r; r< r= r> r3 r? r@ �x�i1�j1Zk1Z non_adjacent�i2�j2Zk2r r r �get_matching_blocks� s<
�
z#SequenceMatcher.get_matching_blocksc C s� | j d ur | j S d }}g | _ }| �� D ]@\}}}d}||k r(||k r(d}n
||k r/d}n||k r5d}|rA|�|||||f� || || }}|rV|�d||||f� q|S )Nr
r �replace�delete�insert�equal)r# rP r, )r r3 r? Zanswer�ai�bj�size�tagr r r � get_opcodes� s(
�zSequenceMatcher.get_opcodes� c
c sp � | � � }|s dg}|d d dkr/|d \}}}}}|t||| �|t||| �|f|d< |d d dkrS|d \}}}}}||t||| �|t||| �f|d< || }g } |D ]C\}}}}}|dkr�|| |kr�| �||t||| �|t||| �f� | V g } t||| �t||| �}}| �|||||f� q[| r�t| �dkr�| d d dks�| V d S d S d S )N)rT r
r( r
r( r
rT ���r( )rY �max�minr, r1 )
r r6 ZcodesrX rL rN rM rO Znn�groupr r r �get_grouped_opcodes# s. �&&(
�z#SequenceMatcher.get_grouped_opcodesc C s2 t dd� | �� D ��}t|t| j�t| j� �S )Nc s s � | ]}|d V qdS )r[ Nr )�.0Ztripler r r � <genexpr>k s � z(SequenceMatcher.ratio.<locals>.<genexpr>)�sumrP r r1 r r )r r r r r �ratioU s zSequenceMatcher.ratioc C s� | j d u ri | _ }| jD ] }|�|d�d ||< q| j }i }|jd}}| jD ] }||�r4|| }n|�|d�}|d ||< |dkrH|d }q)t|t| j�t| j� �S r7 )r$ r r: r8 r r r1 )r r$ r4 ZavailZavailhasr Znumbr r r � quick_ration s"
�zSequenceMatcher.quick_ratioc C s, t | j�t | j�}}tt||�|| �S r )r1 r r r r] )r rH rI r r r �real_quick_ratio� s z SequenceMatcher.real_quick_ratio)Nr r T)r
Nr
N)rZ )�__name__�
__module__� __qualname__r r r r! r% rA rP rY r_ rc rd re � classmethodr �__class_getitem__r r r r r , s
J@ ,
'tG
72 r rZ �333333�?c C s� |dks t d|f ��d| krdks n t d|f ��g }t� }|�| � |D ]"}|�|� |�� |krL|�� |krL|�� |krL|�|�� |f� q*t||�}dd� |D �S )Nr
zn must be > 0: %rg r z cutoff must be in [0.0, 1.0]: %rc S s g | ]\}}|�qS r r )r` ZscorerK r r r �
<listcomp>� � z%get_close_matches.<locals>.<listcomp>) �
ValueErrorr r! r re rd rc r, � _nlargest)ZwordZ
possibilitiesr6 �cutoff�result�srK r r r r � s"
�
r c C s d� dd� t| |�D ��S )Nr c s s, � | ]\}}|d kr|� � r|n|V qdS )� N)�isspace)r` �cZtag_cr r r ra � s
� �
�z$_keep_original_ws.<locals>.<genexpr>)�join�zip)rr Ztag_sr r r �_keep_original_ws� s
�rx c @ sH e Zd Z ddd�Zdd� Zdd� Zdd � Zd
d � Zd d
� Zdd� Z dS )r Nc C s || _ || _d S r ��linejunk�charjunk)r rz r{ r r r r * s
zDiffer.__init__c
c s� � t | j||�}|�� D ]I\}}}}}|dkr#| �||||||�} n.|dkr0| �d|||�} n!|dkr=| �d|||�} n|dkrJ| �d|||�} ntd|f ��| E d H q
d S ) NrQ rR �-rS �+rT rs �unknown tag %r)r rz rY �_fancy_replace�_dumprn )
r r r �cruncherrX r; r< r= r> �gr r r �compareA s � �zDiffer.comparec c s* � t ||�D ] }d||| f V qd S )Nz%s %s)r9 )r rX rK �lo�hir3 r r r r� j s
��z Differ._dumpc
c sp � || || k r| � d|||�}| � d|||�}n| � d|||�}| � d|||�}||fD ]} | E d H q.d S )Nr} r| )r� )
r r r; r< r r= r> �first�secondr� r r r �_plain_replaceo s � �zDiffer._plain_replacec c s2 � d\}}t | j�} d\}
} t||�D ]F} || }
| �|
� t||�D ]5}|| }||
kr8|
d u r7|| }
} q$| �|� | �� |krY| �� |krY| �� |krY| �� || }}}q$q||k r{|
d u rr| �||||||�E d H d S |
| d}}}nd }
| � ||||||�E d H || || }}|
d u �rd }}| �
||� | � � D ]N\}}}}}|| || }} |dkr�|d| 7 }|d| 7 }q�|dkr�|d| 7 }q�|d kr�|d
| 7 }q�|d kr�|d | 7 }|d | 7 }q�t d
|f ��| �
||||�E d H nd| V | � ||d |||d |�E d H d S )N)g�G�z��?g �?�NNr r rQ �^rR r| rS r} rT rs r~ � r( )r r{ r9 r! r re rd rc r� �
_fancy_helperr rY rn �_qformat) r r r; r< r r= r> Z
best_ratiorp r� ZeqiZeqjr? rV r3 rU Zbest_iZbest_jZaeltZbelt�atags�btagsrX Zai1Zai2Zbj1Zbj2rH rI r r r r } s` �
��
&zDiffer._fancy_replacec c sd � g }||k r ||k r| � ||||||�}n| �d|||�}n ||k r+| �d|||�}|E d H d S )Nr| r} )r r� )r r r; r< r r= r> r� r r r r� � s �zDiffer._fancy_helperc c s` � t ||��� }t ||��� }d| V |r d|� d�V d| V |r.d|� d�V d S d S )N�- z? �
�+ )rx �rstrip)r ZalineZbliner� r� r r r r� � s �
�zDiffer._qformatr� )
rf rg rh r r� r� r� r r� r� r r r r r � s
U)^ r Nz
\s*(?:#\s*)?$c C s || �d uS r r )�lineZpatr r r r s
r � c C s
| |v S r r )ZchZwsr r r r % s r c C s< | d }|| }|dkrd� |�S |s|d8 }d� ||�S �Nr( z{}z{},{}��format��start�stopZ beginningr r r r �_format_range_unified< s
r� r r� c c sL � t | ||||||� d}td | |��|�D ]�} |s?d}|r$d�|�nd}
|r-d�|�nd} d�||
|�V d�|| |�V | d | d } }
t| d |
d
�}t| d |
d �}d
�|||�V | D ]>\}}}}}|dkr~| ||� D ]}d| V quqd|dv r�| ||� D ]}d| V q�|dv r�|||� D ]}d| V q�qdqd S )NFT� {}r �
--- {}{}{}z
+++ {}{}{}r
r[ r( � rZ � z@@ -{} +{} @@{}rT rs > rQ rR r| > rQ rS r} )� _check_typesr r_ r� r� )r r �fromfile�tofile� fromfiledate�
tofiledater6 �lineterm�startedr^ �fromdate�todater� �last� file1_range� file2_rangerX rL rN rM rO r� r r r r G s: �' ���r c C sD | d }|| }|s|d8 }|dkrd� |�S d� ||| d �S r� r� r� r r r �_format_range_context� s
r� c c s� � t | ||||||� tddddd�}d} td | |��|�D ]�}
| sGd} |r,d�|�nd } |r5d�|�nd } d
�|| |�V d �|| |�V |
d |
d
}
}d| V t|
d |d �}d�||�V tdd� |
D ��r�|
D ]\}}}}}|dkr�| ||� D ] }|| | V q�qpt|
d |d �}d�||�V tdd� |
D ��r�|
D ]\}}}}}|dkr�|||� D ] }|| | V q�q�q d S )Nr� r� z! r� )rS rR rQ rT FTr� r z
*** {}{}{}r� r
r[ z***************r( r� z
*** {} ****{}c s �" � | ] \}}}}}|d v V qdS )> rQ rR Nr �r` rX �_r r r ra � � � z context_diff.<locals>.<genexpr>rS rZ r� z
--- {} ----{}c s r� )> rQ rS Nr r� r r r ra � r� rR )r� �dictr r_ r� r� �any)r r r� r� r� r� r6 r� �prefixr� r^ r� r� r� r� r� rX rL rN r� r� r� rM rO r r r r � s> �*
���r c G s� | rt | d t�stdt| d �j| d f ��|r0t |d t�s0tdt|d �j|d f ��|D ]}t |t�s@td|f ��q2d S )Nr
z)lines to compare must be str, not %s (%r)z"all arguments must be str, not: %r)�
isinstance�str� TypeError�typerf )r r �args�argr r r r� � s ��
��r� � �
c c s� � dd� } t t| |��}t t| |��}| |�}| |�}| |�}| |�}| |�}| ||||||||�}
|
D ] } | �dd�V q5d S )Nc
S sD z| � dd�W S ty! } zdt| �j| f }t|�|�d }~ww )N�ascii�surrogateescapez(all arguments must be bytes, not %s (%r))�decode�AttributeErrorr� rf r� )rr �err�msgr r r r� s �
��zdiff_bytes.<locals>.decoder� r� )rE rF �encode) Zdfuncr r r� r� r� r� r6 r� r� �linesr� r r r r
� s � �r
c C s t ||��| |�S r )r r� )r r rz r{ r r r r s "r c # s� � dd l }|�d��t| |||��ddgf�fdd� ���fdd�� � fdd�}|� }|d u r7|E d H d S |d 7 }d} dd g| } }
d } | d u rsz t|�\} }
} W n
ty_ Y d S w | | }| |
| f|
|< | d 7 } | d u sL| |kr}d V |}n| }d} |r�| | }| d 7 } |
| V |d 8 }|s�|d }z |r�t|�\} }
} | r�|d }n|d 8 }| |
| fV |s�W n
ty� Y d S w q>)
Nr
z
(\++|\-+|\^+)c s� || d7 < |d u r|| | � d�dd � fS |dkra| � d�| � d�}}g }|fdd�}� �||� t|�D ] \}\} }
|d| � d | || |
� d ||
d � }q;|dd � }n| � d�dd � }|snd }d| | d }|| |fS )
Nr( r
r� �?c S s& |� | �d�d | �� g� | �d�S )Nr( r
)r, r^ �span)Z match_object�sub_infor r r �record_sub_info� s
z3_mdiff.<locals>._make_line.<locals>.record_sub_info� �rs )rC �sub�reversed) r� Z
format_key�sideZ num_lines�textZmarkersr� r� �keyZbegin�end)� change_rer r �
_make_linef s" 2 z_mdiff.<locals>._make_linec 3 s` � g } d\}} t | �dk r | �t�d�� t | �dk sd�dd� | D ��}|�d�r/|}n�|�d�rC� | d d
�� | d d �dfV q|�d �rW|d 8 }� | d
d
�d dfV q|�d�rm� | d
d
�d }}|d d
}}n�|�d�r�� | d d
�� | d d �dfV q|�d�r�� | d d
�� | d d �dfV q|�d
�r�|d 8 }� | d
d
�d dfV q|�d�r�|d 7 }d � | dd �dfV q|�d�r�d � | dd �}}|d d
}}n,|�d�r�|d 7 }d � | dd �dfV q|�d�r�� | d d � d d
�� | d d �dfV q|d
k �r|d 7 }dV |d
k �s|d
k�r!|d 8 }dV |d
k�s|�d��r)d S ||dfV q )N)r
r
Tr� �Xr c S s g | ]}|d �qS )r
r �r` r� r r r rl � rm z2_mdiff.<locals>._line_iterator.<locals>.<listcomp>z-?+?r� r
r( z--++r| )z--?+z--+r� z-+?z-?+z+--r} )r� z+-rs F)N�r r� T)r� NT)r1 r, �nextrv �
startswith)r� Znum_blanks_pendingZnum_blanks_to_yieldrr � from_line�to_line)r� �diff_lines_iteratorr r �_line_iterator� sr �
�
$
�
� �z _mdiff.<locals>._line_iteratorc 3 s� � � � } g g }} t |�dkst |�dkrMz t| �\}}}W n
ty* Y d S w |d ur6|�||f� |d urA|�||f� t |�dkst |�dks|�d�\}}|�d�\}}|||p`|fV q )NTr
)r1 r� �
StopIterationr, rC )Z
line_iterator� fromlines�tolinesr� r� �
found_diffZfromDiffZto_diff)r� r r �_line_pair_iterator� s( �
��
�z#_mdiff.<locals>._line_pair_iteratorr( TF)NNN)�re�compiler r� r� )r� r� �contextrz r{ r� r� Zline_pair_iteratorZlines_to_write�indexZ contextLinesr� r� r� r3 r )r� r� r� r� r �_mdiff< sf �
8 X! ��
�
�� ��r� an
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html>
<head>
<meta http-equiv="Content-Type"
content="text/html; charset=%(charset)s" />
<title></title>
<style type="text/css">%(styles)s
</style>
</head>
<body>
%(table)s%(legend)s
</body>
</html>aH
table.diff {font-family:Courier; border:medium;}
.diff_header {background-color:#e0e0e0}
td.diff_header {text-align:right}
.diff_next {background-color:#c0c0c0}
.diff_add {background-color:#aaffaa}
.diff_chg {background-color:#ffff77}
.diff_sub {background-color:#ffaaaa}aZ
<table class="diff" id="difflib_chg_%(prefix)s_top"
cellspacing="0" cellpadding="0" rules="groups" >
<colgroup></colgroup> <colgroup></colgroup> <colgroup></colgroup>
<colgroup></colgroup> <colgroup></colgroup> <colgroup></colgroup>
%(header_row)s
<tbody>
%(data_rows)s </tbody>
</table>a�
<table class="diff" summary="Legends">
<tr> <th colspan="2"> Legends </th> </tr>
<tr> <td> <table border="" summary="Colors">
<tr><th> Colors </th> </tr>
<tr><td class="diff_add"> Added </td></tr>
<tr><td class="diff_chg">Changed</td> </tr>
<tr><td class="diff_sub">Deleted</td> </tr>
</table></td>
<td> <table border="" summary="Links">
<tr><th colspan="2"> Links </th> </tr>
<tr><td>(f)irst change</td> </tr>
<tr><td>(n)ext change</td> </tr>
<tr><td>(t)op</td> </tr>
</table></td> </tr>
</table>c @ s� e Zd Z eZeZeZeZdZdddefdd�Z d d d
�d d �Z
d
d� Z dd� Z dd� Z
dd� Zdd� Zdd� Zdd� Z d dd �ZdS ) r r
� Nc C s || _ || _|| _|| _d S r )�_tabsize� _wrapcolumn� _linejunk� _charjunk)r �tabsizeZ
wrapcolumnrz r{ r r r r � s
zHtmlDiff.__init__r F� zutf-8)�charsetc C s< | j t| j| j| j||||||d�|d� �|d��|�S )N)r� �numlines)ZstylesZlegend�tabler� �xmlcharrefreplace)�_file_templater� �_styles�_legend�
make_tabler� r� )r r� r� �fromdesc�todescr� r� r� r r r � make_file� s ���zHtmlDiff.make_filec s: �fdd�� � fdd�|D �}� fdd�|D �}||fS )Nc s6 | � dd�} | �� j�} | � dd�} | � dd��d�S )Nrs r� � r� )rQ �
expandtabsr� r� )r� )r r r � expand_tabs� s z2HtmlDiff._tab_newline_replace.<locals>.expand_tabsc � g | ]}� |��qS r r r� �r� r r rl � rm z1HtmlDiff._tab_newline_replace.<locals>.<listcomp>c r� r r r� r� r r rl � rm r )r r� r� r )r� r r �_tab_newline_replace� s
z HtmlDiff._tab_newline_replacec C s" |s |� ||f� d S t|�}| j}||ks"||�d�d |kr+|� ||f� d S d}d}d}||k ri||k ri|| dkrL|d7 }|| }|d7 }n|| dkrY|d7 }d}n|d7 }|d7 }||k ri||k s9|d |� } ||d � }
|r�| d } d| |
}
|� || f� | �|d|
� d S )Nr� rZ r
r r( r� �>)r, r1 r� �count� _split_line) r Z data_listZline_numr� rW r\ r3 r6 ZmarkZline1Zline2r r r r � s<
�
zHtmlDiff._split_linec c s� � |D ]N\}}}|d u r|||fV q||\}}\}}g g } }
| � | ||� | � |
||� | s4|
rR| r<| �d�}nd}|
rF|
�d�}nd}|||fV | s4|
s4qd S )Nr
)r rs )r rC ) r �diffs�fromdata�todata�flagZfromlineZfromtextZtolineZtotext�fromlist�tolistr r r �
_line_wrapper s* �
���zHtmlDiff._line_wrapperc C s� g g g }}}|D ]:\}}}z |� | jd|g|�R � � |� | jd|g|�R � � W n ty? |� d � |� d � Y nw |� |� q |||fS r7 )r, � _format_liner� )r r r r �flaglistr r r r r r �_collect_lines. s
�
zHtmlDiff._collect_linesc C sr zd| }d| j | |f }W n ty d}Y nw |�dd��dd��dd �}|�d
d ��� }d |||f S )
Nz%dz
id="%s%s"r �&z&r� z>�<z<rs � z<<td class="diff_header"%s>%s</td><td nowrap="nowrap">%s</td>)�_prefixr� rQ r� )r r� r Zlinenumr� �idr r r r C s � �zHtmlDiff._format_linec C s2 dt j }dt j }t jd7 _||g| _d S )Nzfrom%d_zto%d_r( )r �_default_prefixr )r Z
fromprefix�toprefixr r r � _make_prefixZ s
zHtmlDiff._make_prefixc C s� | j d }dgt|� }dgt|� }d\} }
d} t|�D ]+\} }
|
rG|
sFd}
| } td| | g�} d|| f || < | d7 } d|| f || < q d}
q |sddg}dg}dg}d} |r_d g}|}nd
g }}|d snd | |d< d | || < |||||fS )
Nr( r )r
Fr
Tz id="difflib_chg_%s_%d"z"<a href="#difflib_chg_%s_%d">n</a>Fz2<td></td><td> No Differences Found </td>z(<td></td><td> Empty File </td>z!<a href="#difflib_chg_%s_0">f</a>z#<a href="#difflib_chg_%s_top">t</a>)r r1 r* r\ )r r r r r� r� r �next_id� next_hrefZnum_chgZ in_changer� r3 r r r r �_convert_flagse s@
��
zHtmlDiff._convert_flagsc
C sR | � � | �||�\}}|r|}nd }t|||| j| jd�}| jr'| �|�}| �|�\} }
} | �| |
| ||�\} }
} } }
g }d}t t
| ��D ](}| | d u rY|dkrX|� d� qG|� ||
| | | | | | | |
| f � qG|st|r�ddd| dd| f }nd}| j t
d�|�|| jd d
� }|�d d ��d
d��dd��dd��dd�S )Nry zV <tr><td class="diff_next"%s>%s</td>%s<td class="diff_next">%s</td>%s</tr>
r
z) </tbody>
<tbody>
z <thead><tr>%s%s%s%s</tr></thead>z!<th class="diff_next"><br /></th>z+<th colspan="2" class="diff_header">%s</th>r r( )Z data_rows�
header_rowr� z +z<span class="diff_add">z -z<span class="diff_sub">z ^z<span class="diff_chg">r� z</span>r� r
)r r� r� r� r� r� r r
r r9 r1 r, �_table_templater� rv r rQ )r r� r� r� r� r� r� Z
context_linesr r r r r r rr Zfmtr3 r r� r r r r� � sX �
�
�
���
�zHtmlDiff.make_table)r r Fr� )rf rg rh r� r� r r� r r r r� r� r r r
r r r r� r r r r r � s2
�� �7 /�r c c sl � z ddd�t |� }W n ty td| �d �w d|f}| D ]}|d d� |v r3|dd � V q"d S )Nr� r� )r( r� z)unknown delta choice (must be 1 or 2): %rr� r� )�int�KeyErrorrn )ZdeltaZwhichrX �prefixesr� r r r r � s" � �����r c C s dd l } dd l}| �|�S rB )�doctest�difflibZtestmod)r r r r r �_test s
r �__main__)rZ rk )r� )r r r r rZ r� )r� r� r� r� rZ r� )%�__all__�heapqr ro � collectionsr Z _namedtuple�typesr r r r r rx r r� r� �matchr r r� r r� r r� r
r r� r� r� r r� �objectr r r rf r r r r �<module> sf
r1 A
�I
�L
� %
�
a
�