Struct NodeAllocator

#[repr(C)]
pub struct NodeAllocator<T: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize, const NUM_REGISTERS: usize> {
    pub size: u64,
    pub nodes: [Node<T, NUM_REGISTERS>; MAX_SIZE],
    /* private fields */
}

Fields

size: u64

Size of the allocator. The max value this can take is MAX_SIZE

nodes: [Node<T, NUM_REGISTERS>; MAX_SIZE]

Nodes containing data, with NUM_REGISTERS registers that store arbitrary data

Implementations

impl<T: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize, const NUM_REGISTERS: usize> NodeAllocator<T, MAX_SIZE, NUM_REGISTERS>

pub fn new() -> Self

pub fn initialize(&mut self)

pub fn get(&self, i: u32) -> &Node<T, NUM_REGISTERS>

pub fn get_mut(&mut self, i: u32) -> &mut Node<T, NUM_REGISTERS>

pub fn add_node(&mut self, node: T) -> u32

Adds a new node to the allocator. The function returns the current pointer to the free list, where the new node is inserted

pub fn remove_node(&mut self, i: u32) -> Option<&T>

Removes the node at index i from the allocator and adds the index to the free list When deleting nodes, you MUST clear all registers prior to calling remove_node

pub fn disconnect(&mut self, i: u32, j: u32, r_i: u32, r_j: u32)

pub fn clear_register(&mut self, i: u32, r_i: u32)

pub fn connect(&mut self, i: u32, j: u32, r_i: u32, r_j: u32)

pub fn set_register(&mut self, i: u32, value: u32, r_i: u32)

pub fn get_register(&self, i: u32, r_i: u32) -> u32

Trait Implementations

impl<T: Clone + Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize, const NUM_REGISTERS: usize> Clone for NodeAllocator<T, MAX_SIZE, NUM_REGISTERS>

fn clone(&self) -> NodeAllocator<T, MAX_SIZE, NUM_REGISTERS>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize, const NUM_REGISTERS: usize> Default for NodeAllocator<T, MAX_SIZE, NUM_REGISTERS>

fn default() -> Self

Returns the “default value” for a type.

impl<T: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize, const NUM_REGISTERS: usize> ZeroCopy for NodeAllocator<T, MAX_SIZE, NUM_REGISTERS>

fn load_mut_bytes(data: &mut [u8]) -> Option<&mut Self>

fn load_bytes(data: &[u8]) -> Option<&Self>

impl<T: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize, const NUM_REGISTERS: usize> Zeroable for NodeAllocator<T, MAX_SIZE, NUM_REGISTERS>

fn zeroed() -> Self

Calls zeroed.

impl<T: Copy + Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize, const NUM_REGISTERS: usize> Copy for NodeAllocator<T, MAX_SIZE, NUM_REGISTERS>

impl<T: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize, const NUM_REGISTERS: usize> Pod for NodeAllocator<T, MAX_SIZE, NUM_REGISTERS>