20 releases (breaking)

0.16.0 Oct 19, 2022
0.15.0-rkyv.0 May 18, 2022
0.14.0-rc.0 Feb 23, 2022
0.11.0-rc.0 Nov 4, 2021
0.4.0 Jun 10, 2020

#2 in #datastructure

Download history 16/week @ 2024-06-15 18/week @ 2024-06-22 8/week @ 2024-06-29 55/week @ 2024-07-27 1/week @ 2024-08-03 5/week @ 2024-08-10 22/week @ 2024-08-17 2/week @ 2024-08-24 5/week @ 2024-08-31 80/week @ 2024-09-21 24/week @ 2024-09-28

105 downloads per month

MPL-2.0 license

20KB
451 lines

Dusk CI codecov

nstack

nstack is a stack-like merkle datastructure for storing and accessing indexed values.

Operations supported are add and remove at the end of the structure, and mutable access to indexed leaves.

Usage example

use nstack::annotation::Cardinality;
use nstack::NStack;

let mut nt = NStack::<i32, Cardinality>::new();

nt.push(0);
nt.push(1);

// mutable references to the last element
if let Some(mut branch) = nt.nth_mut(1) {
    *branch = 2;
}

assert_eq!(nt.pop(), Some(2));
assert_eq!(nt.pop(), Some(0));

lib.rs:

NStack

A stack data structure with indexed lookup.

Dependencies

~43KB