Spaces:
Running
Running
File size: 2,353 Bytes
b110593 |
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 |
// _ _
// __ _____ __ ___ ___ __ _| |_ ___
// \ \ /\ / / _ \/ _` \ \ / / |/ _` | __/ _ \
// \ V V / __/ (_| |\ V /| | (_| | || __/
// \_/\_/ \___|\__,_| \_/ |_|\__,_|\__\___|
//
// Copyright © 2016 - 2024 Weaviate B.V. All rights reserved.
//
// CONTACT: [email protected]
//
package lsmkv
import (
"fmt"
"github.com/weaviate/sroar"
"github.com/weaviate/weaviate/adapters/repos/db/lsmkv/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()
},
}
}
|