-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathzset.go
120 lines (98 loc) · 2.19 KB
/
zset.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
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
package redis
import (
"encoding/binary"
"github.com/berylyvos/yojoudb"
"github.com/berylyvos/yojoudb/utils"
)
type zsetInternalKey struct {
key []byte
version int64
member []byte
score float64
}
func (zk *zsetInternalKey) encodeMember() []byte {
kl, ml := len(zk.key), len(zk.member)
b := make([]byte, kl+8+ml)
idx := 0
copy(b[:kl], zk.key)
idx += kl
binary.LittleEndian.PutUint64(b[idx:], uint64(zk.version))
idx += 8
copy(b[idx:], zk.member)
return b
}
func (zk *zsetInternalKey) encodeScore() []byte {
scoreBuf := utils.Float64ToBytes(zk.score)
kl, ml, sl := len(zk.key), len(zk.member), len(scoreBuf)
b := make([]byte, kl+ml+sl+8+4)
idx := 0
copy(b[:kl], zk.key)
idx += kl
binary.LittleEndian.PutUint64(b[idx:], uint64(zk.version))
idx += 8
copy(b[idx:], scoreBuf)
idx += sl
copy(b[idx:], zk.member)
idx += ml
binary.LittleEndian.PutUint32(b[idx:], uint32(ml))
return b
}
func (rc *RedisCmd) ZAdd(key []byte, score float64, member []byte) (bool, error) {
md, err := rc.getMetadata(key, ZSet)
if err != nil {
return false, err
}
zk := &zsetInternalKey{
key: key,
version: md.version,
member: member,
score: score,
}
memberKey := zk.encodeMember()
var exist = false
val, _ := rc.db.Get(memberKey)
if val != nil {
if score == utils.FloatFromBytes(val) {
return false, nil
}
exist = true
}
wb := rc.db.NewBatch(yojoudb.DefaultBatchOptions)
if !exist {
md.size++
_ = wb.Put(key, md.encode())
} else {
oldKey := &zsetInternalKey{
key: key,
version: md.version,
member: member,
score: utils.FloatFromBytes(val),
}
_ = wb.Delete(oldKey.encodeScore())
}
_ = wb.Put(memberKey, utils.Float64ToBytes(score))
_ = wb.Put(zk.encodeScore(), nil)
if err = wb.Commit(); err != nil {
return false, err
}
return !exist, nil
}
func (rc *RedisCmd) ZScore(key []byte, member []byte) (float64, error) {
meta, err := rc.getMetadata(key, ZSet)
if err != nil {
return -1, err
}
if meta.size == 0 {
return -1, nil
}
zk := &zsetInternalKey{
key: key,
version: meta.version,
member: member,
}
val, err := rc.db.Get(zk.encodeMember())
if err != nil {
return -1, err
}
return utils.FloatFromBytes(val), nil
}