1. 06 Oct, 2019 1 commit
    • Jakub Sztandera's avatar
      Implement buzhash · 8dc88590
      Jakub Sztandera authored
      It has the same properites as Rabin.
      
      Benchmark results:
      ```
      name       time/op
      Buzhash-4    14.3ms ± 7%
      Rabin-4      94.1ms ± 3%
      Default-4    1.74ms ± 7%
      
      name       speed
      Buzhash-4  1.18GB/s ± 7%
      Rabin-4     178MB/s ± 3%
      Default-4  9.63GB/s ± 6%
      
      name       alloc/op
      Buzhash-4    14.0kB ±48%
      Rabin-4      19.2MB ± 0%
      Default-4      474B ± 6%
      
      name       allocs/op
      Buzhash-4      1.00 ± 0%
      Rabin-4         196 ±12%
      Default-4      2.00 ± 0%
      ```
      
      License: MIT
      Signed-off-by: default avatarJakub Sztandera <kubuxu@protocol.ai>
      8dc88590