Your IP : 216.73.216.213
�
g f�- � @ 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( � n 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/python34/lib64/python3.4/test/test_hash.py�lcg s
r c C sZ | d k r | d } n | } | | d ?Ad @} | d k rJ | d } n | } | | f S)
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 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 s[ t t t | � � } x? | d d � D]- } | | d k r& | j d | f � q& 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* r/ r0 r6 r r r r r! 2 s
r! c @ s e Z d Z d S)� DefaultHashN)r7 r8 r9 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)r7 r8 r9 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)r7 r8 r9 rA 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% 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 Z d Z d S)�InheritedHashWithEqualityN)r7 r8 r9 r r r r rD l s rD c @ s e Z d Z d S)�InheritedHashWithInequalityN)r7 r8 r9 r r r r rE m s rE c @ s e Z d Z d Z d S)�NoHashN)r7 r8 r9 r> r r r r rF o s rF 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_expectedr3 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_expectedr3 r$ r= )r% rJ 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% rJ r r r �test_error_hash� s z'HashInheritanceTestCase.test_error_hashc C s5 | j | j } x | D] } | j | t � q Wd S)N)rH rL ZassertIsInstancer )r% ZobjectsrJ r r r �
test_hashable� s
z%HashInheritanceTestCase.test_hashablec C s( x! | j D] } | j | t � q
Wd 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 @ 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)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 @ sO e Z d Z e e d � � e e � � e d d � d � g Z d d � Z d S)�HashBuiltinsTestCaserU 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)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 @ 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 rc �stripr, )r% rb �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)Nrj Zrandom)rm rb �assertNotEqual)r% Zrun1Zrun2r r r �test_randomized_hash� s z+HashRandomizationTests.test_randomized_hash)r7 r8 r9 rc rm ro r r r r ra � s ra c @ s' e Z d Z d Z d Z i d d d d g d2 d d3 d4 g g d 6d 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 6d? 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 d) 6Z d* d+ � Z d, d- � Z e d. d/ � � Z e d0 d1 � � Z
d S)N� StringlikeHashRandomizationTestsNi�\� i�3x(l LL//+�?i���0l qU:~�@[ �djba33xi��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 r c C sp | t j j k r d } n t j j } t j d k rK t rB d n d } n t rW d n d } | 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 sT | j d d � } | j | j | j � | � | j | j | j d d �| � 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 s8 | j d d � } | j | j | j d d �| � d S)Nr rs rj r; )ry r3 rm rb )r% r& r r r rM s z0StringlikeHashRandomizationTests.test_fixed_hashc C sK | j d k r d S| j d d � } | j | j | j d d �| � d S)Nr � rj r; )� 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 � s0
rp 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 )r3 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)Nrs � rj r � 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 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 )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 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 )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 Z d Z d d � Z d S)�
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 Z d Z e e j d d d � � Z d S)�DatetimeDateTestsi* rU � N)r7 r8 r9 r� �datetimeZdaterb 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 rs r� � r� � N)r7 r8 r9 r� r� rb r r r r r� @ s r� c @ s% e Z d Z e e j d � � Z d S)�DatetimeTimeTestsr N)r7 r8 r9 r� r� Ztimerb 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 QXq Wd 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� rd r r Ztest.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