Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/bnclabs/gostore
/ functions
Functions
1,140 in github.com/bnclabs/gostore
⨍
Functions
1,140
◇
Types & classes
71
↓ 184 callers
Method
Destroy
Destroy releases all temporary and permanent resources held by the index. No other method call are allowed after Destroy.
api/index.go:62
↓ 88 callers
Method
ScanEntries
ScanEntries return a full table iterator.
api/index.go:44
↓ 85 callers
Method
Close
Close will release all temporary resources held by the index. No other method call, except Destroy, are allowed after Close.
api/index.go:58
↓ 66 callers
Method
Count
Count number of indexed entries.
bubt/snapshot.go:234
↓ 63 callers
Method
Scan
Scan return a full table iterator.
api/index.go:41
↓ 61 callers
Method
ID
ID is same as the name supplied while creating the index instance.
api/index.go:16
↓ 60 callers
Function
makeLLRB
( name string, n int, keys [][]byte, ref *llrb.LLRB, mod1, mod2 int)
lsm/yget_test.go:404
↓ 58 callers
Method
Build
Build starts building the tree from iterator, iterator is expected to be a full-table scan over another data-store.
bubt/build.go:174
↓ 58 callers
Method
Close
Close instance after building the btree. This will mark disk files as immutable for rest of its life-time. Use OpenSnapshot for reading.
bubt/build.go:517
↓ 55 callers
Method
Count
Count return the number of items indexed.
llrb/llrb.go:755
↓ 55 callers
Function
infof
(format string, v ...interface{})
bogn/log.go:41
↓ 52 callers
Method
Abort
Abort transaction, underlying index won't be touched.
api/index.go:89
↓ 51 callers
Method
isred
()
llrb/node.go:121
↓ 47 callers
Method
OpenCursor
OpenCursor open an active cursor inside the index.
api/index.go:86
↓ 43 callers
Function
Defaultsettings
Defaultsettings for llrb instance. "memcapacity" (int64, default: available free-ram) Memory capacity required for keys / values. Default will be r
llrb/config.go:18
↓ 34 callers
Method
Add
Add a new sample.
lib/avgint.go:17
↓ 33 callers
Method
Validate
Validate data structure. This is a costly operation, walks through the entire tree and holds a read lock while doing so.
llrb/mvcc.go:369
↓ 33 callers
Method
Value
Value return current value under the cursor. Returned byte slice will be a reference to value in index, hence must not be used after transaction is co
api/index.go:121
↓ 33 callers
Method
isRed
(Node x)
papers/Sedgewick-RedBlackBST.java:227
↓ 32 callers
Function
infof
(format string, v ...interface{})
llrb/log.go:40
↓ 29 callers
Method
Key
Key return current key under the cursor. Returned byte slice will be a reference to index-key, hence must not be used after transaction is commited or
api/index.go:116
↓ 29 callers
Method
currsnapshot
()
bogn/bogn.go:439
↓ 27 callers
Function
NewBubt
NewBubt create a Bubt instance to build a new bottoms-up btree. If zblocksize == 0, then zblocksize will be same as mblocksize. if vblocksize == 0, th
bubt/build.go:49
↓ 26 callers
Function
OpenSnapshot
OpenSnapshot from paths.
bubt/snapshot.go:63
↓ 26 callers
Method
Set
Set a key, value pair in the index, if key is already present, its value will be over-written. Make sure key is not nil. Return old value if oldvalue
api/index.go:21
↓ 26 callers
Method
View
View start a read only transaction, all read operations will be on a stable snapshot until it is Aborted. Finally all view objects must be Aborted.
api/index.go:54
↓ 25 callers
Method
Delete
Delete key from index. Key should not be nil, if key found return its value. If lsm is true, then don't delete the node instead mark the node as delet
api/index.go:33
↓ 25 callers
Method
Set
Set a key, value pair in the index, if key is already present, its value will be over-written. Make sure key is not nil. Return old value if oldvalue
llrb/llrb.go:203
↓ 25 callers
Method
Validate
Validate data structure. This is a costly operation, walks through the entire tree and holds a read lock while doing so.
llrb/llrb.go:824
↓ 24 callers
Method
Get
Get value for key, if value argument points to valid buffer it will be used to copy the entry's value. Also return entry's cas and whether entry is ma
api/index.go:38
↓ 24 callers
Function
errorf
(format string, v ...interface{})
bubt/log.go:27
↓ 23 callers
Function
makeLLRB
(n int)
bubt/build_test.go:1424
↓ 22 callers
Function
makepaths123
(n int)
bubt/build_test.go:1491
↓ 21 callers
Function
NewLLRB
NewLLRB a new instance of in-memory sorted index.
llrb/llrb.go:44
↓ 21 callers
Method
Scan
Scan return a full table iterator, if iteration is stopped before reaching end of table (io.EOF), application should call iterator with fin as true. E
llrb/llrb.go:644
↓ 20 callers
Method
YNext
YNext implements Iterator api, to iterate over the index. Typically used for lsm-sort.
api/index.go:130
↓ 20 callers
Function
addKeyparameter
addKeyparameter for a single parameter field.
api/pkey.go:22
↓ 20 callers
Method
ltkey
---- indexer api
llrb/node.go:263
↓ 19 callers
Method
Delete
Delete key from index. Key should not be nil, if key found return its value. If lsm is true, then don't delete the node instead mark the node as delet
llrb/llrb.go:392
↓ 19 callers
Function
NewArena
NewArena create a new memory arena.
malloc/arena.go:34
↓ 19 callers
Method
isdeleted
()
llrb/node.go:158
↓ 19 callers
Method
path2level
(dirname string)
bogn/bogn.go:822
↓ 18 callers
Function
NewMVCC
NewMVCC a new instance of in-memory sorted index.
llrb/mvcc.go:56
↓ 18 callers
Function
YSort
YSort is a iterate combinator that takes two iterator and return a new iterator that handles LSM.
lsm/ysort.go:35
↓ 18 callers
Function
YSortEntries
YSortEntries is a iterate combinator that takes two iterator and return a new iterator that handles LSM.
lsm/ysortentries.go:31
↓ 18 callers
Method
getkey
(nd *Llrbnode, k []byte)
llrb/llrb.go:627
↓ 18 callers
Method
nodevalue
()
llrb/node.go:36
↓ 17 callers
Method
Destroy
Destroy releases all resources held by the tree. No other method call are allowed after Destroy.
llrb/llrb.go:966
↓ 17 callers
Method
Get
---- Exported Read methods Get value for key, if value argument points to valid buffer it will, be used to copy the entry's value. Also returns entry'
llrb/llrb.go:598
↓ 17 callers
Method
Get
---- Exported Read methods Get value for key, if value argument points to valid buffer, it will be used to copy the entry's value. Also returns entry'
llrb/mvcc.go:1171
↓ 17 callers
Method
disklevels
return a valid set of disk levels with newest level in the beginning.
bogn/snapshot.go:163
↓ 17 callers
Method
gtkey
(other []byte, partial bool)
llrb/node.go:282
↓ 17 callers
Function
makepaths
()
lsm/yget_test.go:446
↓ 17 callers
Method
setblack
()
llrb/node.go:128
↓ 17 callers
Method
setkey
(key []byte)
llrb/node.go:82
↓ 16 callers
Method
Alloc
---- operations Alloc implement api.Mallocer{} interface.
malloc/arena.go:72
↓ 16 callers
Method
Commit
Commit transaction, commit will block until all write operations under the transaction are successfully applied. Return ErrorRollback if ACID properti
api/index.go:95
↓ 16 callers
Method
Set
Set a key, value pair in the index, if key is already present, its value will be over-written. Make sure key is not nil. Return old value if oldvalue
llrb/mvcc.go:671
↓ 16 callers
Function
cp
(dst, src []byte)
lsm/ysort.go:9
↓ 16 callers
Function
errorf
(format string, v ...interface{})
bogn/log.go:29
↓ 16 callers
Method
getseqflags
----- seqno and flags
llrb/node.go:95
↓ 16 callers
Method
getseqno
()
llrb/node.go:109
↓ 16 callers
Method
isblack
()
llrb/node.go:113
↓ 16 callers
Method
release
()
bogn/snapshot.go:388
↓ 16 callers
Method
setred
()
llrb/node.go:133
↓ 15 callers
Method
Destroy
Destroy releases all resources held by the tree. No other method call are allowed after Destroy.
llrb/mvcc.go:611
↓ 15 callers
Function
YGet
var yGetpool = make(chan *yGet, 1000) type yGet struct { a api.Getter b api.Getter } func SetYGetpool(poolsize int) { yGetpool = make(chan *yGet,
lsm/yget.go:51
↓ 15 callers
Method
release
()
llrb/snapshot.go:123
↓ 14 callers
Method
allocchunk
()
malloc/.pool_fbit.go:56
↓ 14 callers
Method
clonenode
(nd *Llrbnode, copyval bool)
llrb/mvcc.go:189
↓ 14 callers
Method
free
(nthblock int64)
malloc/.freebits.go:109
↓ 14 callers
Method
insert
( key, value []byte, valuelen uint64, vlogpos int64, seqno uint64, deleted bool)
bubt/buildzblock.go:56
↓ 14 callers
Function
makeBenchLLRB
(n int)
llrb/llrb_test.go:1406
↓ 14 callers
Method
setnodevalue
(nv *nodevalue)
llrb/node.go:31
↓ 14 callers
Method
setvalue
(val []byte)
llrb/value.go:33
↓ 13 callers
Method
Count
Count return the number of items indexed.
llrb/mvcc.go:290
↓ 13 callers
Method
append
(key, value []byte, seqno uint64, deleted bool)
llrb/scanner.go:31
↓ 12 callers
Function
Binarycmp
Binarycmp is same as bytes.Compare except for partial matches. For EG: bytes.Compare([]byte("aaa"), []byte("aa")) shall return 1, whereas Binarycmp wi
api/util.go:12
↓ 12 callers
Method
Mean
Mean return the average value of all samples.
lib/avgint.go:52
↓ 12 callers
Function
NewhistorgramInt64
NewhistorgramInt64 return a new histogram object.
lib/htgint.go:26
↓ 12 callers
Method
Samples
Samples return total number of samples in the set.
lib/avgint.go:42
↓ 12 callers
Method
SetCAS
SetCAS a key, value pair in the index, if CAS is ZERO then key should not be present in the index, otherwise existing CAS should match the supplied CA
llrb/llrb.go:280
↓ 12 callers
Method
SetCAS
SetCAS a key, value pair in the index, if CAS is ZERO then key should not be present in the index, otherwise existing CAS should match the supplied CA
llrb/mvcc.go:765
↓ 12 callers
Method
getroot
()
llrb/llrb.go:93
↓ 12 callers
Function
infof
(format string, v ...interface{})
bubt/log.go:39
↓ 12 callers
Function
makeBubt
(n int, msize, zsize, vsize int64)
bubt/snapshot_test.go:271
↓ 11 callers
Method
GetNext
GetNext move cursor to next entry in snapshot and return its key and value. Returned byte slices will be a reference to index entry, hence must not be
api/index.go:126
↓ 11 callers
Method
alloc
()
malloc/.freebits.go:69
↓ 11 callers
Method
findkey
( adjust int, index blkindex, key []byte)
bubt/snapzblock.go:11
↓ 11 callers
Method
getactual
(snap *Snapshot, vblock []byte)
bubt/lazyvalue.go:26
↓ 11 callers
Method
info
Info implement api.MemoryPool{} interface.
malloc/.pool_fbit.go:92
↓ 11 callers
Function
maxheight
height of the tree cannot exceed a certain limit. For example if the tree holds 1-million entries, a fully balanced tree shall have a height of 20 lev
llrb/common.go:37
↓ 11 callers
Function
nodeutz
(stats map[string]interface{})
llrb/llrb_test.go:1419
↓ 11 callers
Method
setdirty
()
llrb/node.go:143
↓ 11 callers
Method
setseqflags
(seqflags uint64)
llrb/node.go:99
↓ 11 callers
Function
valueutz
(stats map[string]interface{})
llrb/llrb_test.go:1425
↓ 10 callers
Method
Alloc
Alloc allocate a chunk of `n` bytes from `pool`. Allocated memory is always 8-byte aligned.
api/alloc.go:12
↓ 10 callers
Method
Delete
Delete key from index. Key should not be nil, if key found return its value. If lsm is true, then don't delete the node instead mark the node as delet
llrb/mvcc.go:874
↓ 10 callers
Method
Free
Free chunk from arena/pool.
api/alloc.go:25
↓ 10 callers
Method
Sum
Sum return the sum of all sample values.
lib/avgint.go:47
next →
1–100 of 1,140, ranked by callers