rocksdb (#29)
* Initial rocksdb commit
Basic reading from rocksdb works
* Try github action thing
* try local dockerfile
* asdf
* qwer
* asdf
* Try adding test db with git-lfs
* update action
* cleanup
* Don't hardcode stop on read
* Progress of reading rocksdb
* fixes and arg test
* asdf
* Fix rocksdb iterator and tests
* update script
* asdf
* Better iterator. Need to implement a lot of keys next, and tests, maybe
tests needed.
* asdf
* asdf
* asdf
* Implementation, testing, and cleanup.
Implemented more prefixes. Figured out a good test that should work for
all prefixes. Removed binary databases so we can just store human
readable csv files.
* more tests, prefixes and small refactor
* Another prefix
* EffectiveAmount
* ActiveAmount
* ActivatedClaimAndSupport
* PendingActivation
* ClaimTakeover
* ClaimExpiration
* SupportToClaim
* ClaimToSupport
* Fix bug with variable length keys
* ChannelToClaim
* ClaimToChannel
* ClaimShortID
* TXOToClaim
* ClaimToTXO
* BlockHeader
* BlockHash
* Undo
* HashXHistory
* Tx and big refactor
* rest the the keys
* Refactor and starting to add resolve
* asdf
* Refactor tests and add column families
* changes
* more work on implementing resolve
* code cleanup, function tests
* small code refactoring
* start building pieces of the test data set for full resolve.
* Export constant, add test
* another test
* TestGetTxHash
* more tests
* more tests
* More tests
* Refactor db functions into three files
* added slice backed stack, need to fix tests
* fix some issues with test suite
* some cleanup and adding arguments and db load / refresh to server command
* fix some bugs, start using logrus for leveled logging, upgrade to go 1.17, run go mod tidy
* logrus, protobuf updates, resolve grpc endpoint
* don't run integration test with unit tests
* signal handling and cleanup functions
* signal handling code files
* Unit tests for db stack
* reorganize bisect function so we lock it properly
* fix txcounts loading
* cleanup some logic around iterators and fix a bug where I was running two detect changes threads
* add some metrics
* cleanup
* blocking and filtering implemented
* add params for blocking and filtering channels and streams
* updates and fixes for integration tests
* use newer version of lbry.go when possible
* Add height endpoint and move string functions internal
* remove gitattributes, unused
* some cleanup
* more cleanup / refactor. almost ready for another review
* More cleanup
* use chainhash.Hash types from lbcd where appropriate
* update github action to go-1.17.8
* update go version needed
* trying to fix these builds
* cleanup
* trying to fix memory leak
* fix memory leak (iterator never finished so cleanup didn't run)
* changes per code review
* remove lbry.go v2
* rename sort.go search.go
* fix test
2022-04-29 17:04:01 +02:00
|
|
|
package db
|
|
|
|
|
|
|
|
// iteroptions.go contains the implementation for iterators on rocksdb used by the hub
|
|
|
|
|
|
|
|
import (
|
|
|
|
"bytes"
|
|
|
|
|
2022-07-11 19:31:27 +02:00
|
|
|
"github.com/lbryio/herald/db/prefixes"
|
rocksdb (#29)
* Initial rocksdb commit
Basic reading from rocksdb works
* Try github action thing
* try local dockerfile
* asdf
* qwer
* asdf
* Try adding test db with git-lfs
* update action
* cleanup
* Don't hardcode stop on read
* Progress of reading rocksdb
* fixes and arg test
* asdf
* Fix rocksdb iterator and tests
* update script
* asdf
* Better iterator. Need to implement a lot of keys next, and tests, maybe
tests needed.
* asdf
* asdf
* asdf
* Implementation, testing, and cleanup.
Implemented more prefixes. Figured out a good test that should work for
all prefixes. Removed binary databases so we can just store human
readable csv files.
* more tests, prefixes and small refactor
* Another prefix
* EffectiveAmount
* ActiveAmount
* ActivatedClaimAndSupport
* PendingActivation
* ClaimTakeover
* ClaimExpiration
* SupportToClaim
* ClaimToSupport
* Fix bug with variable length keys
* ChannelToClaim
* ClaimToChannel
* ClaimShortID
* TXOToClaim
* ClaimToTXO
* BlockHeader
* BlockHash
* Undo
* HashXHistory
* Tx and big refactor
* rest the the keys
* Refactor and starting to add resolve
* asdf
* Refactor tests and add column families
* changes
* more work on implementing resolve
* code cleanup, function tests
* small code refactoring
* start building pieces of the test data set for full resolve.
* Export constant, add test
* another test
* TestGetTxHash
* more tests
* more tests
* More tests
* Refactor db functions into three files
* added slice backed stack, need to fix tests
* fix some issues with test suite
* some cleanup and adding arguments and db load / refresh to server command
* fix some bugs, start using logrus for leveled logging, upgrade to go 1.17, run go mod tidy
* logrus, protobuf updates, resolve grpc endpoint
* don't run integration test with unit tests
* signal handling and cleanup functions
* signal handling code files
* Unit tests for db stack
* reorganize bisect function so we lock it properly
* fix txcounts loading
* cleanup some logic around iterators and fix a bug where I was running two detect changes threads
* add some metrics
* cleanup
* blocking and filtering implemented
* add params for blocking and filtering channels and streams
* updates and fixes for integration tests
* use newer version of lbry.go when possible
* Add height endpoint and move string functions internal
* remove gitattributes, unused
* some cleanup
* more cleanup / refactor. almost ready for another review
* More cleanup
* use chainhash.Hash types from lbcd where appropriate
* update github action to go-1.17.8
* update go version needed
* trying to fix these builds
* cleanup
* trying to fix memory leak
* fix memory leak (iterator never finished so cleanup didn't run)
* changes per code review
* remove lbry.go v2
* rename sort.go search.go
* fix test
2022-04-29 17:04:01 +02:00
|
|
|
"github.com/linxGnu/grocksdb"
|
|
|
|
|
|
|
|
log "github.com/sirupsen/logrus"
|
|
|
|
)
|
|
|
|
|
|
|
|
type IterOptions struct {
|
|
|
|
FillCache bool
|
|
|
|
Prefix []byte
|
|
|
|
Start []byte //interface{}
|
|
|
|
Stop []byte //interface{}
|
|
|
|
IncludeStart bool
|
|
|
|
IncludeStop bool
|
|
|
|
IncludeKey bool
|
|
|
|
IncludeValue bool
|
|
|
|
RawKey bool
|
|
|
|
RawValue bool
|
|
|
|
CfHandle *grocksdb.ColumnFamilyHandle
|
|
|
|
It *grocksdb.Iterator
|
|
|
|
}
|
|
|
|
|
|
|
|
// NewIterateOptions creates a defualt options structure for a db iterator.
|
|
|
|
func NewIterateOptions() *IterOptions {
|
|
|
|
return &IterOptions{
|
|
|
|
FillCache: false,
|
|
|
|
Prefix: []byte{},
|
|
|
|
Start: nil,
|
|
|
|
Stop: nil,
|
|
|
|
IncludeStart: true,
|
|
|
|
IncludeStop: false,
|
|
|
|
IncludeKey: true,
|
|
|
|
IncludeValue: false,
|
|
|
|
RawKey: false,
|
|
|
|
RawValue: false,
|
|
|
|
CfHandle: nil,
|
|
|
|
It: nil,
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (o *IterOptions) WithCfHandle(cfHandle *grocksdb.ColumnFamilyHandle) *IterOptions {
|
|
|
|
o.CfHandle = cfHandle
|
|
|
|
return o
|
|
|
|
}
|
|
|
|
|
|
|
|
func (o *IterOptions) WithFillCache(fillCache bool) *IterOptions {
|
|
|
|
o.FillCache = fillCache
|
|
|
|
return o
|
|
|
|
}
|
|
|
|
|
|
|
|
func (o *IterOptions) WithPrefix(prefix []byte) *IterOptions {
|
|
|
|
o.Prefix = prefix
|
|
|
|
return o
|
|
|
|
}
|
|
|
|
|
|
|
|
func (o *IterOptions) WithStart(start []byte) *IterOptions {
|
|
|
|
o.Start = start
|
|
|
|
return o
|
|
|
|
}
|
|
|
|
|
|
|
|
func (o *IterOptions) WithStop(stop []byte) *IterOptions {
|
|
|
|
o.Stop = stop
|
|
|
|
return o
|
|
|
|
}
|
|
|
|
|
|
|
|
func (o *IterOptions) WithIncludeStart(includeStart bool) *IterOptions {
|
|
|
|
o.IncludeStart = includeStart
|
|
|
|
return o
|
|
|
|
}
|
|
|
|
|
|
|
|
func (o *IterOptions) WithIncludeStop(includeStop bool) *IterOptions {
|
|
|
|
o.IncludeStop = includeStop
|
|
|
|
return o
|
|
|
|
}
|
|
|
|
|
|
|
|
func (o *IterOptions) WithIncludeKey(includeKey bool) *IterOptions {
|
|
|
|
o.IncludeKey = includeKey
|
|
|
|
return o
|
|
|
|
}
|
|
|
|
|
|
|
|
func (o *IterOptions) WithIncludeValue(includeValue bool) *IterOptions {
|
|
|
|
o.IncludeValue = includeValue
|
|
|
|
return o
|
|
|
|
}
|
|
|
|
|
|
|
|
func (o *IterOptions) WithRawKey(rawKey bool) *IterOptions {
|
|
|
|
o.RawKey = rawKey
|
|
|
|
return o
|
|
|
|
}
|
|
|
|
|
|
|
|
func (o *IterOptions) WithRawValue(rawValue bool) *IterOptions {
|
|
|
|
o.RawValue = rawValue
|
|
|
|
return o
|
|
|
|
}
|
|
|
|
|
|
|
|
// ReadRow reads a row from the db, returns nil when no more rows are available.
|
|
|
|
func (opts *IterOptions) ReadRow(prevKey *[]byte) *prefixes.PrefixRowKV {
|
|
|
|
it := opts.It
|
|
|
|
if !it.Valid() {
|
|
|
|
log.Trace("ReadRow iterator not valid returning nil")
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
|
|
|
key := it.Key()
|
|
|
|
defer key.Free()
|
|
|
|
keyData := key.Data()
|
|
|
|
keyLen := len(keyData)
|
|
|
|
|
|
|
|
value := it.Value()
|
|
|
|
defer value.Free()
|
|
|
|
valueData := value.Data()
|
|
|
|
valueLen := len(valueData)
|
|
|
|
|
|
|
|
var outKey interface{} = nil
|
|
|
|
var outValue interface{} = nil
|
|
|
|
var err error = nil
|
|
|
|
|
|
|
|
log.Trace("keyData:", keyData)
|
|
|
|
log.Trace("valueData:", valueData)
|
|
|
|
|
|
|
|
// We need to check the current key if we're not including the stop
|
|
|
|
// key.
|
|
|
|
if !opts.IncludeStop && opts.StopIteration(keyData) {
|
|
|
|
log.Trace("ReadRow returning nil")
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
|
|
|
// We have to copy the key no matter what because we need to check
|
|
|
|
// it on the next iterations to see if we're going to stop.
|
|
|
|
newKeyData := make([]byte, keyLen)
|
|
|
|
copy(newKeyData, keyData)
|
|
|
|
if opts.IncludeKey && !opts.RawKey {
|
|
|
|
outKey, err = prefixes.UnpackGenericKey(newKeyData)
|
|
|
|
if err != nil {
|
|
|
|
log.Error(err)
|
|
|
|
}
|
|
|
|
} else if opts.IncludeKey {
|
|
|
|
outKey = newKeyData
|
|
|
|
}
|
|
|
|
|
|
|
|
// Value could be quite large, so this setting could be important
|
|
|
|
// for performance in some cases.
|
|
|
|
if opts.IncludeValue {
|
|
|
|
newValueData := make([]byte, valueLen)
|
|
|
|
copy(newValueData, valueData)
|
|
|
|
if !opts.RawValue {
|
|
|
|
outValue, err = prefixes.UnpackGenericValue(newKeyData, newValueData)
|
|
|
|
if err != nil {
|
|
|
|
log.Error(err)
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
outValue = newValueData
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
kv := &prefixes.PrefixRowKV{
|
|
|
|
Key: outKey,
|
|
|
|
Value: outValue,
|
|
|
|
}
|
|
|
|
*prevKey = newKeyData
|
|
|
|
|
|
|
|
return kv
|
|
|
|
}
|
|
|
|
|
|
|
|
// StopIteration returns true if we've hit the criteria to end iteration on this key
|
|
|
|
func (o *IterOptions) StopIteration(key []byte) bool {
|
|
|
|
if key == nil {
|
|
|
|
return false
|
|
|
|
}
|
|
|
|
|
|
|
|
maxLenStop := intMin(len(key), len(o.Stop))
|
|
|
|
maxLenStart := intMin(len(key), len(o.Start))
|
|
|
|
if o.Stop != nil &&
|
|
|
|
(bytes.HasPrefix(key, o.Stop) || bytes.Compare(o.Stop, key[:maxLenStop]) < 0) {
|
|
|
|
return true
|
|
|
|
} else if o.Start != nil &&
|
|
|
|
bytes.Compare(o.Start, key[:maxLenStart]) > 0 {
|
|
|
|
return true
|
|
|
|
} else if o.Prefix != nil && !bytes.HasPrefix(key, o.Prefix) {
|
|
|
|
return true
|
|
|
|
}
|
|
|
|
|
|
|
|
return false
|
|
|
|
}
|