Module slist 

Available on crate feature slist only.

An intrusive singly linked list implementation.

This module provides SLinkedList, a singly linked list optimized for FIFO (First-In, First-Out) queue-like behavior. Elements embed the list nodes themselves, offering memory efficiency and explicit control over allocation.

Features

• O(1) push to back and pop from front.
• Generic over pointer types (Box, Arc, NonNull, raw pointers).

Example

use embed_collections::{slist::{SLinkedList, SListItem, SListNode}, Pointer};
use std::cell::UnsafeCell;

struct MyTask {
    priority: u8,
    description: String,
    node: UnsafeCell<SListNode<MyTask, ()>>, // Node embedded directly
}

impl MyTask {
    fn new(priority: u8, desc: &str) -> Self {
        MyTask {
            priority,
            description: desc.to_string(),
            node: UnsafeCell::new(SListNode::default()),
        }
    }
}

// Safety: Implementors must ensure `get_node` returns a valid reference
// to the embedded `SListNode`. `UnsafeCell` is used for interior mutability.
unsafe impl SListItem<()> for MyTask {
    fn get_node(&self) -> &mut SListNode<Self, ()> {
        unsafe { &mut *self.node.get() }
    }
}

let mut task_queue = SLinkedList::<Box<MyTask>, ()>::new();

task_queue.push_back(Box::new(MyTask::new(1, "Handle user login")));
task_queue.push_back(Box::new(MyTask::new(2, "Process analytics data")));
task_queue.push_back(Box::new(MyTask::new(1, "Send welcome email")));

assert_eq!(task_queue.len(), 3);

// Process tasks in FIFO order
assert_eq!(task_queue.pop_front().unwrap().description, "Handle user login");
assert_eq!(task_queue.pop_front().unwrap().description, "Process analytics data");
assert_eq!(task_queue.pop_front().unwrap().description, "Send welcome email");
assert!(task_queue.is_empty());

Structs

SLinkedList

A singly linked list with head and tail pointers (FIFO queue).

SLinkedListDrainer

SLinkedListIterator

SListNode

The node structure that must be embedded in items to be stored in a SLinkedList.

Traits

SListItem

A trait to return internal mutable SListNode for specified list.