·
26 commits
to main
since this release
Changelog
Other
- 38701b1: Add B-tree core, the default storage engine (tamnd tamnd87@gmail.com)
- 7ab2fbc: Add CompressColdOnly: compress cold LSM levels, leave hot levels raw (#120) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 2872673: Add HTTP/JSON server over the database (#75) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- f973f37: Add JWT bearer authenticator with OIDC JWKS key source (#85) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 603bc1a: Add LSM-internal and leaked-reader metrics (#66) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- b06de91: Add M0 floor: file format, VFS seam, engine SPI with model oracle (tamnd tamnd87@gmail.com)
- 6687699: Add TLS and mTLS transport security to the server (#83) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 89f63a1: Add WAL shipping and read-replica apply (#72) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 33fd1bc: Add a PRAGMA surface for configuration knobs (#20) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 2bb9406: Add a Prometheus metrics surface (tamnd tamnd87@gmail.com)
- 0b64fb3: Add a barrier-fsync intermediate durability level (#119) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- a3f7fbd: Add a bottom-up bulk-load fast path (#30) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- b8313de: Add a crash-injection harness proving the durable-prefix property (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 8c7f21d: Add a durability sweep across sync modes (tamnd tamnd87@gmail.com)
- 5addc2c: Add a full vacuum that rebuilds and swaps the file (#31) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 82b6f78: Add a long-lived read snapshot to the library API (#21) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 030fc93: Add a model-based linearizability check for snapshot isolation (#11) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 72880d7: Add a recovery-time benchmark (tamnd tamnd87@gmail.com)
- 2cec8fd: Add a stats surface and fix a checkpoint durable-version bug (#15) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 9cff711: Add a structural integrity check (#17) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- c3b1a7a: Add an explicit memory-bounded WriteBatch builder (#22) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 9ba75ad: Add an interactive shell reached by
kv <file>(#19) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com) - 1f6ec39: Add an internal benchmark harness for both engines (tamnd tamnd87@gmail.com)
- 6db6abd: Add an out-of-cache regime knob to the harness (tamnd tamnd87@gmail.com)
- 8fb97b4: Add benchmark suite runner and regression gate (tamnd tamnd87@gmail.com)
- b2442ec: Add binary protocol for unary operations (#77) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 230ecde: Add checkpoint modes with a truncating WAL reclaim (#32) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- b10cded: Add connection, in-flight, and rate guardrails to the server (#84) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 68dc46e: Add documentation site, release packaging, and version command (#133) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 0c1e56d: Add encryption at rest for main-file data pages (#68) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 0cc2834: Add encryption key rotation with lazy per-page epochs (#70) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 2685fec: Add fault-injection tests for the order, bounds, and freelist verifier classes (#23) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 504de34: Add heat-tiered block compression to the LSM data pages (tamnd tamnd87@gmail.com)
- 0f6b8a9: Add incremental vacuum to shrink the file (#18) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 21b5586: Add interactive transactions over the binary protocol (#79) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 2f05071: Add kv watch command: stream committed changes as JSONL (#126) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- df2a1c3: Add opt-in serializable snapshot isolation (#12) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- ce7d927: Add pager and buffer pool (#2) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 2a74cb9: Add per-key TTL with read-time expiry (#28) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- c8f079d: Add per-operation counters and commit latency metrics (#65) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 5d15c19: Add per-page checksums so check detects bit rot (#33) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 82fc984: Add physical backup and restore (#71) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- c083621: Add point-in-time recovery (#73) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 8297e54: Add pprof profiling to the benchmark harness (tamnd tamnd87@gmail.com)
- 2bafc70: Add project scaffold (tamnd tamnd87@gmail.com)
- 157b850: Add range deletes to the engine fold (tamnd tamnd87@gmail.com)
- bfdcf37: Add request size limits and streaming-safe timeouts to the server (#80) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- e2fd98e: Add structured logging and the slow-op log (#67) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 6c534ec: Add the Bepsilon buffered write path on the B-tree (tamnd tamnd87@gmail.com)
- 5654892: Add the LSM memtable engine behind the storage seam (#34) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 0878600: Add the MVCC oracle and the transaction API (tamnd tamnd87@gmail.com)
- 19e44b4: Add the Ribbon filter as an opt-in segment filter (tamnd tamnd87@gmail.com)
- c423fe7: Add the YCSB-D read-latest workload (tamnd tamnd87@gmail.com)
- defa663: Add the change-feed Subscribe to the library surface (#27) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 4cbc09d: Add the kv command-line tool (#14) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- ab2759c: Add the on-disk LSM segment format (#44) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 455ca54: Add the public kv library package (#13) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- bce04d0: Add the transaction iterator (tamnd tamnd87@gmail.com)
- 61cbd2f: Add token authentication and per-prefix authorization to the HTTP server (#81) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 6630456: Add tracing hooks (#74) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- fedaafb: Add version GC to the B-tree core (#10) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 115636b: Add write-ahead log and the durable-tail recovery scan (#3) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 96cd2be: Batch concurrent commits behind one shared fsync (#95) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 661612f: Bias the B-tree leaf split for sequential inserts (#117) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 4f60602: Binary-search the leaf and compare keys with the builtin (#98) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- bb3c6d7: Cache the decoded B-tree node on the buffer frame (#99) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 58043dc: Compact in levels with a budgeted incremental picker (#42) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 1c43c5a: Compact the LSM in the background on an L0 trigger (#108) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 850326e: Count buffer-pool I/O and report read amplification (tamnd tamnd87@gmail.com)
- 76b1919: Crash test the interrupted checkpoint window (#26) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- d2ed31f: Drive the benchmark run phase across concurrent workers (tamnd tamnd87@gmail.com)
- ac35a61: Drop the redundant value copy on the read path (#102) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- cdf463b: Edit B-tree leaves in place with slotted pages (#110) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 3869d63: Enable cgo for the race-detector test step (tamnd tamnd87@gmail.com)
- 7eed704: Encode the committed batch straight into the WAL frame (#112) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- ea9b34a: Encrypt write-ahead log frames and expose WithEncryptionKey (#69) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- cc9c8fe: Enforce per-prefix auth on the binary protocol (#82) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 6ef95c9: Expose range deletes through the transaction API (tamnd tamnd87@gmail.com)
- 3da369a: Fan the group-commit apply across cores on the lock-free memtable (#115) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 17e3233: Fence the database on a fatal WAL sync, the fsyncgate rule (#25) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 013a8a5: Fetch each B-tree node once on the read descent (#100) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 905ce0a: Fix WAL append race between checkpoint page-image logging and commits (#134) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- a2dce2f: Flush a full memtable to a segment and merge across both (#36) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- ebf21b7: Flush the LSM memtable on a background goroutine (#107) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 9c3383c: Fold the WAL automatically when its backlog grows (#16) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 17c0d15: Fuzz LSM compaction and the merge against a model (#89) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- e424593: Fuzz operations against a model and fix a lost range delete (#87) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- d44a438: Fuzz the WAL recovery scan and harden a checkpoint over-read (#88) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 8ff8630: Fuzz the file-format open path and fix a B-tree decoder panic (#86) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 4d832c2: Loosen the durability sweep assertion to a tolerance band (tamnd tamnd87@gmail.com)
- c3c4621: Make durability OFF actually skip the fsync (#92) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- f4da300: Make the LSM memtable skip list lock-free for concurrent insert (#114) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 4cdfad9: Mask the LSM Bloom probe instead of dividing (#106) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 80ed3fd: Merge the segment set in a compaction with version GC (#41) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 76d3bd3: Persist the LSM segment set in a MANIFEST with a durable mark (#37) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- af6870b: Pin a cache-hit frame under a shared shard lock (#101) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 6a1c50a: Publish the benchmark results and the engine tradeoff (tamnd tamnd87@gmail.com)
- ec02104: Read LSM segments lock-free behind an immutable version snapshot (#109) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 068ebde: Read the wall clock lazily, only for TTL cells (#118) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 496cf73: Rebuild the memtable arena to never move its blocks (#113) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 85eff80: Reclaim expired TTL keys with a maintenance sweep (#29) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- df77842: Recycle the per-commit conflict map in the oracle (#97) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- e7f6ca9: Reuse WAL frame and checksum buffers across appends (#111) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- c390a27: Run LSM reads lock-free against the apply (#116) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- b8c4f66: Seek a key through a persisted segment block index (#38) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 20441c0: Shard the buffer pool so reads scale across cores (#94) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 58dd331: Short-circuit the LSM point read at the first base (#105) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 9afdae1: Size each segment's Bloom filter by its level (#43) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 3631093: Skip a segment on a point miss with a Bloom filter (#39) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- d6a0fc1: Stream LSM segment flush so it fits a pool smaller than the segment (#93) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- db85d3e: Stream a k-way merge for the range scan (#40) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 18c872b: Stream scan and watch over HTTP (#76) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 6c398f8: Stream scan and watch over the binary protocol (#78) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 97dd622: Stream the forward scan path for the LSM engine (#104) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- db6c0e7: Stream the forward scan path instead of materializing the range (#103) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 36b9572: Stress maintenance against the foreground under the race detector (#91) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 9e3aa8a: Take the non-transactional read snapshot without the oracle lock (#96) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 1ab2ccf: Widen the durability-sweep throughput floor for CI noise (#90) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 6ccc5d6: Wire the database open path and crash recovery (tamnd tamnd87@gmail.com)
- 2d96c0b: add full_page_writes, auto_vacuum, commit_linger_us pragmas (#127) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- cf8d2de: add kv import and kv export commands (CSV/TSV/JSONL interchange) (#128) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 8bcd896: bench: update acceptance results after perf plan completion (#123) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- bf7ac39: db: add concurrency stress tests (spec 23 §6) (#129) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 57e9201: db: auto version GC after checkpoint (#121) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 641f177: db: checkpoint I/O off the foreground write lock (#122) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- dcb0a2d: db: prove the LSM core is crash-equivalent to the reference model (tamnd tamnd87@gmail.com)
- 84b5103: kv: declare v0.1.0 — Version constant, CHANGELOG (#132) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- c093c89: kv: expose engine-tuning options as public With* functions (spec 22) (#125) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- 3518aa3: kv: runtime PRAGMAs — synchronous, wal_autocheckpoint, cache_size (spec 22) (#124) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- ea54aa7: lsm,db: pool flate reader + cache-line pad oracle.appliedPub (spec 20) (#130) (Tam Nguyen Duc 1218621+tamnd@users.noreply.github.com)
- b195012: lsm: add the opt-in REMIX range index for the scan path (tamnd tamnd87@gmail.com)
- c20d767: lsm: collect dead value-log pages (tamnd tamnd87@gmail.com)
- a04cc05: lsm: lazy-level the largest level (tamnd tamnd87@gmail.com)
- f1e61d3: lsm: separate large values into a value log (tamnd tamnd87@gmail.com)