v2 #2
| @@ -3,10 +3,11 @@ package fstore | |||||||
| import ( | import ( | ||||||
| 	"embed" | 	"embed" | ||||||
| 	"io" | 	"io" | ||||||
| 	"git.crumpington.com/public/jldb/fstore/pages" |  | ||||||
| 	"net/http" | 	"net/http" | ||||||
| 	"os" | 	"os" | ||||||
| 	"path/filepath" | 	"path/filepath" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/fstore/pages" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| //go:embed static/* | //go:embed static/* | ||||||
|   | |||||||
| @@ -4,6 +4,7 @@ import ( | |||||||
| 	"bytes" | 	"bytes" | ||||||
| 	"encoding/binary" | 	"encoding/binary" | ||||||
| 	"io" | 	"io" | ||||||
|  |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
|   | |||||||
| @@ -1,9 +1,10 @@ | |||||||
| package fstore | package fstore | ||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"path/filepath" | 	"path/filepath" | ||||||
| 	"strconv" | 	"strconv" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func filesRootPath(rootDir string) string { | func filesRootPath(rootDir string) string { | ||||||
|   | |||||||
| @@ -1,11 +1,12 @@ | |||||||
| package fstore | package fstore | ||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/idgen" |  | ||||||
| 	"log" | 	"log" | ||||||
| 	"os" | 	"os" | ||||||
| 	"path/filepath" | 	"path/filepath" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/idgen" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func (s *Store) applyStoreFromReader(cmd command) error { | func (s *Store) applyStoreFromReader(cmd command) error { | ||||||
|   | |||||||
| @@ -5,12 +5,13 @@ import ( | |||||||
| 	"errors" | 	"errors" | ||||||
| 	"io" | 	"io" | ||||||
| 	"io/fs" | 	"io/fs" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/wal" |  | ||||||
| 	"net" | 	"net" | ||||||
| 	"os" | 	"os" | ||||||
| 	"path/filepath" | 	"path/filepath" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/wal" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func (s *Store) repSendState(conn net.Conn) error { | func (s *Store) repSendState(conn net.Conn) error { | ||||||
|   | |||||||
| @@ -3,15 +3,16 @@ package fstore | |||||||
| import ( | import ( | ||||||
| 	"bytes" | 	"bytes" | ||||||
| 	"io" | 	"io" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/idgen" |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/rep" |  | ||||||
| 	"net/http" | 	"net/http" | ||||||
| 	"os" | 	"os" | ||||||
| 	"path/filepath" | 	"path/filepath" | ||||||
| 	"strconv" | 	"strconv" | ||||||
| 	"sync" | 	"sync" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/idgen" | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/rep" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| type Config struct { | type Config struct { | ||||||
|   | |||||||
| @@ -3,9 +3,10 @@ package atomicheader | |||||||
| import ( | import ( | ||||||
| 	"encoding/binary" | 	"encoding/binary" | ||||||
| 	"hash/crc32" | 	"hash/crc32" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"os" | 	"os" | ||||||
| 	"sync" | 	"sync" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| const ( | const ( | ||||||
|   | |||||||
| @@ -6,11 +6,12 @@ import ( | |||||||
| 	"crypto/tls" | 	"crypto/tls" | ||||||
| 	"errors" | 	"errors" | ||||||
| 	"io" | 	"io" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"net" | 	"net" | ||||||
| 	"net/http" | 	"net/http" | ||||||
| 	"net/url" | 	"net/url" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| var ErrInvalidStatus = errors.New("invalid status") | var ErrInvalidStatus = errors.New("invalid status") | ||||||
|   | |||||||
| @@ -1,51 +0,0 @@ | |||||||
| package rep |  | ||||||
|  |  | ||||||
| import ( |  | ||||||
| 	"encoding/binary" |  | ||||||
| 	"encoding/json" |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"net" |  | ||||||
| 	"path/filepath" |  | ||||||
| 	"time" |  | ||||||
| ) |  | ||||||
|  |  | ||||||
| // ---------------------------------------------------------------------------- |  | ||||||
|  |  | ||||||
| func lockFilePath(rootDir string) string { |  | ||||||
| 	return filepath.Join(rootDir, "lock") |  | ||||||
| } |  | ||||||
|  |  | ||||||
| func walRootDir(rootDir string) string { |  | ||||||
| 	return filepath.Join(rootDir, "wal") |  | ||||||
| } |  | ||||||
|  |  | ||||||
| func stateFilePath(rootDir string) string { |  | ||||||
| 	return filepath.Join(rootDir, "state") |  | ||||||
| } |  | ||||||
|  |  | ||||||
| // ---------------------------------------------------------------------------- |  | ||||||
|  |  | ||||||
| func sendJSON( |  | ||||||
| 	item any, |  | ||||||
| 	conn net.Conn, |  | ||||||
| 	timeout time.Duration, |  | ||||||
| ) error { |  | ||||||
|  |  | ||||||
| 	buf := bufPoolGet() |  | ||||||
| 	defer bufPoolPut(buf) |  | ||||||
|  |  | ||||||
| 	if err := json.NewEncoder(buf).Encode(item); err != nil { |  | ||||||
| 		return errs.Unexpected.WithErr(err) |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	sizeBuf := make([]byte, 2) |  | ||||||
| 	binary.LittleEndian.PutUint16(sizeBuf, uint16(buf.Len())) |  | ||||||
|  |  | ||||||
| 	conn.SetWriteDeadline(time.Now().Add(timeout)) |  | ||||||
| 	buffers := net.Buffers{sizeBuf, buf.Bytes()} |  | ||||||
| 	if _, err := buffers.WriteTo(conn); err != nil { |  | ||||||
| 		return errs.IO.WithErr(err) |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	return nil |  | ||||||
| } |  | ||||||
| @@ -1,178 +1,109 @@ | |||||||
| package rep | package rep | ||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"encoding/binary" |  | ||||||
| 	"encoding/json" | 	"encoding/json" | ||||||
| 	"io" | 	"net" | ||||||
|  | 	"net/http" | ||||||
|  | 	"strings" | ||||||
|  | 	"sync" | ||||||
|  | 	"time" | ||||||
|  |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| 	"git.crumpington.com/public/jldb/lib/httpconn" | 	"git.crumpington.com/public/jldb/lib/httpconn" | ||||||
| 	"git.crumpington.com/public/jldb/lib/wal" | 	"git.crumpington.com/public/jldb/lib/wal" | ||||||
| 	"net" |  | ||||||
| 	"sync" |  | ||||||
| 	"time" |  | ||||||
| ) | ) | ||||||
|  |  | ||||||
| type client struct { | type client struct { | ||||||
| 	// Mutex-protected variables. | 	client *http.Client | ||||||
| 	lock   sync.Mutex |  | ||||||
| 	closed bool |  | ||||||
| 	conn   net.Conn |  | ||||||
|  |  | ||||||
| 	// The following are constant. | 	// The following are constant. | ||||||
| 	endpoint string | 	endpoint string | ||||||
| 	psk      []byte | 	pskBytes [64]byte | ||||||
| 	timeout  time.Duration | 	timeout  time.Duration | ||||||
|  |  | ||||||
| 	buf []byte | 	lock sync.Mutex | ||||||
|  | 	conn net.Conn | ||||||
| } | } | ||||||
|  |  | ||||||
| func newClient(endpoint, psk string, timeout time.Duration) *client { | func newClient(endpoint, psk string, timeout time.Duration) *client { | ||||||
| 	b := make([]byte, 256) | 	httpClient := &http.Client{ | ||||||
| 	copy(b, []byte(psk)) | 		Timeout: timeout, | ||||||
|  | 	} | ||||||
|  |  | ||||||
|  | 	if !strings.HasSuffix(endpoint, "/") { | ||||||
|  | 		endpoint += "/" | ||||||
|  | 	} | ||||||
|  |  | ||||||
| 	return &client{ | 	return &client{ | ||||||
|  | 		client:   httpClient, | ||||||
| 		endpoint: endpoint, | 		endpoint: endpoint, | ||||||
| 		psk:      b, | 		pskBytes: pskToBytes(psk), | ||||||
| 		timeout:  timeout, | 		timeout:  timeout, | ||||||
| 	} | 	} | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c *client) GetInfo() (info Info, err error) { | func (c *client) GetInfo() (info Info, err error) { | ||||||
| 	err = c.withConn(cmdGetInfo, func(conn net.Conn) error { | 	req, err := http.NewRequest(http.MethodGet, c.endpoint+pathGetInfo, nil) | ||||||
| 		return c.recvJSON(&info, conn, c.timeout) | 	if err != nil { | ||||||
| 	}) | 		return info, errs.Unexpected.WithErr(err) | ||||||
| 	return info, err | 	} | ||||||
|  | 	req.SetBasicAuth("", string(c.pskBytes[:])) | ||||||
|  |  | ||||||
|  | 	resp, err := c.client.Do(req) | ||||||
|  | 	if err != nil { | ||||||
|  | 		return info, errs.IO.WithErr(err) | ||||||
|  | 	} | ||||||
|  | 	defer resp.Body.Close() | ||||||
|  |  | ||||||
|  | 	if err := json.NewDecoder(resp.Body).Decode(&info); err != nil { | ||||||
|  | 		return info, errs.IO.WithErr(err) | ||||||
|  | 	} | ||||||
|  | 	return info, nil | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c *client) RecvState(recv func(net.Conn) error) error { | func (c *client) RecvState(recv func(net.Conn) error) error { | ||||||
| 	return c.withConn(cmdSendState, recv) | 	err := c.dialConnect(c.endpoint + pathSendState) | ||||||
|  | 	if err != nil { | ||||||
|  | 		return err | ||||||
|  | 	} | ||||||
|  | 	defer c.conn.Close() | ||||||
|  |  | ||||||
|  | 	return recv(c.conn) | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c *client) StreamWAL(w *wal.WAL) error { | func (c *client) StreamWAL(w *wal.WAL) error { | ||||||
| 	return c.withConn(cmdStreamWAL, func(conn net.Conn) error { | 	err := c.dialConnect(c.endpoint + pathStreamWAL) | ||||||
| 		return w.Recv(conn, c.timeout) | 	if err != nil { | ||||||
| 	}) | 		return err | ||||||
|  | 	} | ||||||
|  | 	defer c.conn.Close() | ||||||
|  |  | ||||||
|  | 	return w.Recv(c.conn, c.timeout) | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c *client) Close() { | func (c *client) Close() { | ||||||
| 	c.lock.Lock() | 	c.lock.Lock() | ||||||
| 	defer c.lock.Unlock() | 	defer c.lock.Unlock() | ||||||
| 	c.closed = true |  | ||||||
|  |  | ||||||
| 	if c.conn != nil { | 	if c.conn != nil { | ||||||
| 		c.conn.Close() | 		c.conn.Close() | ||||||
| 		c.conn = nil |  | ||||||
| 	} | 	} | ||||||
| } | } | ||||||
|  |  | ||||||
| // ---------------------------------------------------------------------------- | // ---------------------------------------------------------------------------- | ||||||
|  |  | ||||||
| func (c *client) writeCmd(cmd byte) error { | func (c *client) dialConnect(endpoint string) error { | ||||||
| 	c.conn.SetWriteDeadline(time.Now().Add(c.timeout)) | 	conn, err := httpconn.Dial(endpoint) | ||||||
| 	if _, err := c.conn.Write([]byte{cmd}); err != nil { |  | ||||||
| 		return errs.IO.WithErr(err) |  | ||||||
| 	} |  | ||||||
| 	return nil |  | ||||||
| } |  | ||||||
|  |  | ||||||
| func (c *client) dial() error { |  | ||||||
| 	c.conn = nil |  | ||||||
|  |  | ||||||
| 	conn, err := httpconn.Dial(c.endpoint) |  | ||||||
| 	if err != nil { | 	if err != nil { | ||||||
| 		return err | 		return err | ||||||
| 	} | 	} | ||||||
|  |  | ||||||
| 	conn.SetWriteDeadline(time.Now().Add(c.timeout)) | 	conn.SetWriteDeadline(time.Now().Add(c.timeout)) | ||||||
| 	if _, err := conn.Write(c.psk); err != nil { | 	if _, err := conn.Write(c.pskBytes[:]); err != nil { | ||||||
| 		conn.Close() |  | ||||||
| 		return errs.IO.WithErr(err) | 		return errs.IO.WithErr(err) | ||||||
| 	} | 	} | ||||||
|  |  | ||||||
|  | 	c.lock.Lock() | ||||||
|  | 	defer c.lock.Unlock() | ||||||
| 	c.conn = conn | 	c.conn = conn | ||||||
| 	return nil | 	return nil | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c *client) withConn(cmd byte, fn func(net.Conn) error) error { |  | ||||||
| 	conn, err := c.getConn(cmd) |  | ||||||
| 	if err != nil { |  | ||||||
| 		return err |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	if err := fn(conn); err != nil { |  | ||||||
| 		conn.Close() |  | ||||||
| 		return err |  | ||||||
| 	} |  | ||||||
| 	return nil |  | ||||||
| } |  | ||||||
|  |  | ||||||
| func (c *client) getConn(cmd byte) (net.Conn, error) { |  | ||||||
| 	c.lock.Lock() |  | ||||||
| 	defer c.lock.Unlock() |  | ||||||
|  |  | ||||||
| 	if c.closed { |  | ||||||
| 		return nil, errs.IO.WithErr(io.EOF) |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	dialed := false |  | ||||||
|  |  | ||||||
| 	if c.conn == nil { |  | ||||||
| 		if err := c.dial(); err != nil { |  | ||||||
| 			return nil, err |  | ||||||
| 		} |  | ||||||
| 		dialed = true |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	if err := c.writeCmd(cmd); err != nil { |  | ||||||
| 		if dialed { |  | ||||||
| 			c.conn = nil |  | ||||||
| 			return nil, err |  | ||||||
| 		} |  | ||||||
|  |  | ||||||
| 		if err := c.dial(); err != nil { |  | ||||||
| 			return nil, err |  | ||||||
| 		} |  | ||||||
|  |  | ||||||
| 		if err := c.writeCmd(cmd); err != nil { |  | ||||||
| 			return nil, err |  | ||||||
| 		} |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	return c.conn, nil |  | ||||||
| } |  | ||||||
|  |  | ||||||
| func (c *client) recvJSON( |  | ||||||
| 	item any, |  | ||||||
| 	conn net.Conn, |  | ||||||
| 	timeout time.Duration, |  | ||||||
| ) error { |  | ||||||
|  |  | ||||||
| 	if cap(c.buf) < 2 { |  | ||||||
| 		c.buf = make([]byte, 0, 1024) |  | ||||||
| 	} |  | ||||||
| 	buf := c.buf[:2] |  | ||||||
|  |  | ||||||
| 	conn.SetReadDeadline(time.Now().Add(timeout)) |  | ||||||
|  |  | ||||||
| 	if _, err := io.ReadFull(conn, buf); err != nil { |  | ||||||
| 		return errs.IO.WithErr(err) |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	size := binary.LittleEndian.Uint16(buf) |  | ||||||
|  |  | ||||||
| 	if cap(buf) < int(size) { |  | ||||||
| 		buf = make([]byte, size) |  | ||||||
| 		c.buf = buf |  | ||||||
| 	} |  | ||||||
| 	buf = buf[:size] |  | ||||||
|  |  | ||||||
| 	if _, err := io.ReadFull(conn, buf); err != nil { |  | ||||||
| 		return errs.IO.WithErr(err) |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	if err := json.Unmarshal(buf, item); err != nil { |  | ||||||
| 		return errs.Unexpected.WithErr(err) |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	return nil |  | ||||||
| } |  | ||||||
|   | |||||||
							
								
								
									
										54
									
								
								lib/rep/http-handler-util.go
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										54
									
								
								lib/rep/http-handler-util.go
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,54 @@ | |||||||
|  | package rep | ||||||
|  |  | ||||||
|  | import ( | ||||||
|  | 	"crypto/subtle" | ||||||
|  | 	"io" | ||||||
|  | 	"log" | ||||||
|  | 	"net" | ||||||
|  | 	"net/http" | ||||||
|  | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/httpconn" | ||||||
|  | ) | ||||||
|  |  | ||||||
|  | func (rep *Replicator) handlerLogf(pattern string, args ...any) { | ||||||
|  | 	log.Printf("[HTTP-HANDLER] "+pattern, args...) | ||||||
|  | } | ||||||
|  |  | ||||||
|  | // checkBasicAuth tests whether the caller has provided the appropriate basic auth | ||||||
|  | // header. The caller should provide the PSK as the basic-auth password. | ||||||
|  | func (rep *Replicator) checkBasicAuth(w http.ResponseWriter, r *http.Request) bool { | ||||||
|  | 	_, pwd, _ := r.BasicAuth() | ||||||
|  | 	if subtle.ConstantTimeCompare([]byte(pwd), rep.pskBytes[:]) != 1 { | ||||||
|  | 		rep.handlerLogf("PSK mismatch.") | ||||||
|  | 		http.Error(w, "not authorized", http.StatusUnauthorized) | ||||||
|  | 		return false | ||||||
|  | 	} | ||||||
|  | 	return true | ||||||
|  | } | ||||||
|  |  | ||||||
|  | // acceptConnect accepts a CONNECT request and checks the PSK. | ||||||
|  | func (rep *Replicator) acceptConnect(w http.ResponseWriter, r *http.Request) net.Conn { | ||||||
|  | 	conn, err := httpconn.Accept(w, r) | ||||||
|  | 	if err != nil { | ||||||
|  | 		rep.handlerLogf("Failed to accept connection: %s", err) | ||||||
|  | 		return nil | ||||||
|  | 	} | ||||||
|  |  | ||||||
|  | 	psk := [64]byte{} | ||||||
|  |  | ||||||
|  | 	conn.SetReadDeadline(time.Now().Add(rep.conf.NetTimeout)) | ||||||
|  | 	if _, err := io.ReadFull(conn, psk[:]); err != nil { | ||||||
|  | 		conn.Close() | ||||||
|  | 		rep.handlerLogf("Failed to read PSK: %v", err) | ||||||
|  | 		return nil | ||||||
|  | 	} | ||||||
|  |  | ||||||
|  | 	if subtle.ConstantTimeCompare(psk[:], rep.pskBytes[:]) != 1 { | ||||||
|  | 		conn.Close() | ||||||
|  | 		rep.handlerLogf("PSK mismatch.") | ||||||
|  | 		return nil | ||||||
|  | 	} | ||||||
|  |  | ||||||
|  | 	return conn | ||||||
|  | } | ||||||
| @@ -1,79 +1,69 @@ | |||||||
| package rep | package rep | ||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"crypto/subtle" | 	"encoding/json" | ||||||
| 	"git.crumpington.com/public/jldb/lib/httpconn" |  | ||||||
| 	"log" |  | ||||||
| 	"net/http" | 	"net/http" | ||||||
| 	"time" | 	"path" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| const ( | const ( | ||||||
| 	cmdGetInfo   = 10 | 	pathGetInfo   = "get-info" | ||||||
| 	cmdSendState = 20 | 	pathSendState = "send-state" | ||||||
| 	cmdStreamWAL = 30 | 	pathStreamWAL = "stream-wal" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| // --------------------------------------------------------------------------- |  | ||||||
|  |  | ||||||
| func (rep *Replicator) Handle(w http.ResponseWriter, r *http.Request) { | func (rep *Replicator) Handle(w http.ResponseWriter, r *http.Request) { | ||||||
| 	logf := func(pattern string, args ...any) { | 	// We'll handle two types of requests: HTTP GET requests for JSON, or | ||||||
| 		log.Printf("[HTTP-HANDLER] "+pattern, args...) | 	// streaming requets for state or wall. | ||||||
|  |  | ||||||
|  | 	base := path.Base(r.URL.Path) | ||||||
|  | 	switch base { | ||||||
|  | 	case pathGetInfo: | ||||||
|  | 		rep.handleGetInfo(w, r) | ||||||
|  | 	case pathSendState: | ||||||
|  | 		rep.handleSendState(w, r) | ||||||
|  | 	case pathStreamWAL: | ||||||
|  | 		rep.handleStreamWAL(w, r) | ||||||
|  | 	default: | ||||||
|  | 		http.Error(w, "not found", http.StatusNotFound) | ||||||
|  | 	} | ||||||
| } | } | ||||||
|  |  | ||||||
| 	conn, err := httpconn.Accept(w, r) | func (rep *Replicator) handleGetInfo(w http.ResponseWriter, r *http.Request) { | ||||||
| 	if err != nil { | 	if !rep.checkBasicAuth(w, r) { | ||||||
| 		logf("Failed to accept connection: %s", err) | 		return | ||||||
|  | 	} | ||||||
|  |  | ||||||
|  | 	w.Header().Set("Content-Type", "application/json") | ||||||
|  |  | ||||||
|  | 	if err := json.NewEncoder(w).Encode(rep.Info()); err != nil { | ||||||
|  | 		rep.handlerLogf("Failed to send info: %s", err) | ||||||
|  | 	} | ||||||
|  | } | ||||||
|  |  | ||||||
|  | func (rep *Replicator) handleSendState(w http.ResponseWriter, r *http.Request) { | ||||||
|  | 	conn := rep.acceptConnect(w, r) | ||||||
|  | 	if conn == nil { | ||||||
| 		return | 		return | ||||||
| 	} | 	} | ||||||
| 	defer conn.Close() | 	defer conn.Close() | ||||||
|  |  | ||||||
| 	psk := make([]byte, 256) |  | ||||||
|  |  | ||||||
| 	conn.SetReadDeadline(time.Now().Add(rep.conf.NetTimeout)) |  | ||||||
| 	if _, err := conn.Read(psk); err != nil { |  | ||||||
| 		logf("Failed to read PSK: %v", err) |  | ||||||
| 		return |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	expected := rep.pskBytes |  | ||||||
| 	if subtle.ConstantTimeCompare(expected, psk) != 1 { |  | ||||||
| 		logf("PSK mismatch.") |  | ||||||
| 		return |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	cmd := make([]byte, 1) |  | ||||||
|  |  | ||||||
| 	for { |  | ||||||
| 		conn.SetReadDeadline(time.Now().Add(rep.conf.NetTimeout)) |  | ||||||
| 		if _, err := conn.Read(cmd); err != nil { |  | ||||||
| 			logf("Read failed: %v", err) |  | ||||||
| 			return |  | ||||||
| 		} |  | ||||||
|  |  | ||||||
| 		switch cmd[0] { |  | ||||||
|  |  | ||||||
| 		case cmdGetInfo: |  | ||||||
| 			if err := sendJSON(rep.Info(), conn, rep.conf.NetTimeout); err != nil { |  | ||||||
| 				logf("Failed to send info: %s", err) |  | ||||||
| 				return |  | ||||||
| 			} |  | ||||||
|  |  | ||||||
| 		case cmdSendState: |  | ||||||
|  |  | ||||||
| 	if err := rep.sendState(conn); err != nil { | 	if err := rep.sendState(conn); err != nil { | ||||||
| 		if !rep.stopped() { | 		if !rep.stopped() { | ||||||
| 					logf("Failed to send state: %s", err) | 			rep.handlerLogf("Failed to send state: %s", err) | ||||||
|  | 		} | ||||||
| 	} | 	} | ||||||
| 				return |  | ||||||
| } | } | ||||||
|  |  | ||||||
| 		case cmdStreamWAL: | func (rep *Replicator) handleStreamWAL(w http.ResponseWriter, r *http.Request) { | ||||||
| 			err := rep.wal.Send(conn, rep.conf.NetTimeout) | 	conn := rep.acceptConnect(w, r) | ||||||
| 			if !rep.stopped() { | 	if conn == nil { | ||||||
| 				logf("Failed when sending WAL: %s", err) |  | ||||||
| 			} |  | ||||||
| 		return | 		return | ||||||
| 	} | 	} | ||||||
|  | 	defer conn.Close() | ||||||
|  |  | ||||||
|  | 	err := rep.wal.Send(conn, rep.conf.NetTimeout) | ||||||
|  | 	if !rep.stopped() { | ||||||
|  | 		rep.handlerLogf("Failed when streaming WAL: %s", err) | ||||||
| 	} | 	} | ||||||
| } | } | ||||||
|   | |||||||
							
								
								
									
										17
									
								
								lib/rep/paths.go
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										17
									
								
								lib/rep/paths.go
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,17 @@ | |||||||
|  | package rep | ||||||
|  |  | ||||||
|  | import ( | ||||||
|  | 	"path/filepath" | ||||||
|  | ) | ||||||
|  |  | ||||||
|  | func lockFilePath(rootDir string) string { | ||||||
|  | 	return filepath.Join(rootDir, "lock") | ||||||
|  | } | ||||||
|  |  | ||||||
|  | func walRootDir(rootDir string) string { | ||||||
|  | 	return filepath.Join(rootDir, "wal") | ||||||
|  | } | ||||||
|  |  | ||||||
|  | func stateFilePath(rootDir string) string { | ||||||
|  | 	return filepath.Join(rootDir, "state") | ||||||
|  | } | ||||||
| @@ -1,21 +0,0 @@ | |||||||
| package rep |  | ||||||
|  |  | ||||||
| import ( |  | ||||||
| 	"bytes" |  | ||||||
| 	"sync" |  | ||||||
| ) |  | ||||||
|  |  | ||||||
| var bufPool = sync.Pool{ |  | ||||||
| 	New: func() any { |  | ||||||
| 		return &bytes.Buffer{} |  | ||||||
| 	}, |  | ||||||
| } |  | ||||||
|  |  | ||||||
| func bufPoolGet() *bytes.Buffer { |  | ||||||
| 	return bufPool.Get().(*bytes.Buffer) |  | ||||||
| } |  | ||||||
|  |  | ||||||
| func bufPoolPut(b *bytes.Buffer) { |  | ||||||
| 	b.Reset() |  | ||||||
| 	bufPool.Put(b) |  | ||||||
| } |  | ||||||
							
								
								
									
										16
									
								
								lib/rep/psk.go
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										16
									
								
								lib/rep/psk.go
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,16 @@ | |||||||
|  | package rep | ||||||
|  |  | ||||||
|  | import ( | ||||||
|  | 	"crypto/sha256" | ||||||
|  | 	"encoding/hex" | ||||||
|  | ) | ||||||
|  |  | ||||||
|  | func pskToBytes(in string) [64]byte { | ||||||
|  | 	b := sha256.Sum256([]byte(in)) | ||||||
|  | 	dst := [64]byte{} | ||||||
|  | 	i := hex.Encode(dst[:], b[:]) | ||||||
|  | 	if i != 64 { | ||||||
|  | 		panic(i) | ||||||
|  | 	} | ||||||
|  | 	return dst | ||||||
|  | } | ||||||
| @@ -2,9 +2,10 @@ package rep | |||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"io" | 	"io" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"net" | 	"net" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func (rep *Replicator) sendState(conn net.Conn) error { | func (rep *Replicator) sendState(conn net.Conn) error { | ||||||
|   | |||||||
| @@ -1,12 +1,13 @@ | |||||||
| package rep | package rep | ||||||
|  |  | ||||||
| import ( | import ( | ||||||
|  | 	"os" | ||||||
|  | 	"time" | ||||||
|  |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/atomicheader" | 	"git.crumpington.com/public/jldb/lib/atomicheader" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| 	"git.crumpington.com/public/jldb/lib/flock" | 	"git.crumpington.com/public/jldb/lib/flock" | ||||||
| 	"git.crumpington.com/public/jldb/lib/wal" | 	"git.crumpington.com/public/jldb/lib/wal" | ||||||
| 	"os" |  | ||||||
| 	"time" |  | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func (rep *Replicator) loadConfigDefaults() { | func (rep *Replicator) loadConfigDefaults() { | ||||||
| @@ -26,9 +27,7 @@ func (rep *Replicator) loadConfigDefaults() { | |||||||
| 	} | 	} | ||||||
|  |  | ||||||
| 	rep.conf = conf | 	rep.conf = conf | ||||||
|  | 	rep.pskBytes = pskToBytes(conf.ReplicationPSK) | ||||||
| 	rep.pskBytes = make([]byte, 256) |  | ||||||
| 	copy(rep.pskBytes, []byte(conf.ReplicationPSK)) |  | ||||||
| } | } | ||||||
|  |  | ||||||
| func (rep *Replicator) initDirectories() error { | func (rep *Replicator) initDirectories() error { | ||||||
|   | |||||||
| @@ -30,9 +30,8 @@ func (rep *Replicator) runWALRecvrOnce() { | |||||||
| 		log.Printf("[WAL-RECVR] "+pattern, args...) | 		log.Printf("[WAL-RECVR] "+pattern, args...) | ||||||
| 	} | 	} | ||||||
|  |  | ||||||
| 	if err := rep.client.StreamWAL(rep.wal); err != nil { | 	err := rep.client.StreamWAL(rep.wal) | ||||||
| 	if !rep.stopped() { | 	if !rep.stopped() { | ||||||
| 		logf("Recv failed: %v", err) | 		logf("Recv failed: %v", err) | ||||||
| 	} | 	} | ||||||
| } | } | ||||||
| } |  | ||||||
|   | |||||||
| @@ -2,14 +2,15 @@ package rep | |||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"io" | 	"io" | ||||||
| 	"git.crumpington.com/public/jldb/lib/atomicheader" |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/wal" |  | ||||||
| 	"net" | 	"net" | ||||||
| 	"os" | 	"os" | ||||||
| 	"sync" | 	"sync" | ||||||
| 	"sync/atomic" | 	"sync/atomic" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/atomicheader" | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/wal" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| type Config struct { | type Config struct { | ||||||
| @@ -59,7 +60,8 @@ type Replicator struct { | |||||||
| 	conf Config | 	conf Config | ||||||
|  |  | ||||||
| 	lockFile *os.File | 	lockFile *os.File | ||||||
| 	pskBytes []byte | 	pskBytes [64]byte // 64 ascii characters. See pskToBytes. | ||||||
|  |  | ||||||
| 	wal *wal.WAL | 	wal *wal.WAL | ||||||
|  |  | ||||||
| 	appendNotify chan struct{} | 	appendNotify chan struct{} | ||||||
| @@ -161,10 +163,6 @@ func (rep *Replicator) Primary() bool { | |||||||
| 	return rep.conf.Primary | 	return rep.conf.Primary | ||||||
| } | } | ||||||
|  |  | ||||||
| // TODO: Probably remove this. |  | ||||||
| // The caller may call Ack after Apply to acknowledge that the change has also |  | ||||||
| // been applied to the caller's application. Alternatively, the caller may use |  | ||||||
| // follow to apply changes to their application state. |  | ||||||
| func (rep *Replicator) ack(seqNum, timestampMS int64) error { | func (rep *Replicator) ack(seqNum, timestampMS int64) error { | ||||||
| 	state := rep.getState() | 	state := rep.getState() | ||||||
| 	state.SeqNum = seqNum | 	state.SeqNum = seqNum | ||||||
|   | |||||||
| @@ -5,12 +5,14 @@ import ( | |||||||
| 	"encoding/binary" | 	"encoding/binary" | ||||||
| 	"encoding/json" | 	"encoding/json" | ||||||
| 	"io" | 	"io" | ||||||
| 	"git.crumpington.com/public/jldb/lib/wal" |  | ||||||
| 	"math/rand" | 	"math/rand" | ||||||
| 	"net" | 	"net" | ||||||
| 	"sync" | 	"sync" | ||||||
| 	"testing" | 	"testing" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/wal" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| // ---------------------------------------------------------------------------- | // ---------------------------------------------------------------------------- | ||||||
| @@ -82,7 +84,7 @@ func newApp(t *testing.T, id int64, conf Config) *TestApp { | |||||||
| 		Apply:           a.apply, | 		Apply:           a.apply, | ||||||
| 	}, conf) | 	}, conf) | ||||||
| 	if err != nil { | 	if err != nil { | ||||||
| 		t.Fatal(err) | 		t.Fatal(errs.FmtDetails(err)) | ||||||
| 	} | 	} | ||||||
|  |  | ||||||
| 	return a | 	return a | ||||||
|   | |||||||
| @@ -2,8 +2,9 @@ package wal | |||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"io" | 	"io" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"testing" | 	"testing" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func TestCorruptWAL(t *testing.T) { | func TestCorruptWAL(t *testing.T) { | ||||||
|   | |||||||
| @@ -5,13 +5,14 @@ import ( | |||||||
| 	"encoding/binary" | 	"encoding/binary" | ||||||
| 	"errors" | 	"errors" | ||||||
| 	"io" | 	"io" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"math/rand" | 	"math/rand" | ||||||
| 	"path/filepath" | 	"path/filepath" | ||||||
| 	"reflect" | 	"reflect" | ||||||
| 	"strings" | 	"strings" | ||||||
| 	"testing" | 	"testing" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| type waLog interface { | type waLog interface { | ||||||
|   | |||||||
| @@ -5,6 +5,7 @@ import ( | |||||||
| 	"errors" | 	"errors" | ||||||
| 	"hash/crc32" | 	"hash/crc32" | ||||||
| 	"io" | 	"io" | ||||||
|  |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
|   | |||||||
| @@ -4,6 +4,7 @@ import ( | |||||||
| 	"encoding/binary" | 	"encoding/binary" | ||||||
| 	"hash/crc32" | 	"hash/crc32" | ||||||
| 	"io" | 	"io" | ||||||
|  |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
|   | |||||||
| @@ -3,10 +3,11 @@ package wal | |||||||
| import ( | import ( | ||||||
| 	"bytes" | 	"bytes" | ||||||
| 	"io" | 	"io" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/testutil" |  | ||||||
| 	"math/rand" | 	"math/rand" | ||||||
| 	"testing" | 	"testing" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/testutil" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func NewRecordForTesting() Record { | func NewRecordForTesting() Record { | ||||||
|   | |||||||
| @@ -1,10 +1,11 @@ | |||||||
| package wal | package wal | ||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"git.crumpington.com/public/jldb/lib/atomicheader" |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"os" | 	"os" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/atomicheader" | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| type segmentIterator struct { | type segmentIterator struct { | ||||||
|   | |||||||
| @@ -3,11 +3,12 @@ package wal | |||||||
| import ( | import ( | ||||||
| 	"bufio" | 	"bufio" | ||||||
| 	"io" | 	"io" | ||||||
| 	"git.crumpington.com/public/jldb/lib/atomicheader" |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"os" | 	"os" | ||||||
| 	"sync" | 	"sync" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/atomicheader" | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| type segment struct { | type segment struct { | ||||||
|   | |||||||
| @@ -4,11 +4,12 @@ import ( | |||||||
| 	"bytes" | 	"bytes" | ||||||
| 	crand "crypto/rand" | 	crand "crypto/rand" | ||||||
| 	"io" | 	"io" | ||||||
| 	"git.crumpington.com/public/jldb/lib/atomicheader" |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"path/filepath" | 	"path/filepath" | ||||||
| 	"testing" | 	"testing" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/atomicheader" | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func newSegmentForTesting(t *testing.T) *segment { | func newSegmentForTesting(t *testing.T) *segment { | ||||||
|   | |||||||
| @@ -1,8 +1,9 @@ | |||||||
| package wal | package wal | ||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| type walIterator struct { | type walIterator struct { | ||||||
|   | |||||||
| @@ -3,9 +3,10 @@ package wal | |||||||
| import ( | import ( | ||||||
| 	"encoding/binary" | 	"encoding/binary" | ||||||
| 	"io" | 	"io" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"net" | 	"net" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func (wal *WAL) Recv(conn net.Conn, timeout time.Duration) error { | func (wal *WAL) Recv(conn net.Conn, timeout time.Duration) error { | ||||||
|   | |||||||
| @@ -2,9 +2,10 @@ package wal | |||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"encoding/binary" | 	"encoding/binary" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"net" | 	"net" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| const ( | const ( | ||||||
|   | |||||||
| @@ -1,8 +1,6 @@ | |||||||
| package wal | package wal | ||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/testutil" |  | ||||||
| 	"log" | 	"log" | ||||||
| 	"math/rand" | 	"math/rand" | ||||||
| 	"reflect" | 	"reflect" | ||||||
| @@ -11,6 +9,9 @@ import ( | |||||||
| 	"sync/atomic" | 	"sync/atomic" | ||||||
| 	"testing" | 	"testing" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/testutil" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func TestSendRecvHarness(t *testing.T) { | func TestSendRecvHarness(t *testing.T) { | ||||||
|   | |||||||
| @@ -2,13 +2,14 @@ package wal | |||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"io" | 	"io" | ||||||
| 	"git.crumpington.com/public/jldb/lib/atomicheader" |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"os" | 	"os" | ||||||
| 	"path/filepath" | 	"path/filepath" | ||||||
| 	"strconv" | 	"strconv" | ||||||
| 	"sync" | 	"sync" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/atomicheader" | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| type Config struct { | type Config struct { | ||||||
|   | |||||||
| @@ -3,6 +3,7 @@ package change | |||||||
| import ( | import ( | ||||||
| 	"encoding/binary" | 	"encoding/binary" | ||||||
| 	"io" | 	"io" | ||||||
|  |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
|   | |||||||
| @@ -2,6 +2,7 @@ package change | |||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"io" | 	"io" | ||||||
|  |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
|   | |||||||
| @@ -5,9 +5,10 @@ import ( | |||||||
| 	"encoding/json" | 	"encoding/json" | ||||||
| 	"errors" | 	"errors" | ||||||
| 	"hash/crc64" | 	"hash/crc64" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"unsafe" | 	"unsafe" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
|  |  | ||||||
| 	"github.com/google/btree" | 	"github.com/google/btree" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| @@ -20,10 +21,10 @@ type Collection[T any] struct { | |||||||
| 	sanitize func(*T) | 	sanitize func(*T) | ||||||
| 	validate func(*T) error | 	validate func(*T) error | ||||||
|  |  | ||||||
| 	indices       []Index[T] | 	indices       []*Index[T] | ||||||
| 	uniqueIndices []Index[T] | 	uniqueIndices []*Index[T] | ||||||
|  |  | ||||||
| 	ByID Index[T] | 	ByID *Index[T] | ||||||
|  |  | ||||||
| 	buf *bytes.Buffer | 	buf *bytes.Buffer | ||||||
| } | } | ||||||
| @@ -64,8 +65,8 @@ func NewCollection[T any](db *Database, name string, conf *CollectionConfig[T]) | |||||||
| 		copy:          conf.Copy, | 		copy:          conf.Copy, | ||||||
| 		sanitize:      conf.Sanitize, | 		sanitize:      conf.Sanitize, | ||||||
| 		validate:      conf.Validate, | 		validate:      conf.Validate, | ||||||
| 		indices:       []Index[T]{}, | 		indices:       []*Index[T]{}, | ||||||
| 		uniqueIndices: []Index[T]{}, | 		uniqueIndices: []*Index[T]{}, | ||||||
| 		buf:           &bytes.Buffer{}, | 		buf:           &bytes.Buffer{}, | ||||||
| 	} | 	} | ||||||
|  |  | ||||||
| @@ -91,7 +92,7 @@ func NewCollection[T any](db *Database, name string, conf *CollectionConfig[T]) | |||||||
| 	return c | 	return c | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c Collection[T]) Name() string { | func (c *Collection[T]) Name() string { | ||||||
| 	return c.name | 	return c.name | ||||||
| } | } | ||||||
|  |  | ||||||
| @@ -107,13 +108,13 @@ type indexConfig[T any] struct { | |||||||
| 	Include func(item *T) bool | 	Include func(item *T) bool | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c Collection[T]) Get(tx *Snapshot, id uint64) (*T, bool) { | func (c *Collection[T]) Get(tx *Snapshot, id uint64) (*T, bool) { | ||||||
| 	x := new(T) | 	x := new(T) | ||||||
| 	c.setID(x, id) | 	c.setID(x, id) | ||||||
| 	return c.ByID.Get(tx, x) | 	return c.ByID.Get(tx, x) | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c Collection[T]) List(tx *Snapshot, ids []uint64, out []*T) []*T { | func (c *Collection[T]) List(tx *Snapshot, ids []uint64, out []*T) []*T { | ||||||
| 	if len(ids) == 0 { | 	if len(ids) == 0 { | ||||||
| 		return out[:0] | 		return out[:0] | ||||||
| 	} | 	} | ||||||
| @@ -134,8 +135,7 @@ func (c Collection[T]) List(tx *Snapshot, ids []uint64, out []*T) []*T { | |||||||
| } | } | ||||||
|  |  | ||||||
| // AddIndex: Add an index to the collection. | // AddIndex: Add an index to the collection. | ||||||
| func (c *Collection[T]) addIndex(conf indexConfig[T]) Index[T] { | func (c *Collection[T]) addIndex(conf indexConfig[T]) *Index[T] { | ||||||
|  |  | ||||||
| 	var less func(*T, *T) bool | 	var less func(*T, *T) bool | ||||||
|  |  | ||||||
| 	if conf.Unique { | 	if conf.Unique { | ||||||
| @@ -159,7 +159,7 @@ func (c *Collection[T]) addIndex(conf indexConfig[T]) Index[T] { | |||||||
| 		BTree: btree.NewG(256, less), | 		BTree: btree.NewG(256, less), | ||||||
| 	} | 	} | ||||||
|  |  | ||||||
| 	index := Index[T]{ | 	index := &Index[T]{ | ||||||
| 		collectionID: c.collectionID, | 		collectionID: c.collectionID, | ||||||
| 		name:         conf.Name, | 		name:         conf.Name, | ||||||
| 		indexID:      c.getState(c.db.Snapshot()).addIndex(indexState), | 		indexID:      c.getState(c.db.Snapshot()).addIndex(indexState), | ||||||
| @@ -175,7 +175,7 @@ func (c *Collection[T]) addIndex(conf indexConfig[T]) Index[T] { | |||||||
| 	return index | 	return index | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c Collection[T]) Insert(tx *Snapshot, userItem *T) error { | func (c *Collection[T]) Insert(tx *Snapshot, userItem *T) error { | ||||||
| 	if err := c.ensureMutable(tx); err != nil { | 	if err := c.ensureMutable(tx); err != nil { | ||||||
| 		return err | 		return err | ||||||
| 	} | 	} | ||||||
| @@ -189,7 +189,7 @@ func (c Collection[T]) Insert(tx *Snapshot, userItem *T) error { | |||||||
|  |  | ||||||
| 	for i := range c.uniqueIndices { | 	for i := range c.uniqueIndices { | ||||||
| 		if c.uniqueIndices[i].insertConflict(tx, item) { | 		if c.uniqueIndices[i].insertConflict(tx, item) { | ||||||
| 			return ErrDuplicate.WithCollection(c.name).WithIndex(c.uniqueIndices[i].name) | 			return errs.Duplicate.WithCollection(c.name).WithIndex(c.uniqueIndices[i].name) | ||||||
| 		} | 		} | ||||||
| 	} | 	} | ||||||
|  |  | ||||||
| @@ -202,7 +202,7 @@ func (c Collection[T]) Insert(tx *Snapshot, userItem *T) error { | |||||||
| 	return nil | 	return nil | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c Collection[T]) Update(tx *Snapshot, userItem *T) error { | func (c *Collection[T]) Update(tx *Snapshot, userItem *T) error { | ||||||
| 	if err := c.ensureMutable(tx); err != nil { | 	if err := c.ensureMutable(tx); err != nil { | ||||||
| 		return err | 		return err | ||||||
| 	} | 	} | ||||||
| @@ -216,12 +216,12 @@ func (c Collection[T]) Update(tx *Snapshot, userItem *T) error { | |||||||
|  |  | ||||||
| 	old, ok := c.ByID.get(tx, item) | 	old, ok := c.ByID.get(tx, item) | ||||||
| 	if !ok { | 	if !ok { | ||||||
| 		return ErrNotFound | 		return errs.NotFound | ||||||
| 	} | 	} | ||||||
|  |  | ||||||
| 	for i := range c.uniqueIndices { | 	for i := range c.uniqueIndices { | ||||||
| 		if c.uniqueIndices[i].updateConflict(tx, item) { | 		if c.uniqueIndices[i].updateConflict(tx, item) { | ||||||
| 			return ErrDuplicate.WithCollection(c.name).WithIndex(c.uniqueIndices[i].name) | 			return errs.Duplicate.WithCollection(c.name).WithIndex(c.uniqueIndices[i].name) | ||||||
| 		} | 		} | ||||||
| 	} | 	} | ||||||
|  |  | ||||||
| @@ -234,18 +234,18 @@ func (c Collection[T]) Update(tx *Snapshot, userItem *T) error { | |||||||
| 	return nil | 	return nil | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c Collection[T]) Upsert(tx *Snapshot, item *T) error { | func (c *Collection[T]) Upsert(tx *Snapshot, item *T) error { | ||||||
| 	err := c.Insert(tx, item) | 	err := c.Insert(tx, item) | ||||||
| 	if err == nil { | 	if err == nil { | ||||||
| 		return nil | 		return nil | ||||||
| 	} | 	} | ||||||
| 	if errors.Is(err, ErrDuplicate) { | 	if errors.Is(err, errs.Duplicate) { | ||||||
| 		return c.Update(tx, item) | 		return c.Update(tx, item) | ||||||
| 	} | 	} | ||||||
| 	return err | 	return err | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c Collection[T]) Delete(tx *Snapshot, itemID uint64) error { | func (c *Collection[T]) Delete(tx *Snapshot, itemID uint64) error { | ||||||
| 	if err := c.ensureMutable(tx); err != nil { | 	if err := c.ensureMutable(tx); err != nil { | ||||||
| 		return err | 		return err | ||||||
| 	} | 	} | ||||||
| @@ -253,15 +253,15 @@ func (c Collection[T]) Delete(tx *Snapshot, itemID uint64) error { | |||||||
| 	return c.deleteItem(tx, itemID) | 	return c.deleteItem(tx, itemID) | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c Collection[T]) getByID(tx *Snapshot, itemID uint64) (*T, bool) { | func (c *Collection[T]) getByID(tx *Snapshot, itemID uint64) (*T, bool) { | ||||||
| 	x := new(T) | 	x := new(T) | ||||||
| 	c.setID(x, itemID) | 	c.setID(x, itemID) | ||||||
| 	return c.ByID.get(tx, x) | 	return c.ByID.get(tx, x) | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c Collection[T]) ensureMutable(tx *Snapshot) error { | func (c *Collection[T]) ensureMutable(tx *Snapshot) error { | ||||||
| 	if !tx.writable() { | 	if !tx.writable() { | ||||||
| 		return ErrReadOnly | 		return errs.ReadOnly | ||||||
| 	} | 	} | ||||||
|  |  | ||||||
| 	state := c.getState(tx) | 	state := c.getState(tx) | ||||||
| @@ -273,7 +273,7 @@ func (c Collection[T]) ensureMutable(tx *Snapshot) error { | |||||||
| } | } | ||||||
|  |  | ||||||
| // For initial data loading. | // For initial data loading. | ||||||
| func (c Collection[T]) insertItem(tx *Snapshot, itemID uint64, data []byte) error { | func (c *Collection[T]) insertItem(tx *Snapshot, itemID uint64, data []byte) error { | ||||||
| 	item := new(T) | 	item := new(T) | ||||||
| 	if err := json.Unmarshal(data, item); err != nil { | 	if err := json.Unmarshal(data, item); err != nil { | ||||||
| 		return errs.Encoding.WithErr(err).WithCollection(c.name) | 		return errs.Encoding.WithErr(err).WithCollection(c.name) | ||||||
| @@ -282,7 +282,7 @@ func (c Collection[T]) insertItem(tx *Snapshot, itemID uint64, data []byte) erro | |||||||
| 	// Check for insert conflict. | 	// Check for insert conflict. | ||||||
| 	for _, index := range c.uniqueIndices { | 	for _, index := range c.uniqueIndices { | ||||||
| 		if index.insertConflict(tx, item) { | 		if index.insertConflict(tx, item) { | ||||||
| 			return ErrDuplicate | 			return errs.Duplicate | ||||||
| 		} | 		} | ||||||
| 	} | 	} | ||||||
|  |  | ||||||
| @@ -294,10 +294,10 @@ func (c Collection[T]) insertItem(tx *Snapshot, itemID uint64, data []byte) erro | |||||||
| 	return nil | 	return nil | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c Collection[T]) deleteItem(tx *Snapshot, itemID uint64) error { | func (c *Collection[T]) deleteItem(tx *Snapshot, itemID uint64) error { | ||||||
| 	item, ok := c.getByID(tx, itemID) | 	item, ok := c.getByID(tx, itemID) | ||||||
| 	if !ok { | 	if !ok { | ||||||
| 		return ErrNotFound | 		return errs.NotFound | ||||||
| 	} | 	} | ||||||
|  |  | ||||||
| 	tx.delete(c.collectionID, itemID) | 	tx.delete(c.collectionID, itemID) | ||||||
| @@ -311,7 +311,7 @@ func (c Collection[T]) deleteItem(tx *Snapshot, itemID uint64) error { | |||||||
|  |  | ||||||
| // upsertItem inserts or updates the item with itemID and the given serialized | // upsertItem inserts or updates the item with itemID and the given serialized | ||||||
| // form. It's called by | // form. It's called by | ||||||
| func (c Collection[T]) upsertItem(tx *Snapshot, itemID uint64, data []byte) error { | func (c *Collection[T]) upsertItem(tx *Snapshot, itemID uint64, data []byte) error { | ||||||
| 	item, ok := c.getByID(tx, itemID) | 	item, ok := c.getByID(tx, itemID) | ||||||
| 	if ok { | 	if ok { | ||||||
| 		tx.delete(c.collectionID, itemID) | 		tx.delete(c.collectionID, itemID) | ||||||
| @@ -334,14 +334,14 @@ func (c Collection[T]) upsertItem(tx *Snapshot, itemID uint64, data []byte) erro | |||||||
| 	return nil | 	return nil | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c Collection[T]) getID(t *T) uint64 { | func (c *Collection[T]) getID(t *T) uint64 { | ||||||
| 	return *((*uint64)(unsafe.Pointer(t))) | 	return *((*uint64)(unsafe.Pointer(t))) | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c Collection[T]) setID(t *T, id uint64) { | func (c *Collection[T]) setID(t *T, id uint64) { | ||||||
| 	*((*uint64)(unsafe.Pointer(t))) = id | 	*((*uint64)(unsafe.Pointer(t))) = id | ||||||
| } | } | ||||||
|  |  | ||||||
| func (c Collection[T]) getState(tx *Snapshot) *collectionState[T] { | func (c *Collection[T]) getState(tx *Snapshot) *collectionState[T] { | ||||||
| 	return tx.collections[c.collectionID].(*collectionState[T]) | 	return tx.collections[c.collectionID].(*collectionState[T]) | ||||||
| } | } | ||||||
|   | |||||||
| @@ -1,12 +1,13 @@ | |||||||
| package mdb | package mdb | ||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"log" | 	"log" | ||||||
| 	"os" | 	"os" | ||||||
| 	"os/exec" | 	"os/exec" | ||||||
| 	"testing" | 	"testing" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func TestCrashConsistency(t *testing.T) { | func TestCrashConsistency(t *testing.T) { | ||||||
|   | |||||||
| @@ -1,67 +0,0 @@ | |||||||
| package mdb |  | ||||||
|  |  | ||||||
| /* |  | ||||||
| func (db *Database) openPrimary() (err error) { |  | ||||||
| 	wal, err := cwal.Open(db.walRootDir, cwal.Config{ |  | ||||||
| 		SegMinCount:  db.conf.WALSegMinCount, |  | ||||||
| 		SegMaxAgeSec: db.conf.WALSegMaxAgeSec, |  | ||||||
| 	}) |  | ||||||
|  |  | ||||||
| 	pFile, err := pfile.Open(db.pageFilePath, |  | ||||||
|  |  | ||||||
| 	pFile, err := openPageFileAndReplayWAL(db.rootDir) |  | ||||||
| 	if err != nil { |  | ||||||
| 		return err |  | ||||||
| 	} |  | ||||||
| 	defer pFile.Close() |  | ||||||
|  |  | ||||||
| 	pfHeader, err := pFile.ReadHeader() |  | ||||||
| 	if err != nil { |  | ||||||
| 		return err |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	tx := db.Snapshot() |  | ||||||
| 	tx.seqNum = pfHeader.SeqNum |  | ||||||
| 	tx.updatedAt = pfHeader.UpdatedAt |  | ||||||
|  |  | ||||||
| 	pIndex, err := pagefile.NewIndex(pFile) |  | ||||||
| 	if err != nil { |  | ||||||
| 		return err |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	err = pFile.IterateAllocated(pIndex, func(cID, iID uint64, data []byte) error { |  | ||||||
| 		return db.loadItem(tx, cID, iID, data) |  | ||||||
| 	}) |  | ||||||
| 	if err != nil { |  | ||||||
| 		return err |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	w, err := cwal.OpenWriter(db.walRootDir, &cwal.WriterConfig{ |  | ||||||
| 		SegMinCount:  db.conf.WALSegMinCount, |  | ||||||
| 		SegMaxAgeSec: db.conf.WALSegMaxAgeSec, |  | ||||||
| 	}) |  | ||||||
| 	if err != nil { |  | ||||||
| 		return err |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	db.done.Add(1) |  | ||||||
| 	go txAggregator{ |  | ||||||
| 		Stop:     db.stop, |  | ||||||
| 		Done:     db.done, |  | ||||||
| 		ModChan:  db.modChan, |  | ||||||
| 		W:        w, |  | ||||||
| 		Index:    pIndex, |  | ||||||
| 		Snapshot: db.snapshot, |  | ||||||
| 	}.Run() |  | ||||||
|  |  | ||||||
| 	db.done.Add(1) |  | ||||||
| 	go (&fileWriter{ |  | ||||||
| 		Stop:         db.stop, |  | ||||||
| 		Done:         db.done, |  | ||||||
| 		PageFilePath: db.pageFilePath, |  | ||||||
| 		WALRootDir:   db.walRootDir, |  | ||||||
| 	}).Run() |  | ||||||
|  |  | ||||||
| 	return nil |  | ||||||
| } |  | ||||||
| */ |  | ||||||
| @@ -1,13 +1,14 @@ | |||||||
| package mdb | package mdb | ||||||
|  |  | ||||||
| import ( | import ( | ||||||
|  | 	"log" | ||||||
|  | 	"net" | ||||||
|  | 	"os" | ||||||
|  |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| 	"git.crumpington.com/public/jldb/lib/wal" | 	"git.crumpington.com/public/jldb/lib/wal" | ||||||
| 	"git.crumpington.com/public/jldb/mdb/change" | 	"git.crumpington.com/public/jldb/mdb/change" | ||||||
| 	"git.crumpington.com/public/jldb/mdb/pfile" | 	"git.crumpington.com/public/jldb/mdb/pfile" | ||||||
| 	"log" |  | ||||||
| 	"net" |  | ||||||
| 	"os" |  | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func (db *Database) repSendState(conn net.Conn) error { | func (db *Database) repSendState(conn net.Conn) error { | ||||||
|   | |||||||
| @@ -1,129 +0,0 @@ | |||||||
| package mdb |  | ||||||
|  |  | ||||||
| /* |  | ||||||
| func (db *Database) openSecondary() (err error) { |  | ||||||
| 	if db.shouldLoadFromPrimary() { |  | ||||||
| 		if err := db.loadFromPrimary(); err != nil { |  | ||||||
| 			return err |  | ||||||
| 		} |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	log.Printf("Opening page-file...") |  | ||||||
|  |  | ||||||
| 	pFile, err := openPageFileAndReplayWAL(db.rootDir) |  | ||||||
| 	if err != nil { |  | ||||||
| 		return err |  | ||||||
| 	} |  | ||||||
| 	defer pFile.Close() |  | ||||||
|  |  | ||||||
| 	pfHeader, err := pFile.ReadHeader() |  | ||||||
| 	if err != nil { |  | ||||||
| 		return err |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	log.Printf("Building page-file index...") |  | ||||||
|  |  | ||||||
| 	pIndex, err := pagefile.NewIndex(pFile) |  | ||||||
| 	if err != nil { |  | ||||||
| 		return err |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	tx := db.Snapshot() |  | ||||||
| 	tx.seqNum = pfHeader.SeqNum |  | ||||||
| 	tx.updatedAt = pfHeader.UpdatedAt |  | ||||||
|  |  | ||||||
| 	log.Printf("Loading data into memory...") |  | ||||||
|  |  | ||||||
| 	err = pFile.IterateAllocated(pIndex, func(cID, iID uint64, data []byte) error { |  | ||||||
| 		return db.loadItem(tx, cID, iID, data) |  | ||||||
| 	}) |  | ||||||
| 	if err != nil { |  | ||||||
| 		return err |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	log.Printf("Creating writer...") |  | ||||||
|  |  | ||||||
| 	w, err := cswal.OpenWriter(db.walRootDir, &cswal.WriterConfig{ |  | ||||||
| 		SegMinCount:  db.conf.WALSegMinCount, |  | ||||||
| 		SegMaxAgeSec: db.conf.WALSegMaxAgeSec, |  | ||||||
| 	}) |  | ||||||
| 	if err != nil { |  | ||||||
| 		return err |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	db.done.Add(1) |  | ||||||
| 	go (&walFollower{ |  | ||||||
| 		Stop:   db.stop, |  | ||||||
| 		Done:   db.done, |  | ||||||
| 		W:      w, |  | ||||||
| 		Client: NewClient(db.conf.PrimaryURL, db.conf.ReplicationPSK, db.conf.NetTimeout), |  | ||||||
| 	}).Run() |  | ||||||
|  |  | ||||||
| 	db.done.Add(1) |  | ||||||
| 	go (&follower{ |  | ||||||
| 		Stop:         db.stop, |  | ||||||
| 		Done:         db.done, |  | ||||||
| 		WALRootDir:   db.walRootDir, |  | ||||||
| 		SeqNum:       pfHeader.SeqNum, |  | ||||||
| 		ApplyChanges: db.applyChanges, |  | ||||||
| 	}).Run() |  | ||||||
|  |  | ||||||
| 	db.done.Add(1) |  | ||||||
| 	go (&fileWriter{ |  | ||||||
| 		Stop:         db.stop, |  | ||||||
| 		Done:         db.done, |  | ||||||
| 		PageFilePath: db.pageFilePath, |  | ||||||
| 		WALRootDir:   db.walRootDir, |  | ||||||
| 	}).Run() |  | ||||||
|  |  | ||||||
| 	return nil |  | ||||||
| } |  | ||||||
|  |  | ||||||
| func (db *Database) shouldLoadFromPrimary() bool { |  | ||||||
| 	if _, err := os.Stat(db.walRootDir); os.IsNotExist(err) { |  | ||||||
| 		log.Printf("WAL doesn't exist.") |  | ||||||
| 		return true |  | ||||||
| 	} |  | ||||||
| 	if _, err := os.Stat(db.pageFilePath); os.IsNotExist(err) { |  | ||||||
| 		log.Printf("Page-file doesn't exist.") |  | ||||||
| 		return true |  | ||||||
| 	} |  | ||||||
| 	return false |  | ||||||
| } |  | ||||||
|  |  | ||||||
| func (db *Database) loadFromPrimary() error { |  | ||||||
| 	client := NewClient(db.conf.PrimaryURL, db.conf.ReplicationPSK, db.conf.NetTimeout) |  | ||||||
| 	defer client.Disconnect() |  | ||||||
|  |  | ||||||
| 	log.Printf("Loading data from primary...") |  | ||||||
|  |  | ||||||
| 	if err := os.RemoveAll(db.pageFilePath); err != nil { |  | ||||||
| 		log.Printf("Failed to remove page-file: %s", err) |  | ||||||
| 		return errs.IO.WithErr(err) // Caller can retry. |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	if err := os.RemoveAll(db.walRootDir); err != nil { |  | ||||||
| 		log.Printf("Failed to remove WAL: %s", err) |  | ||||||
| 		return errs.IO.WithErr(err) // Caller can retry. |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	err := client.DownloadPageFile(db.pageFilePath+".tmp", db.pageFilePath) |  | ||||||
| 	if err != nil { |  | ||||||
| 		log.Printf("Failed to get page-file from primary: %s", err) |  | ||||||
| 		return err // Caller can retry. |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	pfHeader, err := pagefile.ReadHeader(db.pageFilePath) |  | ||||||
| 	if err != nil { |  | ||||||
| 		log.Printf("Failed to read page-file sequence number: %s", err) |  | ||||||
| 		return err // Caller can retry. |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	if err = cswal.CreateEx(db.walRootDir, pfHeader.SeqNum+1); err != nil { |  | ||||||
| 		log.Printf("Failed to initialize WAL: %s", err) |  | ||||||
| 		return err // Caller can retry. |  | ||||||
| 	} |  | ||||||
|  |  | ||||||
| 	return nil |  | ||||||
| } |  | ||||||
| */ |  | ||||||
| @@ -6,6 +6,8 @@ import ( | |||||||
| 	"reflect" | 	"reflect" | ||||||
| 	"strings" | 	"strings" | ||||||
| 	"testing" | 	"testing" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| type DBTestCase struct { | type DBTestCase struct { | ||||||
| @@ -54,7 +56,7 @@ var testDBTestCases = []DBTestCase{{ | |||||||
| 		Update: func(t *testing.T, db TestDB, tx *Snapshot) error { | 		Update: func(t *testing.T, db TestDB, tx *Snapshot) error { | ||||||
| 			user, ok := db.Users.ByID.Get(tx, &User{ID: 1}) | 			user, ok := db.Users.ByID.Get(tx, &User{ID: 1}) | ||||||
| 			if !ok { | 			if !ok { | ||||||
| 				return ErrNotFound | 				return errs.NotFound | ||||||
| 			} | 			} | ||||||
| 			user.Name = "Bob" | 			user.Name = "Bob" | ||||||
| 			user.Email = "b@c.com" | 			user.Email = "b@c.com" | ||||||
| @@ -111,7 +113,7 @@ var testDBTestCases = []DBTestCase{{ | |||||||
| 			return db.Users.Insert(tx, user2) | 			return db.Users.Insert(tx, user2) | ||||||
| 		}, | 		}, | ||||||
|  |  | ||||||
| 		ExpectedUpdateError: ErrDuplicate, | 		ExpectedUpdateError: errs.Duplicate, | ||||||
|  |  | ||||||
| 		State: DBState{}, | 		State: DBState{}, | ||||||
| 	}}, | 	}}, | ||||||
| @@ -131,7 +133,7 @@ var testDBTestCases = []DBTestCase{{ | |||||||
| 			return db.Users.Insert(tx, user2) | 			return db.Users.Insert(tx, user2) | ||||||
| 		}, | 		}, | ||||||
|  |  | ||||||
| 		ExpectedUpdateError: ErrDuplicate, | 		ExpectedUpdateError: errs.Duplicate, | ||||||
|  |  | ||||||
| 		State: DBState{}, | 		State: DBState{}, | ||||||
| 	}}, | 	}}, | ||||||
| @@ -162,7 +164,7 @@ var testDBTestCases = []DBTestCase{{ | |||||||
| 			return db.Users.Insert(tx, user) | 			return db.Users.Insert(tx, user) | ||||||
| 		}, | 		}, | ||||||
|  |  | ||||||
| 		ExpectedUpdateError: ErrDuplicate, | 		ExpectedUpdateError: errs.Duplicate, | ||||||
|  |  | ||||||
| 		State: DBState{ | 		State: DBState{ | ||||||
| 			UsersByID:    []User{{ID: 1, Name: "Alice", Email: "a@b.com"}}, | 			UsersByID:    []User{{ID: 1, Name: "Alice", Email: "a@b.com"}}, | ||||||
| @@ -197,7 +199,7 @@ var testDBTestCases = []DBTestCase{{ | |||||||
| 			return db.Users.Insert(tx, user) | 			return db.Users.Insert(tx, user) | ||||||
| 		}, | 		}, | ||||||
|  |  | ||||||
| 		ExpectedUpdateError: ErrDuplicate, | 		ExpectedUpdateError: errs.Duplicate, | ||||||
|  |  | ||||||
| 		State: DBState{ | 		State: DBState{ | ||||||
| 			UsersByID:    []User{{ID: 1, Name: "Alice", Email: "a@b.com"}}, | 			UsersByID:    []User{{ID: 1, Name: "Alice", Email: "a@b.com"}}, | ||||||
| @@ -218,7 +220,7 @@ var testDBTestCases = []DBTestCase{{ | |||||||
| 			return db.Users.Insert(db.Snapshot(), user) | 			return db.Users.Insert(db.Snapshot(), user) | ||||||
| 		}, | 		}, | ||||||
|  |  | ||||||
| 		ExpectedUpdateError: ErrReadOnly, | 		ExpectedUpdateError: errs.ReadOnly, | ||||||
| 	}}, | 	}}, | ||||||
| }, { | }, { | ||||||
|  |  | ||||||
| @@ -290,7 +292,7 @@ var testDBTestCases = []DBTestCase{{ | |||||||
| 			return db.Users.Update(tx, user) | 			return db.Users.Update(tx, user) | ||||||
| 		}, | 		}, | ||||||
|  |  | ||||||
| 		ExpectedUpdateError: ErrNotFound, | 		ExpectedUpdateError: errs.NotFound, | ||||||
|  |  | ||||||
| 		State: DBState{ | 		State: DBState{ | ||||||
| 			UsersByID:    []User{{ID: 5, Name: "Alice", Email: "a@b.com"}}, | 			UsersByID:    []User{{ID: 5, Name: "Alice", Email: "a@b.com"}}, | ||||||
| @@ -323,14 +325,14 @@ var testDBTestCases = []DBTestCase{{ | |||||||
| 		Update: func(t *testing.T, db TestDB, tx *Snapshot) error { | 		Update: func(t *testing.T, db TestDB, tx *Snapshot) error { | ||||||
| 			user, ok := db.Users.ByID.Get(tx, &User{ID: 1}) | 			user, ok := db.Users.ByID.Get(tx, &User{ID: 1}) | ||||||
| 			if !ok { | 			if !ok { | ||||||
| 				return ErrNotFound | 				return errs.NotFound | ||||||
| 			} | 			} | ||||||
| 			user.Name = "Bob" | 			user.Name = "Bob" | ||||||
| 			user.Email = "b@c.com" | 			user.Email = "b@c.com" | ||||||
| 			return db.Users.Update(db.Snapshot(), user) | 			return db.Users.Update(db.Snapshot(), user) | ||||||
| 		}, | 		}, | ||||||
|  |  | ||||||
| 		ExpectedUpdateError: ErrReadOnly, | 		ExpectedUpdateError: errs.ReadOnly, | ||||||
|  |  | ||||||
| 		State: DBState{ | 		State: DBState{ | ||||||
| 			UsersByID:    []User{{ID: 1, Name: "Alice", Email: "a@b.com"}}, | 			UsersByID:    []User{{ID: 1, Name: "Alice", Email: "a@b.com"}}, | ||||||
| @@ -451,7 +453,7 @@ var testDBTestCases = []DBTestCase{{ | |||||||
| 			return db.Users.Update(tx, user2) | 			return db.Users.Update(tx, user2) | ||||||
| 		}, | 		}, | ||||||
|  |  | ||||||
| 		ExpectedUpdateError: ErrDuplicate, | 		ExpectedUpdateError: errs.Duplicate, | ||||||
|  |  | ||||||
| 		State: DBState{}, | 		State: DBState{}, | ||||||
| 	}}, | 	}}, | ||||||
| @@ -493,14 +495,14 @@ var testDBTestCases = []DBTestCase{{ | |||||||
| 		Update: func(t *testing.T, db TestDB, tx *Snapshot) error { | 		Update: func(t *testing.T, db TestDB, tx *Snapshot) error { | ||||||
| 			u, ok := db.Users.ByID.Get(tx, &User{ID: 2}) | 			u, ok := db.Users.ByID.Get(tx, &User{ID: 2}) | ||||||
| 			if !ok { | 			if !ok { | ||||||
| 				return ErrNotFound | 				return errs.NotFound | ||||||
| 			} | 			} | ||||||
|  |  | ||||||
| 			u.Email = "a@b.com" | 			u.Email = "a@b.com" | ||||||
| 			return db.Users.Update(tx, u) | 			return db.Users.Update(tx, u) | ||||||
| 		}, | 		}, | ||||||
|  |  | ||||||
| 		ExpectedUpdateError: ErrDuplicate, | 		ExpectedUpdateError: errs.Duplicate, | ||||||
|  |  | ||||||
| 		State: DBState{ | 		State: DBState{ | ||||||
| 			UsersByID: []User{ | 			UsersByID: []User{ | ||||||
| @@ -542,7 +544,7 @@ var testDBTestCases = []DBTestCase{{ | |||||||
| 			return db.Users.Delete(db.Snapshot(), 1) | 			return db.Users.Delete(db.Snapshot(), 1) | ||||||
| 		}, | 		}, | ||||||
|  |  | ||||||
| 		ExpectedUpdateError: ErrReadOnly, | 		ExpectedUpdateError: errs.ReadOnly, | ||||||
|  |  | ||||||
| 		State: DBState{ | 		State: DBState{ | ||||||
| 			UsersByID:    []User{{ID: 1, Name: "Alice", Email: "a@b.com"}}, | 			UsersByID:    []User{{ID: 1, Name: "Alice", Email: "a@b.com"}}, | ||||||
| @@ -575,7 +577,7 @@ var testDBTestCases = []DBTestCase{{ | |||||||
| 			return db.Users.Delete(tx, 2) | 			return db.Users.Delete(tx, 2) | ||||||
| 		}, | 		}, | ||||||
|  |  | ||||||
| 		ExpectedUpdateError: ErrNotFound, | 		ExpectedUpdateError: errs.NotFound, | ||||||
|  |  | ||||||
| 		State: DBState{ | 		State: DBState{ | ||||||
| 			UsersByID:    []User{{ID: 1, Name: "Alice", Email: "a@b.com"}}, | 			UsersByID:    []User{{ID: 1, Name: "Alice", Email: "a@b.com"}}, | ||||||
| @@ -609,7 +611,7 @@ var testDBTestCases = []DBTestCase{{ | |||||||
|  |  | ||||||
| 			u, ok := db.Users.ByID.Get(tx, &User{ID: 1}) | 			u, ok := db.Users.ByID.Get(tx, &User{ID: 1}) | ||||||
| 			if !ok { | 			if !ok { | ||||||
| 				return ErrNotFound | 				return errs.NotFound | ||||||
| 			} | 			} | ||||||
| 			if !reflect.DeepEqual(u, expected) { | 			if !reflect.DeepEqual(u, expected) { | ||||||
| 				return errors.New("Not equal (id)") | 				return errors.New("Not equal (id)") | ||||||
| @@ -617,7 +619,7 @@ var testDBTestCases = []DBTestCase{{ | |||||||
|  |  | ||||||
| 			u, ok = db.Users.ByEmail.Get(tx, &User{Email: "a@b.com"}) | 			u, ok = db.Users.ByEmail.Get(tx, &User{Email: "a@b.com"}) | ||||||
| 			if !ok { | 			if !ok { | ||||||
| 				return ErrNotFound | 				return errs.NotFound | ||||||
| 			} | 			} | ||||||
| 			if !reflect.DeepEqual(u, expected) { | 			if !reflect.DeepEqual(u, expected) { | ||||||
| 				return errors.New("Not equal (email)") | 				return errors.New("Not equal (email)") | ||||||
|   | |||||||
| @@ -134,7 +134,7 @@ func checkSlicesEqual[T any](t *testing.T, name string, actual, expected []T) { | |||||||
| 	} | 	} | ||||||
| } | } | ||||||
|  |  | ||||||
| func checkMinMaxEqual[T any](t *testing.T, name string, tx *Snapshot, index Index[T], expected []T) { | func checkMinMaxEqual[T any](t *testing.T, name string, tx *Snapshot, index *Index[T], expected []T) { | ||||||
| 	if len(expected) == 0 { | 	if len(expected) == 0 { | ||||||
| 		if min, ok := index.Min(tx); ok { | 		if min, ok := index.Min(tx); ok { | ||||||
| 			t.Fatal(min) | 			t.Fatal(min) | ||||||
|   | |||||||
| @@ -2,6 +2,7 @@ package mdb | |||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"bytes" | 	"bytes" | ||||||
|  |  | ||||||
| 	"git.crumpington.com/public/jldb/mdb/change" | 	"git.crumpington.com/public/jldb/mdb/change" | ||||||
| ) | ) | ||||||
|  |  | ||||||
|   | |||||||
| @@ -14,7 +14,7 @@ type UserDataItem struct { | |||||||
|  |  | ||||||
| type UserData struct { | type UserData struct { | ||||||
| 	*Collection[UserDataItem] | 	*Collection[UserDataItem] | ||||||
| 	ByName Index[UserDataItem] // Unique index on (Token). | 	ByName *Index[UserDataItem] // Unique index on (Token). | ||||||
| } | } | ||||||
|  |  | ||||||
| func NewUserDataCollection(db *Database) UserData { | func NewUserDataCollection(db *Database) UserData { | ||||||
|   | |||||||
| @@ -12,9 +12,9 @@ type User struct { | |||||||
|  |  | ||||||
| type Users struct { | type Users struct { | ||||||
| 	*Collection[User] | 	*Collection[User] | ||||||
| 	ByEmail   Index[User] // Unique index on (Email). | 	ByEmail   *Index[User] // Unique index on (Email). | ||||||
| 	ByName    Index[User] // Index on (Name). | 	ByName    *Index[User] // Index on (Name). | ||||||
| 	ByBlocked Index[User] // Partial index on (Blocked,Email). | 	ByBlocked *Index[User] // Partial index on (Blocked,Email). | ||||||
| } | } | ||||||
|  |  | ||||||
| func NewUserCollection(db *Database) Users { | func NewUserCollection(db *Database) Users { | ||||||
|   | |||||||
| @@ -2,15 +2,16 @@ package mdb | |||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"fmt" | 	"fmt" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/rep" |  | ||||||
| 	"git.crumpington.com/public/jldb/mdb/change" |  | ||||||
| 	"git.crumpington.com/public/jldb/mdb/pfile" |  | ||||||
| 	"net/http" | 	"net/http" | ||||||
| 	"os" | 	"os" | ||||||
| 	"sync" | 	"sync" | ||||||
| 	"sync/atomic" | 	"sync/atomic" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/rep" | ||||||
|  | 	"git.crumpington.com/public/jldb/mdb/change" | ||||||
|  | 	"git.crumpington.com/public/jldb/mdb/pfile" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| type Config struct { | type Config struct { | ||||||
|   | |||||||
| @@ -1,11 +0,0 @@ | |||||||
| package mdb |  | ||||||
|  |  | ||||||
| import ( |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| ) |  | ||||||
|  |  | ||||||
| var ( |  | ||||||
| 	ErrNotFound  = errs.NotFound |  | ||||||
| 	ErrReadOnly  = errs.ReadOnly |  | ||||||
| 	ErrDuplicate = errs.Duplicate |  | ||||||
| ) |  | ||||||
							
								
								
									
										46
									
								
								mdb/index.go
									
									
									
									
									
								
							
							
						
						
									
										46
									
								
								mdb/index.go
									
									
									
									
									
								
							| @@ -10,7 +10,7 @@ func NewIndex[T any]( | |||||||
| 	c *Collection[T], | 	c *Collection[T], | ||||||
| 	name string, | 	name string, | ||||||
| 	compare func(lhs, rhs *T) int, | 	compare func(lhs, rhs *T) int, | ||||||
| ) Index[T] { | ) *Index[T] { | ||||||
| 	return c.addIndex(indexConfig[T]{ | 	return c.addIndex(indexConfig[T]{ | ||||||
| 		Name:    name, | 		Name:    name, | ||||||
| 		Unique:  false, | 		Unique:  false, | ||||||
| @@ -24,7 +24,7 @@ func NewPartialIndex[T any]( | |||||||
| 	name string, | 	name string, | ||||||
| 	compare func(lhs, rhs *T) int, | 	compare func(lhs, rhs *T) int, | ||||||
| 	include func(*T) bool, | 	include func(*T) bool, | ||||||
| ) Index[T] { | ) *Index[T] { | ||||||
| 	return c.addIndex(indexConfig[T]{ | 	return c.addIndex(indexConfig[T]{ | ||||||
| 		Name:    name, | 		Name:    name, | ||||||
| 		Unique:  false, | 		Unique:  false, | ||||||
| @@ -37,7 +37,7 @@ func NewUniqueIndex[T any]( | |||||||
| 	c *Collection[T], | 	c *Collection[T], | ||||||
| 	name string, | 	name string, | ||||||
| 	compare func(lhs, rhs *T) int, | 	compare func(lhs, rhs *T) int, | ||||||
| ) Index[T] { | ) *Index[T] { | ||||||
| 	return c.addIndex(indexConfig[T]{ | 	return c.addIndex(indexConfig[T]{ | ||||||
| 		Name:    name, | 		Name:    name, | ||||||
| 		Unique:  true, | 		Unique:  true, | ||||||
| @@ -51,7 +51,7 @@ func NewUniquePartialIndex[T any]( | |||||||
| 	name string, | 	name string, | ||||||
| 	compare func(lhs, rhs *T) int, | 	compare func(lhs, rhs *T) int, | ||||||
| 	include func(*T) bool, | 	include func(*T) bool, | ||||||
| ) Index[T] { | ) *Index[T] { | ||||||
| 	return c.addIndex(indexConfig[T]{ | 	return c.addIndex(indexConfig[T]{ | ||||||
| 		Name:    name, | 		Name:    name, | ||||||
| 		Unique:  true, | 		Unique:  true, | ||||||
| @@ -70,7 +70,7 @@ type Index[T any] struct { | |||||||
| 	copy         func(*T) *T | 	copy         func(*T) *T | ||||||
| } | } | ||||||
|  |  | ||||||
| func (i Index[T]) Get(tx *Snapshot, in *T) (item *T, ok bool) { | func (i *Index[T]) Get(tx *Snapshot, in *T) (item *T, ok bool) { | ||||||
| 	tPtr, ok := i.get(tx, in) | 	tPtr, ok := i.get(tx, in) | ||||||
| 	if !ok { | 	if !ok { | ||||||
| 		return item, false | 		return item, false | ||||||
| @@ -78,15 +78,15 @@ func (i Index[T]) Get(tx *Snapshot, in *T) (item *T, ok bool) { | |||||||
| 	return i.copy(tPtr), true | 	return i.copy(tPtr), true | ||||||
| } | } | ||||||
|  |  | ||||||
| func (i Index[T]) get(tx *Snapshot, in *T) (*T, bool) { | func (i *Index[T]) get(tx *Snapshot, in *T) (*T, bool) { | ||||||
| 	return i.btree(tx).Get(in) | 	return i.btree(tx).Get(in) | ||||||
| } | } | ||||||
|  |  | ||||||
| func (i Index[T]) Has(tx *Snapshot, in *T) bool { | func (i *Index[T]) Has(tx *Snapshot, in *T) bool { | ||||||
| 	return i.btree(tx).Has(in) | 	return i.btree(tx).Has(in) | ||||||
| } | } | ||||||
|  |  | ||||||
| func (i Index[T]) Min(tx *Snapshot) (item *T, ok bool) { | func (i *Index[T]) Min(tx *Snapshot) (item *T, ok bool) { | ||||||
| 	tPtr, ok := i.btree(tx).Min() | 	tPtr, ok := i.btree(tx).Min() | ||||||
| 	if !ok { | 	if !ok { | ||||||
| 		return item, false | 		return item, false | ||||||
| @@ -94,7 +94,7 @@ func (i Index[T]) Min(tx *Snapshot) (item *T, ok bool) { | |||||||
| 	return i.copy(tPtr), true | 	return i.copy(tPtr), true | ||||||
| } | } | ||||||
|  |  | ||||||
| func (i Index[T]) Max(tx *Snapshot) (item *T, ok bool) { | func (i *Index[T]) Max(tx *Snapshot) (item *T, ok bool) { | ||||||
| 	tPtr, ok := i.btree(tx).Max() | 	tPtr, ok := i.btree(tx).Max() | ||||||
| 	if !ok { | 	if !ok { | ||||||
| 		return item, false | 		return item, false | ||||||
| @@ -102,25 +102,25 @@ func (i Index[T]) Max(tx *Snapshot) (item *T, ok bool) { | |||||||
| 	return i.copy(tPtr), true | 	return i.copy(tPtr), true | ||||||
| } | } | ||||||
|  |  | ||||||
| func (i Index[T]) Ascend(tx *Snapshot, each func(*T) bool) { | func (i *Index[T]) Ascend(tx *Snapshot, each 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 each(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, each 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 each(i.copy(t)) | ||||||
| 	}) | 	}) | ||||||
| } | } | ||||||
|  |  | ||||||
| func (i Index[T]) Descend(tx *Snapshot, each func(*T) bool) { | func (i *Index[T]) Descend(tx *Snapshot, each 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 each(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, each 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 each(i.copy(t)) | ||||||
| 	}) | 	}) | ||||||
| @@ -133,7 +133,7 @@ type ListArgs[T any] struct { | |||||||
| 	Limit int           // Maximum number of items to return. 0 => All. | 	Limit int           // Maximum number of items to return. 0 => All. | ||||||
| } | } | ||||||
|  |  | ||||||
| func (i Index[T]) List(tx *Snapshot, args ListArgs[T], out []*T) []*T { | func (i *Index[T]) List(tx *Snapshot, args ListArgs[T], out []*T) []*T { | ||||||
| 	if args.Limit < 0 { | 	if args.Limit < 0 { | ||||||
| 		return nil | 		return nil | ||||||
| 	} | 	} | ||||||
| @@ -176,11 +176,11 @@ func (i Index[T]) List(tx *Snapshot, args ListArgs[T], out []*T) []*T { | |||||||
|  |  | ||||||
| // ---------------------------------------------------------------------------- | // ---------------------------------------------------------------------------- | ||||||
|  |  | ||||||
| func (i Index[T]) insertConflict(tx *Snapshot, item *T) bool { | func (i *Index[T]) insertConflict(tx *Snapshot, item *T) bool { | ||||||
| 	return i.btree(tx).Has(item) | 	return i.btree(tx).Has(item) | ||||||
| } | } | ||||||
|  |  | ||||||
| func (i Index[T]) updateConflict(tx *Snapshot, item *T) bool { | func (i *Index[T]) updateConflict(tx *Snapshot, item *T) bool { | ||||||
| 	current, ok := i.btree(tx).Get(item) | 	current, ok := i.btree(tx).Get(item) | ||||||
| 	return ok && i.getID(current) != i.getID(item) | 	return ok && i.getID(current) != i.getID(item) | ||||||
| } | } | ||||||
| @@ -188,7 +188,7 @@ func (i Index[T]) updateConflict(tx *Snapshot, item *T) bool { | |||||||
| // This should only be called after insertConflict. Additionally, the caller | // This should only be called after insertConflict. Additionally, the caller | ||||||
| // should ensure that the index has been properly cloned for write before | // should ensure that the index has been properly cloned for write before | ||||||
| // writing. | // writing. | ||||||
| func (i Index[T]) insert(tx *Snapshot, item *T) { | func (i *Index[T]) insert(tx *Snapshot, item *T) { | ||||||
| 	if i.include != nil && !i.include(item) { | 	if i.include != nil && !i.include(item) { | ||||||
| 		return | 		return | ||||||
| 	} | 	} | ||||||
| @@ -196,7 +196,7 @@ func (i Index[T]) insert(tx *Snapshot, item *T) { | |||||||
| 	i.btree(tx).ReplaceOrInsert(item) | 	i.btree(tx).ReplaceOrInsert(item) | ||||||
| } | } | ||||||
|  |  | ||||||
| func (i Index[T]) update(tx *Snapshot, old, new *T) { | func (i *Index[T]) update(tx *Snapshot, old, new *T) { | ||||||
| 	bt := i.btree(tx) | 	bt := i.btree(tx) | ||||||
| 	bt.Delete(old) | 	bt.Delete(old) | ||||||
|  |  | ||||||
| @@ -204,22 +204,22 @@ func (i Index[T]) update(tx *Snapshot, old, new *T) { | |||||||
| 	i.insert(tx, new) | 	i.insert(tx, new) | ||||||
| } | } | ||||||
|  |  | ||||||
| func (i Index[T]) delete(tx *Snapshot, item *T) { | func (i *Index[T]) delete(tx *Snapshot, item *T) { | ||||||
| 	i.btree(tx).Delete(item) | 	i.btree(tx).Delete(item) | ||||||
| } | } | ||||||
|  |  | ||||||
| // ---------------------------------------------------------------------------- | // ---------------------------------------------------------------------------- | ||||||
|  |  | ||||||
| func (i Index[T]) getState(tx *Snapshot) indexState[T] { | func (i *Index[T]) getState(tx *Snapshot) indexState[T] { | ||||||
| 	return tx.collections[i.collectionID].(*collectionState[T]).Indices[i.indexID] | 	return tx.collections[i.collectionID].(*collectionState[T]).Indices[i.indexID] | ||||||
| } | } | ||||||
|  |  | ||||||
| // Get the current btree for get/has/update/delete, etc. | // Get the current btree for get/has/update/delete, etc. | ||||||
| func (i Index[T]) btree(tx *Snapshot) *btree.BTreeG[*T] { | func (i *Index[T]) btree(tx *Snapshot) *btree.BTreeG[*T] { | ||||||
| 	return i.getState(tx).BTree | 	return i.getState(tx).BTree | ||||||
| } | } | ||||||
|  |  | ||||||
| func (i Index[T]) btreeForIter(tx *Snapshot) *btree.BTreeG[*T] { | func (i *Index[T]) btreeForIter(tx *Snapshot) *btree.BTreeG[*T] { | ||||||
| 	cState := tx.collections[i.collectionID].(*collectionState[T]) | 	cState := tx.collections[i.collectionID].(*collectionState[T]) | ||||||
| 	bt := cState.Indices[i.indexID].BTree | 	bt := cState.Indices[i.indexID].BTree | ||||||
|  |  | ||||||
| @@ -231,6 +231,6 @@ func (i Index[T]) btreeForIter(tx *Snapshot) *btree.BTreeG[*T] { | |||||||
| 	return bt | 	return bt | ||||||
| } | } | ||||||
|  |  | ||||||
| func (i Index[T]) getID(t *T) uint64 { | func (i *Index[T]) getID(t *T) uint64 { | ||||||
| 	return *((*uint64)(unsafe.Pointer(t))) | 	return *((*uint64)(unsafe.Pointer(t))) | ||||||
| } | } | ||||||
|   | |||||||
| @@ -2,8 +2,9 @@ package pfile | |||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	crand "crypto/rand" | 	crand "crypto/rand" | ||||||
| 	"git.crumpington.com/public/jldb/mdb/change" |  | ||||||
| 	"math/rand" | 	"math/rand" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/mdb/change" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func randomChangeList() (changes []change.Change) { | func randomChangeList() (changes []change.Change) { | ||||||
|   | |||||||
| @@ -3,10 +3,11 @@ package pfile | |||||||
| import ( | import ( | ||||||
| 	"bytes" | 	"bytes" | ||||||
| 	crand "crypto/rand" | 	crand "crypto/rand" | ||||||
| 	"git.crumpington.com/public/jldb/lib/wal" |  | ||||||
| 	"git.crumpington.com/public/jldb/mdb/change" |  | ||||||
| 	"path/filepath" | 	"path/filepath" | ||||||
| 	"testing" | 	"testing" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/wal" | ||||||
|  | 	"git.crumpington.com/public/jldb/mdb/change" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func newForTesting(t *testing.T) (*File, *Index) { | func newForTesting(t *testing.T) (*File, *Index) { | ||||||
|   | |||||||
| @@ -2,8 +2,9 @@ package pfile | |||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"hash/crc32" | 	"hash/crc32" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"unsafe" | 	"unsafe" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| // ---------------------------------------------------------------------------- | // ---------------------------------------------------------------------------- | ||||||
|   | |||||||
| @@ -3,9 +3,10 @@ package pfile | |||||||
| import ( | import ( | ||||||
| 	"bytes" | 	"bytes" | ||||||
| 	crand "crypto/rand" | 	crand "crypto/rand" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"math/rand" | 	"math/rand" | ||||||
| 	"testing" | 	"testing" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| func randomPage(t *testing.T) dataPage { | func randomPage(t *testing.T) dataPage { | ||||||
|   | |||||||
| @@ -6,12 +6,13 @@ import ( | |||||||
| 	"compress/gzip" | 	"compress/gzip" | ||||||
| 	"encoding/binary" | 	"encoding/binary" | ||||||
| 	"io" | 	"io" | ||||||
| 	"git.crumpington.com/public/jldb/lib/errs" |  | ||||||
| 	"git.crumpington.com/public/jldb/mdb/change" |  | ||||||
| 	"net" | 	"net" | ||||||
| 	"os" | 	"os" | ||||||
| 	"sync" | 	"sync" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/lib/errs" | ||||||
|  | 	"git.crumpington.com/public/jldb/mdb/change" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| type File struct { | type File struct { | ||||||
|   | |||||||
| @@ -2,6 +2,7 @@ package pfile | |||||||
|  |  | ||||||
| import ( | import ( | ||||||
| 	"bytes" | 	"bytes" | ||||||
|  |  | ||||||
| 	"git.crumpington.com/public/jldb/lib/wal" | 	"git.crumpington.com/public/jldb/lib/wal" | ||||||
| 	"git.crumpington.com/public/jldb/mdb/change" | 	"git.crumpington.com/public/jldb/mdb/change" | ||||||
| ) | ) | ||||||
|   | |||||||
| @@ -3,8 +3,9 @@ package mdb | |||||||
| import ( | import ( | ||||||
| 	"bytes" | 	"bytes" | ||||||
| 	"encoding/json" | 	"encoding/json" | ||||||
| 	"git.crumpington.com/public/jldb/mdb/change" |  | ||||||
| 	"sync/atomic" | 	"sync/atomic" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/mdb/change" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| type Snapshot struct { | type Snapshot struct { | ||||||
|   | |||||||
| @@ -4,7 +4,6 @@ import ( | |||||||
| 	"crypto/rand" | 	"crypto/rand" | ||||||
| 	"errors" | 	"errors" | ||||||
| 	"hash/crc32" | 	"hash/crc32" | ||||||
| 	"git.crumpington.com/public/jldb/mdb" |  | ||||||
| 	"log" | 	"log" | ||||||
| 	mrand "math/rand" | 	mrand "math/rand" | ||||||
| 	"os" | 	"os" | ||||||
| @@ -13,6 +12,8 @@ import ( | |||||||
| 	"sync" | 	"sync" | ||||||
| 	"sync/atomic" | 	"sync/atomic" | ||||||
| 	"time" | 	"time" | ||||||
|  |  | ||||||
|  | 	"git.crumpington.com/public/jldb/mdb" | ||||||
| ) | ) | ||||||
|  |  | ||||||
| type DataItem struct { | type DataItem struct { | ||||||
|   | |||||||
		Reference in New Issue
	
	Block a user