5 releases

0.1.4 Aug 14, 2022
0.1.3 Nov 14, 2020
0.1.2 Sep 5, 2018
0.1.1 Sep 2, 2018
0.1.0 Sep 1, 2018

#554 in Data structures

Download history 175/week @ 2024-12-04 199/week @ 2024-12-11 135/week @ 2024-12-18 22/week @ 2024-12-25 82/week @ 2025-01-01 86/week @ 2025-01-08 124/week @ 2025-01-15 122/week @ 2025-01-22 86/week @ 2025-01-29 71/week @ 2025-02-05 46/week @ 2025-02-12 102/week @ 2025-02-19 97/week @ 2025-02-26 254/week @ 2025-03-05 203/week @ 2025-03-12 91/week @ 2025-03-19

696 downloads per month
Used in 6 crates (2 directly)

MIT/Apache

45KB
1K SLoC

gapbuf-rs

Crates.io Docs.rs Actions Status

Generic gap buffer implementation in Rust.

This crate provides the type GapBuffer. This type has methods similar to Vec.

Examples

use gapbuf::gap_buffer;

let mut b = gap_buffer![1, 2, 3];
b.insert(1, 10);
assert_eq!(b, [1, 10, 2, 3]);

b.remove(2);
assert_eq!(b, [1, 10, 3]);

License

This project is dual licensed under Apache-2.0/MIT. See the two LICENSE-* files for details.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.


lib.rs:

gapbuf provides the type GapBuffer. GapBuffer has methods similar to Vec.

Examples

use gapbuf::gap_buffer;

let mut b = gap_buffer![1, 2, 3];

b.insert(1, 10);
assert_eq!(b, [1, 10, 2, 3]);

b.remove(2);
assert_eq!(b, [1, 10, 3]);

No runtime deps