59 lines
1.3 KiB
Go
59 lines
1.3 KiB
Go
package main
|
|
|
|
import (
|
|
"sync"
|
|
|
|
log "git.staur.ca/stobbsm/simplelog"
|
|
"git.staur.ca/stobbsm/tind"
|
|
)
|
|
|
|
var (
|
|
RuneSet = []rune("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz!@#$%^&*()_+-=[]{}/';:.>,<`~")
|
|
)
|
|
|
|
const runs uint64 = 10000
|
|
|
|
// CollisionChecks runs different tests to check for collisions, and get's the average
|
|
func CollisionChecks() {
|
|
wg := new(sync.WaitGroup)
|
|
log.Info("examples.CollisionChecks").Msg("Using multiple configurations, test for collisions multiple times")
|
|
sizes := []int{4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}
|
|
end := len(RuneSet)
|
|
|
|
for i := 4; i < end; i++ {
|
|
for _, v := range sizes {
|
|
v := v
|
|
rs := RuneSet[:i]
|
|
wg.Add(1)
|
|
go collisionCheck(v, rs, wg, len(rs))
|
|
}
|
|
}
|
|
wg.Wait()
|
|
}
|
|
|
|
func collisionCheck(size int, runeset []rune, wg *sync.WaitGroup, runesize int) {
|
|
defer wg.Done()
|
|
var total uint64
|
|
for i := uint64(0); i < runs; i++ {
|
|
total += runCheck(tind.New().WithSize(size).WithRuneset(runeset))
|
|
}
|
|
log.Info("examples.collisionCheck").
|
|
Uint64("average iterations", total/runs).
|
|
Int("runesize", runesize).
|
|
Int("size", size).
|
|
Send()
|
|
}
|
|
|
|
func runCheck(tconfig *tind.Config) uint64 {
|
|
var i uint64
|
|
tmap := make(map[string]struct{})
|
|
for {
|
|
i++
|
|
t := tconfig.Gen()
|
|
if _, ok := tmap[t.String()]; ok {
|
|
return i
|
|
}
|
|
tmap[t.String()] = struct{}{}
|
|
}
|
|
}
|