Struct LList 

pub struct LList<T: Clone> { /* private fields */ }

This LList structure provides a simple interface for creating and manipulating cons cells in a linked lst fashion. It utilizes a bump allocator to allocate memory for cons cells avoiding the overhead of system memory allocation.

Implementations

impl<T: Clone> LList<T>

pub fn new() -> LList<T>

Creates a new typed allocator

pub fn cons<'a>(&self, content: T, cons_ref: &ConsRef<'a, T>) -> ConsRef<'a, T>

Creates a new cons cell with the provided content and cdr reference.

This function allocates memory for a new cons cell using the internal bump allocator. It sets the car of the cons cell to the provided content and the cdr.

Arguments:

• content: The data to be stored in the car of the new cons cell.
• cons_ref: A reference to the cons cell that should be linked as the cdr.

Returns: A ConsRef representing the reference of newly created cons cell.

pub fn cons_ptr<'a>( &self, content_ptr: *mut T, cons_ref: &ConsRef<'a, T>, ) -> ConsRef<'a, T>

Creates a new cons cell with a pointer to content and cdr reference.

pub fn nil(&self) -> ConsRef<'_, T>

Creates a ConsRef representing an empty list (nil).

This function returns a ConsRef with a null pointer indicating the end of the list.

Returns: A ConsRef representing an empty list

pub fn rplaca<'a>( &self, cons_ref: &mut ConsRef<'a, T>, content_ptr: *mut T, ) -> ConsRef<'a, T>

rplaca replaces the cdr of cons_ref with content_ptr

pub fn rplacd<'a>( &self, cons_ref: &mut ConsRef<'a, T>, another: ConsRef<'a, T>, ) -> ConsRef<'a, T>

rplacd replaces the cdr of cons_ref with another

Trait Implementations

impl<T: Debug + Clone> Debug for LList<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T: Default + Clone> Default for LList<T>

fn default() -> LList<T>

Returns the “default value” for a type.

impl<T: Clone> Drop for LList<T>

Implement drop contents

fn drop(&mut self)

Executes the destructor for this type.