File: //usr/local/lib/python3.7/test/__pycache__/test_hash.cpython-37.opt-1.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 sD | dkr| d }n| }| | d? A d@ }|dkr8|d }n|}||fS )z*Convert SipHash24 output to Py_hash_t
l ���� l � l �� i���l r
)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, r2 r
r
r
r r 2 s
r c @ s e Zd ZdS )� DefaultHashN)r3 r4 r5 r
r
r
r r6 ] s r6 �* 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)r3 r4 r5 r: r
r
r
r r8 ` s r8 c @ s e Zd Zdd� ZdS )� OnlyEqualityc C s | |kS )Nr
)r! �otherr
r
r �__eq__e s zOnlyEquality.__eq__N)r3 r4 r5 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)r3 r4 r5 r? r
r
r
r r> h s r> c @ s e Zd ZdS )�InheritedHashWithEqualityN)r3 r4 r5 r
r
r
r r@ l s r@ c @ s e Zd ZdS )�InheritedHashWithInequalityN)r3 r4 r5 r
r
r
r rA m s rA c @ s e Zd ZdZdS )�NoHashN)r3 r4 r5 r: r
r
r
r rB o s rB 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_expectedr/ 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_expectedr/ r r9 )r! rF 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! rF r
r
r �test_error_hash� s z'HashInheritanceTestCase.test_error_hashc C s* | j | j }x|D ]}| �|t� qW d S )N)rD rH ZassertIsInstancer )r! ZobjectsrF r
r
r �
test_hashable� s
z%HashInheritanceTestCase.test_hashablec C s x| j D ]}| �|t� qW d S )N)rJ ZassertNotIsInstancer )r! rF r
r
r �test_not_hashable� s z)HashInheritanceTestCase.test_not_hashableN)r3 r4 r5 �objectr6 r> rD r8 r@ rA rH rB r; rJ rG rI rL rM rN r
r
r
r rC r s rC 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)rS )r! �indexr
r
r � __getitem__� s zDefaultIterSeq.__getitem__N)r3 r4 r5 r rS rT rV r
r
r
r rP � s rP c @ s6 e Zd Zeed��ee� �edd� d�gZdd� ZdS )�HashBuiltinsTestCaserQ 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)rO r: �hashes_to_checkr/ r )r! rE rF r
r
r � test_hashes� s z HashBuiltinsTestCase.test_hashesN) r3 r4 r5 � enumerater �iterrP rZ r[ r
r
r
r rW � s
rW 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 r` �stripr( )r! r_ �seed�envr �stdoutr
r
r �get_hash� s
z HashRandomizationTests.get_hashc C s0 | j | jdd�}| j | jdd�}| �||� d S )NZrandom)rg )rj r_ �assertNotEqual)r! Zrun1Zrun2r
r
r �test_randomized_hash� s z+HashRandomizationTests.test_randomized_hash)N)r3 r4 r5 r` rj rl 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 sP |t jjk rd}nt jj}t jdkr2tr,dnd}n tr:dnd}| j| | | S )Nrn �littler 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< | � dd�}| �| �| j�|� | �| j| jdd�|� d S )Nr rp )rg )rw rk rj r_ r/ )r! Zknown_hash_of_objr
r
r �test_null_hash� s z/StringlikeHashRandomizationTests.test_null_hashc C s( | � dd�}| �| j| jdd�|� d S )Nr rp r7 )rg )rw r/ rj r_ )r! r" r
r
r rI s z0StringlikeHashRandomizationTests.test_fixed_hashc C s6 | j d krd S | �dd�}| �| j| j dd�|� d S )Nrq � r7 )rg )� repr_longrw r/ rj )r! r" r
r
r �test_long_fixed_hash s
z5StringlikeHashRandomizationTests.test_long_fixed_hash) r3 r4 r5 r_ rz ru rw rx r rI r{ r
r
r
r rm � s.
rm c @ s< e Zd Zed�Zed�Zed�Zedd� �Zedd� �Z dS ) �StrHashRandomizationTests�abcZ abcdefghijku
äú∑ℇc C s | � td�d� d S )N� r )r/ r )r! r
r
r �test_empty_string s z+StrHashRandomizationTests.test_empty_stringc C sL | � dd�}| �| j| jdd�|� | � dd�}| �| j| jdd�|� d S )Nrp � r )rg � r7 )rw r/ rj � repr_ucs2)r! r" r
r
r �test_ucs2_string s z*StrHashRandomizationTests.test_ucs2_stringN)
r3 r4 r5 �reprr_ rz 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 )NrY r )r/ r )r! r
r
r r , s z-BytesHashRandomizationTests.test_empty_stringN)r3 r4 r5 r� r_ rz 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 )NrY r )r/ r r. )r! r
r
r r 5 s z2MemoryviewHashRandomizationTests.test_empty_stringN)r3 r4 r5 r_ rz 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 r` : s z DatetimeTests.get_hash_commandN)r3 r4 r5 r` r
r
r
r r� 9 s r� c @ s e Zd Zee�ddd��ZdS )�DatetimeDateTestsi* rQ � N)r3 r4 r5 r� �datetimeZdater_ r
r
r
r r� = s r� c
@ s& e Zd Zee�ddddddd��ZdS ) �DatetimeDatetimeTestsr rq rp r� � r� � N)r3 r4 r5 r� r� r_ r
r
r
r r� @ s r� c @ s e Zd Zee�d��ZdS )�DatetimeTimeTestsr N)r3 r4 r5 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 rR ZsubTest�setr �chr�addZ
assertGreater)r! �baser r� Zs15Zs255�cr" r
r
r �test_hash_distributionI s z/HashDistributionTestCase.test_hash_distributionN)r3 r4 r5 r� r
r
r
r r� G s r� �__main__)r ))r� ra r r Ztest.support.script_helperr Zcollections.abcr �maxsizert r r r ZTestCaser rO r: rE r6 r9 r8 r; r> r@ rA rB rC rP rW r^ rm r| r� r� r� r� r� r� r� r3 �mainr
r
r
r �<module> sJ
*% Q