Advertisement
Guest User

CityHash without seed : avalanche issues

a guest
Mar 15th, 2019
1,238
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.77 KB | None | 0 0
  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. -------------------------------------------------------------------------------
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement