wdillon
/
mishmash
Следить 1
В избранное 0
Форкнуть 0
Код Задачи 0 Pull Request'ы 0 Релизы 0 Вики Активность
go implementation of CodeDweller/mishmash.hpp/cpp
Вы не можете выбрать более 25 тем Темы должны начинаться с буквы или цифры, могут содержать дефисы(-) и должны содержать не более 35 символов.
9 коммитов
1 ветка
Дерево: c37b14540e
Ветки Теги
${ item.name }
Создать ветку ${ searchTerm }
из 'c37b14540e'
${ noResults }
William Dillon c37b14540e updating tests + benchmark. found strings to be marginally faster (12500 ns/op vs []byte at ~15000 ns/op) 3 лет назад
LICENSE.TXT first commit 3 лет назад
README.md adding collision stats to README 3 лет назад
go.mod adding go.mod file 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 updating tests + benchmark. found strings to be marginally faster (12500 ns/op vs []byte at ~15000 ns/op) 3 лет назад

README.md

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.