Compare commits
6 Commits
Author | SHA1 | Date | |
---|---|---|---|
|
6b0b7408bc | ||
|
5ffd50bdea | ||
|
91b2ba30f6 | ||
|
c2828592ac | ||
|
13e53f0c88 | ||
|
54c9e89c3e |
2
go.mod
2
go.mod
@@ -1,6 +1,6 @@
|
|||||||
module git.crumpington.com/public/jldb
|
module git.crumpington.com/public/jldb
|
||||||
|
|
||||||
go 1.21.1
|
go 1.22
|
||||||
|
|
||||||
require (
|
require (
|
||||||
github.com/google/btree v1.1.2
|
github.com/google/btree v1.1.2
|
||||||
|
@@ -8,26 +8,27 @@ import (
|
|||||||
)
|
)
|
||||||
|
|
||||||
type Error struct {
|
type Error struct {
|
||||||
msg string
|
Code int64
|
||||||
code int64
|
Msg string
|
||||||
|
StackTrace string
|
||||||
|
|
||||||
collection string
|
collection string
|
||||||
index string
|
index string
|
||||||
stackTrace string
|
|
||||||
err error // Wrapped error
|
err error // Wrapped error
|
||||||
}
|
}
|
||||||
|
|
||||||
func NewErr(code int64, msg string) *Error {
|
func NewErr(code int64, msg string) *Error {
|
||||||
return &Error{
|
return &Error{
|
||||||
msg: msg,
|
Code: code,
|
||||||
code: code,
|
Msg: msg,
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
func (e *Error) Error() string {
|
func (e *Error) Error() string {
|
||||||
if e.collection != "" || e.index != "" {
|
if e.collection != "" || e.index != "" {
|
||||||
return fmt.Sprintf(`[%d] (%s/%s) %s`, e.code, e.collection, e.index, e.msg)
|
return fmt.Sprintf(`[%d] (%s/%s) %s`, e.Code, e.collection, e.index, e.Msg)
|
||||||
} else {
|
} else {
|
||||||
return fmt.Sprintf("[%d] %s", e.code, e.msg)
|
return fmt.Sprintf("[%d] %s", e.Code, e.Msg)
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -36,11 +37,15 @@ func (e *Error) Is(rhs error) bool {
|
|||||||
if !ok {
|
if !ok {
|
||||||
return false
|
return false
|
||||||
}
|
}
|
||||||
return e.code == e2.code
|
return e.Code == e2.Code
|
||||||
|
}
|
||||||
|
|
||||||
|
func (e *Error) Unwrap() error {
|
||||||
|
return e.err
|
||||||
}
|
}
|
||||||
|
|
||||||
func (e *Error) WithErr(err error) *Error {
|
func (e *Error) WithErr(err error) *Error {
|
||||||
if e2, ok := err.(*Error); ok && e2.code == e.code {
|
if e2, ok := err.(*Error); ok && e2.Code == e.Code {
|
||||||
return e2
|
return e2
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -49,18 +54,11 @@ func (e *Error) WithErr(err error) *Error {
|
|||||||
return e2
|
return e2
|
||||||
}
|
}
|
||||||
|
|
||||||
func (e *Error) Unwrap() error {
|
|
||||||
if e.err != nil {
|
|
||||||
return e.err
|
|
||||||
}
|
|
||||||
return e
|
|
||||||
}
|
|
||||||
|
|
||||||
func (e *Error) WithMsg(msg string, args ...any) *Error {
|
func (e *Error) WithMsg(msg string, args ...any) *Error {
|
||||||
err := *e
|
err := *e
|
||||||
err.msg += ": " + fmt.Sprintf(msg, args...)
|
err.Msg += ": " + fmt.Sprintf(msg, args...)
|
||||||
if len(err.stackTrace) == 0 {
|
if len(err.StackTrace) == 0 {
|
||||||
err.stackTrace = string(debug.Stack())
|
err.StackTrace = string(debug.Stack())
|
||||||
}
|
}
|
||||||
return &err
|
return &err
|
||||||
}
|
}
|
||||||
@@ -78,16 +76,16 @@ func (e *Error) WithIndex(s string) *Error {
|
|||||||
}
|
}
|
||||||
|
|
||||||
func (e *Error) msgTruncacted() string {
|
func (e *Error) msgTruncacted() string {
|
||||||
if len(e.msg) > 255 {
|
if len(e.Msg) > 255 {
|
||||||
return e.msg[:255]
|
return e.Msg[:255]
|
||||||
}
|
}
|
||||||
return e.msg
|
return e.Msg
|
||||||
}
|
}
|
||||||
|
|
||||||
func (e *Error) Write(w io.Writer) error {
|
func (e *Error) Write(w io.Writer) error {
|
||||||
msg := e.msgTruncacted()
|
msg := e.msgTruncacted()
|
||||||
|
|
||||||
if err := binary.Write(w, binary.LittleEndian, e.code); err != nil {
|
if err := binary.Write(w, binary.LittleEndian, e.Code); err != nil {
|
||||||
return IO.WithErr(err)
|
return IO.WithErr(err)
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -103,7 +101,7 @@ func (e *Error) Read(r io.Reader) error {
|
|||||||
size uint8
|
size uint8
|
||||||
)
|
)
|
||||||
|
|
||||||
if err := binary.Read(r, binary.LittleEndian, &e.code); err != nil {
|
if err := binary.Read(r, binary.LittleEndian, &e.Code); err != nil {
|
||||||
return IO.WithErr(err)
|
return IO.WithErr(err)
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -116,6 +114,6 @@ func (e *Error) Read(r io.Reader) error {
|
|||||||
return IO.WithErr(err)
|
return IO.WithErr(err)
|
||||||
}
|
}
|
||||||
|
|
||||||
e.msg = string(msgBuf)
|
e.Msg = string(msgBuf)
|
||||||
return nil
|
return nil
|
||||||
}
|
}
|
||||||
|
@@ -10,12 +10,12 @@ func FmtDetails(err error) string {
|
|||||||
|
|
||||||
var s string
|
var s string
|
||||||
if e.collection != "" || e.index != "" {
|
if e.collection != "" || e.index != "" {
|
||||||
s = fmt.Sprintf(`[%d] (%s/%s) %s`, e.code, e.collection, e.index, e.msg)
|
s = fmt.Sprintf(`[%d] (%s/%s) %s`, e.Code, e.collection, e.index, e.Msg)
|
||||||
} else {
|
} else {
|
||||||
s = fmt.Sprintf("[%d] %s", e.code, e.msg)
|
s = fmt.Sprintf("[%d] %s", e.Code, e.Msg)
|
||||||
}
|
}
|
||||||
if len(e.stackTrace) != 0 {
|
if len(e.StackTrace) != 0 {
|
||||||
s += "\n\nStack Trace:\n" + e.stackTrace + "\n"
|
s += "\n\nStack Trace:\n" + e.StackTrace + "\n"
|
||||||
}
|
}
|
||||||
|
|
||||||
return s
|
return s
|
||||||
|
@@ -159,6 +159,15 @@ func (c *Collection[T]) Get(tx *Snapshot, id uint64) *T {
|
|||||||
return c.ByID.Get(tx, item)
|
return c.ByID.Get(tx, item)
|
||||||
}
|
}
|
||||||
|
|
||||||
|
func (c *Collection[T]) Has(tx *Snapshot, id uint64) bool {
|
||||||
|
if tx == nil {
|
||||||
|
tx = c.db.Snapshot()
|
||||||
|
}
|
||||||
|
item := new(T)
|
||||||
|
c.setID(item, id)
|
||||||
|
return c.ByID.Has(tx, item)
|
||||||
|
}
|
||||||
|
|
||||||
func (c *Collection[T]) Insert(tx *Snapshot, userItem *T) error {
|
func (c *Collection[T]) Insert(tx *Snapshot, userItem *T) error {
|
||||||
if tx == nil {
|
if tx == nil {
|
||||||
return c.db.Update(func(tx *Snapshot) error {
|
return c.db.Update(func(tx *Snapshot) error {
|
||||||
@@ -237,6 +246,27 @@ func (c *Collection[T]) update(tx *Snapshot, userItem *T) error {
|
|||||||
return nil
|
return nil
|
||||||
}
|
}
|
||||||
|
|
||||||
|
func (c *Collection[T]) UpdateFunc(tx *Snapshot, id uint64, update func(item *T) error) error {
|
||||||
|
if tx == nil {
|
||||||
|
return c.db.Update(func(tx *Snapshot) error {
|
||||||
|
return c.updateFunc(tx, id, update)
|
||||||
|
})
|
||||||
|
}
|
||||||
|
return c.updateFunc(tx, id, update)
|
||||||
|
}
|
||||||
|
|
||||||
|
func (c *Collection[T]) updateFunc(tx *Snapshot, id uint64, update func(item *T) error) error {
|
||||||
|
item := c.Get(tx, id)
|
||||||
|
if item == nil {
|
||||||
|
return errs.NotFound
|
||||||
|
}
|
||||||
|
if err := update(item); err != nil {
|
||||||
|
return err
|
||||||
|
}
|
||||||
|
c.setID(item, id) // Don't allow the ID to change.
|
||||||
|
return c.update(tx, item)
|
||||||
|
}
|
||||||
|
|
||||||
func (c *Collection[T]) Upsert(tx *Snapshot, item *T) error {
|
func (c *Collection[T]) Upsert(tx *Snapshot, item *T) error {
|
||||||
if tx == nil {
|
if tx == nil {
|
||||||
return c.db.Update(func(tx *Snapshot) error {
|
return c.db.Update(func(tx *Snapshot) error {
|
||||||
@@ -257,6 +287,36 @@ func (c *Collection[T]) upsert(tx *Snapshot, item *T) error {
|
|||||||
return err
|
return err
|
||||||
}
|
}
|
||||||
|
|
||||||
|
func (c *Collection[T]) UpsertFunc(tx *Snapshot, id uint64, update func(item *T) error) error {
|
||||||
|
if tx == nil {
|
||||||
|
c.db.Update(func(tx *Snapshot) error {
|
||||||
|
return c.upsertFunc(tx, id, update)
|
||||||
|
})
|
||||||
|
}
|
||||||
|
return c.upsertFunc(tx, id, update)
|
||||||
|
}
|
||||||
|
|
||||||
|
func (c *Collection[T]) upsertFunc(tx *Snapshot, id uint64, update func(item *T) error) error {
|
||||||
|
insert := false
|
||||||
|
|
||||||
|
item := c.Get(tx, id)
|
||||||
|
if item == nil {
|
||||||
|
item = new(T)
|
||||||
|
insert = true
|
||||||
|
}
|
||||||
|
|
||||||
|
if err := update(item); err != nil {
|
||||||
|
return err
|
||||||
|
}
|
||||||
|
|
||||||
|
c.setID(item, id) // Don't allow the ID to change.
|
||||||
|
|
||||||
|
if insert {
|
||||||
|
return c.insert(tx, item)
|
||||||
|
}
|
||||||
|
return c.update(tx, item)
|
||||||
|
}
|
||||||
|
|
||||||
func (c *Collection[T]) Delete(tx *Snapshot, itemID uint64) error {
|
func (c *Collection[T]) Delete(tx *Snapshot, itemID uint64) error {
|
||||||
if tx == nil {
|
if tx == nil {
|
||||||
return c.db.Update(func(tx *Snapshot) error {
|
return c.db.Update(func(tx *Snapshot) error {
|
||||||
|
@@ -743,29 +743,25 @@ var testDBTestCases = []DBTestCase{{
|
|||||||
|
|
||||||
first := true
|
first := true
|
||||||
pivot := User{Name: "User1"}
|
pivot := User{Name: "User1"}
|
||||||
db.Users.ByName.AscendAfter(tx, &pivot, func(u *User) bool {
|
for u := range db.Users.ByName.AscendAfter(tx, &pivot) {
|
||||||
u.Name += "Mod"
|
u.Name += "Mod"
|
||||||
if err = db.Users.Update(tx, u); err != nil {
|
if err = db.Users.Update(tx, u); err != nil {
|
||||||
return false
|
return err
|
||||||
}
|
}
|
||||||
if first {
|
if first {
|
||||||
first = false
|
first = false
|
||||||
return true
|
continue
|
||||||
}
|
}
|
||||||
|
|
||||||
prev := db.Users.ByID.Get(tx, &User{ID: u.ID - 1})
|
prev := db.Users.ByID.Get(tx, &User{ID: u.ID - 1})
|
||||||
if prev == nil {
|
if prev == nil {
|
||||||
err = errors.New("Previous user not found")
|
return errors.New("Previous user not found")
|
||||||
return false
|
|
||||||
}
|
}
|
||||||
|
|
||||||
if !strings.HasSuffix(prev.Name, "Mod") {
|
if !strings.HasSuffix(prev.Name, "Mod") {
|
||||||
err = errors.New("Incorrect user name: " + prev.Name)
|
return errors.New("Incorrect user name: " + prev.Name)
|
||||||
return false
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
return true
|
|
||||||
})
|
|
||||||
return nil
|
return nil
|
||||||
},
|
},
|
||||||
|
|
||||||
@@ -801,29 +797,26 @@ var testDBTestCases = []DBTestCase{{
|
|||||||
}
|
}
|
||||||
|
|
||||||
first := true
|
first := true
|
||||||
db.Users.ByName.DescendAfter(tx, &User{Name: "User5Mod"}, func(u *User) bool {
|
for u := range db.Users.ByName.DescendAfter(tx, &User{Name: "User5Mod"}) {
|
||||||
u.Name = strings.TrimSuffix(u.Name, "Mod")
|
u.Name = strings.TrimSuffix(u.Name, "Mod")
|
||||||
if err = db.Users.Update(tx, u); err != nil {
|
if err = db.Users.Update(tx, u); err != nil {
|
||||||
return false
|
return err
|
||||||
}
|
}
|
||||||
if first {
|
if first {
|
||||||
first = false
|
first = false
|
||||||
return true
|
continue
|
||||||
}
|
}
|
||||||
|
|
||||||
prev := db.Users.ByID.Get(tx, &User{ID: u.ID + 1})
|
prev := db.Users.ByID.Get(tx, &User{ID: u.ID + 1})
|
||||||
if prev == nil {
|
if prev == nil {
|
||||||
err = errors.New("Previous user not found")
|
return errors.New("Previous user not found")
|
||||||
return false
|
|
||||||
}
|
}
|
||||||
|
|
||||||
if strings.HasSuffix(prev.Name, "Mod") {
|
if strings.HasSuffix(prev.Name, "Mod") {
|
||||||
err = errors.New("Incorrect user name: " + prev.Name)
|
return errors.New("Incorrect user name: " + prev.Name)
|
||||||
return false
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
return true
|
|
||||||
})
|
|
||||||
return nil
|
return nil
|
||||||
},
|
},
|
||||||
|
|
||||||
|
@@ -1,7 +1,6 @@
|
|||||||
package mdb
|
package mdb
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"fmt"
|
|
||||||
"reflect"
|
"reflect"
|
||||||
"testing"
|
"testing"
|
||||||
)
|
)
|
||||||
@@ -20,18 +19,16 @@ func (i Index[T]) AssertEqual(t *testing.T, tx1, tx2 *Snapshot) {
|
|||||||
}
|
}
|
||||||
|
|
||||||
errStr := ""
|
errStr := ""
|
||||||
i.Ascend(tx1, func(item1 *T) bool {
|
iter := i.Ascend(tx1)
|
||||||
|
for item1 := range iter {
|
||||||
item2 := i.Get(tx2, item1)
|
item2 := i.Get(tx2, item1)
|
||||||
if item2 == nil {
|
if item2 == nil {
|
||||||
errStr = fmt.Sprintf("Indices don't match. %v not found.", item1)
|
t.Fatalf("Indices don't match. %v not found.", item1)
|
||||||
return false
|
|
||||||
}
|
}
|
||||||
if !reflect.DeepEqual(item1, item2) {
|
if !reflect.DeepEqual(item1, item2) {
|
||||||
errStr = fmt.Sprintf("%v != %v", item1, item2)
|
t.Fatalf("%v != %v", item1, item2)
|
||||||
return false
|
}
|
||||||
}
|
}
|
||||||
return true
|
|
||||||
})
|
|
||||||
|
|
||||||
if errStr != "" {
|
if errStr != "" {
|
||||||
t.Fatal(errStr)
|
t.Fatal(errStr)
|
||||||
|
25
mdb/index.go
25
mdb/index.go
@@ -1,6 +1,7 @@
|
|||||||
package mdb
|
package mdb
|
||||||
|
|
||||||
import (
|
import (
|
||||||
|
"iter"
|
||||||
"unsafe"
|
"unsafe"
|
||||||
|
|
||||||
"github.com/google/btree"
|
"github.com/google/btree"
|
||||||
@@ -111,33 +112,41 @@ func (i *Index[T]) Max(tx *Snapshot) *T {
|
|||||||
return nil
|
return nil
|
||||||
}
|
}
|
||||||
|
|
||||||
func (i *Index[T]) Ascend(tx *Snapshot, each func(*T) bool) {
|
func (i *Index[T]) Ascend(tx *Snapshot) iter.Seq[*T] {
|
||||||
tx = i.ensureSnapshot(tx)
|
tx = i.ensureSnapshot(tx)
|
||||||
|
return func(yield func(*T) bool) {
|
||||||
i.btreeForIter(tx).Ascend(func(t *T) bool {
|
i.btreeForIter(tx).Ascend(func(t *T) bool {
|
||||||
return each(i.copy(t))
|
return yield(i.copy(t))
|
||||||
})
|
})
|
||||||
}
|
}
|
||||||
|
}
|
||||||
|
|
||||||
func (i *Index[T]) AscendAfter(tx *Snapshot, after *T, each func(*T) bool) {
|
func (i *Index[T]) AscendAfter(tx *Snapshot, after *T) iter.Seq[*T] {
|
||||||
tx = i.ensureSnapshot(tx)
|
tx = i.ensureSnapshot(tx)
|
||||||
|
return func(yield func(*T) bool) {
|
||||||
i.btreeForIter(tx).AscendGreaterOrEqual(after, func(t *T) bool {
|
i.btreeForIter(tx).AscendGreaterOrEqual(after, func(t *T) bool {
|
||||||
return each(i.copy(t))
|
return yield(i.copy(t))
|
||||||
})
|
})
|
||||||
}
|
}
|
||||||
|
}
|
||||||
|
|
||||||
func (i *Index[T]) Descend(tx *Snapshot, each func(*T) bool) {
|
func (i *Index[T]) Descend(tx *Snapshot) iter.Seq[*T] {
|
||||||
tx = i.ensureSnapshot(tx)
|
tx = i.ensureSnapshot(tx)
|
||||||
|
return func(yield func(*T) bool) {
|
||||||
i.btreeForIter(tx).Descend(func(t *T) bool {
|
i.btreeForIter(tx).Descend(func(t *T) bool {
|
||||||
return each(i.copy(t))
|
return yield(i.copy(t))
|
||||||
})
|
})
|
||||||
}
|
}
|
||||||
|
}
|
||||||
|
|
||||||
func (i *Index[T]) DescendAfter(tx *Snapshot, after *T, each func(*T) bool) {
|
func (i *Index[T]) DescendAfter(tx *Snapshot, after *T) iter.Seq[*T] {
|
||||||
tx = i.ensureSnapshot(tx)
|
tx = i.ensureSnapshot(tx)
|
||||||
|
return func(yield func(*T) bool) {
|
||||||
i.btreeForIter(tx).DescendLessOrEqual(after, func(t *T) bool {
|
i.btreeForIter(tx).DescendLessOrEqual(after, func(t *T) bool {
|
||||||
return each(i.copy(t))
|
return yield(i.copy(t))
|
||||||
})
|
})
|
||||||
}
|
}
|
||||||
|
}
|
||||||
|
|
||||||
func (i *Index[T]) Count(tx *Snapshot) int {
|
func (i *Index[T]) Count(tx *Snapshot) int {
|
||||||
tx = i.ensureSnapshot(tx)
|
tx = i.ensureSnapshot(tx)
|
||||||
|
@@ -1,9 +1,8 @@
|
|||||||
package mdb
|
package mdb
|
||||||
|
|
||||||
func (i Index[T]) Dump(tx *Snapshot) (l []T) {
|
func (i Index[T]) Dump(tx *Snapshot) (l []T) {
|
||||||
i.Ascend(tx, func(t *T) bool {
|
for t := range i.Ascend(tx) {
|
||||||
l = append(l, *t)
|
l = append(l, *t)
|
||||||
return true
|
}
|
||||||
})
|
|
||||||
return l
|
return l
|
||||||
}
|
}
|
||||||
|
Reference in New Issue
Block a user