sector 0.1.21

A stateful vector implementation that provides different memory management behaviors through Rust traits and state machines.
Documentation 
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

use core::ptr;

use super::{Cap, Len, Ptr, Shrink};

/// **Trait `Remove<T>`**
///
/// Removes an element from a specified index, shifting elements to fill the gap.
///
/// - `__remove` - Removes and returns the element at the index.
pub trait Remove<T>: Cap + Len + Ptr<T> + Shrink<T> {
    /// Removes and returns the element at a specified index, shifting subsequent elements.
    ///
    /// # Arguments
    ///
    /// * `index` - The index of the element to remove.
    ///
    /// # Returns
    ///
    /// * `T` - The removed element.
    ///
    /// # Panics
    ///
    /// - Panics if `index` is out of bounds.
    fn __remove(&mut self, index: usize) -> T {
        let len = self.__len();
        assert!(index < len, "Index out of bounds");
        let result = unsafe { ptr::read(self.__ptr().as_ptr().add(index)) };
        unsafe {
            ptr::copy(
                self.__ptr().as_ptr().add(index + 1),
                self.__ptr().as_ptr().add(index),
                len - 1 - index,
            );

            self.__len_set(len - 1);

            // Shrink implementation should handle reducing memory when necessary
            self.__shrink(len, len - 1);
        }
        result
    }
}