opthash 0.6.0

Rust implementations of Elastic Hashing and Funnel Hashing
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
57
58
59
60
61
62

use std::error::Error;
use std::fmt;

/// Read-only view into an occupied entry. Implemented by each map's
/// `OccupiedEntry` so the shared `OccupiedError` impls can format key/value.
/// Method names are prefixed to avoid colliding with the inherent
/// `key`/`get` methods on the concrete entry types.
pub trait EntryView {
    type Key;
    type Value;
    fn view_key(&self) -> &Self::Key;
    fn view_value(&self) -> &Self::Value;
}

/// Error returned by `try_insert` on key collision. Generic over the
/// concrete `OccupiedEntry` newtype so each map can re-export this with
/// its own entry type bound.
pub struct OccupiedError<E, V> {
    /// The existing entry.
    pub entry: E,
    /// The value that was rejected.
    pub value: V,
}

impl<E, V> fmt::Debug for OccupiedError<E, V>
where
    E: EntryView<Value = V>,
    E::Key: fmt::Debug,
    V: fmt::Debug,
{
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        f.debug_struct("OccupiedError")
            .field("key", self.entry.view_key())
            .field("value", &self.value)
            .finish()
    }
}

impl<E, V> fmt::Display for OccupiedError<E, V>
where
    E: EntryView<Value = V>,
    E::Key: fmt::Debug,
    V: fmt::Debug,
{
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        write!(
            f,
            "tried to insert {:?}, but key {:?} was already present with {:?}",
            self.value,
            self.entry.view_key(),
            self.entry.view_value(),
        )
    }
}

impl<E, V> Error for OccupiedError<E, V>
where
    E: EntryView<Value = V>,
    E::Key: fmt::Debug,
    V: fmt::Debug,
{
}