mirror of
https://github.com/luxfi/zapdb.git
synced 2026-10-30 15:12:20 +00:00
zeekayandHanzo Dev
fe8d85d663
The module has been github.com/luxfi/zapdb for a while, but the package inside it still declared itself badger, so every consumer had to write zapdb "github.com/luxfi/zapdb" // package badger and the alias existed only to paper over the mismatch. 56 root files and the 134 qualified references inside the repo now say zapdb. Backward compatible in both directions: an existing consumer with the alias keeps compiling (the alias is now merely redundant), and one without it starts compiling instead of failing on an undefined zapdb. Directory badger/ and its cmd package are untouched — that is the CLI, and its binary is named badger. Build and vet clean; suite green except TestZRestore, which wants a /tmp/zb/src benchmark fixture and fails identically without this change. Co-authored-by: Hanzo Dev <[email protected]>
109 lines
2.1 KiB
Go
109 lines
2.1 KiB
Go
/*
|
|
* SPDX-FileCopyrightText: © 2017-2025 Istari Digital, Inc.
|
|
* SPDX-License-Identifier: Apache-2.0
|
|
*/
|
|
|
|
package zapdb
|
|
|
|
import (
|
|
"crypto/rand"
|
|
"errors"
|
|
"fmt"
|
|
"math/big"
|
|
"sync"
|
|
"testing"
|
|
"time"
|
|
)
|
|
|
|
func TestWaterMarkEdgeCase(t *testing.T) {
|
|
const N = 1_000
|
|
runBadgerTest(t, nil, func(t *testing.T, db *DB) {
|
|
eg := make(chan error, N)
|
|
defer close(eg)
|
|
|
|
var wg sync.WaitGroup
|
|
wg.Add(N)
|
|
for i := 0; i < N; i++ {
|
|
go func(j int) {
|
|
defer wg.Done()
|
|
if err := doWork(db, j); errors.Is(err, ErrConflict) {
|
|
eg <- nil
|
|
} else {
|
|
eg <- fmt.Errorf("expected conflict not found, err: %v, i = %v", err, j)
|
|
}
|
|
}(i)
|
|
}
|
|
wg.Wait()
|
|
|
|
for i := 0; i < N; i++ {
|
|
if err := <-eg; err != nil {
|
|
t.Fatal(err)
|
|
}
|
|
}
|
|
})
|
|
}
|
|
|
|
func doWork(db *DB, i int) error {
|
|
delay()
|
|
|
|
key1 := fmt.Sprintf("v:%d:%s", i, generateRandomBytes())
|
|
key2 := fmt.Sprintf("v:%d:%s", i, generateRandomBytes())
|
|
|
|
tx1 := db.NewTransaction(true)
|
|
defer tx1.Discard()
|
|
tx2 := db.NewTransaction(true)
|
|
defer tx2.Discard()
|
|
|
|
getValue(tx2, key1)
|
|
getValue(tx2, key2)
|
|
getValue(tx1, key1)
|
|
getValue(tx2, key1)
|
|
setValue(tx2, key1, "value1")
|
|
setValue(tx2, key2, "value2")
|
|
|
|
if err := tx2.Commit(); err != nil {
|
|
return fmt.Errorf("tx2 failed: %w (key1 = %s, key2 = %s)", err, key1, key2)
|
|
}
|
|
|
|
setValue(tx1, key1, "value1-second")
|
|
getValue(tx1, key1)
|
|
setValue(tx1, key1, "value1-third")
|
|
|
|
delay()
|
|
if err := tx1.Commit(); err != nil {
|
|
return fmt.Errorf("tx1 failed: %w (key1 = %s, key2 = %s)", err, key1, key2)
|
|
}
|
|
|
|
return nil
|
|
}
|
|
|
|
func generateRandomBytes() []byte {
|
|
b := make([]byte, 20)
|
|
if _, err := rand.Read(b); err != nil {
|
|
panic(err)
|
|
}
|
|
return b
|
|
}
|
|
|
|
func getValue(txn *Txn, key string) {
|
|
if _, err := txn.Get([]byte(key)); err != nil {
|
|
if !errors.Is(err, ErrKeyNotFound) {
|
|
panic(err)
|
|
}
|
|
}
|
|
}
|
|
|
|
func setValue(txn *Txn, key, value string) {
|
|
if err := txn.Set([]byte(key), []byte(value)); err != nil {
|
|
panic(err)
|
|
}
|
|
}
|
|
|
|
func delay() {
|
|
jitter, err := rand.Int(rand.Reader, big.NewInt(100))
|
|
if err != nil {
|
|
panic(err)
|
|
}
|
|
<-time.After(time.Duration(jitter.Int64()) * time.Millisecond)
|
|
}
|