dsalgo 0.3.10

A package for Datastructures and Algorithms.
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
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88

use crate::static_modulus_trait::*;

macro_rules! define_static_mod {
    (
        $name:ident,
        $uint:ty,
        $atomic_uint:ty,
        $atomic_ordering_store:expr,
        $atomic_ordering_load:expr
    ) => {
        #[derive(Debug, Copy, Clone, PartialEq, Eq, PartialOrd, Ord, Hash)]

        pub struct $name<Id>(std::marker::PhantomData<Id>);

        impl<Id> $name<Id> {
            fn cell() -> &'static $atomic_uint {
                // VALUE type needs Sync + 'static
                // std::cell types are not Sync
                // std::sync::Mutex is not 'static
                // only atomic types can be.
                // or we can use external crate like `lazy_static`.
                // why not defining as associated const variable?
                // -> const variables are immutabe in any situation.
                static CELL: $atomic_uint = <$atomic_uint>::new(0);

                &CELL
            }
        }

        impl<Id> Get for $name<Id> {
            type T = $uint;

            fn get() -> Self::T {
                Self::cell().load($atomic_ordering_load)
            }
        }

        impl<Id> Set for $name<Id> {
            type T = $uint;

            fn set(value: Self::T) {
                Self::cell().store(value, $atomic_ordering_store);
            }
        }
    };

    ($name:ident, $uint:ty, $atomic_uint:ty) => {
        define_static_mod!(
            $name,
            $uint,
            $atomic_uint,
            std::sync::atomic::Ordering::SeqCst,
            std::sync::atomic::Ordering::SeqCst
        );
    };
}

use std::sync::atomic::{
    AtomicU32,
    AtomicU64,
};

define_static_mod!(ModU32, u32, AtomicU32);

define_static_mod!(ModU64, u64, AtomicU64);

#[cfg(test)]

mod tests {

    use super::*;

    #[test]

    fn test() {
        struct Id;

        type Mod = ModU32<Id>;

        Mod::set(1_000_000_007);

        assert_eq!(Mod::get(), 1_000_000_007);

        Mod::set(998_244_353);

        assert_eq!(Mod::get(), 998_244_353);
    }
}