starlight 0.4.0

experimental HDL and optimizer for DAGs of lookup tables
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
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168

use core::fmt;
use std::{
    array,
    ops::{Index, IndexMut, Neg},
};

/// Represents an orthogonal direction on a grid
#[derive(Debug, Clone, Copy, Hash, PartialEq, Eq, PartialOrd, Ord)]
#[repr(u8)]
pub enum Ortho {
    /// Negative .0 orthogonal direction
    Neg0 = 0,
    /// Positive .0 orthogonal direction
    Pos0 = 1,
    /// Negative .1 orthogonal direction
    Neg1 = 2,
    /// Positive .1 orthogonal direction
    Pos1 = 3,
}

impl Ortho {
    pub fn to_u8(self) -> u8 {
        self as u8
    }

    pub fn try_from_u8(x: u8) -> Option<Self> {
        match x {
            0 => Some(Self::Neg0),
            1 => Some(Self::Pos0),
            2 => Some(Self::Neg1),
            3 => Some(Self::Pos1),
            _ => None,
        }
    }

    pub fn to_usize(self) -> usize {
        self as usize
    }

    pub fn try_from_usize(x: usize) -> Option<Self> {
        match x {
            0 => Some(Self::Neg0),
            1 => Some(Self::Pos0),
            2 => Some(Self::Neg1),
            3 => Some(Self::Pos1),
            _ => None,
        }
    }
}

impl From<Ortho> for u8 {
    fn from(value: Ortho) -> Self {
        value.to_u8()
    }
}

impl TryFrom<u8> for Ortho {
    type Error = u8;

    fn try_from(value: u8) -> Result<Self, Self::Error> {
        Self::try_from_u8(value).ok_or(value)
    }
}

impl From<Ortho> for usize {
    fn from(value: Ortho) -> Self {
        value.to_usize()
    }
}

impl TryFrom<usize> for Ortho {
    type Error = usize;

    fn try_from(value: usize) -> Result<Self, Self::Error> {
        Self::try_from_usize(value).ok_or(value)
    }
}

impl Neg for Ortho {
    type Output = Self;

    /// Inverts the direction
    fn neg(self) -> Self::Output {
        match self {
            Ortho::Neg0 => Ortho::Neg1,
            Ortho::Pos0 => Ortho::Pos1,
            Ortho::Neg1 => Ortho::Neg0,
            Ortho::Pos1 => Ortho::Pos0,
        }
    }
}

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

/// An array of 4 elements for each of the 4 orthogonal directions
#[derive(Debug, Clone, Copy, Hash, PartialEq, Eq, PartialOrd, Ord)]
pub struct OrthoArray<T>(pub [T; 4]);

impl<T> OrthoArray<T> {
    pub fn from_fn<F: FnMut(Ortho) -> T>(mut cb: F) -> Self {
        Self(array::from_fn(|i| cb(Ortho::try_from_usize(i).unwrap())))
    }

    pub fn get(&self, ortho: Ortho) -> &T {
        &self.0[ortho.to_usize()]
    }

    pub fn get_mut(&mut self, ortho: Ortho) -> &mut T {
        &mut self.0[ortho.to_usize()]
    }
}

impl<T> Index<Ortho> for OrthoArray<T> {
    type Output = T;

    fn index(&self, i: Ortho) -> &T {
        self.get(i)
    }
}

impl<T> IndexMut<Ortho> for OrthoArray<T> {
    fn index_mut(&mut self, i: Ortho) -> &mut T {
        self.get_mut(i)
    }
}

impl<'a, T> IntoIterator for &'a OrthoArray<T> {
    type IntoIter = std::slice::Iter<'a, T>;
    type Item = &'a T;

    fn into_iter(self) -> Self::IntoIter {
        self.0.iter()
    }
}

impl<'a, T> IntoIterator for &'a mut OrthoArray<T> {
    type IntoIter = std::slice::IterMut<'a, T>;
    type Item = &'a mut T;

    fn into_iter(self) -> Self::IntoIter {
        self.0.iter_mut()
    }
}

impl<T> IntoIterator for OrthoArray<T> {
    type IntoIter = <[T; 4] as IntoIterator>::IntoIter;
    type Item = T;

    fn into_iter(self) -> Self::IntoIter {
        self.0.into_iter()
    }
}

impl<T> From<[T; 4]> for OrthoArray<T> {
    fn from(value: [T; 4]) -> Self {
        Self(value)
    }
}

impl<T> From<OrthoArray<T>> for [T; 4] {
    fn from(value: OrthoArray<T>) -> Self {
        value.0
    }
}