Your IP : 216.73.217.129
��Yf�- � @ s� d d l Z d d l Z d d l Z d d l Z d d l m Z d d l m Z e j d9 k Z d d d � Z
d d
� Z d d � Z Gd
d � d e j
� Z e j Z Gd d � d e � Z d Z Gd d � d e � Z Gd d � d e � Z Gd d � d e � Z Gd d � d e e � Z Gd d � d e e � Z Gd d � d e � Z Gd d � d e j
� Z Gd d! � d! e � Z Gd" d# � d# e j
� Z Gd$ d% � d% � Z Gd& d' � d' e � Z Gd( d) � d) e e j
� Z Gd* d+ � d+ e e j
� Z Gd, d- � d- e e j
� Z! Gd. d/ � d/ e � Z" Gd0 d1 � d1 e" e j
� Z# Gd2 d3 � d3 e" e j
� Z$ Gd4 d5 � d5 e" e j
� Z% Gd6 d7 � d7 e j
� Z& e' d8 k r�e j( � d S):� N)�assert_python_ok)�Hashable� � � c C sg | d k r t | � St | � } x8 t | � D]* } d | d d @} | d ?d @| | <q/ Wt | � S)z Linear congruential generatorr i�C iÞ& i���r � )�bytes� bytearray�range)�x�length�out�i� r �3/opt/alt/python35/lib64/python3.5/test/test_hash.py�lcg s
r c C s| d | k o d k n s" t � | d
k r; | d } n | } | | d ?Ad @} | d
k rl | d } n | } | | f S)z*Convert SipHash24 output to Py_hash_t
r � �@ �? r l �� � l l l ���� l l i���l )�AssertionError)Zuint64Zint64Zuint32Zint32r r r � pysiphash s "
r c C s5 t j j d k } d } | r" | St j | � | � 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 @ sL e Z d Z d d � Z d d � Z d d � Z d d � Z d d
� Z d S) �HashEqualityTestCasec G sX t t t | � � } x< | d d � D]* } | | d k r& | j d | f � q& Wd S)Nr r zhashed values differ: %r)�list�map�hashZfail)�selfZobjlistZhashed�hr r r � same_hash4 s z HashEqualityTestCase.same_hashc C sS | j d d d d � | j d d d � | j d
d d
� | j d d d � 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 t d � t d � t d � t d � t d � t d � � | j t d � t d
� � | j t d � t d � � | j t d � t d � � | j t d � t d � � | j t d � t d � � | j t d � t d � � 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 t d � t d � � | j t d � t d d � � d S)Ng�쏈�b=~g �?g )r( r- r. r/ )r& r r r �test_coerced_floatsM s z(HashEqualityTestCase.test_coerced_floatsc C s� d d } xu t d � D]g } x^ t d � D]P } | | d | � } t | � | d | � } | j t | � t | � � q* Wq Wd 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+ r0 r1 r7 r r r r r" 2 s
r" c @ s e Z d Z d S)� DefaultHashN)r8 r9 r: r r r r r; ] s r; �* c @ s e Z d Z d d � Z d S)� FixedHashc C s t S)N)�_FIXED_HASH_VALUE)r& r r r �__hash__a s zFixedHash.__hash__N)r8 r9 r: r? r r r r r= ` s r= c @ s e Z d Z d d � Z d S)� OnlyEqualityc C s
| | k S)Nr )r& �otherr r r �__eq__e s zOnlyEquality.__eq__N)r8 r9 r: rB r r r r r@ d s r@ c @ s e Z d Z d d � Z d S)�OnlyInequalityc C s
| | k S)Nr )r& rA r r r �__ne__i s zOnlyInequality.__ne__N)r8 r9 r: rD r r r r rC h s rC c @ s e Z d Z d S)�InheritedHashWithEqualityN)r8 r9 r: r r r r rE l s rE c @ s e Z d Z d S)�InheritedHashWithInequalityN)r8 r9 r: r r r r rF m s rF c @ s e Z d Z d Z d S)�NoHashN)r8 r9 r: r? r r r r rG o s rG c @ s� e Z d Z e � e � e � g Z e � e � e � g Z
e � e � g Z
d d � Z d d � Z d d � Z d d � Z d d
� Z d S) �HashInheritanceTestCasec C s4 x- | j D]" } | j t | � t | � � q
Wd S)N)�default_expectedr4 r% �
_default_hash)r& �objr r r �test_default_hash s z)HashInheritanceTestCase.test_default_hashc C s. x' | j D] } | j t | � t � q
Wd S)N)�fixed_expectedr4 r% r> )r& rK r r r �test_fixed_hash� s z'HashInheritanceTestCase.test_fixed_hashc C s+ x$ | j D] } | j t t | � q
Wd S)N)�error_expectedZ assertRaises� TypeErrorr% )r& rK r r r �test_error_hash� s z'HashInheritanceTestCase.test_error_hashc C s5 | j | j } x | D] } | j | t � q Wd S)N)rI rM ZassertIsInstancer )r& ZobjectsrK r r r �
test_hashable� s
z%HashInheritanceTestCase.test_hashablec C s( x! | j D] } | j | t � q
Wd S)N)rO ZassertNotIsInstancer )r& rK r r r �test_not_hashable� s z)HashInheritanceTestCase.test_not_hashableN)r8 r9 r: �objectr; rC rI r= rE rF rM rG r@ rO rL rN rQ rR rS r r r r rH r s rH c @ s4 e Z d Z e d � Z d d � Z d d � Z d S)�DefaultIterSeq�
c C s
t | j � S)N)�len�seq)r& r r r �__len__� s zDefaultIterSeq.__len__c C s | j | S)N)rX )r& �indexr r r � __getitem__� s zDefaultIterSeq.__getitem__N)r8 r9 r: r
rX rY r[ r r r r rU � s rU c @ sO e Z d Z e e d � � e e � � e d d � d � g Z d d � Z d S)�HashBuiltinsTestCaserV c C s d S)Nr r r r r r �<lambda>� s z HashBuiltinsTestCase.<lambda>r c C s= t j } x- | j D]" } | j t | � | | � � q Wd S)N)rT r? �hashes_to_checkr4 r% )r& rJ rK r r r � test_hashes� s z HashBuiltinsTestCase.test_hashesN) r8 r9 r: � enumerater
�iterrU r^ r_ r r r r r\ � s r\ c @ s7 e Z d Z d d � Z d d d � Z d d � Z d S)�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 j � } d | d <| d k r8 t | � | d <n | j d d � t d | j | � | � } | d j � } t | � S)NTZ
__cleanenvZPYTHONHASHSEEDz-cr ) �os�environ�copy�str�popr rd �stripr- )r& rc �seed�envr
�stdoutr r r �get_hash� s
z HashRandomizationTests.get_hashc C sD | j | j d d �} | j | j d d �} | j | | � d S)Nrk Zrandom)rn rc �assertNotEqual)r& Zrun1Zrun2r r r �test_randomized_hash� s z+HashRandomizationTests.test_randomized_hash)r8 r9 r: rd rn rp r r r r rb � s rb c
@ s$ e Z d Z d Z d Z d d d d d g d2 d d3 d4 g g d d d
d d
g d d5 d d6 g d7 d d8 d g d d d9 d: g d; d< d= d> g g d d? d d@ d g dA dB dC dD g d dE dF dG g d" d# dH dI g dJ dK dL dM g g i Z d* d+ � Z d, d- � Z e d. d/ � � Z e d0 d1 � � Z
d S)N� StringlikeHashRandomizationTestsN�djba33xi�\� i�3x(l LL//+�?i���0l qU:~�@[ r 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] r 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 c C s� | t j j k r d } n t j j } t j d k rK t rB d n d } n' t j d k s` t � t rl d n d } | j | | | S)Nrr �littler r Zbig� r )r r �cutoffr � byteorder�IS_64BITr � known_hashes)r& Zpositionr r �platformr r r �get_expected_hash� s z2StringlikeHashRandomizationTests.get_expected_hashc C sT | j d d � } | j | j | j � | � | j | j | j d d �| � d S)Nr rt rk )rz ro rn rc r4 )r& Zknown_hash_of_objr r r �test_null_hash� s z/StringlikeHashRandomizationTests.test_null_hashc C s8 | j d d � } | j | j | j d d �| � d S)Nr rt rk r< )rz r4 rn rc )r& r' r r r rN s z0StringlikeHashRandomizationTests.test_fixed_hashc C sK | j d k r d S| j d d � } | j | j | j d d �| � d S)Nr � rk r< )� repr_longrz r4 rn )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 ) r8 r9 r: rc r} rx rz r{ r! rN r~ r r r r rq � s4
rq c @ sX e Z d Z e d � Z e d � Z e d � Z e d d � � Z e d d � � Z d S) �StrHashRandomizationTests�abcZ abcdefghijku
äú∑ℇc C s | j t d � d � d S)N� r )r4 r% )r& r r r �test_empty_string s z+StrHashRandomizationTests.test_empty_stringc C sl | j d d � } | j | j | j d d �| � | j d d � } | j | j | j d d �| � d S)Nrt � rk r � r< )rz r4 rn � repr_ucs2)r& r' r r r �test_ucs2_string s "z*StrHashRandomizationTests.test_ucs2_stringN)
r8 r9 r: �reprrc r} r� r! r� r� r r r r r s
r c @ s: e Z d Z e d � Z e d � Z e d d � � Z d S)�BytesHashRandomizationTestss abcs abcdefghijkc C s | j t d � d � d S)N� r )r4 r% )r& r r r r� , s z-BytesHashRandomizationTests.test_empty_stringN)r8 r9 r: r� rc r} r! r� r r r r r� ' s r� c @ s. e Z d Z d Z d Z e d d � � Z d S)� MemoryviewHashRandomizationTestszmemoryview(b'abc')zmemoryview(b'abcdefghijk')c C s | j t t d � � d � d S)Nr� r )r4 r% r3 )r& r r r r� 5 s z2MemoryviewHashRandomizationTests.test_empty_stringN)r8 r9 r: rc r} r! r� r r r r r� 0 s r� c @ s e Z d Z d d � Z d S)�
DatetimeTestsc C s d | S)Nz import datetime; print(hash(%s))r )r& rc r r r rd : s z DatetimeTests.get_hash_commandN)r8 r9 r: rd r r r r r� 9 s r� c @ s+ e Z d Z e e j d d d � � Z d S)�DatetimeDateTestsi* rV � N)r8 r9 r: r� �datetimeZdaterc r r r r r� = s r� c @ s7 e Z d Z e e j d d d d d d d � � Z d S) �DatetimeDatetimeTestsr r rt r� � r� � N)r8 r9 r: r� r� rc r r r r r� @ s r� c @ s% e Z d Z e e j d � � Z d S)�DatetimeTimeTestsr N)r8 r9 r: r� r� Ztimerc r r r r r� C s r� c @ s e Z d Z d d � Z d S)�HashDistributionTestCasec
C s� d } x� t d t | � � D]� } | d | � } | j d | � �� t � } t � } xL t d � D]> } t | t | � � } | j | d @� | j | d @� qd W| j t | � d | � | j t | � d | � Wd QRXq Wd S) NZabcdefghabcdefgr �prefix� � r � r2 )r
rW ZsubTest�setr% �chr�addZ
assertGreater)r& �baser r� Zs15Zs255�cr' r r r �test_hash_distributionI s z/HashDistributionTestCase.test_hash_distributionN)r8 r9 r: r� r r r r r� G s r� �__main__l ))r� re r r Ztest.support.script_helperr � collectionsr �maxsizerw r r r! ZTestCaser" rT r? rJ r; r> r= r@ rC rE rF rG rH rU r\ rb rq r r� r� r� r� r� r� r� r8 �mainr r r r �<module> sJ
* % Q