daily pastebin goal
36%
SHARE
TWEET

CityHash without seed : avalanche issues

a guest Mar 15th, 2019 120 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. -------------------------------------------------------------------------------
  2. --- Testing City64noSeed "Google CityHash64 without seed (default version, misses one final avalanche)"
  3.  
  4. [[[ Sanity Tests ]]]
  5.  
  6. Verification value 0x63FC6063 : PASS
  7. Running sanity check 1    ..........PASS
  8. Running AppendedZeroesTest..........PASS
  9.  
  10. [[[ Avalanche Tests ]]]
  11.  
  12. Testing  32-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 7.363333% !!!!!
  13. Testing  40-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 1.081333% !!!!!
  14. Testing  48-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 0.805333%
  15. Testing  56-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 0.719333%
  16. Testing  64-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 1.468000% !!!!!
  17. Testing  72-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 4.304000% !!!!!
  18. Testing  80-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 4.191333% !!!!!
  19. Testing  96-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 1.923333% !!!!!
  20. Testing 112-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 26.910000% !!!!!
  21. Testing 128-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 83.715333% !!!!!
  22. Testing 160-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 0.762000%
  23. Testing 192-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 0.699333%
  24. Testing 224-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 83.668667% !!!!!
  25. Testing 256-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 83.950000% !!!!!
  26. Testing 320-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 5.757333% !!!!!
  27. Testing 384-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 5.669333% !!!!!
  28. Testing 448-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 10.764667% !!!!!
  29. Testing 512-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 10.434000% !!!!!
  30. Testing 640-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 0.781333%
  31. Testing 768-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 0.823333%
  32. Testing 896-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 0.791333%
  33. Testing 1024-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 0.818000%
  34. Testing 1280-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 0.762000%
  35. Testing 1536-bit keys ->  64-bit hashes,   300000 reps.......... worst bias is 0.838667%
  36. *********FAIL*********
  37.  
  38. [[[ Keyset 'TwoBytes' Tests ]]]
  39.  
  40. Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys
  41. Testing collisions   - Expected     0.00, actual     1.00 (18840.62x) !!!!!
  42. Testing distribution - Worst bias is the  20-bit window at bit  11 - 0.013%
  43.  
  44. Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys
  45. Testing collisions   - Expected     0.00, actual     1.00 (4926.64x) !!!!!
  46. Testing distribution - Worst bias is the  20-bit window at bit  42 - 0.004%
  47.  
  48. Keyset 'TwoBytes' - up-to-24-byte keys, 149633745 total keys
  49. Testing collisions   - Expected     0.00, actual     1.00 (1647.75x) !!!!!
  50. Testing distribution - Worst bias is the  20-bit window at bit  45 - 0.002%
  51.  
  52. *********FAIL*********
  53.  
  54. [[[ Keyset 'Sparse' Tests ]]]
  55.  
  56. Keyset 'Sparse' - 512-bit keys with up to 3 bits set - 22370049 keys
  57. Testing collisions   - Expected     0.00, actual   217.00 (15998364.99x) !!!!!
  58. Testing distribution - Worst bias is the  20-bit window at bit  60 - 0.014%
  59.  
  60. *********FAIL*********
  61.  
  62.  
  63.  
  64.  
  65. Input vcode 0x00000001, Output vcode 0x00000001, Result vcode 0x00000001
  66. Verification value is 0x00000001 - Testing took 2020.749877 seconds
  67. -------------------------------------------------------------------------------
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top