#dynamically-sized #dst #stack #fixed-size #allocation #stack-allocated #inline

no-std stack_dst

A wrapper that allows storage of unsized values of up to a fixed size inline (without boxing)

18 releases

Uses old Rust 2015

0.8.1 Jun 25, 2023
0.7.2 Jul 20, 2022
0.7.1 Feb 26, 2022
0.6.1 Mar 3, 2021
0.0.1 Jun 2, 2015

#354 in Rust patterns

Download history 547/week @ 2024-07-21 596/week @ 2024-07-28 321/week @ 2024-08-04 318/week @ 2024-08-11 153/week @ 2024-08-18 276/week @ 2024-08-25 297/week @ 2024-09-01 275/week @ 2024-09-08 220/week @ 2024-09-15 291/week @ 2024-09-22 249/week @ 2024-09-29 219/week @ 2024-10-06 185/week @ 2024-10-13 203/week @ 2024-10-20 198/week @ 2024-10-27 117/week @ 2024-11-03

734 downloads per month

MIT/Apache

70KB
1.5K SLoC

stack_dst

Inline (aka stack-allocated) dynamically-sized types, and collections of dyanmically-sized types using the same logic

Overview

This crate provides ways of storing DSTs directly within an allocation.

Basic usage

This crate covers two primary usecases

  • Value allows storing (and returning) a single DST within a fixed-size allocation
  • Stack and Fifo allow heterogeneous collections without needing to box each object.

Example

Unboxed closure

One of the most obvious uses is to allow returning capturing closures without having to box them. In the example below, the closure takes ownership of value, and is then returned using a Value

use stack_dst::Value;

// The closure is stored in two 64-bit integers (one for the vtable, the other for the value)
fn make_closure(value: u64) -> Value<dyn Fn()->String, ::stack_dst::buffers::U64_2> {
    if value < 0x10000 {
        ValueA::new_stable(move || format!("Hello there! value={}", value), |v| v as _).ok().expect("Closure doesn't fit")
    }
    else {
        ValueA::new_stable(move || format!("Hello there! value={:#x}", value), |v| v as _).ok().expect("Closure doesn't fit")
    }
}
let closure = make_closure(12);
assert_eq!( closure(), "Hello there! value=12" );

Status

  • Works for most test cases
  • miri is happy with it
  • Not rigourously tested across platforms

Minimum rust version

  • Uses MaybeUninit, so requires at least 1.36

License

Licensed under either of

at your option.

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.

Dependencies

~245KB