#wal #future #db

growth-ring

Simple and modular write-ahead-logging implementation

21 releases

0.3.1 Feb 6, 2024
0.3.0 Oct 17, 2022
0.2.5 Sep 21, 2022
0.2.4 Jun 29, 2022
0.1.3 Jun 18, 2020

#1017 in Database interfaces

Download history 8/week @ 2024-02-05 14/week @ 2024-02-19 30/week @ 2024-02-26 1/week @ 2024-03-04 17/week @ 2024-03-11 309/week @ 2024-04-01

326 downloads per month
Used in cordwood

MIT license

57KB
1.5K SLoC

growth-ring

https://travis-ci.com/ava-labs/growth-ring.svg?token=EbLxqxy3qxjHrZKkyoP4&branch=master

Documentation


lib.rs:

Simple and modular write-ahead-logging implementation.

Examples

use growthring::{WALStoreAIO, wal::WALLoader};
use futures::executor::block_on;
let mut loader = WALLoader::new();
loader.file_nbit(9).block_nbit(8);


// Start with empty WAL (truncate = true).
let store = WALStoreAIO::new("./walfiles", true, None, None).unwrap();
let mut wal = block_on(loader.load(store, |_, _| {Ok(())}, 0)).unwrap();
// Write a vector of records to WAL.
for f in wal.grow(vec!["record1(foo)", "record2(bar)", "record3(foobar)"]).into_iter() {
    let ring_id = block_on(f).unwrap().1;
    println!("WAL recorded record to {:?}", ring_id);
}


// Load from WAL (truncate = false).
let store = WALStoreAIO::new("./walfiles", false, None, None).unwrap();
let mut wal = block_on(loader.load(store, |payload, ringid| {
    // redo the operations in your application
    println!("recover(payload={}, ringid={:?})",
             std::str::from_utf8(&payload).unwrap(),
             ringid);
    Ok(())
}, 0)).unwrap();
// We saw some log playback, even there is no failure.
// Let's try to grow the WAL to create many files.
let ring_ids = wal.grow((1..100).into_iter().map(|i| "a".repeat(i)).collect::<Vec<_>>())
                  .into_iter().map(|f| block_on(f).unwrap().1).collect::<Vec<_>>();
// Then assume all these records are not longer needed. We can tell WALWriter by the `peel`
// method.
block_on(wal.peel(ring_ids, 0)).unwrap();
// There will only be one remaining file in ./walfiles.

let store = WALStoreAIO::new("./walfiles", false, None, None).unwrap();
let wal = block_on(loader.load(store, |payload, _| {
    println!("payload.len() = {}", payload.len());
    Ok(())
}, 0)).unwrap();
// After each recovery, the ./walfiles is empty.

Dependencies

~7–15MB
~164K SLoC