enum-ptr

Crates.ioenum-ptr
lib.rsenum-ptr
version0.2.0
sourcesrc
created_at2022-11-01 14:27:11.988054
updated_at2024-10-11 00:52:10.171779
descriptionErgonomic tagged pointer
homepage
repositoryhttps://github.com/QuarticCat/enum-ptr
max_upload_size
id702838
size35,303
Ryo Onodera (ryoqun)

documentation

https://docs.rs/enum-ptr/

README

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.

Commit count: 129

cargo fmt