python (3.11.7)
et0 f d dl Z d dlZd dlZd dlZd dlmZ d dlmZ ej dk Z d5dZ
d Z d Z G d d
ej
Zej Z G d d e Zd
Z G d de Z G d de Z G d de Z G d dee Z G d dee Z G d de Z G d dej
Z G d d e Z G d d ej
Z G d d! Z G d" d#e Z G d$ d%e ej
Z G d& d'e ej
Z G d( d)e ej
Z! G d* d+e Z" G d, d-e"ej
Z# G d. d/e"ej
Z$ G d0 d1e"ej
Z% G d2 d3ej
Z&e'd4k r ej( dS dS )6 N)assert_python_ok)Hashable c | dk rt | S t | }t | D ]}d| z dz dz } | dz dz ||< t | S )z Linear congruential generatorr iC iÞ& r )bytes bytearrayrange)xlengthoutis B/BuggyBox/python/3.11.7/bootstrap/lib/python3.11/test/test_hash.pylcgr sl AvvV}}
F
C
6]] " "
aZ'
!Z /r'T!A :: c X | dk r| dz
}n| }| | dz z dz }|dk r|dz
}n|}||fS )z*Convert SipHash24 output to Py_hash_t
l l l r r )uint64int64uint32int32s r pysiphashr sY
'"v|#z
1F
'" %<r c n t j j dv }d}|r| n t j | | S )z8Skip decorator for tests that depend on SipHash24 or FNV> fnv siphash13 siphash24z$Requires SipHash13, SipHash24 or FNV)sys hash_info algorithmunittestskip)testokmsgs r skip_unless_internalhashr( + s; $E EB
0C 344-8=--d333r c , e Zd Zd Zd Zd Zd Zd ZdS )HashEqualityTestCasec t t t | }|dd D ]&}||d k r| d| 'd S )N r zhashed values differ: )listmaphashfail)selfobjlisthashedhs r same_hashz HashEqualityTestCase.same_hash4 sg c$(()) C CAF1I~~ ABBB C Cr c | dddd | ddd | ddd | d
d d d S )
Nr, g ?y ? r y g y g y )r5 r1 s r test_numeric_literalsz*HashEqualityTestCase.test_numeric_literals< sb q!S(+++ q#x((( r4+++ r4+++++r c
| t d t d t d t d t d t d | t d t d | t d t d | t d t d | t d t d | t d t d | t d t d d S )
Nr, 1z1.0i i r l l l r5 intfloatcomplexr: s r test_coerced_integersz*HashEqualityTestCase.test_coerced_integersB s s1vvs1vvuQxx3xxu / / / s6{{E&MM222 s7||U7^^444 s7||U7^^444 s5zz5<<000 s6{{E&MM222 s5zz5<<00000r c | t d t d | t d t dd d S )Ng쏈b=~g ?r7 r> r: s r test_coerced_floatsz(HashEqualityTestCase.test_coerced_floatsM sL s8}}eHoo666 uSzz73#4#455555r c ddz }t d D ]k}t d D ]Y}||d|z }t | |d|z }| t | t | Zld S )Ns# 123456789abcdefghijklmnopqrstuvwxyz r )r
memoryview assertEqualr/ )r1 br jaligned unaligneds r test_unaligned_buffersz+HashEqualityTestCase.test_unaligned_buffersQ s
3S 8r A AA2YY
A
AAc!eG* &qMM!CE' 2 g Y@@@@
A A Ar N)__name__
__module__ __qualname__r5 r; rB rD rM r r r r* r* 2 sg C C C, , , 1 1 16 6 6A A A A Ar r* c e Zd ZdS ) DefaultHashNrN rO rP r r r rR rR ] r rR * c e Zd Zd ZdS ) FixedHashc t S N)_FIXED_HASH_VALUEr: s r __hash__zFixedHash.__hash__a s r NrN rO rP r[ r r r rW rW ` # ! ! ! ! !r rW c e Zd Zd ZdS ) OnlyEqualityc
| |u S rY r r1 others r __eq__zOnlyEquality.__eq__e s u} r N)rN rO rP rc r r r r_ r_ d s# r r_ c e Zd Zd ZdS )OnlyInequalityc
| |uS rY r ra s r __ne__zOnlyInequality.__ne__i s
5 r N)rN rO rP rg r r r re re h r] r re c e Zd ZdS )InheritedHashWithEqualityNrS r r r ri ri l rT r ri c e Zd ZdS )InheritedHashWithInequalityNrS r r r rk rk m rT r rk c e Zd ZdZdS )NoHashNr\ r r r rm rm o s HHHr rm c e Zd Z e e e gZ e e e gZ
e e gZ
d Zd Zd Zd Zd ZdS )HashInheritanceTestCasec z | j D ]2}| t | t | 3d S rY )default_expectedrH r/
_default_hashr1 objs r test_default_hashz)HashInheritanceTestCase.test_default_hash sE ( < <C T#YY
c(:(: ; ; ; ; < <r c j | j D ]*}| t | t +d S rY )fixed_expectedrH r/ rZ rs s r test_fixed_hashz'HashInheritanceTestCase.test_fixed_hash s> & ; ;C T#YY(9 : : : : ; ;r c \ | j D ]#}| t t | $d S rY )error_expected assertRaises TypeErrorr/ rs s r test_error_hashz'HashInheritanceTestCase.test_error_hash s9 & 4 4C is 3 3 3 3 4 4r c d | j | j z }|D ] }| |t d S rY )rq rw assertIsInstancer )r1 objectsrt s r
test_hashablez%HashInheritanceTestCase.test_hashable sG (&' 1 1C ! !#x 0 0 0 0 1 1r c P | j D ] }| |t d S rY )rz assertNotIsInstancer rs s r test_not_hashablez)HashInheritanceTestCase.test_not_hashable s7 & 4 4C $ $S( 3 3 3 3 4 4r N)rN rO rP objectrR re rq rW ri rk rw rm r_ rz ru rx r} r r r r r ro ro r s #
&(( ikk//111133N fhh"lnnN< < <; ; ;4 4 41 1 1 4 4 4 4 4r ro c 0 e Zd Z ed Zd Zd ZdS )DefaultIterSeq
c * t | j S rY )lenseqr: s r __len__zDefaultIterSeq.__len__ s 48}} r c | j | S rY )r )r1 indexs r __getitem__zDefaultIterSeq.__getitem__ s x r N)rN rO rP r r r r r r r r r s?
%))C r r c z e Zd Z e ed e e ed d gZd ZdS )HashBuiltinsTestCaser c dS )Nr r r r r <lambda>z HashBuiltinsTestCase.<lambda> s A r r c t j }| j D ].}| t | || /d S rY )r r[ hashes_to_checkrH r/ )r1 rr rt s r test_hashesz HashBuiltinsTestCase.test_hashes sN
' < <C T#YY
c(:(: ; ; ; ; < <r N) rN rO rP enumerater iterr r r r r r r r se yr++tNN , ,--tIIq))O
< < < < <r r c " e Zd Zd ZddZd ZdS )HashRandomizationTestsc d|z S )Nzprint(hash(eval(%a)))r r1 repr_s r get_hash_commandz'HashRandomizationTests.get_hash_command s
&..r Nc 2 t j }d|d< |t | |d< n| dd t d| | fi |}|d }t | S )NT
__cleanenvPYTHONHASHSEEDz-cr, ) osenvironcopystrpopr r stripr? )r1 r seedenvr stdouts r get_hashz HashRandomizationTests.get_hash s joo L $'IIC ! ! GG$d + + + $''.. Q 6{{r c | | j d }| | j d }| || d S )Nrandomr )r r assertNotEqual)r1 run1run2s r test_randomized_hashz+HashRandomizationTests.test_randomized_hash sL }}TZh}77}}TZh}77 D$'''''r rY )rN rO rP r r r r r r r r sF
/ / / ( ( ( ( (r r c e Zd ZdZdZg dg dgg dg dg dg dg dgg d g d
g d g d g d
gg dg dg dg dg dgdZd Zd Zed Z ed Z
dS ) StringlikeHashRandomizationTestsN)\ r r r )iL̇l LL//+?iTSlqU:~@[ )0&Owq!~ r r )u u C - r r )|#| |#8
^ r r )i=վlBT='8 i\el \e+=" )i[l$E,; iwmHloa_gv )pG nYD~ r r )SjxY_oWs r r ) /l r r )iJk l J:8`~ il)wJ )iQ l .GUJG iO{ l]D] )Г P'ABS! r r )ilm]]Ri ilTe] )iX0l'W=>0 i el;u )il g,g i5$fl`bTNV)i l9\R> | iQlkT<h4 )djba33xr r r c |t j j k rd}nt j j }t j dk r t
rdnd}n t
rdnd}| j | | | S )Nr littler, r )r r! cutoffr" byteorderIS_64BIT known_hashes)r1 positionr r" platforms r get_expected_hashz2StringlikeHashRandomizationTests.get_expected_hash sh CM( ( (!II
/I =H $ $ $+qq!HH %+qq!H +H5h??r c | dd }| | | j | | | | j d | d S )Nr r r )r r r r rH )r1 known_hash_of_objs r test_null_hashz/StringlikeHashRandomizationTests.test_null_hash
sp 2 21a 8 8
DMM$* 5 57HIII
tz ::<MNNNNNr c | dd }| | | j d | d S )Nr, r rU r )r rH r r r1 r4 s r rx z0StringlikeHashRandomizationTests.test_fixed_hash sG
" "1a ( ( tz ;;Q?????r c | j d S | dd }| | | j d | d S )Nr rU r ) repr_longr rH r r s r test_long_fixed_hashz5StringlikeHashRandomizationTests.test_long_fixed_hash sR > ! F " "1b ) ) t~B ??CCCCCr ) rN rO rP r r r r r r( rx r r r r r r sc EI
: 9 9 N N N
M L L N N N N N N Q Q Q P P P
O N N N N N P P P O O O R R R
"
"
"
#
#
#
#
#
#
"
"
"
#
#
#
C2 2Lh
@
@
@O O O @ @ @ D D D D Dr r c | e Zd Z ed Z ed Z ed Zed Zed Z dS )StrHashRandomizationTestsabc abcdefghijku
äú∑ℇc L | t d d d S )N r rH r/ r: s r test_empty_stringz+StrHashRandomizationTests.test_empty_string) s$ b1%%%%%r c | dd }| | | j d | | dd }| | | j d | d S )Nr r r rU )r rH r repr_ucs2r s r test_ucs2_stringz*StrHashRandomizationTests.test_ucs2_string- s " "1a ( ( t~A >>BBB " "1a ( ( t~B ??CCCCCr N)
rN rO rP reprr r r r( r r r r r r r # sz DKKE]##I\""I & & & D D D D Dr r c P e Zd Z ed Z ed Zed ZdS )BytesHashRandomizationTestss abcs abcdefghijkc L | t d d d S Nr r r r: s r r z-BytesHashRandomizationTests.test_empty_string9 s$ cA&&&&&r N)rN rO rP r r r r( r r r r r r 4 sJ DLLE^$$I ' ' ' ' 'r r c , e Zd ZdZdZed ZdS ) MemoryviewHashRandomizationTestszmemoryview(b'abc')zmemoryview(b'abcdefghijk')c f | t t d d d S r )rH r/ rG r: s r r z2MemoryviewHashRandomizationTests.test_empty_stringB s, joo..22222r N)rN rO rP r r r( r r r r r r = s8 E,I 3 3 3 3 3r r c e Zd Zd ZdS )
DatetimeTestsc d|z S )Nz import datetime; print(hash(%s))r r s r r z DatetimeTests.get_hash_commandG s
1E99r N)rN rO rP r r r r r r F s# : : : : :r r c D e Zd Z e ej ddd ZdS )DatetimeDateTestsi* r N)rN rO rP r datetimedater r r r r r J s- D tR,, - -EEEr r c L e Zd Z e ej ddddddd ZdS ) DatetimeDatetimeTestsr, r r r r N)rN rO rP r r r r r r r r M s7 D""1aAq!Q77 8 8EEEr r c @ e Zd Z e ej d ZdS )DatetimeTimeTestsr N)rN rO rP r r timer r r r r r P s) D q!! " "EEEr r c e Zd Zd ZdS )HashDistributionTestCasec H d}t dt | D ] }|d | }| | 5 t }t }t d D ]Q}t |t | z }| |dz | |dz R| t | d| | t | d| d d d n # 1 swxY w Y d S ) Nabcdefghabcdefgr, )prefix r rF )r r subTestsetr/ chradd
assertGreater)r1 baser r s15s255cr4 s r test_hash_distributionz/HashDistributionTestCase.test_hash_distributionV sP q#d))$$ ; ;A"1"XF V ,,
;
;eeuu s ' 'A Vc!ff_--AGGAG$$$HHQX&&&&""3s88Q777""3t99c6:::
;
;
;
;
;
;
;
;
;
;
;
;
;
;
; ; ;s CDD D N)rN rO rP r r r r r r T s# ; ; ; ; ;r r __main__)r ))r r r r# test.support.script_helperr collections.abcr maxsizer r r r( TestCaser* r r[ rr rR rZ rW r_ re ri rk rm ro r r r r r r r r r r r r rN mainr r r <module>r s]
7 7 7 7 7 7 $ $ $ $ $ $ ; $4 4 4'A 'A 'A 'A 'A8, 'A 'A 'AT
& ! ! ! ! ! ! ! ! 6 ! ! ! ! !V ! ! ! ? > > > > < > > > B B B B B)^ B B B V !4 !4 !4 !4 !4h / !4 !4 !4J V < < < < <8, < < <( ( ( ( ( ( ( (8[D [D [D [D [D'= [D [D [D|D D D D D @ ( 1D D D"' ' ' ' '"B"*"3' ' '3 3 3 3 3'G'/'83 3 3: : : : :* : : :. . . . .
x'8 . . .9 9 9 9 9M8+< 9 9 9# # # # #
x'8 # # #; ; ; ; ;x 0 ; ; ;$ zHMOOOOO r 
Browse
Usage
Versions