-
Notifications
You must be signed in to change notification settings - Fork 45
/
util.go
53 lines (44 loc) · 988 Bytes
/
util.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
package haxmap
import "strconv"
const (
// hash input allowed sizes
byteSize = 1 << iota
wordSize
dwordSize
qwordSize
owordSize
// defaultSize is the default size for a zero allocated map
defaultSize = 256
// maxFillRate is the maximum fill rate for the slice before a resize will happen
maxFillRate = 50
// intSizeBytes is the size in byte of an int or uint value
intSizeBytes = strconv.IntSize >> 3
)
// indicates resizing operation status enums
const (
notResizing uint32 = iota
resizingInProgress
)
func resizeNeeded(length, count uintptr) bool {
return (count*100)/length > maxFillRate
}
// roundUpPower2 rounds a number to the next power of 2
func roundUpPower2(i uintptr) uintptr {
i--
i |= i >> 1
i |= i >> 2
i |= i >> 4
i |= i >> 8
i |= i >> 16
i |= i >> 32
i++
return i
}
// log2 computes the binary logarithm of x, rounded up to the next integer
func log2(i uintptr) uintptr {
var n, p uintptr
for p = 1; p < i; p += p {
n++
}
return n
}