Home / Rust / Data structures

An optimized map implementation for enums using an array to store values.

enum-map A library providing enum map providing type safe enum array. It is implemented using regular Rust arrays, so using them is as fast as using r
Information
Category: Rust / Data structures
Watchers: 5
Star: 67
Fork: 10
Last update: Mar 24, 2023
Resource links
https://gitlab.com/KonradBorowski/enum-map
https://github.com/xfix/enum-map

enum-map

Crates.io Build Status codecov

A library providing enum map providing type safe enum array. It is implemented using regular Rust arrays, so using them is as fast as using regular Rust arrays.

Examples

#[macro_use]
extern crate enum_map;

use enum_map::EnumMap;

#[derive(Debug, EnumMap)]
enum Example {
    A,
    B,
    C,
}

fn main() {
    let mut map = enum_map! {
        Example::A => 1,
        Example::B => 2,
        Example::C => 3,
    };
    map[Example::C] = 4;

    assert_eq!(map[Example::A], 1);

    for (key, &value) in &map {
        println!("{:?} has {} as value.", key, value);
    }
}
4 Open More issues
Closed

Derive Copy for EnumMap

Since it is really an array, which itself probably implements Copy.

bug 
opened Jan 16, 2018 by gyscos 2
Closed

Missing Ord and PartialOrd impls

Ord and PartialOrd impls are missing.

enhancement wontfix 
opened Mar 20, 2018 by bill-myers 2
Closed

Update dependencies

opened May 20, 2018 by hcpl 2
Closed

Don't explicitly require importing enum_map_derive.

It's technically not needed, and it's probably simpler to just have a single module.

enhancement 
opened Jun 17, 2017 by xfix 1
Closed

Update dependencies

opened Apr 1, 2018 by hcpl 1
Open

enum_map! is unusable as a const initializer, and the array field being private makes manual initialization impossible too

enum_map! is probably not fixable in stable Rust without the unstable const fn support, unless there's some clever approach I'm not seeing.

However, making the field public would allow to manually do it.

There's also the possibility of writing an enum_with_map! macro that would create both an enum and an enum map const (by just writing both the variants and the array items in the same order as provided by the user), which is easy and might be good enough in practice.

Possible implementation of such a macro (after changing EnumMap to be a tuple struct with a public array field):

#[macro_export]
macro_rules! enum_with_map {
	{$(#[$m:meta])* enum $e:ident, const $n:ident : EnumMap<_, $d:ty> = {$($k:ident => $v:expr),*};} => {
        $(#[$m])* #[derive(EnumMap)] enum $e {
            $($k),*
        }

        const $n: EnumMap<$e, $d> = EnumMap([
            $($v),*
        ]);
    };
}
enhancement 
opened Mar 20, 2018 by bill-myers 1
Open

Stabilize enum-map

For 1.0.0, an Internal interface which will likely be renamed to Enum will need to be stabilized. The plan is once const generics become stable (see https://github.com/rust-lang/rust/issues/44580) - although worth noting that this doesn't need full const generics, just being able to use associated consts within a struct, an Internal trait would be rewritten as such.

trait Enum {
    const DISCRIMINANTS: usize;
    fn discriminant(self) -> usize;
    fn from_discriminant(discriminant: usize) -> Self;
}
enhancement 
opened Nov 30, 2017 by xfix 2

Contents

    BlackHole1 vue-array - Array object operation under Vue, Array object operation under Vue Use this package to manipulate the array. Vue can monitor the changes in the array
    dphilipson Typesafe string enums in TypeScript pre-2.4.
    Flycars An open HD map production process for autonomous car simulation
    lymia enumset - A library for creating compact sets of enums
    TylerBrinkley Enums.NET is a high-performance type-safe .NET enum utility library
    go-playground :steam_locomotive: Decodes url.Values into Go value(s) and Encodes Go value(s) into url.Values. Dual Array and Full map support.
    mafintosh Maintain and search through a sorted array using some low level functions
    sindresorhus Negative array index support `array[-1]` using ES2015 Proxy
    daohu527 An open HD map production process for autonomous car simulation
    mafintosh A really fast LRU cache for array items (numeric keys)
    sindresorhus Check if an Array is sorted
    novacrazy numeric-array - Wrapper around generic-array that adds efficient numeric trait implementations
    RiceaRaul The map for gta v, ragemp and fivem made in leaflet
    SamVerschueren A Map implementation with expirable items
    TheDeng a middleware for processing action like function,promise,and array or nested array
    sindresorhus Tiny queue data structure
    alash3al extract values from Map/List using dot-seprated strings you don't have to cast multiple times to fetch a simple values, this is very useful while working with i.e json data
    azu A collection of Immutable Array prototype methods(Per method packages).
    spatie A simple class to convert an array to xml
    pydata Fast NumPy array functions written in C
    a-p-jo Collection of C99 dynamic array implementations
    Share this repo

    Related Repos


    Data structures
    265
    A minimal `syn` syntax tree pretty-printer
    dtolnay prettyplease::unparse A minimal syn syntax tree pretty-printer. Overview This is a pretty-printer to turn a syn syntax tree into a String of well-form
     
    Data structures
    4
    A memory efficient syntax tree for language developers
    udoprog syntree A memory efficient syntax tree. This crate provides a tree structure which always is contiguously stored and manipulated in memory. It provide
     
    Data structures
    8
    Rust library providing fast language model queries in compressed space
    kampersanda tongrams-rs: Tons of N-grams in Rust This is a Rust port of tongrams to index and query large language models in compressed space, in which the data s
     
    Data structures
    5
    Traversal of tree-sitter Trees and any arbitrary tree with a TreeCursor-like interface
    skmendez tree-sitter-traversal Traversal of tree-sitter Trees and any arbitrary tree with a TreeCursor-like interface. Using cursors, iteration over the tree c
     
    Data structures
    3
    A tiny rusty Xmas tree without bells and whistles
    lmammino xmas A tiny rusty Xmas tree without bells and whistles Run Just clone this repo and run: cargo run (Requires to have Rust installed) Contributing Ever
     
    Data structures
    33
    A LED Christmas Tree controlled by Rust. Contribute your own renderers!
    AngelOnFira Rusty Christmas Tree This is code that draws on the LED Christmas Tree made by @aidancrowther. You can see his 3D design files and Pi Pico setup code
     
    Data structures
    3
    A syntax highlighter for Node powered by Tree Sitter. Written in Rust.
    devongovett tree-sitter-highlight A syntax highlighter for Node.js powered by Tree Sitter. Usage The following will output HTML: const treeSitter = require('tree-
     
    Data structures
    229
    Tree command, improved.
    dduan tre A modern alternative to the tree command that: lists directory structure in a tree-like diagram, like the classics. skips ignored files in git rep
     
    Data structures
    12
    Serialize & deserialize device tree binary using serde
    luojia65 serde_device_tree Use serde framework to deserialize Device Tree Blob binary files; no_std compatible. Use this library Run example: cargo run --examp
     
    Data structures
    10
    StdFuzzer is the reference implementation of a generic bit-level fuzzer with LibAFL
    AFLplusplus StdFuzzer StdFuzzer is the reference implementation of a generic bit-level fuzzer with LibAFL Building Build with $ cargo build --release Compiling a
     
    Data structures
    9
    Rasterization using compute shaders
    pudnax gpu_compute_rasterizer This is a basic implementation of a rasterizer using compute shaders and wgpu. Based on: https://github.com/OmarShehata/webgpu-
     
    Data structures
    3
    A "cursed" container with opaque keys, usable as a static variable
    u1f408 cursedcontainer Please, for the love of all things good in the world, do not use this crate unless you've read the code thoroughly and understand the
     
    Data structures
    3
    Voluntarily contributed solutions for the first practical exercise for the Compilerbau lec...
    Yandrik Solutions for the first practical exercise Compilerbau lecture WiSe 2021/2022 - Ulm University Contributing Want to add your solution? Great! Just add
     
    Data structures
    12
    Common data structures and algorithms for competitive programming in Rust
    utilForever algorithm-rs algorithm-rs is common data structures and algorithms for competitive programming in Rust. Contents TBA How To Contribute Contributions a
     
    Data structures
    1.3k
    Rust implementations of algorithms and data structures useful for bioinformatics.
    rust-bio This library provides implementations of many algorithms and data structures that are useful for bioinformatics. All provided implementations are rigorously tested via continuous integration.