dartlib 0.3.0

Disk backed concurrent Adaptive Radix Tree implementation, with optional generations.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56

use std::fmt::Display;
use thiserror::Error;

#[derive(Error, Debug)]
pub enum Errors {
    #[error("The key does not exist in the tree.")]
    NonExistantError,
    #[error("There was an error attempting to remove the key: {0}")]
    RemoveError(String),
    #[error("Attempted an operation on an empty tree.")]
    EmptyTreeError,
    #[error("There was an error attempting to insert the key: {0}")]
    InsertError(String),
    #[error("There was an error attempting to get the key: {0}")]
    GetError(String),
    #[error("Locking error.")]
    LockingError(OptimisticLockCouplingErrorType),
    #[error("{0}")]
    UnrecoverableError(String),
}

impl From<OptimisticLockCouplingErrorType> for Errors {
    fn from(value: OptimisticLockCouplingErrorType) -> Self {
        Errors::LockingError(value)
    }
}

#[derive(Error, Debug)]
pub enum InsertErrors {
    #[error("Locking error.")]
    LockingError(OptimisticLockCouplingErrorType),
}

impl From<OptimisticLockCouplingErrorType> for InsertErrors {
    fn from(value: OptimisticLockCouplingErrorType) -> Self {
        InsertErrors::LockingError(value)
    }
}

#[derive(Debug, Clone, Copy, Eq, PartialEq, Error)]
pub enum OptimisticLockCouplingErrorType {
    /// writer thread panics without release the lock
    Poisoned,
    /// writer thread set this data is outdated
    Outdated,
    /// writer thread blocks the reader thread
    Blocked,
    /// reader thead try to sync after writer thread write things into lock
    VersionUpdated,
}

impl Display for OptimisticLockCouplingErrorType {
    fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
        write!(f, "{}", self.to_string())
    }
}