Struct MemoryPool

Source

pub struct MemoryPool<T> {
    pool: Vec<T>,
    chunks: Vec<Vec<T>>,
    unused: Vec<NonNull<T>>,
}

Fields§

§pool: Vec<T>§chunks: Vec<Vec<T>>§unused: Vec<NonNull<T>>

Implementations§

Source §

impl<T> MemoryPool<T>

Source

pub fn new() -> Self

Examples found in repository ?

crates/competitive/src/data_structure/persistent_segment_tree.rs (line 69)

65    pub fn new(len: usize) -> Self {
66        Self {
67            len,
68            version_roots: vec![None],
69            allocator: MemoryPool::new(),
70        }
71    }

Source

pub fn with_capacity(capacity: usize) -> Self

Examples found in repository ?

crates/competitive/src/data_structure/allocator.rs (line 21)

20    fn default() -> Self {
21        Self::with_capacity(CAP / 1usize.max(size_of::<T>()))
22    }

More examples

Hide additional examples

crates/competitive/src/tree/link_cut_tree.rs (line 160)

157    pub fn with_capacity(capacity: usize) -> Self {
158        Self {
159            nodes: Vec::with_capacity(capacity),
160            allocator: MemoryPool::with_capacity(capacity),
161        }
162    }

crates/competitive/src/data_structure/splay_tree.rs (line 173)

169    pub fn with_capacity(capacity: usize) -> Self {
170        Self {
171            root: None,
172            length: 0,
173            allocator: ManuallyDrop::new(MemoryPool::with_capacity(capacity)),
174        }
175    }

crates/competitive/src/data_structure/implicit_splay_tree.rs (line 226)

222    pub fn with_capacity(capacity: usize) -> Self {
223        Self {
224            root: None,
225            length: 0,
226            allocator: ManuallyDrop::new(MemoryPool::with_capacity(capacity)),
227            _marker: PhantomData,
228        }
229    }

crates/competitive/src/tree/top_tree.rs (line 313)

310    pub fn with_capacity(capacity: usize) -> Self {
311        Self {
312            nodes: Vec::with_capacity(capacity),
313            node_allocator: MemoryPool::with_capacity(capacity),
314            rake_allocator: MemoryPool::with_capacity(capacity),
315        }
316    }

crates/competitive/src/data_structure/implicit_treap.rs (line 273)

268    pub fn with_capacity(capacity: usize) -> Self {
269        Self {
270            root: None,
271            length: 0,
272            rng: Xorshift::new(),
273            allocator: ManuallyDrop::new(MemoryPool::with_capacity(capacity)),
274            _marker: PhantomData,
275        }
276    }