shodh-redb 0.3.0

Multi-modal embedded database - vectors, blobs, TTL, merge operators, and causal tracking built on ACID B-trees
Documentation
// Copyright (c) Microsoft Corporation.
// Licensed under the MIT license.

use alloc::string::String;
use core::fmt;

#[derive(Debug)]
pub(crate) enum TreeError {
    Locked,
    CircularBufferFull,
    NeedRestart, // need to restart the operation, potentially will do SMO operations
    IoError(IoErrorKind),
}

/// Describes the kind of I/O failure that occurred within bf-tree internals.
///
/// Kept `no_std`-compatible (no `std::io::Error` dependency).
#[derive(Debug, Clone, PartialEq, Eq)]
pub enum IoErrorKind {
    VfsRead { offset: usize },
    VfsWrite { offset: usize },
    VfsFlush,
    WalAppend,
    WalFlush,
    SnapshotRead,
    SnapshotWrite,
    ConfigRead,
    ConfigParse,
    Corruption,
    ChecksumMismatch { offset: usize },
}

impl fmt::Display for IoErrorKind {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        match self {
            IoErrorKind::VfsRead { offset } => write!(f, "VFS read failed at offset {}", offset),
            IoErrorKind::VfsWrite { offset } => write!(f, "VFS write failed at offset {}", offset),
            IoErrorKind::VfsFlush => write!(f, "VFS flush/sync failed"),
            IoErrorKind::WalAppend => write!(f, "WAL append failed"),
            IoErrorKind::WalFlush => write!(f, "WAL flush failed"),
            IoErrorKind::SnapshotRead => write!(f, "snapshot read failed"),
            IoErrorKind::SnapshotWrite => write!(f, "snapshot write failed"),
            IoErrorKind::ConfigRead => write!(f, "config file read failed"),
            IoErrorKind::ConfigParse => write!(f, "config file parse failed"),
            IoErrorKind::Corruption => write!(f, "data corruption detected"),
            IoErrorKind::ChecksumMismatch { offset } => {
                write!(f, "CRC-32 checksum mismatch at disk page offset {}", offset)
            }
        }
    }
}

/// Public error type for bf-tree API boundaries.
#[derive(Debug)]
pub enum BfTreeError {
    Config(ConfigError),
    Io(IoErrorKind),
}

impl fmt::Display for BfTreeError {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        match self {
            BfTreeError::Config(e) => write!(f, "config error: {:?}", e),
            BfTreeError::Io(e) => write!(f, "I/O error: {}", e),
        }
    }
}

impl From<ConfigError> for BfTreeError {
    fn from(e: ConfigError) -> Self {
        BfTreeError::Config(e)
    }
}

impl From<IoErrorKind> for BfTreeError {
    fn from(e: IoErrorKind) -> Self {
        BfTreeError::Io(e)
    }
}

#[derive(Debug, PartialEq, Eq, Clone)]
pub enum ConfigError {
    MinimumRecordSize(String),
    MaximumRecordSize(String),
    LeafPageSize(String),
    MaxKeyLen(String),
    CircularBufferSize(String),
}