Struct orx_linked_list::MemoryStatus

pub struct MemoryStatus {
    pub num_active_nodes: usize,
    pub num_occupied_nodes: usize,
}

Utilization of the underlying vector of the linked list.

LinkedList holds all elements close to each other in a PinnedVec aiming for better cache locality while using thin references rather than wide pointers and to reduce heap allocations.

In order to achieve O(1) time complexity while avoiding smart pointers, remove and pop operations are designed to be lazy:

• the links are immediately adjusted; however,
• the memory is not immediately reclaimed leaving a gap in the underlying vector.

This method reveals the memory utilization of the underlying pinned vector at any given time as the fraction of active linked list nodes to total spaces used by the pinned vector.

Some extreme examples are as follows:

• in an push-only situation, memory utilization is equal to 1.0:
  • num_active_nodes == num_occupied_nodes
• in a situation where each push is followed by a pop, memory utilization is 0.0:
  • num_active_nodes == 0
  • num_occupied_nodes == n, where n is the number of items pushed.

Fields

num_active_nodes: usize

Number of active nodes in the linked list which is equal to len of the list.

num_occupied_nodes: usize

Number of total node capacity used by the underlying data structure to store the active nodes together with the gaps due to pop_back, pop_front and remove calls.

Implementations

impl MemoryStatus

pub fn utilization(&self) -> f32

Returns num_active_nodes / num_occupied_nodes as a measure of utilization of the memory used by the linked list.

Trait Implementations

impl Clone for MemoryStatus

fn clone(&self) -> MemoryStatus

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for MemoryStatus

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

Formats the value using the given formatter.

impl PartialEq for MemoryStatus

fn eq(&self, other: &MemoryStatus) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for MemoryStatus

impl StructuralEq for MemoryStatus

impl StructuralPartialEq for MemoryStatus