- Notifications
You must be signed in to change notification settings - Fork 185
/
Copy pathuint128.go
79 lines (67 loc) · 1.51 KB
/
uint128.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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
package ksuid
import (
"encoding/binary"
"fmt"
"math/bits"
)
// uint128 represents an unsigned 128 bits little endian integer.
typeuint128 [2]uint64
funcuint128Payload(ksuidKSUID) uint128 {
returnmakeUint128FromPayload(ksuid[timestampLengthInBytes:])
}
funcmakeUint128(highuint64, lowuint64) uint128 {
returnuint128{low, high}
}
funcmakeUint128FromPayload(payload []byte) uint128 {
returnuint128{
binary.BigEndian.Uint64(payload[8:]), // low
binary.BigEndian.Uint64(payload[:8]), // high
}
}
func (vuint128) ksuid(timestampuint32) (outKSUID) {
binary.BigEndian.PutUint32(out[:4], timestamp) // time
binary.BigEndian.PutUint64(out[4:12], v[1]) // high
binary.BigEndian.PutUint64(out[12:], v[0]) // low
return
}
func (vuint128) bytes() (out [16]byte) {
binary.BigEndian.PutUint64(out[:8], v[1])
binary.BigEndian.PutUint64(out[8:], v[0])
return
}
func (vuint128) String() string {
returnfmt.Sprintf("0x%016X%016X", v[0], v[1])
}
funccmp128(x, yuint128) int {
ifx[1] <y[1] {
return-1
}
ifx[1] >y[1] {
return1
}
ifx[0] <y[0] {
return-1
}
ifx[0] >y[0] {
return1
}
return0
}
funcadd128(x, yuint128) (zuint128) {
varcuint64
z[0], c=bits.Add64(x[0], y[0], 0)
z[1], _=bits.Add64(x[1], y[1], c)
return
}
funcsub128(x, yuint128) (zuint128) {
varbuint64
z[0], b=bits.Sub64(x[0], y[0], 0)
z[1], _=bits.Sub64(x[1], y[1], b)
return
}
funcincr128(xuint128) (zuint128) {
varcuint64
z[0], c=bits.Add64(x[0], 1, 0)
z[1] =x[1] +c
return
}