import Base
import ./src/Keys.bend as Keys
import ./src/MemTable.bend as MemTable
import ./src/SortedRun.bend as SortedRun
import ./src/Sstable.bend as Sstable
import ./src/SstFile.bend as SstFile
import ./src/Wal.bend as Wal
import ./src/Manifest.bend as Manifest
import ./src/MergeIter.bend as MergeIter
import ./src/Db.bend as Db
import ./src/Recover.bend as Recover
import bend-kit-bytes@0.3.2.0/bytes.bend as Bytes
# --- Level 2: part control (1:1 delegates) ---
def cmp(+s1: String, +s2: String) -> Cmp:
Keys.cmp(s1, s2)
# Key equality: true exactly for identical strings.
def eq(+s1: String, +s2: String) -> Bool:
Keys.eq(s1, s2)
# Empty MemTable: no entries, count zero.
def mem_empty() -> MemTable.MemTable:
MemTable.empty()
# MemTable with one live version prepended (newest-first log).
def mem_put(tab: MemTable.MemTable, key: String, val: String) -> MemTable.MemTable:
MemTable.put(tab, key, val)
# MemTable with one tombstone prepended; hides older versions on read.
def mem_del(tab: MemTable.MemTable, key: String) -> MemTable.MemTable:
MemTable.del(tab, key)
# Newest-first read; a tombstone answers None and hides older versions.
def mem_get(tab: MemTable.MemTable, +key: String) -> Maybe<&2, String>:
MemTable.get(tab, key)
# Number of log entries, live and tombstoned.
def mem_count(tab: MemTable.MemTable) -> Nat:
MemTable.count(tab)
# Canonicalize newest-first entries into a strict ordered run.
def sort_newest(entries: List<&2, MemTable.Entry>) -> List<&2, MemTable.Entry>:
SortedRun.sort_newest(entries)
# Range scan over a merged run: lo <= key < hi, tombstones dropped.
def range_scan(+merged: List<&2, MemTable.Entry>, lo: String, hi: String) -> List<&2, MemTable.Entry>:
MergeIter.scan(merged, lo, hi)
# Build an SSTable, canonicalizing entries newest-first.
def sst_build(+entries: List<&2, MemTable.Entry>, level: Nat, est_keys: Nat) -> Sstable.Table:
Sstable.build(entries, level, est_keys)
# Build an SSTable trusting an already strict, unique run (no sorting).
def sst_from_sorted_unique(+entries: List<&2, MemTable.Entry>, level: Nat) -> Sstable.Table:
Sstable.from_sorted_unique(entries, level)
# Build an SSTable from a sorted run with an explicit key estimate.
def sst_build_sorted(+entries: List<&2, MemTable.Entry>, level: Nat, est_keys: Nat) -> Sstable.Table:
Sstable.build_sorted(entries, level, est_keys)
# Handle wal encode in the public module exports.
def wal_encode(batch: Wal.Batch) -> Result<&1, &1, Wal.Error, Bytes.Bytes>:
Wal.encode_frame(batch)
# Handle wal decode in the public module exports.
def wal_decode(encoded: Bytes.Bytes) -> Result<&1, &1, Wal.Error, Wal.Batch>:
Wal.decode_frame(encoded)
# Encode an SST as packed v3 bytes.
def sst_encode(
+entries: List<&2, MemTable.Entry>,
+level: U32
) -> Result<&1, &1, SstFile.Error, Bytes.Bytes>:
SstFile.encode_file(entries, level)
# Parse packed v3 bytes with strict bounds and checksum verification.
def sst_parse(
encoded: Bytes.Bytes
) -> Result<&1, &1, SstFile.Error, Sstable.Table>:
SstFile.parse(encoded)
# Serialize a Manifest to its exact on-disk bytes.
def mfst_serialize(mfst: Manifest.Manifest) -> Result<&1, &1, Manifest.Error, Bytes.Bytes>:
Manifest.serialize(mfst)
# Handle mfst parse in the public module exports.
def mfst_parse(encoded: Bytes.Bytes) -> Maybe<&2, Manifest.Manifest>:
Manifest.parse(encoded)
# --- Level 1: Sess session monad (primary API) ---
type Sess is Kind(a <&> &1):
Sess{run: Db.Db -> (Db.Db & A)}
def Sess.pure(a, -A: Kind(a), val: A) -> Sess:
Sess{db => (db, val)}
def Sess.run_go(b, -B: Kind(b), sess: Sess, st: Db.Db) -> Db.Db & B:
match sess:
case Sess{run}: run(st)
def Sess.apply(a, -A: Kind(a), b, -B: Kind(b), pair: Db.Db & A, fun: A -> Sess) -> Db.Db & B:
match pair:
case (st, x): Sess.run_go(b, B, fun(x), st)
def Sess.bind(a, -A: Kind(a), -B: Kind(a), sess: Sess, fun: A -> Sess) -> Sess:
Sess{st => Sess.apply(a, A, a, B, Sess.run_go(a, A, sess, st), fun)}
# Open a database handle over a directory label (pure; no IO touched).
def open(+dir: String) -> Db.Db:
Db.open_db(dir)
# Recover a persisted database from its directory.
def open_recovering(+dir: String) -> IO(Result<&1, &1, U32 & String, Db.Db>):
Recover.open_db(dir)
# Pure put transition used by the session action.
def put_go(+db: Db.Db, +key: String, +val: String) -> Db.Db:
match db:
case Db.Db{dir, mem, frozen, batch_cap, bcache, levels, flushed, manifest_token, mem_count, frozen_count}:
Db.apply_done(Db.apply_and_rotate(Con{Wal.Put{key, val}, Nil{}}, mem, frozen, mem_count, frozen_count), dir, batch_cap, bcache, levels, flushed, manifest_token)
# Pure delete transition used by the session action.
def del_go(+db: Db.Db, +key: String) -> Db.Db:
match db:
case Db.Db{dir, mem, frozen, batch_cap, bcache, levels, flushed, manifest_token, mem_count, frozen_count}:
Db.apply_done(Db.apply_and_rotate(Con{Wal.Del{key}, Nil{}}, mem, frozen, mem_count, frozen_count), dir, batch_cap, bcache, levels, flushed, manifest_token)
# Pure batch transition used by the session action.
def batch_go(+db: Db.Db, +muts: List<&2, Wal.Mut>) -> Db.Db:
match db:
case Db.Db{dir, mem, frozen, batch_cap, bcache, levels, flushed, manifest_token, mem_count, frozen_count}:
Db.apply_done(Db.apply_and_rotate(muts, mem, frozen, mem_count, frozen_count), dir, batch_cap, bcache, levels, flushed, manifest_token)
# Pure point-read transition used by the session action (cache-backed).
def sget_go(+db: Db.Db, +key: String) -> Db.Db & Maybe<&2, String>:
Db.db_get_cached(db, key)
# Session step writing one key.
def sput(+key: String, +val: String) -> Sess<&2, Unit>:
Sess{db => (put_go(db, key, val), Unit{})}
# Session step deleting one key.
def sdel(+key: String) -> Sess<&2, Unit>:
Sess{db => (del_go(db, key), Unit{})}
# Session step applying a whole mutation batch at once.
def sbatch(+muts: List<&2, Wal.Mut>) -> Sess<&2, Unit>:
Sess{db => (batch_go(db, muts), Unit{})}
# Session step reading one key.
def sget(+key: String) -> Sess<&2, Maybe<&2, String>>:
Sess{db => sget_go(db, key)}
# Execute a whole session against a handle.
def run_sess(a, -A: Kind(a), st: Db.Db, sess: Sess) -> Db.Db & A:
Sess.run_go(a, A, sess, st)
# Project the answer out of a runner pair.
def value_of(a, -A: Kind(a), pair: Db.Db & A) -> A:
match pair:
case (db, x): x