spaghetto 0.0.1

A library for making double-ended data structures, like an always-contigouous double-ended queue (deque) and double-ended string.
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
63
64
65
66
67
68
69
70

use std::fmt::Debug;

#[derive(Copy, Clone, Debug, Default)]
pub struct FrontToBack;

#[derive(Copy, Clone, Debug, Default)]
pub struct BackToFront;

pub trait DropBehavior: seal_drop_behavior::Sealed + Debug + Copy + Default {}
pub(crate) mod seal_drop_behavior {
    pub trait Sealed {
        const IS_INVERTED: bool;
    }
}

impl DropBehavior for FrontToBack {}
impl DropBehavior for BackToFront {}

impl seal_drop_behavior::Sealed for FrontToBack {
    const IS_INVERTED: bool = false;
}
impl seal_drop_behavior::Sealed for BackToFront {
    const IS_INVERTED: bool = true;
}

pub enum RebalanceStrategy {
    StartAtFront,
    Middle,
    FavorCrowdedSide,
    OnlyChangeCrowdedSide,
}
pub(crate) mod seal_rebalance_behavior {
    pub trait Sealed {
        const BEHAVIOR: super::RebalanceStrategy;
    }
}

#[derive(Copy, Clone, Debug, Default)]
pub struct StartAtFront;

#[derive(Copy, Clone, Debug, Default)]
pub struct Middle;

#[derive(Copy, Clone, Debug, Default)]
pub struct FavorCrowdedSide;

#[derive(Copy, Clone, Debug, Default)]
pub struct OnlyChangeCrowdedSide;

pub trait RebalanceBehavior: seal_rebalance_behavior::Sealed + Debug + Copy + Default {}

impl seal_rebalance_behavior::Sealed for StartAtFront {
    const BEHAVIOR: RebalanceStrategy = RebalanceStrategy::StartAtFront;
}
impl RebalanceBehavior for StartAtFront {}

impl seal_rebalance_behavior::Sealed for Middle {
    const BEHAVIOR: RebalanceStrategy = RebalanceStrategy::Middle;
}
impl RebalanceBehavior for Middle {}

impl seal_rebalance_behavior::Sealed for FavorCrowdedSide {
    const BEHAVIOR: RebalanceStrategy = RebalanceStrategy::FavorCrowdedSide;
}
impl RebalanceBehavior for FavorCrowdedSide {}

impl seal_rebalance_behavior::Sealed for OnlyChangeCrowdedSide {
    const BEHAVIOR: RebalanceStrategy = RebalanceStrategy::OnlyChangeCrowdedSide;
}
impl RebalanceBehavior for OnlyChangeCrowdedSide {}