forked from cosmos/gorocksdb
-
Notifications
You must be signed in to change notification settings - Fork 1
/
cow.go
42 lines (37 loc) · 1 KB
/
cow.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
package gorocksdb
import (
"sync"
"sync/atomic"
)
// COWList implements a copy-on-write list. It is intended to be used by go
// callback registry for CGO, which is read-heavy with occasional writes.
// Reads do not block; Writes do not block reads (or vice versa), but only
// one write can occur at once;
type COWList struct {
v *atomic.Value
mu *sync.Mutex
}
// NewCOWList creates a new COWList.
func NewCOWList() *COWList {
var list []interface{}
v := &atomic.Value{}
v.Store(list)
return &COWList{v: v, mu: new(sync.Mutex)}
}
// Append appends an item to the COWList and returns the index for that item.
func (c *COWList) Append(i interface{}) int {
c.mu.Lock()
defer c.mu.Unlock()
list := c.v.Load().([]interface{})
newLen := len(list) + 1
newList := make([]interface{}, newLen)
copy(newList, list)
newList[newLen-1] = i
c.v.Store(newList)
return newLen - 1
}
// Get gets the item at index.
func (c *COWList) Get(index int) interface{} {
list := c.v.Load().([]interface{})
return list[index]
}