• 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
main.go 531 Bytes