§
    d­P  ã                   óš  — d dl Z d dlZd dlZd dlZd dlZd dlZddlmZmZm	Z	 ddl
mZ ddlmZmZ ddl
mZmZ d„ Zd	„ Z G d
„ de¦  «        Z G d„ de¦  «        Z G d„ de¦  «        Z G d„ de¦  «        Z G d„ de¦  «        Z G d„ de¦  «        Z G d„ de¦  «        Z G d„ de¦  «        Z G d„ de¦  «        Z G d„ de¦  «        ZdS )é    Né   )ÚNSIndexÚ
ChunkIndexÚChunkIndexEntry)Ú	hashindex)ÚIntegrityCheckedFileÚFileIntegrityErroré   )ÚBaseTestCaseÚunopened_tempfilec                 ó(   — t          d| z  d¦  «        S )Nz%-0.32dÚascii)Úbytes©Úxs    ú:/usr/lib/python3/dist-packages/borg/testsuite/hashindex.pyÚHr      s   € å�˜Q‘ Ñ(Ô(Ð(ó    c                 óh   — t          j        t          | ¦  «        ¦  «                             ¦   «         S ©N©ÚhashlibÚsha256r   Údigestr   s    r   ÚH2r      s$   € åŒ>�!˜A™$œ$ÑÔ×&Ò&Ñ(Ô(Ð(r   c                   ó8   — e Zd Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	dS )	ÚHashIndexTestCasec           	      óP
  —  |¦   «         }|                       t          |¦  «        d¦  «         t          d¦  «        D ]} ||¦  «        |t          |¦  «        <   Œ|                       t          |¦  «        d¦  «         t          d¦  «        D ]4}|                       |t          |¦  «                  ||¦  «        ¦  «         Œ5t          d¦  «        D ] } ||dz  ¦  «        |t          |¦  «        <   Œ!|                       t          |¦  «        d¦  «         t          d¦  «        D ]7}|                       |t          |¦  «                  ||dz  ¦  «        ¦  «         Œ8t          d¦  «        D ]}|t          |¦  «        = Œt          dd¦  «        D ]}t          |¦  «        |v sJ ‚Œt          d¦  «        D ]}t          |¦  «        |vsJ ‚Œt          d¦  «        D ]0}|                      t
          |j        t          |¦  «        ¦  «         Œ1|                       t          |¦  «        d¦  «         t          ¦   «         5 }|                     |¦  «         ~t          |d¦  «        5 }|                       t          j        |                     ¦   «         ¦  «                             ¦   «         |¦  «         d d d ¦  «         n# 1 swxY w Y   |                     |¦  «        }|                       t          |¦  «        d¦  «         t          dd¦  «        D ]7}|                       |t          |¦  «                  ||dz  ¦  «        ¦  «         Œ8|                     ¦   «          |                       t          |¦  «        d¦  «         |                     |¦  «         ~|                       t          |                     |¦  «        ¦  «        d¦  «         d d d ¦  «         n# 1 swxY w Y    |¦   «         }|                     t          d¦  «         |d¦  «        ¦  «         t          d¦  «        |v sJ ‚|t          d¦  «                  |d¦  «        k    sJ ‚|                     t          d¦  «         |d¦  «        ¦  «         t          d¦  «        |v sJ ‚|t          d¦  «                  |d¦  «        k    sJ ‚|                     t          d¦  «         |d¦  «        ¦  «         |d¦  «        k    sJ ‚|                     t          d¦  «         |d¦  «        ¦  «         |d¦  «        k    sJ ‚~d S )	Nr   éd   r   é2   Úrbé*   é   r
   )Úassert_equalÚlenÚranger   Úassert_raisesÚKeyErrorÚ__delitem__r   ÚwriteÚopenr   r   ÚreadÚ	hexdigestÚclearÚ
setdefault)ÚselfÚclsÚ
make_valueÚshaÚidxr   ÚfilepathÚfds           r   Ú_generic_testzHashIndexTestCase._generic_test   sA  € Øˆc‰eŒeˆØ×Ò�#˜c™(œ( AÑ&Ô&Ð&å�s‘”ð 	&ð 	&ˆAØ"˜
 1™œˆC•�!‘”‰IˆIØ×Ò�#˜c™(œ( CÑ(Ô(Ð(Ý�s‘”ð 	8ð 	8ˆAØ×Ò˜c¥! A¡$¤$œi¨¨°A©¬Ñ7Ô7Ð7Ð7å�s‘”ð 	*ð 	*ˆAØ"˜
 1 q¡5Ñ)Ô)ˆC•�!‘”‰IˆIØ×Ò�#˜c™(œ( CÑ(Ô(Ð(Ý�s‘”ð 	<ð 	<ˆAØ×Ò˜c¥! A¡$¤$œi¨¨°A¸±EÑ):Ô):Ñ;Ô;Ð;Ð;å�r‘”ð 	ð 	ˆAØ•A�a‘D”D�	�	å�r˜3‘”ð 	ð 	ˆAÝ�Q‘4”4˜3�;�;�;�;�;å�r‘”ð 	#ð 	#ˆAÝ�Q‘4”4˜s�?�?�?�?�?å�r‘”ð 	@ð 	@ˆAØ×Ò�x¨¬½!¸A¹$¼$Ñ?Ô?Ð?Ð?Ø×Ò�#˜c™(œ( BÑ'Ô'Ð'ÝÑ Ô ð 	: HØ�IŠI�hÑÔÐØå�h Ñ%Ô%ð N¨Ø×!Ò!¥'¤.°·²±´Ñ";Ô";×"EÒ"EÑ"GÔ"GÈÑMÔMÐMðNð Nð Nñ Nô Nð Nð Nð Nð Nð Nð Nøøøð Nð Nð Nð Nð —(’(˜8Ñ$Ô$ˆCØ×Ò�c #™hœh¨Ñ+Ô+Ð+Ý˜2˜s‘^”^ð @ð @�Ø×!Ò! #¥a¨¡d¤d¤)¨Z¨Z¸¸A¹Ñ->Ô->Ñ?Ô?Ð?Ð?Ø�IŠI‰KŒKˆKØ×Ò�c #™hœh¨Ñ*Ô*Ð*Ø�IŠI�hÑÔÐØØ×Ò�c #§(¢(¨8Ñ"4Ô"4Ñ5Ô5°qÑ9Ô9Ð9ð	:ð 	:ð 	:ñ 	:ô 	:ð 	:ð 	:ð 	:ð 	:ð 	:ð 	:øøøð 	:ð 	:ð 	:ð 	:ð  ˆc‰eŒeˆà�Š•q˜‘t”t˜Z˜Z¨™^œ^Ñ,Ô,Ð,Ý�‰tŒt�sˆ{ˆ{ˆ{ˆ{Ø•1�Q‘4”4Œy˜J˜J r™NœNÒ*Ð*Ð*Ð*à�Š•q˜‘t”t˜Z˜Z¨™^œ^Ñ,Ô,Ð,Ý�‰tŒt�sˆ{ˆ{ˆ{ˆ{Ø•1�Q‘4”4Œy˜J˜J r™NœNÒ*Ð*Ð*Ð*à�~Š~�a ™dœd J J¨r¡N¤NÑ3Ô3°z°zÀ"±~´~ÒEÐEÐEÐEà�~Š~�a ™dœd J J¨r¡N¤NÑ3Ô3°z°zÀ"±~´~ÒEÐEÐEÐEàˆCˆCs8   È:'OÉ!AJ:Ê.OÊ:J>	Ê>OËJ>	ËDOÏOÏOc                 ó@   — |                       t          d„ d¦  «         d S )Nc                 ó
   — | | fS r   © r   s    r   ú<lambda>z0HashIndexTestCase.test_nsindex.<locals>.<lambda>Z   s
   € ¨q°!¨f€ r   Ú@85f72b036c692c8266e4f51ccf0cff2147204282b5e316ae508d30a448d88fef)r7   r   ©r0   s    r   Útest_nsindexzHashIndexTestCase.test_nsindexY   s4   € Ø×Ò�7Ð$4Ð$4Ø]ñ	_ô 	_ð 	_ð 	_ð 	_r   c                 ó@   — |                       t          d„ d¦  «         d S )Nc                 ó   — | | | fS r   r:   r   s    r   r;   z3HashIndexTestCase.test_chunkindex.<locals>.<lambda>^   s   € °!°Q¸°€ r   Ú@c83fdf33755fc37879285f2ecfc5d1f63b97577494902126b6fb6f3e4d852488)r7   r   r=   s    r   Útest_chunkindexz!HashIndexTestCase.test_chunkindex]   s4   € Ø×Ò�:Ð':Ð':Ø]ñ	_ô 	_ð 	_ð 	_ð 	_r   c                 óü  — d}t          ¦   «         5 }t          ¦   «         }|                     |¦  «         t          j                             |¦  «        }|                      t          |¦  «        d¦  «         t          |¦  «        D ]}||f|t          |¦  «        <   Œ|                     |¦  «         |t          j                             |¦  «        k     sJ ‚t          |¦  «        D ]}|t          |¦  «        = Œ|                      t          |¦  «        d¦  «         |                     |¦  «         |                      |t          j                             |¦  «        ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )NéÐ  r   )
r   r   r*   ÚosÚpathÚgetsizer$   r%   r&   r   )r0   Únr5   r4   Úinitial_sizer   s         r   Útest_resizezHashIndexTestCase.test_resizea   s¢  € ØˆÝÑ Ô ð 	G HÝ‘)”)ˆCØ�IŠI�hÑÔÐÝœ7Ÿ?š?¨8Ñ4Ô4ˆLØ×Ò�c #™hœh¨Ñ*Ô*Ð*Ý˜1‘X”Xð !ð !�Ø˜q˜D�•A�a‘D”D‘	�	Ø�IŠI�hÑÔÐØ¥"¤'§/¢/°(Ñ";Ô";Ò;Ð;Ð;Ð;Ý˜1‘X”Xð ð �Ø�˜!™œ�I�IØ×Ò�c #™hœh¨Ñ*Ô*Ð*Ø�IŠI�hÑÔÐØ×Ò˜l­B¬G¯OªO¸HÑ,EÔ,EÑFÔFÐFð	Gð 	Gð 	Gñ 	Gô 	Gð 	Gð 	Gð 	Gð 	Gð 	Gð 	Gð 	Gøøøð 	Gð 	Gð 	Gð 	Gð 	Gð 	Gs   ‘EE1Å1E5Å8E5c                 ó  — t          ¦   «         }t          d¦  «        D ]}||f|t          |¦  «        <   Œ|                     ¦   «         }t	          |¦  «        }|                      t          |¦  «        d¦  «         |                      t          t          |¦  «         t	          |                     |d         d         ¬¦  «        ¦  «        }|                      t          |¦  «        d¦  «         |                      ||dd …         ¦  «         d S )Nr   é1   r   )Úmarkerr    )
r   r&   r   Ú	iteritemsÚlistr$   r%   r'   ÚStopIterationÚnext)r0   r4   r   ÚiteratorÚallÚsecond_halfs         r   Útest_iteritemsz HashIndexTestCase.test_iteritemsr   sæ   € Ý‰iŒiˆÝ�s‘”ð 	ð 	ˆAØ˜1˜ˆC•�!‘”‰IˆIØ—=’=‘?”?ˆÝ�8‰nŒnˆØ×Ò�#˜c™(œ( CÑ(Ô(Ð(à×Ò�=­$°Ñ9Ô9Ð9Ý˜3Ÿ=š=°°B´¸´
˜=Ñ;Ô;Ñ<Ô<ˆØ×Ò�#˜kÑ*Ô*¨BÑ/Ô/Ð/Ø×Ò˜+ s¨2¨3¨3¤xÑ0Ô0Ð0Ð0Ð0r   c                 ó  — t          ¦   «         }d|t          d¦  «        <   d|t          d¦  «        <   d|t          d¦  «        <   t          ¦   «         }d|t          d¦  «        <   d|t          d¦  «        <   d	|t          d
¦  «        <   |                     |¦  «         |t          d¦  «                 dk    sJ ‚|t          d¦  «                 dk    sJ ‚|t          d¦  «                 dk    sJ ‚|t          d
¦  «                 d	k    sJ ‚d S )N©r
   r   r   r
   ©r   éÈ   rY   r   ©é   é,  r\   r[   )é   r   r   )é   rY   rY   )é   é�  r`   r]   )r^   r   r   )é   rY   rY   ©r   r   Úmerge©r0   Úidx1Úidx2s      r   Útest_chunkindex_mergez'HashIndexTestCase.test_chunkindex_merge   sò   € Ý‰|Œ|ˆØ ˆ�Qˆq‰TŒT‰
Ø ˆ�Qˆq‰TŒT‰
Ø ˆ�Qˆq‰TŒT‰
å‰|Œ|ˆØ ˆ�Qˆq‰TŒT‰
Ø ˆ�Qˆq‰TŒT‰
à ˆ�Qˆq‰TŒT‰
Ø�
Š
�4ÑÔÐØ•A�a‘D”DŒz˜]Ò*Ð*Ð*Ð*Ø•A�a‘D”DŒz˜]Ò*Ð*Ð*Ð*Ø•A�a‘D”DŒz˜]Ò*Ð*Ð*Ð*Ø•A�a‘D”DŒz˜]Ò*Ð*Ð*Ð*Ð*Ð*r   c                 ó$  — t          ¦   «         }d|t          d¦  «        <   d|t          d¦  «        <   d|t          d¦  «        <   |                     ¦   «         \  }}}}}}|dk    sJ ‚|dk    sJ ‚|d	k    sJ ‚|d
k    sJ ‚|dk    sJ ‚|dk    sJ ‚d S )N)r
   iè  r   r
   )r   rD   rY   r   )r[   i¸  r\   r[   i°6  ix  ip  éX  r_   )r   r   Ú	summarize)r0   r4   ÚsizeÚcsizeÚunique_sizeÚunique_csizeÚunique_chunksÚchunkss           r   Útest_chunkindex_summarizez+HashIndexTestCase.test_chunkindex_summarize�   sÁ   € Ý‰lŒlˆØ ˆ�Aˆa‰DŒD‰	Ø ˆ�Aˆa‰DŒD‰	Ø ˆ�Aˆa‰DŒD‰	àHKÏÊÉÌÑEˆˆe�[ ,°¸vØÐ1Ò1Ð1Ð1Ð1ØÐ/Ò/Ð/Ð/Ð/ØÐ0Ò0Ð0Ð0Ð0Ø˜Ò.Ð.Ð.Ð.Ø˜Ò"Ð"Ð"Ð"Ø Ò!Ð!Ð!Ð!Ð!Ð!r   N)
Ú__name__Ú
__module__Ú__qualname__r7   r>   rB   rJ   rU   rg   rq   r:   r   r   r   r      s‡   € € € € € ð:ð :ð :ðx_ð _ð _ð_ð _ð _ðGð Gð Gð"1ð 1ð 1ð+ð +ð +ð""ð "ð "ð "ð "r   r   c                   ó   — e Zd ZdZd„ ZdS )ÚHashIndexExtraTestCasezRThese tests are separate because they should not become part of the selftest.
    c                 ó:  — t          dt          j        z  ¦  «        dz
  }t          |¦  «        }d„ t          |¦  «        D ¦   «         }|dd|z  dz  …         |d|z  dz  d …         }}t	          |¦  «        D ]\  }}|||f||<   Œt	          |¦  «        D ]\  }}|||f||<   Œ|D ]}||= Œt	          |¦  «        D ]\  }}||         |||fk    sJ ‚Œ|D ]}|                     |¦  «        �J ‚Œ|D ]}||= Œt          |                     ¦   «         ¦  «        g k    sJ ‚d S )Ni  é
   c                 ót   — g | ]5}t          j        t          |¦  «        ¦  «                             ¦   «         ‘Œ6S r:   r   )Ú.0Úks     r   ú
<listcomp>z=HashIndexExtraTestCase.test_chunk_indexer.<locals>.<listcomp>§   s4   € ÐLÐLÐL°a•G”N¥1 Q¡4¤4Ñ(Ô(×/Ò/Ñ1Ô1ÐLÐLÐLr   r   r   r[   )Úintr   ÚMAX_LOAD_FACTORr&   Ú	enumerateÚgetrO   rN   )r0   Ú	key_countÚindexÚall_keysÚkeysÚto_delete_keysÚiÚkeys           r   Útest_chunk_indexerz)HashIndexExtraTestCase.test_chunk_indexer¢   s…  € õ ˜¥
Ô :Ñ:Ñ;Ô;¸bÑ@ˆ	Ý˜9Ñ%Ô%ˆØLÐL½5ÀÑ;KÔ;KÐLÑLÔLˆà'¨¨1¨Y©;¸©>Ð(:Ô;¸XÀqÈÁ{ÐTUÁ~ÐFWÐFWÔ=Xˆnˆå ‘o”oð 	#ð 	#‰FˆAˆsØ˜Q ˜ˆE�#‰JˆJÝ Ñ/Ô/ð 	#ð 	#‰FˆAˆsØ˜Q ˜ˆE�#‰JˆJà!ð 	ð 	ˆCØ�c�
�
Ý ‘o”oð 	+ð 	+‰FˆAˆsØ˜”: ! Q¨ Ò*Ð*Ð*Ð*Ð*Ø!ð 	*ð 	*ˆCØ—9’9˜S‘>”>Ð)Ð)Ð)Ð)ð ð 	ð 	ˆCØ�c�
�
å�E—O’OÑ%Ô%Ñ&Ô&¨"Ò,Ð,Ð,Ð,Ð,Ð,r   N)rr   rs   rt   Ú__doc__rˆ   r:   r   r   rv   rv   Ÿ   s-   € € € € € ðð ð-ð -ð -ð -ð -r   rv   c                   ó   — e Zd Zd„ Zd„ ZdS )ÚHashIndexSizeTestCasec                 óV   — t          ¦   «         }|                     ¦   «         dk    sJ ‚d S )NiF±  )r   rk   ©r0   r4   s     r   Útest_size_on_diskz'HashIndexSizeTestCase.test_size_on_disk¿   s+   € Ý‰lŒlˆØ�xŠx‰zŒzÐ5Ò5Ð5Ð5Ð5Ð5Ð5r   c                 ód  — t          ¦   «         }t          d¦  «        D ]}||dz  |dz  f|t          |¦  «        <   Œt          ¦   «         5 }|                     |¦  «         t
          j                             |¦  «        }d d d ¦  «         n# 1 swxY w Y   |                     ¦   «         |k    sJ ‚d S )NiÒ  r   r[   )	r   r&   r   r   r*   rE   rF   rG   rk   )r0   r4   r†   r5   rk   s        r   Útest_size_on_disk_accuratez0HashIndexSizeTestCase.test_size_on_disk_accurateÃ   sã   € Ý‰lŒlˆÝ�t‘”ð 	&ð 	&ˆAØ˜1˜a™4  A¡˜ˆC•�!‘”‰IˆIÝÑ Ô ð 	- HØ�IŠI�hÑÔÐÝ”7—?’? 8Ñ,Ô,ˆDð	-ð 	-ð 	-ñ 	-ô 	-ð 	-ð 	-ð 	-ð 	-ð 	-ð 	-øøøð 	-ð 	-ð 	-ð 	-ð �xŠx‰zŒz˜TÒ!Ð!Ð!Ð!Ð!Ð!s   Á
5BÂBÂBN)rr   rs   rt   rŽ   r�   r:   r   r   r‹   r‹   ¾   s2   € € € € € ð6ð 6ð 6ð"ð "ð "ð "ð "r   r‹   c                   ó\   — e Zd Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
d	„ Zd
„ Zd„ Zd„ Zd„ ZdS )ÚHashIndexRefcountingTestCasec                 ó†  — t          ¦   «         }t           j        dz
  ddf|t          d¦  «        <   t          d¦  «        D ]8}|                     t          d¦  «        ¦  «        ^}}|t           j        k    sJ ‚Œ9t          d¦  «        D ]8}|                     t          d¦  «        ¦  «        ^}}|t           j        k    sJ ‚Œ9d S )Nr
   r   r^   )r   Ú	MAX_VALUEr   r&   ÚincrefÚdecref)r0   r4   r†   ÚrefcountÚ_s        r   Útest_chunkindex_limitz2HashIndexRefcountingTestCase.test_chunkindex_limitÎ   sÃ   € Ý‰lŒlˆÝÔ(¨1Ñ,¨a°Ð2ˆ�Aˆa‰DŒD‰	õ �q‘”ð 	4ð 	4ˆAàŸ:š:¥a¨¡d¤dÑ+Ô+ˆLˆH�qØ�zÔ3Ò3Ð3Ð3Ð3Ð3Ý�q‘”ð 	4ð 	4ˆAØŸ:š:¥a¨¡d¤dÑ+Ô+ˆLˆH�qØ�zÔ3Ò3Ð3Ð3Ð3Ð3ð	4ð 	4r   c                 óH   — d„ } |||¦  «        }| |||¦  «        k    sJ ‚|S )Nc                 óê   — t          ¦   «         }| ddf|t          d¦  «        <   t          ¦   «         }|ddf|t          d¦  «        <   |                     |¦  «         |t          d¦  «                 ^}}|S )Nr
   r   rb   )Ú	refcount1Ú	refcount2re   rf   r—   r˜   s         r   rc   z2HashIndexRefcountingTestCase._merge.<locals>.mergeÜ   sh   € Ý‘<”<ˆDØ" A q˜ˆD•�1‘”‰JÝ‘<”<ˆDØ" A q˜ˆD•�1‘”‰JØ�JŠJ�tÑÔÐØ¥ !¡¤œ:ˆLˆH�qØˆOr   r:   )r0   Ú	refcountaÚ	refcountbrc   Úresults        r   Ú_mergez#HashIndexRefcountingTestCase._mergeÛ   sF   € ð	ð 	ð 	ð ��y )Ñ,Ô,ˆà˜˜˜y¨)Ñ4Ô4Ò4Ð4Ð4Ð4Øˆr   c                 óv   — t           j        dz  }|                      ||¦  «        t           j        dz
  k    sJ ‚d S ©Nr   r
   ©r   r”   r¡   ©r0   Úhalfs     r   Útest_chunkindex_merge_limit1z9HashIndexRefcountingTestCase.test_chunkindex_merge_limit1é   s>   € õ Ô# qÑ(ˆØ�{Š{˜4 Ñ&Ô&­*Ô*>ÀÑ*BÒBÐBÐBÐBÐBÐBr   c                 óR   — |                       dd¦  «        t          j        k    sJ ‚d S )Nl    ^ e i ”5w)r¡   r   r”   r=   s    r   Útest_chunkindex_merge_limit2z9HashIndexRefcountingTestCase.test_chunkindex_merge_limit2ï   s*   € à�{Š{˜: zÑ2Ô2µjÔ6JÒJÐJÐJÐJÐJÐJr   c                 óv   — t           j        dz  }|                      |dz   |¦  «        t           j        k    sJ ‚d S r£   r¤   r¥   s     r   Útest_chunkindex_merge_limit3z9HashIndexRefcountingTestCase.test_chunkindex_merge_limit3ó   s;   € åÔ# qÑ(ˆØ�{Š{˜4 !™8 TÑ*Ô*­jÔ.BÒBÐBÐBÐBÐBÐBr   c                 óÎ   — t           j        dz  }|                      |dz   |¦  «        t           j        k    sJ ‚|                      |dz   |dz   ¦  «        t           j        k    sJ ‚d S r£   r¤   r¥   s     r   Útest_chunkindex_merge_limit4z9HashIndexRefcountingTestCase.test_chunkindex_merge_limit4ø   se   € åÔ# qÑ(ˆØ�{Š{˜4 !™8 TÑ*Ô*­jÔ.BÒBÐBÐBÐBØ�{Š{˜4 !™8 T¨A¡XÑ.Ô.µ*Ô2FÒFÐFÐFÐFÐFÐFr   c                 ó"  — t          ¦   «         }|                     t          d¦  «        ddd¦  «         |t          d¦  «                 dk    sJ ‚|                     t          d¦  «        ddd¦  «         |t          d¦  «                 dk    sJ ‚d S )	Nr
   r^   r_   ra   ©r^   r_   ra   r   r[   )r_   r   r[   )r   Úaddr   ©r0   re   s     r   Útest_chunkindex_addz0HashIndexRefcountingTestCase.test_chunkindex_addþ   sƒ   € Ý‰|Œ|ˆØ�Š•�1‘”�q˜!˜QÑÔÐØ•A�a‘D”DŒz˜YÒ&Ð&Ð&Ð&Ø�Š•�1‘”�q˜!˜QÑÔÐØ•A�a‘D”DŒz˜YÒ&Ð&Ð&Ð&Ð&Ð&r   c                 óö   — t          ¦   «         }t           j        ddf|t          d¦  «        <   |                     t          d¦  «        ¦  «         |t          d¦  «                 ^}}|t           j        k    sJ ‚d S ©Nr_   ra   r
   )r   r”   r   r•   ©r0   re   r—   r˜   s       r   Útest_incref_limitz.HashIndexRefcountingTestCase.test_incref_limit  si   € Ý‰|Œ|ˆÝ Ô*¨A¨qÐ1ˆ�Qˆq‰TŒT‰
Ø�Š•A�a‘D”DÑÔÐØ�A˜a™DœD”zˆˆ�1Ø�:Ô/Ò/Ð/Ð/Ð/Ð/Ð/r   c                 óö   — t          ¦   «         }t           j        ddf|t          d¦  «        <   |                     t          d¦  «        ¦  «         |t          d¦  «                 ^}}|t           j        k    sJ ‚d S r´   )r   r”   r   r–   rµ   s       r   Útest_decref_limitz.HashIndexRefcountingTestCase.test_decref_limit  si   € Ý‰|Œ|ˆÝÔ)¨1¨aÐ/ˆ�Qˆq‰TŒT‰
Ø�Š•A�a‘D”DÑÔÐØ�A˜a™DœD”zˆˆ�1Ø�:Ô/Ò/Ð/Ð/Ð/Ð/Ð/r   c                 óð   — t          ¦   «         }d|t          d¦  «        <   |                      t          ¦  «        5  |                     t          d¦  «        ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )N)r   r   r   r
   )r   r   r'   ÚAssertionErrorr–   r±   s     r   Útest_decref_zeroz-HashIndexRefcountingTestCase.test_decref_zero  sª   € Ý‰|Œ|ˆØˆ�Qˆq‰TŒT‰
Ø×Ò¥Ñ/Ô/ð 	ð 	Ø�KŠK�˜!™œÑÔÐð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	ð 	ð 	s   »#A+Á+A/Á2A/c                 ó–  — t          ¦   «         }|                     t          d¦  «        ddd¦  «         |t          d¦  «                 dk    sJ ‚|                     t          d¦  «        ¦  «         |t          d¦  «                 dk    sJ ‚|                     t          d¦  «        ¦  «         |t          d¦  «                 dk    sJ ‚d S )Nr
   r^   r_   ra   r¯   )r_   r_   ra   )r   r°   r   r•   r–   r±   s     r   Útest_incref_decrefz/HashIndexRefcountingTestCase.test_incref_decref  s°   € Ý‰|Œ|ˆØ�Š•�1‘”�q˜!˜QÑÔÐØ•A�a‘D”DŒz˜YÒ&Ð&Ð&Ð&Ø�Š•A�a‘D”DÑÔÐØ•A�a‘D”DŒz˜YÒ&Ð&Ð&Ð&Ø�Š•A�a‘D”DÑÔÐØ•A�a‘D”DŒz˜YÒ&Ð&Ð&Ð&Ð&Ð&r   c                 óÌ   — t          ¦   «         }|                      t          ¦  «        5  t           j        dz   ddf|t	          d¦  «        <   d d d ¦  «         d S # 1 swxY w Y   d S )Nr
   r   )r   r'   rº   r”   r   r±   s     r   Útest_setitem_raisesz0HashIndexRefcountingTestCase.test_setitem_raises"  s¡   € Ý‰|Œ|ˆØ×Ò¥Ñ/Ô/ð 	8ð 	8Ý#Ô-°Ñ1°1°aÐ7ˆD•�1‘”‰Jð	8ð 	8ð 	8ñ 	8ô 	8ð 	8ð 	8ð 	8ð 	8ð 	8ð 	8ð 	8øøøð 	8ð 	8ð 	8ð 	8ð 	8ð 	8s   ©#AÁAÁ Ac                 ó°  — t          ¦   «         }|                      t          ¦  «        5  |                     t	          d¦  «        ¦  «         d d d ¦  «         n# 1 swxY w Y   |                      t          ¦  «        5  |                     t	          d¦  «        ¦  «         d d d ¦  «         n# 1 swxY w Y   |                      t          ¦  «        5  |t	          d¦  «                  d d d ¦  «         n# 1 swxY w Y   |                      t          ¦  «        5  |                     t	          d¦  «        ddd¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr
   éÿÿÿÿr   )r   r'   r(   r•   r   r–   ÚOverflowErrorr°   r�   s     r   Útest_keyerrorz*HashIndexRefcountingTestCase.test_keyerror'  s  € Ý‰lŒlˆØ×Ò¥Ñ)Ô)ð 	ð 	Ø�JŠJ•q˜‘t”tÑÔÐð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	à×Ò¥Ñ)Ô)ð 	ð 	Ø�JŠJ•q˜‘t”tÑÔÐð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	à×Ò¥Ñ)Ô)ð 	ð 	Ø•�!‘”ŒIˆIð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	à×Ò¥Ñ.Ô.ð 	$ð 	$Ø�GŠG•A�a‘D”D˜"˜a Ñ#Ô#Ð#ð	$ð 	$ð 	$ñ 	$ô 	$ð 	$ð 	$ð 	$ð 	$ð 	$ð 	$ð 	$øøøð 	$ð 	$ð 	$ð 	$ð 	$ð 	$sG   ©#AÁAÁAÁ=#B,Â,B0Â3B0ÃC3Ã3C7Ã:C7Ä&EÅEÅEN)rr   rs   rt   r™   r¡   r§   r©   r«   r­   r²   r¶   r¸   r»   r½   r¿   rÃ   r:   r   r   r’   r’   Í   sã   € € € € € ð4ð 4ð 4ðð ð ðCð Cð CðKð Kð KðCð Cð Cð
Gð Gð Gð'ð 'ð 'ð0ð 0ð 0ð0ð 0ð 0ðð ð ð'ð 'ð 'ð8ð 8ð 8ð
	$ð 	$ð 	$ð 	$ð 	$r   r’   c                   ó6   — e Zd ZdZd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	dS )	ÚHashIndexDataTestCases(  eJzt0L0NgmAUhtHLT0LDEI6AuAEhMVYmVnSuYefC7AB3Aj9KNedJbnfyFne6P67P27w0EdG1Eac+Cm1ZybAsy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7Isy7LsL9nhc+cqTZ3XlO2Ys++Du5fX+l1/YFmWZVmWZVmWZVmWZVmWZVmWZVmWZVmWZVmWZVmWZVmWZVmWZVmWZVmWZVmWZVmWZVn2/+0O2rYccw==c                 ó€  — t          j        ¦   «         5 }t          j                             |d¦  «        }|                     |¦  «         t          |d¦  «        5 }|                      |                     ¦   «         ¦  «        cd d d ¦  «         cd d d ¦  «         S # 1 swxY w Y   	 d d d ¦  «         d S # 1 swxY w Y   d S )Nr4   r!   )	ÚtempfileÚTemporaryDirectoryrE   rF   Újoinr*   r+   Ú_packr,   )r0   r4   ÚtempdirÚfileÚfs        r   Ú_serialize_hashindexz*HashIndexDataTestCase._serialize_hashindex9  s<  € ÝÔ(Ñ*Ô*ð 	,¨gÝ”7—<’< ¨Ñ/Ô/ˆDØ�IŠI�d‰OŒOˆOÝ�d˜DÑ!Ô!ð , QØ—z’z !§&¢&¡(¤(Ñ+Ô+ð,ð ,ð ,ð ,ñ ,ô ,ð ,ð	,ð 	,ð 	,ð 	,ñ 	,ô 	,ð 	,ð 	,ð,ð ,ð ,ð ,øøøð ,ð ,ð ,ð ,ð ,ð	,ð 	,ð 	,ñ 	,ô 	,ð 	,ð 	,ð 	,ð 	,ð 	,ð 	,ð 	,øøøð 	,ð 	,ð 	,ð 	,ð 	,ð 	,s6   ”AB3Á'BÂB3ÂB	ÂB3Â!B	Â"B3Â3B7Â:B7c                 ód  — t          j        ¦   «         5 }t          j                             |d¦  «        }t          |d¦  «        5 }|                     |                      |¦  «        ¦  «         d d d ¦  «         n# 1 swxY w Y   t          j	        |¦  «        cd d d ¦  «         S # 1 swxY w Y   d S )Nr4   Úwb)
rÇ   rÈ   rE   rF   rÉ   r+   r*   Ú_unpackr   r,   )r0   Ú
bytestringrË   rÌ   rÍ   s        r   Ú_deserialize_hashindexz,HashIndexDataTestCase._deserialize_hashindex@  s  € ÝÔ(Ñ*Ô*ð 	)¨gÝ”7—<’< ¨Ñ/Ô/ˆDÝ�d˜DÑ!Ô!ð 2 QØ—’˜Ÿš ZÑ0Ô0Ñ1Ô1Ð1ð2ð 2ð 2ñ 2ô 2ð 2ð 2ð 2ð 2ð 2ð 2øøøð 2ð 2ð 2ð 2å”? 4Ñ(Ô(ð		)ð 	)ð 	)ð 	)ñ 	)ô 	)ð 	)ð 	)ð 	)ð 	)ð 	)ð 	)øøøð 	)ð 	)ð 	)ð 	)ð 	)ð 	)s5   ”1B%Á)A:Á.B%Á:A>	Á>B%ÂA>	ÂB%Â%B)Â,B)c                 óN   — t          j        t          j        |¦  «        ¦  «        S r   )Úbase64Ú	b64encodeÚzlibÚcompress©r0   rÒ   s     r   rÊ   zHashIndexDataTestCase._packG  s   € ÝÔ¥¤¨jÑ 9Ô 9Ñ:Ô:Ð:r   c                 óN   — t          j        t          j        |¦  «        ¦  «        S r   )r×   Ú
decompressrÕ   Ú	b64decoderÙ   s     r   rÑ   zHashIndexDataTestCase._unpackJ  s   € ÝŒ�vÔ/°
Ñ;Ô;Ñ<Ô<Ð<r   c                 ó  — t          ¦   «         }d|t          d¦  «        <   d|t          d¦  «        <   d|t          d¦  «        <   |                      |¦  «        }|                      |¦  «        |                      | j        ¦  «        k    sJ ‚d S )N©r
   r   r[   r
   ©iÿÿÿr   r   r   ©l   xlÿ r   r   r[   )r   r   rÎ   rÑ   Ú	HASHINDEX)r0   re   Ú
serializeds      r   Útest_identical_creationz-HashIndexDataTestCase.test_identical_creationM  s|   € Ý‰|Œ|ˆØˆ�Qˆq‰TŒT‰
Ø$ˆ�Qˆq‰TŒT‰
Ø%ˆ�Qˆq‰TŒT‰
à×.Ò.¨tÑ4Ô4ˆ
Ø�|Š|˜JÑ'Ô'¨4¯<ª<¸¼Ñ+GÔ+GÒGÐGÐGÐGÐGÐGr   c                 ó–  — |                       | j        ¦  «        }|t          d¦  «                 dk    sJ ‚|t          d¦  «                 dk    sJ ‚|t          d¦  «                 dk    sJ ‚t          ¦   «         }d|t          d¦  «        <   |                     |¦  «         |t          d¦  «                 t          j        dd	fk    sJ ‚d S )
Nr
   rÞ   r   rß   r[   rà   )l   Àü r_   ra   r_   ra   )rÓ   rá   r   r   rc   r”   rd   s      r   Útest_read_known_goodz*HashIndexDataTestCase.test_read_known_goodV  s¿   € Ø×*Ò*¨4¬>Ñ:Ô:ˆØ•A�a‘D”DŒz˜YÒ&Ð&Ð&Ð&Ø•A�a‘D”DŒzÐ.Ò.Ð.Ð.Ð.Ø•A�a‘D”DŒzÐ/Ò/Ð/Ð/Ð/å‰|Œ|ˆØ)ˆ�Qˆq‰TŒT‰
Ø�
Š
�4ÑÔÐØ•A�a‘D”DŒz�jÔ2°A°qÐ9Ò9Ð9Ð9Ð9Ð9Ð9r   N)
rr   rs   rt   rá   rÎ   rÓ   rÊ   rÑ   rã   rå   r:   r   r   rÅ   rÅ   3  sy   € € € € € ðv€Ið,ð ,ð ,ð)ð )ð )ð;ð ;ð ;ð=ð =ð =ðHð Hð Hð	:ð 	:ð 	:ð 	:ð 	:r   rÅ   c                   ó   — e Zd Zd„ Zd„ ZdS )ÚHashIndexIntegrityTestCasec                 ó   — |                       | j        ¦  «        }t          j                             |d¦  «        }t          |d¬¦  «        5 }|                     |¦  «         d d d ¦  «         n# 1 swxY w Y   |j        }d|v sJ ‚d|v sJ ‚||fS )Nr4   T)rF   r*   ÚfinalÚ
HashHeader)rÓ   rá   rE   rF   rÉ   r   r*   Úintegrity_data)r0   rË   r4   rÌ   r6   rë   s         r   Úwrite_integrity_checked_indexz8HashIndexIntegrityTestCase.write_integrity_checked_indexc  sÕ   € Ø×)Ò)¨$¬.Ñ9Ô9ˆÝŒw�|Š|˜G UÑ+Ô+ˆÝ! t°4Ð8Ñ8Ô8ð 	¸BØ�IŠI�b‰MŒMˆMð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	àÔ*ˆØ˜.Ð(Ð(Ð(Ð(Ø˜~Ð-Ð-Ð-Ð-Ø�^Ð#Ð#s   ÁA.Á.A2Á5A2c                 óè  — t          j        ¦   «         5 }|                      |¦  «        \  }}t          |d¦  «        5 }|                     d¦  «         d d d ¦  «         n# 1 swxY w Y   |                      t          ¦  «        5  t          |d|¬¦  «        5 }t          j	        |¦  «         d d d ¦  «         n# 1 swxY w Y   d d d ¦  «         n# 1 swxY w Y   d d d ¦  «         d S # 1 swxY w Y   d S )Nzr+bs   FooF)rF   r*   rë   )
rÇ   rÈ   rì   r+   r*   r'   r	   r   r   r,   )r0   rË   rÌ   rë   r6   s        r   Útest_integrity_checked_filez6HashIndexIntegrityTestCase.test_integrity_checked_filem  sá  € ÝÔ(Ñ*Ô*ð 	(¨gØ#'×#EÒ#EÀgÑ#NÔ#NÑ ˆD�.Ý�d˜EÑ"Ô"ð ! bØ—’˜Ñ Ô Ð ð!ð !ð !ñ !ô !ð !ð !ð !ð !ð !ð !øøøð !ð !ð !ð !à×#Ò#Õ$6Ñ7Ô7ð (ð (Ý)¨t¸5ÐQ_Ð`Ñ`Ô`ð (ÐdfÝ”O BÑ'Ô'Ð'ð(ð (ð (ñ (ô (ð (ð (ð (ð (ð (ð (øøøð (ð (ð (ð (ð(ð (ð (ñ (ô (ð (ð (ð (ð (ð (ð (øøøð (ð (ð (ð (ð		(ð 	(ð 	(ñ 	(ô 	(ð 	(ð 	(ð 	(ð 	(ð 	(ð 	(ð 	(øøøð 	(ð 	(ð 	(ð 	(ð 	(ð 	(s|   ”)C'½AÁC'ÁA#	Á#C'Á&A#	Á'C'ÂCÂB8Â,CÂ8B<Â<CÂ?B<Ã CÃC'ÃC	ÃC'ÃC	ÃC'Ã'C+Ã.C+N)rr   rs   rt   rì   rî   r:   r   r   rç   rç   b  s2   € € € € € ð$ð $ð $ð(ð (ð (ð (ð (r   rç   c                   ó\   — e Zd Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
d	„ Zd
„ Zd„ Zd„ Zd„ ZdS )ÚHashIndexCompactTestCasec                 ó¬  — t          j        ¦   «         }|                     d¦  «         |                     |                     dd¦  «        ¦  «         |                     |                     dd¦  «        ¦  «         |                     d                     dd¦  «        ¦  «         |                     d                     dd¦  «        ¦  «         || _        d S )Ns   BORG_IDXr]   Úlittleé    r
   é   )ÚioÚBytesIOr*   Úto_bytesÚ
index_data)r0   Únum_entriesÚnum_bucketsrø   s       r   r‚   zHashIndexCompactTestCase.indexx  sº   € Ý”Z‘\”\ˆ
Ø×Ò˜Ñ%Ô%Ð%à×Ò˜×-Ò-¨a°Ñ:Ô:Ñ;Ô;Ð;à×Ò˜×-Ò-¨a°Ñ:Ô:Ñ;Ô;Ð;à×Ò˜"Ÿš q¨(Ñ3Ô3Ñ4Ô4Ð4à×Ò˜%×)Ò)¨!¨XÑ6Ô6Ñ7Ô7Ð7à$ˆŒˆˆr   c                 ól   — | j                              d¦  «         t          j        | j         ¦  «        }|S )Nr   )rø   Úseekr   r,   )r0   r‚   s     r   Úindex_from_dataz(HashIndexCompactTestCase.index_from_data†  s.   € ØŒ×Ò˜QÑÔÐÝ” ¤Ñ0Ô0ˆØˆr   c                 óz   — t          j        ¦   «         }|                     |¦  «         |                     ¦   «         S r   )rõ   rö   r*   Úgetvalue)r0   r‚   Údatas      r   Úindex_to_dataz&HashIndexCompactTestCase.index_to_data‹  s-   € ÝŒz‰|Œ|ˆØ�Š�DÑÔÐØ�}Š}‰ŒÐr   c                 ó€   — |                       ¦   «         }|                     ¦   «          |                      |¦  «        }|S r   )rý   Úcompactr  )r0   r‚   Úcompact_indexs      r   Úindex_from_data_compact_to_dataz8HashIndexCompactTestCase.index_from_data_compact_to_data�  s9   € Ø×$Ò$Ñ&Ô&ˆØ�Š‰ŒˆØ×*Ò*¨5Ñ1Ô1ˆØÐr   c                 ó    — | j                              |¦  «         |D ]0}| j                              |                     dd¦  «        ¦  «         Œ1d S )Nr]   rò   )rø   r*   r÷   )r0   r‡   ÚvaluesÚvalues       r   Úwrite_entryz$HashIndexCompactTestCase.write_entry–  sX   € ØŒ×Ò˜cÑ"Ô"Ð"Øð 	?ð 	?ˆEØŒO×!Ò! %§.¢.°°HÑ"=Ô"=Ñ>Ô>Ð>Ð>ð	?ð 	?r   c                 ó6   — |                       |ddd¦  «         d S )Nl   ÿÿ r   ©r	  ©r0   r‡   s     r   Úwrite_emptyz$HashIndexCompactTestCase.write_empty›  ó"   € Ø×Ò˜˜j¨!¨QÑ/Ô/Ð/Ð/Ð/r   c                 ó6   — |                       |ddd¦  «         d S )Nl   þÿ r   r  r  s     r   Úwrite_deletedz&HashIndexCompactTestCase.write_deletedž  r  r   c                 óP  — |                       dd¬¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d¦  «        ¦  «         |                      t          d¦  «        ¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d	¦  «        d
dd¦  «         |                      t          d¦  «        ¦  «         |                      ¦   «         }|                       dd¬¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d	¦  «        d
dd¦  «         || j                             ¦   «         k    sJ ‚d S )Nr[   r_   ©rù   rú   r   r
   r   r^   ra   r]   é   é	   rx   )r‚   r	  r   r  r  r  rø   rÿ   ©r0   r  s     r   Útest_simplez$HashIndexCompactTestCase.test_simple¡  sr  € Ø�
Š
˜q¨aˆ
Ñ0Ô0Ð0Ø×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�2˜a™5œ5Ñ!Ô!Ð!Ø×Ò�˜A™œÑÔÐØ×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œ  1 bÑ)Ô)Ð)Ø×Ò�˜A™œÑÔÐà×<Ò<Ñ>Ô>ˆà�
Š
˜q¨aˆ
Ñ0Ô0Ð0Ø×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œ  1 bÑ)Ô)Ð)Ø ¤× 8Ò 8Ñ :Ô :Ò:Ð:Ð:Ð:Ð:Ð:r   c                 óP  — |                       dd¬¦  «         |                      t          d¦  «        ¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d¦  «        ¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d	¦  «        d
dd¦  «         |                      t          d¦  «        ¦  «         |                      ¦   «         }|                       dd¬¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d	¦  «        d
dd¦  «         || j                             ¦   «         k    sJ ‚d S ©Nr[   r_   r  r
   r   r   r^   ra   r]   r  r  rx   ©r‚   r  r   r	  r  r  rø   rÿ   r  s     r   Útest_first_emptyz)HashIndexCompactTestCase.test_first_empty²  sr  € Ø�
Š
˜q¨aˆ
Ñ0Ô0Ð0Ø×Ò�2˜a™5œ5Ñ!Ô!Ð!Ø×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œÑÔÐØ×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œ  1 bÑ)Ô)Ð)Ø×Ò�˜A™œÑÔÐà×<Ò<Ñ>Ô>ˆà�
Š
˜q¨aˆ
Ñ0Ô0Ð0Ø×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œ  1 bÑ)Ô)Ð)Ø ¤× 8Ò 8Ñ :Ô :Ò:Ð:Ð:Ð:Ð:Ð:r   c                 óP  — |                       dd¬¦  «         |                      t          d¦  «        ¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d¦  «        ¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d¦  «        ¦  «         |                      t          d	¦  «        d
dd¦  «         |                      ¦   «         }|                       dd¬¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d	¦  «        d
dd¦  «         || j                             ¦   «         k    sJ ‚d S r  r  r  s     r   Útest_last_usedz'HashIndexCompactTestCase.test_last_usedÃ  sr  € Ø�
Š
˜q¨aˆ
Ñ0Ô0Ð0Ø×Ò�2˜a™5œ5Ñ!Ô!Ð!Ø×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œÑÔÐØ×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œÑÔÐØ×Ò�˜A™œ  1 bÑ)Ô)Ð)à×<Ò<Ñ>Ô>ˆà�
Š
˜q¨aˆ
Ñ0Ô0Ð0Ø×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œ  1 bÑ)Ô)Ð)Ø ¤× 8Ò 8Ñ :Ô :Ò:Ð:Ð:Ð:Ð:Ð:r   c                 óP  — |                       dd¬¦  «         |                      t          d¦  «        ¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d¦  «        ¦  «         |                      t          d¦  «        ¦  «         |                      t          d	¦  «        d
dd¦  «         |                      ¦   «         }|                       dd¬¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d¦  «        ddd¦  «         |                      t          d	¦  «        d
dd¦  «         || j                             ¦   «         k    sJ ‚d S r  r  r  s     r   Útest_too_few_empty_slotsz1HashIndexCompactTestCase.test_too_few_empty_slotsÔ  sr  € Ø�
Š
˜q¨aˆ
Ñ0Ô0Ð0Ø×Ò�2˜a™5œ5Ñ!Ô!Ð!Ø×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œÑÔÐØ×Ò�˜A™œÑÔÐØ×Ò�˜A™œ  1 bÑ)Ô)Ð)à×<Ò<Ñ>Ô>ˆà�
Š
˜q¨aˆ
Ñ0Ô0Ð0Ø×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œ  1 aÑ(Ô(Ð(Ø×Ò�˜A™œ  1 bÑ)Ô)Ð)Ø ¤× 8Ò 8Ñ :Ô :Ò:Ð:Ð:Ð:Ð:Ð:r   c                 ó`  — |                       dd¬¦  «         |                      t          d¦  «        ¦  «         |                      t          d¦  «        ¦  «         |                      t          d¦  «        ¦  «         |                      t          d¦  «        ¦  «         |                      t          d¦  «        ¦  «         |                      t          d¦  «        ¦  «         |                      ¦   «         }|                       dd¬¦  «         || j                             ¦   «         k    sJ ‚d S )	Nr   r_   r  r
   r[   r   r^   r]   )r‚   r  r   r  r  rø   rÿ   r  s     r   Ú
test_emptyz#HashIndexCompactTestCase.test_emptyå  s   € Ø�
Š
˜q¨aˆ
Ñ0Ô0Ð0Ø×Ò�2˜a™5œ5Ñ!Ô!Ð!Ø×Ò�˜A™œÑÔÐØ×Ò�2˜a™5œ5Ñ!Ô!Ð!Ø×Ò�˜A™œÑÔÐØ×Ò�˜A™œÑÔÐØ×Ò�2˜a™5œ5Ñ!Ô!Ð!à×<Ò<Ñ>Ô>ˆà�
Š
˜q¨aˆ
Ñ0Ô0Ð0Ø ¤× 8Ò 8Ñ :Ô :Ò:Ð:Ð:Ð:Ð:Ð:r   c                 óÒ  — t          ¦   «         }t          ¦   «         }d|t          d¦  «        <   d|t          d¦  «        <   d|t          d¦  «        <   |                     ¦   «          |                     ¦   «         dk    sJ ‚|                     |¦  «         |t          d¦  «                 dk    sJ ‚|t          d¦  «                 dk    sJ ‚|t          d¦  «                 dk    sJ ‚d S )NrW   r
   rX   r   rZ   r[   é–   )r   r   r  rk   rc   )r0   Úmasterre   s      r   Ú
test_mergez#HashIndexCompactTestCase.test_mergeó  sÑ   € Ý‘”ˆÝ‰|Œ|ˆØ ˆ�Qˆq‰TŒT‰
Ø ˆ�Qˆq‰TŒT‰
Ø ˆ�Qˆq‰TŒT‰
Ø�Š‰ŒˆØ�yŠy‰{Œ{Ð3Ò3Ð3Ð3Ð3à�Š�TÑÔÐØ•a˜‘d”dŒ|˜}Ò,Ð,Ð,Ð,Ø•a˜‘d”dŒ|˜}Ò,Ð,Ð,Ð,Ø•a˜‘d”dŒ|˜}Ò,Ð,Ð,Ð,Ð,Ð,r   N)rr   rs   rt   r‚   rý   r  r  r	  r  r  r  r  r  r  r   r$  r:   r   r   rð   rð   w  s×   € € € € € ð%ð %ð %ðð ð ð
ð ð ð
ð ð ð?ð ?ð ?ð
0ð 0ð 0ð0ð 0ð 0ð;ð ;ð ;ð";ð ;ð ;ð";ð ;ð ;ð";ð ;ð ;ð";ð ;ð ;ð-ð -ð -ð -ð -r   rð   c                   ó   — e Zd Zd„ ZdS )ÚNSIndexTestCasec                 óP  — t          ¦   «         }|                      t          ¦  «        5  t           j        dz   df|t	          d¦  «        <   d d d ¦  «         n# 1 swxY w Y   t	          d¦  «        |vsJ ‚t           j        df|t	          d¦  «        <   t	          d¦  «        |v sJ ‚d S )Nr
   r   r   )r   r'   rº   r”   r   r�   s     r   Útest_nsindex_segment_limitz*NSIndexTestCase.test_nsindex_segment_limit  sÑ   € Ý‰iŒiˆØ×Ò¥Ñ/Ô/ð 	1ð 	1ÝÔ)¨AÑ-¨qÐ0ˆC•�!‘”‰Ið	1ð 	1ð 	1ñ 	1ô 	1ð 	1ð 	1ð 	1ð 	1ð 	1ð 	1øøøð 	1ð 	1ð 	1ð 	1å�‰tŒt˜3ˆˆˆˆÝÔ% qÐ(ˆ�Aˆa‰DŒD‰	Ý�‰tŒt�sˆ{ˆ{ˆ{ˆ{ˆ{ˆ{s   ©"AÁAÁAN)rr   rs   rt   r(  r:   r   r   r&  r&    s#   € € € € € ðð ð ð ð r   r&  c                   ó   — e Zd Zd„ ZdS )ÚAllIndexTestCasec                 óN   — t           j        dk     sJ ‚t          j        dk     sJ ‚d S )Ng      ð?)r   r~   r   r=   s    r   Útest_max_load_factorz%AllIndexTestCase.test_max_load_factor  s0   € ÝÔ&¨Ò,Ð,Ð,Ð,ÝÔ)¨CÒ/Ð/Ð/Ð/Ð/Ð/r   N)rr   rs   rt   r,  r:   r   r   r*  r*    s#   € € € € € ð0ð 0ð 0ð 0ð 0r   r*  c                   ó   — e Zd Zd„ ZdS )ÚIndexCorruptionTestCasec                 ó–  ‡‡‡— ddl mŠ ˆfd„Št          ¦   «         Št          d¦  «        D ]}d|f‰ ‰d|¦  «        <   Œ‰                     ¦   «         dk    sJ ‚t          d¦  «        D ]}‰ ‰d|¦  «        = Œt          d¦  «        D ]}d|f‰ ‰d|¦  «        <   Œˆˆfd	„t          dd¦  «        D ¦   «         d
„ t          dd¦  «        D ¦   «         k    sJ ‚ˆˆfd„t          d¦  «        D ¦   «         d„ t          d¦  «        D ¦   «         k    sJ ‚ˆˆfd„t          d¦  «        D ¦   «         d„ t          d¦  «        D ¦   «         k    sJ ‚d S )Nr   )Úpackc                 ó$   •—  ‰d| |ddd¦  «        S )Nz<IIQQQr   r:   )r   Úyr0  s     €r   ÚHHz1IndexCorruptionTestCase.test_bug_4829.<locals>.HH  s   ø€ ð �4˜ ! Q¨¨1¨aÑ0Ô0Ð0r   i¼  i*¡  r`   iJ  ri   c                 óN   •— g | ]!}‰                       ‰d |¦  «        ¦  «        ‘Œ"S ©r   ©r€   ©rz   r2  r3  r4   s     €€r   r|   z9IndexCorruptionTestCase.test_bug_4829.<locals>.<listcomp>4  s/   ø€ Ð;Ð;Ð; a�—’˜˜˜1˜a™œÑ!Ô!Ð;Ð;Ð;r   c                 ó   — g | ]}d |f‘ŒS r5  r:   ©rz   r2  s     r   r|   z9IndexCorruptionTestCase.test_bug_4829.<locals>.<listcomp>4  s   € Ð?`Ð?`Ð?`È1ÀÀAÀÐ?`Ð?`Ð?`r   c                 ó,   •— g | ]} ‰d |¦  «        ‰v ‘ŒS r5  r:   r7  s     €€r   r|   z9IndexCorruptionTestCase.test_bug_4829.<locals>.<listcomp>6  s'   ø€ Ð4Ð4Ð4 A���1�a‘”˜C�Ð4Ð4Ð4r   c                 ó   — g | ]}d ‘ŒS )Fr:   r9  s     r   r|   z9IndexCorruptionTestCase.test_bug_4829.<locals>.<listcomp>6  s   € Ð8SÐ8SÐ8SÀ1¸Ð8SÐ8SÐ8Sr   c                 óN   •— g | ]!}‰                       ‰d |¦  «        ¦  «        ‘Œ"S ©ri   r6  r7  s     €€r   r|   z9IndexCorruptionTestCase.test_bug_4829.<locals>.<listcomp>9  s/   ø€ Ð8Ð8Ð8¨�—’˜˜˜3 ™
œ
Ñ#Ô#Ð8Ð8Ð8r   c                 ó   — g | ]}d |f‘ŒS r=  r:   r9  s     r   r|   z9IndexCorruptionTestCase.test_bug_4829.<locals>.<listcomp>9  s   € Ð<ZÐ<ZÐ<ZÈ!¸cÀ1¸XÐ<ZÐ<ZÐ<Zr   )Ústructr0  r   r&   rk   )r0   r2  r3  r4   r0  s     @@@r   Útest_bug_4829z%IndexCorruptionTestCase.test_bug_4829  s½  øøø€ àÐÐÐÐÐð	1ð 	1ð 	1ð 	1ð 	1õ ‰iŒiˆõ �s‘”ð 	#ð 	#ˆAØ ˜FˆC���1�a‘”‰MˆMà�xŠx‰zŒz˜^Ò+Ð+Ð+Ð+õ �s‘”ð 	ð 	ˆAØ�B�B�q˜!‘H”H��õ �s‘”ð 	%ð 	%ˆAð " 1˜fˆC���3˜‘
”
‰OˆOð <Ð;Ð;Ð;Ð;­5°°c©?¬?Ð;Ñ;Ô;Ð?`Ð?`ÕPUÐVYÐ[^ÑP_ÔP_Ð?`Ñ?`Ô?`Ò`Ð`Ð`Ð`à4Ð4Ð4Ð4Ð4­¨s©¬Ð4Ñ4Ô4Ð8SÐ8SÍÈcÉ
Ì
Ð8SÑ8SÔ8SÒSÐSÐSÐSð 9Ð8Ð8Ð8Ð8­U°3©Z¬ZÐ8Ñ8Ô8Ð<ZÐ<ZÍuÐUXÉzÌzÐ<ZÑ<ZÔ<ZÒZÐZÐZÐZÐZÐZr   N)rr   rs   rt   r@  r:   r   r   r.  r.    s(   € € € € € ð&[ð &[ð &[ð &[ð &[r   r.  )rÕ   r   rõ   rE   rÇ   r×   r   r   r   r   Ú Úcrypto.file_integrityr   r	   r   r   r   r   r   rv   r‹   r’   rÅ   rç   rð   r&  r*  r.  r:   r   r   ú<module>rC     s‘  ðð €€€Ø €€€Ø 	€	€	€	Ø 	€	€	€	Ø €€€Ø €€€à <Ð <Ð <Ð <Ð <Ð <Ð <Ð <Ð <Ð <Ø Ð Ð Ð Ð Ð Ø LÐ LÐ LÐ LÐ LÐ LÐ LÐ LØ -Ð -Ð -Ð -Ð -Ð -Ð -Ð -ð)ð )ð )ð
)ð )ð )ð
A"ð A"ð A"ð A"ð A"˜ñ A"ô A"ð A"ðH-ð -ð -ð -ð -˜\ñ -ô -ð -ð>"ð "ð "ð "ð "˜Lñ "ô "ð "ðc$ð c$ð c$ð c$ð c$ <ñ c$ô c$ð c$ðL,:ð ,:ð ,:ð ,:ð ,:˜Lñ ,:ô ,:ð ,:ð^(ð (ð (ð (ð (Ð!6ñ (ô (ð (ð*H-ð H-ð H-ð H-ð H-Ð4ñ H-ô H-ð H-ðVð ð ð ð �lñ ô ð ð0ð 0ð 0ð 0ð 0�|ñ 0ô 0ð 0ð'[ð '[ð '[ð '[ð '[˜lñ '[ô '[ð '[ð '[ð '[r   