Guest User

CityHash without seed : avalanche issues

a guest
Mar 15th, 2019
489
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

Adblocker detected! Please consider disabling it...

We've detected AdBlock Plus or some other adblocking software preventing Pastebin.com from fully loading.

We don't have any obnoxious sound, or popup ads, we actively block these annoying types of ads!

Please add Pastebin.com to your ad blocker whitelist or disable your adblocking software.

×