-
-
Notifications
You must be signed in to change notification settings - Fork 0
/
teemap_test.go
61 lines (51 loc) · 1.66 KB
/
teemap_test.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
package teemap_test
import (
"testing"
"math/rand"
"time"
"github.com/BenjaminB64/go-teemap"
)
func TestTeeMap(t *testing.T) {
teemap := teemap.New[string, string]()
teemap.Set("key1", "value1")
if teemap.Get("key1") != "value1" {
t.Fatal()
}
}
func FuzzStringTeeMap(f *testing.F) {
teemap := teemap.New[string, string]()
for i := 0; i < 500; i++ {
f.Add(RandStringBytesMaskImprSrc(20), RandStringBytesMaskImprSrc(20))
}
f.Fuzz(func(t *testing.T, fuzzKey string, fuzzValue string) {
t.Parallel()
teemap.Set(fuzzKey, fuzzValue)
if v := teemap.Get(fuzzKey); v != fuzzValue {
t.Fatalf("Value doesn't match %s != %s", v, fuzzValue)
}
})
}
// Generate random string (https://stackoverflow.com/questions/22892120/how-to-generate-a-random-string-of-a-fixed-length-in-go)
var src = rand.NewSource(time.Now().UnixNano())
const letterBytes = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"
const (
letterIdxBits = 6 // 6 bits to represent a letter index
letterIdxMask = 1<<letterIdxBits - 1 // All 1-bits, as many as letterIdxBits
letterIdxMax = 63 / letterIdxBits // # of letter indices fitting in 63 bits
)
func RandStringBytesMaskImprSrc(n int) string {
b := make([]byte, n)
// A src.Int63() generates 63 random bits, enough for letterIdxMax characters!
for i, cache, remain := n-1, src.Int63(), letterIdxMax; i >= 0; {
if remain == 0 {
cache, remain = src.Int63(), letterIdxMax
}
if idx := int(cache & letterIdxMask); idx < len(letterBytes) {
b[i] = letterBytes[idx]
i--
}
cache >>= letterIdxBits
remain--
}
return string(b)
}