go implementation of CodeDweller/mishmash.hpp/cpp

William Dillon cb20cac2f1 changed []byte to string after finding out string indexing is faster than []byte in Go, since we're never modifying our string and only working with the accumulator we should see an improvement in speed in general		3 лет назад
LICENSE.TXT	first commit	3 лет назад
README.md	adding collision stats to README	3 лет назад
mishmash.go	changed []byte to string after finding out string indexing is faster than []byte in Go, since we're never modifying our string and only working with the accumulator we should see an improvement in speed in general	3 лет назад
mishmash_test.go	updated mishmash - engine returns accumulator for use with Mishmash which takes it as an optional seed. Mishmash can be seeded however desired through this mechanism as well. Added simple function to decode accumulator for ease of use when we're going to be double hashing	3 лет назад

Mishmash

this is a non-cryptographic hash optimized for short strings.

.003% collision rate on 326K entries during testing

adapted from CodeDweller/mishmash

to use: use the Mishmash function. If you’re in need of a second hash use Engine instead, which will return the accumulator. You can use the MishmashAccumulator function to mishmash your accumulator, and could also feed that accumulator back into Mishmash to double hash.

README.md

Mishmash