You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 

77 lines
1.6 KiB

  1. //go:build (!amd64 && !arm64) || appengine || !gc || purego
  2. // +build !amd64,!arm64 appengine !gc purego
  3. package xxhash
  4. // Sum64 computes the 64-bit xxHash digest of b.
  5. func Sum64(b []byte) uint64 {
  6. // A simpler version would be
  7. // d := New()
  8. // d.Write(b)
  9. // return d.Sum64()
  10. // but this is faster, particularly for small inputs.
  11. n := len(b)
  12. var h uint64
  13. if n >= 32 {
  14. v1 := primes[0] + prime2
  15. v2 := prime2
  16. v3 := uint64(0)
  17. v4 := -primes[0]
  18. for len(b) >= 32 {
  19. v1 = round(v1, u64(b[0:8:len(b)]))
  20. v2 = round(v2, u64(b[8:16:len(b)]))
  21. v3 = round(v3, u64(b[16:24:len(b)]))
  22. v4 = round(v4, u64(b[24:32:len(b)]))
  23. b = b[32:len(b):len(b)]
  24. }
  25. h = rol1(v1) + rol7(v2) + rol12(v3) + rol18(v4)
  26. h = mergeRound(h, v1)
  27. h = mergeRound(h, v2)
  28. h = mergeRound(h, v3)
  29. h = mergeRound(h, v4)
  30. } else {
  31. h = prime5
  32. }
  33. h += uint64(n)
  34. for ; len(b) >= 8; b = b[8:] {
  35. k1 := round(0, u64(b[:8]))
  36. h ^= k1
  37. h = rol27(h)*prime1 + prime4
  38. }
  39. if len(b) >= 4 {
  40. h ^= uint64(u32(b[:4])) * prime1
  41. h = rol23(h)*prime2 + prime3
  42. b = b[4:]
  43. }
  44. for ; len(b) > 0; b = b[1:] {
  45. h ^= uint64(b[0]) * prime5
  46. h = rol11(h) * prime1
  47. }
  48. h ^= h >> 33
  49. h *= prime2
  50. h ^= h >> 29
  51. h *= prime3
  52. h ^= h >> 32
  53. return h
  54. }
  55. func writeBlocks(d *Digest, b []byte) int {
  56. v1, v2, v3, v4 := d.v1, d.v2, d.v3, d.v4
  57. n := len(b)
  58. for len(b) >= 32 {
  59. v1 = round(v1, u64(b[0:8:len(b)]))
  60. v2 = round(v2, u64(b[8:16:len(b)]))
  61. v3 = round(v3, u64(b[16:24:len(b)]))
  62. v4 = round(v4, u64(b[24:32:len(b)]))
  63. b = b[32:len(b):len(b)]
  64. }
  65. d.v1, d.v2, d.v3, d.v4 = v1, v2, v3, v4
  66. return n - len(b)
  67. }