ó ‡ˆ\c@sĒddlZddlmZmZddlmZddlmZddlm Z ddl m Z m Z d„Z d„Zd „Zd „Zd „Zd „ZdS( iĸĸĸĸN(tbtu(tmurmurhash3_32(tassert_array_almost_equal(tassert_array_equal(t assert_equalt assert_truecCsũttdƒdƒttdddƒdƒttdddƒdƒttddtƒdƒttddddtƒdƒttddddtƒdƒttddtƒdƒttddddtƒdƒttddddtƒdƒdS( Niiq …2tseedii*i#úU“tpositiveI#úU“(RRtFalsetTrue(((sBlib/python2.7/site-packages/sklearn/utils/tests/test_murmurhash.pyttest_mmhash3_int sc Cs5tjjdƒ}|jdddd ƒjtjƒ}|jd ƒ}xpddgD]b}tjg|jD]}t t |ƒ|ƒ^qhƒ}|j|j ƒ}t t ||ƒ|ƒqRWxvddgD]h}tjg|jD]}t ||d t ƒ^qۃ}|j|j ƒ}t t ||d t ƒ|ƒqÅWdS( Ni*išzŪĸiEtsizeiiiiRii(iii(tnptrandomt RandomStatetrandinttastypetint32treshapetarraytflatRtinttshapeRR (trngtkeysRtktexpected((sBlib/python2.7/site-packages/sklearn/utils/tests/test_murmurhash.pyttest_mmhash3_int_arrays$ + +cCs€tttdƒdƒdƒtttdƒdƒdƒtttdƒddtƒdƒtttdƒddtƒdƒdS( Ntfooii ÄĨöi*ižH/ąRI ÄĨöIžH/ą(RRRR (((sBlib/python2.7/site-packages/sklearn/utils/tests/test_murmurhash.pyttest_mmhash3_bytes.s"cCs€tttdƒdƒdƒtttdƒdƒdƒtttdƒddtƒdƒtttdƒddtƒdƒdS( NRii ÄĨöi*ižH/ąRI ÄĨöIžH/ą(RRRR (((sBlib/python2.7/site-packages/sklearn/utils/tests/test_murmurhash.pyttest_mmhash3_unicode6s"cCsJtƒ}x:tdƒD],}td|dƒ}t||kdƒqWdS(Nidt is'Found collision on growing empty string(tsettrangeRR(tprevious_hashestith((sBlib/python2.7/site-packages/sklearn/utils/tests/test_murmurhash.pyttest_no_collision_on_byte_range>s   cCsœd\}}tj|dtjƒ}x4t|ƒD]&}|t|dtƒ|cd7s