#fixed-size #arena #reference #storage #free-list

fixed_free_list

A fixed-size free-list with optional key lifetime safety and macroless unique typing

2 unstable releases

0.2.0 Nov 7, 2022
0.1.0 Oct 31, 2022

#66 in #fixed-size

MIT/Apache

27KB
414 lines

fixed_free_list

A fixed-size free-list with optional key lifetime safety and macroless unique typing. Please consult the documentation for more information.

The minimum required Rust version for fixed_free_list is 1.63.0. To start using fixed_free_list add the following to your Cargo.toml:

[dependencies]
fixed_free_list = "0.2"

For additional performance, enable unstable feature on nightly with

[dependencies]
fixed_free_list = { version = "0.2", features = ["unstable"] }

For additional development-time memory safety verification at the cost of performance, enable strict feature with

[dependencies]
fixed_free_list = { version = "0.2", features = ["strict"] }

Example

A short example:

use fixed_free_list::FixedFreeList;
let mut list: FixedFreeList<i32, 16> = FixedFreeList::new();
let key = list.alloc(8).unwrap();
assert_eq!(unsafe { *list.get_unchecked(key) }, 8);
let value = unsafe { list.get_mut_unchecked(key) };
*value = 2;
assert_eq!(unsafe { list.free_unchecked(key) }, 2);

Safety

This crate uses unsafe code for performance. It has been extensively fuzz tested with miri to ensure it behaves correctly.

License

fixed_free_list is dual-licensed under either:

at your option.

Your contributions

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.

No runtime deps