Your IP : 216.73.216.213
3
� f�- � @ s� d dl Z d dlZd dlZd dlZd dlmZ d dlmZ ejd9kZ d:dd�Z
d d
� Z d d � Z G d
d� dej
�ZejZG dd� de�ZdZG dd� de�ZG dd� de�ZG dd� de�ZG dd� dee�ZG dd� dee�ZG d d � d e�ZG d d � d ej
�ZG d d!� d!e�ZG d"d#� d#ej
�Z G d$d%� d%�Z G d&d'� d'e �Z G d(d)� d)e ej
�Z G d*d+� d+e ej
�Z G d,d-� d-e ej
�Z!G d.d/� d/e �Z"G d0d1� d1e"ej
�Z#G d2d3� d3e"ej
�Z$G d4d5� d5e"ej
�Z%G d6d7� d7ej
�Z&e'd8k�r�ej(� dS );� N)�assert_python_ok)�Hashable� � � c C sR | dkrt |�S t|�}x0t|�D ]$}d| d d@ } | d? d@ ||< q"W t |�S )z Linear congruential generatorr i�C iÞ& i���r � )�bytes� bytearray�range)�x�length�out�i� r �3/opt/alt/python36/lib64/python3.6/test/test_hash.py�lcg s r c C sD | dkr| d }n| }| | d? A d@ }|d kr8|d }n|}||fS )
z*Convert SipHash24 output to Py_hash_t
� �? �@ r l �� � l l ���� l l i���l r )Zuint64Zint64Zuint32Zint32r r r � pysiphash s
r c C s& t jjdk}d}|r| S tj|�| �S )z8Skip decorator for tests that depend on SipHash24 or FNV�fnv� siphash24zRequires SipHash24 or FNV> r r )�sys� hash_info� algorithm�unittest�skip)Ztest�ok�msgr r r �skip_unless_internalhash+ s r c @ s4 e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd S ) �HashEqualityTestCasec G sD t tt|��}x0|dd � D ] }||d kr | jd|f � q W d S )Nr r zhashed values differ: %r)�list�map�hashZfail)�selfZobjlistZhashed�hr r r � same_hash4 s z HashEqualityTestCase.same_hashc C s> | j dddd� | j ddd � | j d
d d
� | j ddd� d S )Nr g �?y r g r g @y �? y ���g �g �y � ���g �g �y � )r' )r% r r r �test_numeric_literals< s z*HashEqualityTestCase.test_numeric_literalsc C s� | j td�td�td�td�td�td�� | j td�td
�� | j td �td�� | j td�td�� | j td�td�� | j td�td�� | j td�td�� d S )Nr �1z1.0r r r l i �l i �l i �l i �l i���l i���l l l l���� l l���� l l )r' �int�float�complex)r% r r r �test_coerced_integersB s z*HashEqualityTestCase.test_coerced_integersc C s. | j td�td�� | j td�tdd�� d S )Ng�쏈�b=~g �?g )r' r, r- r. )r% r r r �test_coerced_floatsM s z(HashEqualityTestCase.test_coerced_floatsc C sh dd }xZt d�D ]N}xHt d�D ]<}||d| � }t|�|d| � }| jt|�t|�� q W qW d S )Ns# 123456789abcdefghijklmnopqrstuvwxyz� r )r
�
memoryview� assertEqualr$ )r% �br �jZalignedZ unalignedr r r �test_unaligned_buffersQ s z+HashEqualityTestCase.test_unaligned_buffersN)�__name__�
__module__� __qualname__r' r* r/ r0 r6 r r r r r! 2 s
r! c @ s e Zd ZdS )� DefaultHashN)r7 r8 r9 r r r r r: ] s r: �* c @ s e Zd Zdd� ZdS )� FixedHashc C s t S )N)�_FIXED_HASH_VALUE)r% r r r �__hash__a s zFixedHash.__hash__N)r7 r8 r9 r> r r r r r< ` s r< c @ s e Zd Zdd� ZdS )� OnlyEqualityc C s | |kS )Nr )r% �otherr r r �__eq__e s zOnlyEquality.__eq__N)r7 r8 r9 rA r r r r r? d s r? c @ s e Zd Zdd� ZdS )�OnlyInequalityc C s | |k S )Nr )r% r@ r r r �__ne__i s zOnlyInequality.__ne__N)r7 r8 r9 rC r r r r rB h s rB c @ s e Zd ZdS )�InheritedHashWithEqualityN)r7 r8 r9 r r r r rD l s rD c @ s e Zd ZdS )�InheritedHashWithInequalityN)r7 r8 r9 r r r r rE m s rE c @ s e Zd ZdZdS )�NoHashN)r7 r8 r9 r> r r r r rF o s rF c @ s` e Zd Ze� e� e� gZe� e� e � gZ
e � e � gZ
dd� Zdd� Zdd� Zdd� Zd d
� Zd S ) �HashInheritanceTestCasec C s( x"| j D ]}| jt|�t|�� qW d S )N)�default_expectedr3 r$ �
_default_hash)r% �objr r r �test_default_hash s z)HashInheritanceTestCase.test_default_hashc C s$ x | j D ]}| jt|�t� qW d S )N)�fixed_expectedr3 r$ r= )r% rJ r r r �test_fixed_hash� s z'HashInheritanceTestCase.test_fixed_hashc C s" x | j D ]}| jtt|� qW d S )N)�error_expectedZ assertRaises� TypeErrorr$ )r% rJ r r r �test_error_hash� s z'HashInheritanceTestCase.test_error_hashc C s* | j | j }x|D ]}| j|t� qW d S )N)rH rL ZassertIsInstancer )r% ZobjectsrJ r r r �
test_hashable� s
z%HashInheritanceTestCase.test_hashablec C s x| j D ]}| j|t� qW d S )N)rN ZassertNotIsInstancer )r% rJ r r r �test_not_hashable� s z)HashInheritanceTestCase.test_not_hashableN)r7 r8 r9 �objectr: rB rH r< rD rE rL rF r? rN rK rM rP rQ rR r r r r rG r s rG c @ s$ e Zd Zed�Zdd� Zdd� ZdS )�DefaultIterSeq�
c C s
t | j�S )N)�len�seq)r% r r r �__len__� s zDefaultIterSeq.__len__c C s
| j | S )N)rW )r% �indexr r r � __getitem__� s zDefaultIterSeq.__getitem__N)r7 r8 r9 r
rW rX rZ r r r r rT � s rT c @ s6 e Zd Zeed��ee� �edd� d�gZdd� ZdS )�HashBuiltinsTestCaserU c C s dS )Nr r r r r r �<lambda>� s z HashBuiltinsTestCase.<lambda>r c C s. t j}x"| jD ]}| jt|�||�� qW d S )N)rS r> �hashes_to_checkr3 r$ )r% rI rJ r r r � test_hashes� s z HashBuiltinsTestCase.test_hashesN) r7 r8 r9 � enumerater
�iterrT r] r^ r r r r r[ � s
r[ c @ s& e Zd Zdd� Zddd�Zdd� ZdS ) �HashRandomizationTestsc C s d| S )Nzprint(hash(eval(%a)))r )r% �repr_r r r �get_hash_command� s z'HashRandomizationTests.get_hash_commandNc C s\ t jj� }d|d< |d k r(t|�|d< n |jdd � td| j|�f|�}|d j� }t|�S )NTZ
__cleanenvZPYTHONHASHSEEDz-cr ) �os�environ�copy�str�popr rc �stripr, )r% rb �seed�envr
�stdoutr r r �get_hash� s
z HashRandomizationTests.get_hashc C s0 | j | jdd�}| j | jdd�}| j||� d S )NZrandom)rj )rm rb �assertNotEqual)r% Zrun1Zrun2r r r �test_randomized_hash� s z+HashRandomizationTests.test_randomized_hash)N)r7 r8 r9 rc rm ro r r r r ra � s
ra c
@ s� e Zd ZdZdZddddgd0dd1d2ggddddgd d3d d4gd5d d6d gd
dd7d8gd9d:d;d<ggd=dd>dgd?d@dAdBgddCdDdEgd d dFdGgdHdIdJdKggd'�Zd(d)� Zd*d+� Zed,d-� �Z ed.d/� �Z
dS )L� StringlikeHashRandomizationTestsNi�\� i�3x(l LL//+�?i���0l qU:~�@[ i��pGl �n�YD~ i�Sl jxY_oW�s iQ�hl � �/��l i�Jk l �J�:�8`~ i�)�;l �)�wJ� i ��cl .�G�UJG i���nl ��]�D] i]/l_l �P'ABS! i{H l m]]�R�i iy8 =l �T�e] i�X0l �'�W�=>0 i��l �;u� i���l g,��g i�ۙtl �`�bTN�Vi�?�l �9�\R> | i�m4l �kT<�h4 )�djba33xr r c C sP |t jjk rd}nt jj}t jdkr2tr,dnd}n tr:dnd}| j| | | S )Nrq �littler r � r )r r �cutoffr � byteorder�IS_64BIT� known_hashes)r% Zpositionr r �platformr r r �get_expected_hash� s
z2StringlikeHashRandomizationTests.get_expected_hashc C s< | j dd�}| j| j| j�|� | j| j| jdd�|� d S )Nr rs )rj )ry rn rm rb r3 )r% Zknown_hash_of_objr r r �test_null_hash� s z/StringlikeHashRandomizationTests.test_null_hashc C s( | j dd�}| j| j| jdd�|� d S )Nr rs r; )rj )ry r3 rm rb )r% r& r r r rM s z0StringlikeHashRandomizationTests.test_fixed_hashc C s6 | j d krd S | jdd�}| j| j| j dd�|� d S )Nr � r; )rj )� repr_longry r3 rm )r% r& r r r �test_long_fixed_hash s
z5StringlikeHashRandomizationTests.test_long_fixed_hashiL̇�iTS�l����qU:~�@[ l����jxY_oW�s l����jxY_oW�s i� ��i� ��i��l�����)�wJ� i�Q �l���� .�G�UJG iO{ �l������]�D] i�Г�i�Г�i����l����m]]�R�i i���l�����T�e] l�����'�W�=>0 i �e�l�����;u� i5$f�l�����`�bTN�Vi� �l�����9�\R> | iQ���l�����kT<�h4 ) r7 r8 r9 rb r| rw ry rz r rM r} r r r r rp � s.
rp c @ s< e Zd Zed�Zed�Zed�Zedd� �Zedd� �Z dS ) �StrHashRandomizationTests�abcZ abcdefghijku
äú∑ℇc C s | j td�d� d S )N� r )r3 r$ )r% r r r �test_empty_string s z+StrHashRandomizationTests.test_empty_stringc C sL | j dd�}| j| j| jdd�|� | j dd�}| j| j| jdd�|� d S )Nrs � r )rj � r; )ry r3 rm � repr_ucs2)r% r& r r r �test_ucs2_string s z*StrHashRandomizationTests.test_ucs2_stringN)
r7 r8 r9 �reprrb r| r� r r� r� r r r r r~ s
r~ c @ s( e Zd Zed�Zed�Zedd� �ZdS )�BytesHashRandomizationTestss abcs abcdefghijkc C s | j td�d� d S )N� r )r3 r$ )r% r r r r� , s z-BytesHashRandomizationTests.test_empty_stringN)r7 r8 r9 r� rb r| r r� r r r r r� ' s r� c @ s e Zd ZdZdZedd� �ZdS )� MemoryviewHashRandomizationTestszmemoryview(b'abc')zmemoryview(b'abcdefghijk')c C s | j ttd��d� d S )Nr� r )r3 r$ r2 )r% r r r r� 5 s z2MemoryviewHashRandomizationTests.test_empty_stringN)r7 r8 r9 rb r| r r� r r r r r� 0 s r� c @ s e Zd Zdd� ZdS )�
DatetimeTestsc C s d| S )Nz import datetime; print(hash(%s))r )r% rb r r r rc : s z DatetimeTests.get_hash_commandN)r7 r8 r9 rc r r r r r� 9 s r� c @ s e Zd Zeejddd��ZdS )�DatetimeDateTestsi* rU � N)r7 r8 r9 r� �datetimeZdaterb r r r r r� = s r� c @ s& e Zd Zeejddddddd��ZdS ) �DatetimeDatetimeTestsr r rs r� � r� � N)r7 r8 r9 r� r� rb r r r r r� @ s r� c @ s e Zd Zeejd��ZdS )�DatetimeTimeTestsr N)r7 r8 r9 r� r� Ztimerb r r r r r� C s r� c @ s e Zd Zdd� ZdS )�HashDistributionTestCasec
C s� d}x�t dt|��D ]�}|d |� }| j|d��t t� }t� }x<t d�D ]0}t|t|� �}|j|d@ � |j|d@ � qHW | jt|�d|� | jt|�d|� W d Q R X qW d S ) NZabcdefghabcdefgr )�prefix� � r � r1 )r
rV ZsubTest�setr$ �chr�addZ
assertGreater)r% �baser r� Zs15Zs255�cr& r r r �test_hash_distributionI s z/HashDistributionTestCase.test_hash_distributionN)r7 r8 r9 r� r r r r r� G s r� �__main__l )r ))r� rd r r Ztest.support.script_helperr � collectionsr �maxsizerv r r r ZTestCaser! rS r> rI r: r= r< r? rB rD rE rF rG rT r[ ra rp r~ r� r� r� r� r� r� r� r7 �mainr r r r �<module> sJ
*% Q