-
Notifications
You must be signed in to change notification settings - Fork 678
/
cursor_bucket_roaring_set.go
84 lines (68 loc) · 2.21 KB
/
cursor_bucket_roaring_set.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
// _ _
// __ _____ __ ___ ___ __ _| |_ ___
// \ \ /\ / / _ \/ _` \ \ / / |/ _` | __/ _ \
// \ V V / __/ (_| |\ V /| | (_| | || __/
// \_/\_/ \___|\__,_| \_/ |_|\__,_|\__\___|
//
// Copyright © 2016 - 2024 Weaviate B.V. All rights reserved.
//
// CONTACT: hello@weaviate.io
//
package lsmkv
import (
"fmt"
"github.com/weaviate/sroar"
"github.com/weaviate/weaviate/adapters/repos/db/roaringset"
)
type CursorRoaringSet interface {
First() ([]byte, *sroar.Bitmap)
Next() ([]byte, *sroar.Bitmap)
Seek([]byte) ([]byte, *sroar.Bitmap)
Close()
}
type cursorRoaringSet struct {
combinedCursor *roaringset.CombinedCursor
unlock func()
}
func (c *cursorRoaringSet) First() ([]byte, *sroar.Bitmap) {
return c.combinedCursor.First()
}
func (c *cursorRoaringSet) Next() ([]byte, *sroar.Bitmap) {
return c.combinedCursor.Next()
}
func (c *cursorRoaringSet) Seek(key []byte) ([]byte, *sroar.Bitmap) {
return c.combinedCursor.Seek(key)
}
func (c *cursorRoaringSet) Close() {
c.unlock()
}
func (b *Bucket) CursorRoaringSet() CursorRoaringSet {
return b.cursorRoaringSet(false)
}
func (b *Bucket) CursorRoaringSetKeyOnly() CursorRoaringSet {
return b.cursorRoaringSet(true)
}
func (b *Bucket) cursorRoaringSet(keyOnly bool) CursorRoaringSet {
b.flushLock.RLock()
// TODO move to helper func
if err := checkStrategyRoaringSet(b.strategy); err != nil {
panic(fmt.Sprintf("CursorRoaringSet() called on strategy other than '%s'", StrategyRoaringSet))
}
innerCursors, unlockSegmentGroup := b.disk.newRoaringSetCursors()
// we have a flush-RLock, so we have the guarantee that the flushing state
// will not change for the lifetime of the cursor, thus there can only be two
// states: either a flushing memtable currently exists - or it doesn't
if b.flushing != nil {
innerCursors = append(innerCursors, b.flushing.newRoaringSetCursor())
}
innerCursors = append(innerCursors, b.active.newRoaringSetCursor())
// cursors are in order from oldest to newest, with the memtable cursor
// being at the very top
return &cursorRoaringSet{
combinedCursor: roaringset.NewCombinedCursor(innerCursors, keyOnly),
unlock: func() {
unlockSegmentGroup()
b.flushLock.RUnlock()
},
}
}