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

#![allow(clippy::module_name_repetitions)]

/// [`InsertError`] types.
pub enum InsertError<K, V>
where
    K: Clone + Ord + Send + Sync,
    V: Clone + Send + Sync,
{
    /// Duplicated: the same key is found.
    Duplicated((K, V)),
    /// Full: the tree, node, or leaf could not accommodate the entry.
    Full((K, V)),
    /// Retry: the target node, or leaf is being modified.
    Retry((K, V)),
}

/// [`RemoveError`] types.
///
/// The boolean value tagged to the error code indicates that the target entry has been removed.
pub enum RemoveError {
    /// Empty: the node is empty.
    Empty((bool, bool)),
    /// Retry: the target node, or leaf is being modified.
    Retry((bool, bool)),
}

/// [`SearchError`] types.
pub enum SearchError {
    /// Empty: the tree, node, or leaf is empty.
    Empty,
    /// Retry: the target node, or leaf is being modified.
    Retry,
}