rollinghash

rollinghash copied to clipboard

Switches the `Deg` function in `rabinkarp64/polynomials.go` to use `Len64` instead of the bit hacks version. On my machine, this does not produce much of a speedup for `go run roll/main.go`...

albert-bedrock

Participate in standards discussion?

1

Hello! [The Perkeep project](https://perkeep.org/) seeks to build a content-addressable store for every conceivable type of data. It uses the technique of hashsplitting large byte streams via rolling checksums. Although the...

bobg

Use crypto/rand package for benchmark RNG

1

This is more portable than opening /dev/urandom.

bobertlo

Refactoring + optimization

1

Here's some refactoring of the common code for dealing with rolling windows. The first patch factors out the WriteWindow methods to a function in an internal package. The WriteWindow methods...

greatroar