#wal #write-ahead-log #dbms

walr

Write Ahead Log(WAL) implementation using tokio

4 releases

0.1.6 Oct 29, 2024
0.1.5 Oct 27, 2024

#422 in Database interfaces

Download history 431/week @ 2024-10-11 54/week @ 2024-10-18 519/week @ 2024-10-25 38/week @ 2024-11-01 4/week @ 2024-11-15 2/week @ 2024-11-22

66 downloads per month
Used in block-db

MIT license

38KB
827 lines

walr

Ergonomic Write Ahead Log(WAL) using tokio

Requirements

Installation

  • cargo add walr

Usage

A WAL has two generics:

  • Log: The type of the Log to write to disk

  • State: The state wanting to be persisted

Generally, you construct a WAL, call WAL::replay to replay the State from disk, start applying logs via WAL::log and WAL::log_many; then when WAL::should_checkpoint is true, you checkpoint the in-memory State via WAL::checkpoint. If your mutable action on State in not infallible, WAL::undo will undo the last log or log many operation.


Example (Persisting a basic Cache)

Log = CacheLog

State = Cache

type Cache = HashMap<String, String>;

#[derive(Serialize, Deserialize)]
enum CacheLog {
    Remove(String),
    Insert { key: String, value: String },
}

Where the Log type captures all enumerates of mutable actions on State. Then, using these logs through replay with a replay handler, you can replay the State.

fn replay_handler(
    logs: Vec<CacheLog>,
    checkpoint: Arc<Mutex<Cache>>,
) -> ReplayHandlerResult {
    Box::pin(async move {
        let mut checkpoint = checkpoint.lock().await;

        for log in logs {
            match log {
                CacheLog::Insert { key, value } => checkpoint.insert(key, value),
                CacheLog::Remove(key) => checkpoint.remove(&key),
            };
        }

        Ok(())
    })
}

See exmaple.rs for the full example.

See Full crate documentation here at docs.rs for all available functionality.

Roadmap

  • Optimizations

Contributing

Open to contributions, please just create a PR/issue or reach out to me to discuss what you would like to add/change.

License

MIT License

Copyright (c) 2024 Robert Lopez

See LICENSE.md

Dependencies

~2.7–8.5MB
~76K SLoC