prns-core 0.3.4

Pure Reticulum engine and wire contract for Personal Reticulum
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

use crate::engine::InstantMillis;
use crate::interfaces::InterfaceId;
use crate::routing::path_requests::recursive::RecursivePathRequestTable;
use crate::wire::DestinationHash;

#[derive(Debug)]
pub struct FixedRecursivePathRequestTable<const MAX_RECURSIVE_PATH_REQUESTS: usize> {
    len: usize,
    destinations: [DestinationHash; MAX_RECURSIVE_PATH_REQUESTS],
    requesting_interfaces: [InterfaceId; MAX_RECURSIVE_PATH_REQUESTS],
    expires_ats: [InstantMillis; MAX_RECURSIVE_PATH_REQUESTS],
}

impl<const MAX_RECURSIVE_PATH_REQUESTS: usize> Default
    for FixedRecursivePathRequestTable<MAX_RECURSIVE_PATH_REQUESTS>
{
    fn default() -> Self {
        Self {
            len: 0,
            destinations: [DestinationHash::new([0u8; 16]); MAX_RECURSIVE_PATH_REQUESTS],
            requesting_interfaces: [InterfaceId::new([0u8; 8]); MAX_RECURSIVE_PATH_REQUESTS],
            expires_ats: [InstantMillis(0); MAX_RECURSIVE_PATH_REQUESTS],
        }
    }
}

impl<const MAX_RECURSIVE_PATH_REQUESTS: usize> RecursivePathRequestTable
    for FixedRecursivePathRequestTable<MAX_RECURSIVE_PATH_REQUESTS>
{
    fn capacity(&self) -> usize {
        MAX_RECURSIVE_PATH_REQUESTS
    }
    fn len(&self) -> usize {
        self.len
    }

    fn destinations(&self) -> &[DestinationHash] {
        &self.destinations[..self.len]
    }
    fn requesting_interfaces(&self) -> &[InterfaceId] {
        &self.requesting_interfaces[..self.len]
    }
    fn expires_ats(&self) -> &[InstantMillis] {
        &self.expires_ats[..self.len]
    }

    fn push(
        &mut self,
        destination: DestinationHash,
        requesting_interface: InterfaceId,
        expires_at: InstantMillis,
    ) {
        if self.len >= MAX_RECURSIVE_PATH_REQUESTS {
            return;
        }
        let i = self.len;
        self.destinations[i] = destination;
        self.requesting_interfaces[i] = requesting_interface;
        self.expires_ats[i] = expires_at;
        self.len += 1;
    }

    fn swap_remove(&mut self, index: usize) {
        let last = self.len - 1;
        if index != last {
            self.destinations[index] = self.destinations[last];
            self.requesting_interfaces[index] = self.requesting_interfaces[last];
            self.expires_ats[index] = self.expires_ats[last];
        }
        self.len = last;
    }
}