File: //usr/local/lib/python3.7/test/__pycache__/test_hash.cpython-37.pyc
B
��g�- � @ s� d dl Z d dlZd dlZd dlZd dlmZ d dlmZ ejdkZ d8dd�Z
dd � Z d
d � Z G d d
� d
ej
�ZejZG dd� de�ZdZG dd� de�ZG dd� de�ZG dd� de�ZG dd� dee�ZG dd� dee�ZG dd � 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 d/d0� d0e"ej
�Z#G d1d2� d2e"ej
�Z$G d3d4� d4e"ej
�Z%G d5d6� d6ej
�Z&e'd7k�r�e�(� dS )9� N)�assert_python_ok)�Hashablel � 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
�*/usr/local/lib/python3.7/test/test_hash.py�lcg s r c C s^ d| krdk sn t �| dkr,| d }n| }| | d? A d@ }|dkrR|d }n|}||fS )z*Convert SipHash24 output to Py_hash_t
r l l ���� � l �� i���l )�AssertionError)Zuint64Zint64Zuint32Zint32r
r
r � pysiphash s
r c C s& t jjdk}d}|r| S t�|�| �S )z8Skip decorator for tests that depend on SipHash24 or FNV> � siphash24�fnvzRequires SipHash24 or FNV)�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 | �d|f � q W d S )N� r zhashed values differ: %r)�list�map�hashZfail)�selfZobjlistZhashed�hr
r
r � same_hash4 s z HashEqualityTestCase.same_hashc C s> | � dddd� | � ddd� | � ddd � | � d
d d � d S )
Nr g �?y �? r g y ���g �y � ���g �y � )r$ )r" r
r
r �test_numeric_literals< s z*HashEqualityTestCase.test_numeric_literalsc C s� | � td�td�td�td�td�td�� | � td�td�� | � td�td�� | � td�td�� | � td�td�� | � td�td�� | � td �td �� d S )
Nr �1z1.0i �i �i���l l���� l )r$ �int�float�complex)r" r
r
r �test_coerced_integersB s z*HashEqualityTestCase.test_coerced_integersc C s. | � td�td�� | � 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| � }| �t|�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, r- r3 r
r
r
r r 2 s
r c @ s e Zd ZdS )� DefaultHashN)r4 r5 r6 r
r
r
r r7 ] s r7 �* 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)r4 r5 r6 r; r
r
r
r r9 ` s r9 c @ s e Zd Zdd� ZdS )� OnlyEqualityc C s | |kS )Nr
)r" �otherr
r
r �__eq__e s zOnlyEquality.__eq__N)r4 r5 r6 r> 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)r4 r5 r6 r@ r
r
r
r r? h s r? c @ s e Zd ZdS )�InheritedHashWithEqualityN)r4 r5 r6 r
r
r
r rA l s rA c @ s e Zd ZdS )�InheritedHashWithInequalityN)r4 r5 r6 r
r
r
r rB m s rB c @ s e Zd ZdZdS )�NoHashN)r4 r5 r6 r; r
r
r
r rC o s rC 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 ]}| �t|�t|�� qW d S )N)�default_expectedr0 r! �
_default_hash)r" �objr
r
r �test_default_hash s z)HashInheritanceTestCase.test_default_hashc C s$ x | j D ]}| �t|�t� qW d S )N)�fixed_expectedr0 r! r: )r" rG r
r
r �test_fixed_hash� s z'HashInheritanceTestCase.test_fixed_hashc C s" x | j D ]}| �tt|� qW d S )N)�error_expectedZ assertRaises� TypeErrorr! )r" rG r
r
r �test_error_hash� s z'HashInheritanceTestCase.test_error_hashc C s* | j | j }x|D ]}| �|t� qW d S )N)rE rI ZassertIsInstancer )r" ZobjectsrG r
r
r �
test_hashable� s
z%HashInheritanceTestCase.test_hashablec C s x| j D ]}| �|t� qW d S )N)rK ZassertNotIsInstancer )r" rG r
r
r �test_not_hashable� s z)HashInheritanceTestCase.test_not_hashableN)r4 r5 r6 �objectr7 r? rE r9 rA rB rI rC r< rK rH rJ rM rN rO r
r
r
r rD r s rD 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)rT )r" �indexr
r
r � __getitem__� s zDefaultIterSeq.__getitem__N)r4 r5 r6 r rT rU rW r
r
r
r rQ � s rQ c @ s6 e Zd Zeed��ee� �edd� d�gZdd� ZdS )�HashBuiltinsTestCaserR c C s dS )Nr r
r
r
r
r �<lambda>� � z HashBuiltinsTestCase.<lambda>r c C s. t j}x"| jD ]}| �t|�||�� qW d S )N)rP r; �hashes_to_checkr0 r! )r" rF rG r
r
r � test_hashes� s z HashBuiltinsTestCase.test_hashesN) r4 r5 r6 � enumerater �iterrQ r[ r\ r
r
r
r rX � s
rX 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 j�� }d|d< |d k r(t|�|d< n |�dd � td| �|�f|�}|d �� }t|�S )NTZ
__cleanenvZPYTHONHASHSEEDz-cr ) �os�environ�copy�str�popr ra �stripr) )r" r` �seed�envr �stdoutr
r
r �get_hash� s
z HashRandomizationTests.get_hashc C s0 | j | jdd�}| j | jdd�}| �||� d S )NZrandom)rh )rk r` �assertNotEqual)r" Zrun1Zrun2r
r
r �test_randomized_hash� s z+HashRandomizationTests.test_randomized_hash)N)r4 r5 r6 ra rk rm r
r
r
r r_ � s
r_ c
@ s� e Zd ZdZdZddddgddddggddddgd d
d d
gd d d d gd
dddgddddggddddgddddgdd d d gd d d!d"gd#d$d%d&ggd'�Zd(d)� Zd*d+� Zed,d-� �Z ed.d/� �Z
dS )0� StringlikeHashRandomizationTestsNi�\� iL̇�l LL//+�?iTS�l����qU:~�@[ i��pGl �n�YD~ i�Sl����jxY_oW�s i� ��l � �/��l i�Jk l �J�:�8`~ i��l�����)�wJ� i�Q �l���� .�G�UJG iO{ �l������]�D] i�Г�l �P'ABS! i����l����m]]�R�i i���l�����T�e] i�X0l�����'�W�=>0 i �e�l�����;u� i���l g,��g i5$f�l�����`�bTN�Vi� �l�����9�\R> | iQ���l�����kT<�h4 )�djba33xr r c C s^ |t jjk rd}nt jj}t jdkr2tr,dnd}nt jdks@t�trHdnd}| j| | | S )Nro �littler r Zbig� � )r r �cutoffr � byteorder�IS_64BITr � known_hashes)r" Zpositionr
r �platformr
r
r �get_expected_hash� s
z2StringlikeHashRandomizationTests.get_expected_hashc C s< | � dd�}| �| �| j�|� | �| j| jdd�|� d S )Nr rq )rh )rx rl rk r` r0 )r" Zknown_hash_of_objr
r
r �test_null_hash� s z/StringlikeHashRandomizationTests.test_null_hashc C s( | � dd�}| �| j| jdd�|� d S )Nr rq r8 )rh )rx r0 rk r` )r" r# r
r
r rJ s z0StringlikeHashRandomizationTests.test_fixed_hashc C s6 | j d krd S | �dd�}| �| j| j dd�|� d S )Nrr � r8 )rh )� repr_longrx r0 rk )r" r# r
r
r �test_long_fixed_hash s
z5StringlikeHashRandomizationTests.test_long_fixed_hash) r4 r5 r6 r` r{ rv rx ry r rJ r| r
r
r
r rn � s.
rn c @ s< e Zd Zed�Zed�Zed�Zedd� �Zedd� �Z dS ) �StrHashRandomizationTests�abcZ abcdefghijku
äú∑ℇc C s | � td�d� d S )N� r )r0 r! )r" r
r
r �test_empty_string s z+StrHashRandomizationTests.test_empty_stringc C sL | � dd�}| �| j| jdd�|� | � dd�}| �| j| jdd�|� d S )Nrq � r )rh � r8 )rx r0 rk � repr_ucs2)r" r# r
r
r �test_ucs2_string s z*StrHashRandomizationTests.test_ucs2_stringN)
r4 r5 r6 �reprr` 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 | � td�d� d S )NrZ r )r0 r! )r" r
r
r r� , s z-BytesHashRandomizationTests.test_empty_stringN)r4 r5 r6 r� r` 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 | � ttd��d� d S )NrZ r )r0 r! r/ )r" r
r
r r� 5 s z2MemoryviewHashRandomizationTests.test_empty_stringN)r4 r5 r6 r` 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" r` r
r
r ra : s z DatetimeTests.get_hash_commandN)r4 r5 r6 ra r
r
r
r r� 9 s r� c @ s e Zd Zee�ddd��ZdS )�DatetimeDateTestsi* rR � N)r4 r5 r6 r� �datetimeZdater` r
r
r
r r� = s r� c
@ s& e Zd Zee�ddddddd��ZdS ) �DatetimeDatetimeTestsr rr rq r� � r� � N)r4 r5 r6 r� r� r` r
r
r
r r� @ s r� c @ s e Zd Zee�d��ZdS )�DatetimeTimeTestsr N)r4 r5 r6 r� r� Ztimer` 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|� �}|�|d@ � |�|d@ � qHW | �t|�d|� | �t|�d|� W d Q R X qW d S ) NZabcdefghabcdefgr )�prefix� � r � r. )r rS ZsubTest�setr! �chr�addZ
assertGreater)r" �baser r� Zs15Zs255�cr# r
r
r �test_hash_distributionI s z/HashDistributionTestCase.test_hash_distributionN)r4 r5 r6 r� r
r
r
r r� G s r� �__main__)r ))r� rb r r Ztest.support.script_helperr Zcollections.abcr �maxsizeru r r r ZTestCaser rP r; rF r7 r: r9 r< r? rA rB rC rD rQ rX r_ rn r} r� r� r� r� r� r� r� r4 �mainr
r
r
r �<module> sJ
*% Q