vmemkv Benchmark Logs

Larger-than-memory Key-Value ストア vmemkv の性能評価データおよび検証実験ログのインデックス。

GitHub Repository → Design Document →

重要な実験結果 (Important Results)

Date Link Description
2026-09-11 AWS i4i x5 (09/11, LeanStore synced)
  • LeanStore全セルをper-op group-commit durability (sync-wait) 条件で再測定しマージ。LeanStore Delete/1KBはclone事前sync修正後に再測定し復活 (初回timed fdatasyncがコピー直後のclone全体をflushしていた)。
2026-09-03 AWS i4i x5 (09/03)
  • T2をMAP_PRIVATE→MAP_SHARED化 (page cache書き込みをmsync()で永続化)。WAL世代単位セグメント分割。WalMaxBytesSinceCheckpointの大値サイズ不発火を修正。
  • defragment()恒久no-op化と関連機構 (TailEntryTracker等) の削除。T1AppendCapacity 2^22→2^21。
2026-08-21 AWS i4i (08/21)
  • T2 cloneの固定パス再利用 + hole温存コピー (sparse対応)。XFS+reflink依存を撤去しext4へ。
  • defrag scaling probe追加。
その他の実験結果 (Other Results)
Date Link Description
2026-09-11 AWS i4i x5 (09/11)
  • 非同期durability条件での計測 (F1 single-scan get適用版、比較用に保持)。
2026-09-07 AWS i4i x5 (09/07)
  • ShardedT1Index (T1 range-sharding) をVMemKVImplへ結線。reorganize/checkpointをシャード単位にbound。
  • KVStoreコンセプトにreorganize/checkpoint/get_statistics追加。T1_Splits計数。YCSB-E強制reorganizeトリガー撤去。
2026-08-17 AWS i4i (08/17)
  • checkpoint()/defragment()をreflink clone + hole punchに統一。新実験 Churn-Ratio Scaling / Corpus-Size Invariance 追加。--without-rivalsでVMemKVのみ再計測。
2026-08-13 AWS i4i (08/13)
  • base領域読み取りのper-record 3経路動的選択。Get小レコード経路のmapping修正。try_read_base_record()へ統合。
2026-08-10 AWS i4i (08/10)
  • NoMadvise/SimdScanアブレーション撤去。T2 reorganizeを物理オフセット順コンパクションへ再設計。WAL/checkpoint分離とreorganize()/defragment()/checkpoint()分割。ScanBaseSequential追加。
2026-08-06 AWS i4i (08/06) コンパイル時アブレーション実験として madvise(..., MADV_RANDOM) を無効化した NoMadvise バリアントを新規導入。
2026-07-29 AWS c6id (07/29) WAL / Checkpoint 実装完了。ベンチマークのバグ修正済み。
2026-08-04 AWS i4i (08/04) T1 race修正 (drain barrier、snapshot取りこぼし)。Scanベンチの不公平修正。単発reorganize所要時間のcorpus sweep実験追加。
2026-07-31 AWS i4i (07/31) T1Index::scan()のソート済み分スキップ直接マージ。update inline高速パス。THP設定確認とmadvise強制。
2026-07-30 AWS i4i (07/30) WAL group commit通知をnotify_all化。T1 append bounds-skip。c6idからi4iへ移行。
2026-07-15 AWS c6id (07/16) YCSB-E (Scan 95% / Insert 5%)追加。Reorganizeトリガーをadaptive化。
2026-07-15 AWS c6id (07/15) ゼロアロケーションAPIに変更。Scanの性能が大幅に向上。
2026-07-13 AWS c6id (07/13) ScanがO(N)になっていたのを修正。および並行 Reorganize 中の Lost Update 整合性バグ修正。
2026-07-12 AWS c6id (07/12) 初期実装の全 CRUD / Scan 性能 of vmemkv。WAL / Checkpoint 未実装につき書き込み性能は高めに出ていることに注意。