doublets 0.3.0

Doublets (links) data structure implementation.
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

//! Memory layout and store implementations for doublets.
//!
//! Two store backends are available:
//! - [`mod@unit`] — a single contiguous memory region per store.
//! - [`split`] — separate data and index memory regions.

pub use header::LinksHeader;
pub use traits::{
    LinksList, LinksTree, SplitList, SplitTree, SplitUpdateMem, UnitTree, UnitUpdateMem,
};
mod header;
pub mod split;
mod traits;
pub mod unit;

#[cfg(feature = "mem")]
pub use ::mem::*;

pub mod parts {
    pub use super::{
        split::{DataPart, IndexPart},
        unit::LinkPart,
    };
}

pub(crate) fn resize_mem<M: ::mem::RawMem>(
    m: &mut M,
    new_cap: usize,
) -> ::mem::Result<&mut [M::Item]>
where
    M::Item: Default + Clone,
{
    let current = m.allocated().len();
    if new_cap > current {
        m.grow_filled(new_cap - current, M::Item::default())
    } else if new_cap < current {
        m.shrink(current - new_cap)?;
        Ok(m.allocated_mut())
    } else {
        Ok(m.allocated_mut())
    }
}