11 releases

0.2.0 Oct 11, 2024
0.2.0-beta.0 Jul 8, 2023
0.1.8 Dec 30, 2022
0.1.7 Nov 14, 2022

#11 in #tagged-pointers

Download history 52/week @ 2024-07-29 357/week @ 2024-09-09 721/week @ 2024-09-16 102/week @ 2024-09-23 209/week @ 2024-10-07 21/week @ 2024-10-14 2/week @ 2024-10-28 17/week @ 2024-11-04 663/week @ 2024-11-11

684 downloads per month
Used in enum-ptr

MIT/Apache

14KB
262 lines

Enum Ptr

crates.io docs.rs

This crate provides a custom derive macro EnumPtr to generate bridges between an enum T and Compact<T> with minimum cost. Compact<T> is the compact representation of T, and it is only one pointer wide. In other words, this crate is a library for defining tagged pointers in ergonomic way, even supporting different pointer types (&, Box, Arc, etc) as different enum variants.

For example, the following code

use enum_ptr::EnumPtr;

#[derive(EnumPtr)]
#[repr(C, usize)]
enum Foo<'a> {
    A(&'a i32),
    B(Box<i32>),
}

will generate

impl<'a> From<Foo<'a>> for Compact<Foo<'a>> {
    // ...
}

impl<'a> From<Compact<Foo<'a>>> for Foo<'a> {
    // ...
}

Since &i32 and Box<i32> are aligned by 4 bytes, the lowest 2 bits of them are always zeros. Compact<Foo<'a>> utilizes these bits to store the tag (discriminant).

Features

  • No need to write unsafe pointer operations
  • Supports various types and can be extended
  • Supports no_std
  • Minimum type conversion cost
  • Passes cargo +nightly miri test with strict provenance enabled.

Testing

$ cargo test
$ cargo +nightly miri test

Credits

  • Thanks to @oxalica for reviewing this crate and providing a lot of helpful suggestions.

License

This project is licensed under either of

at your option.

Dependencies

~0.6–1MB
~23K SLoC