#map #hash-map #binary #stack #structure #stores

no-std tinymap

A map structure that stores its data on the stack

7 releases

0.4.0 Feb 10, 2023
0.2.4 Sep 17, 2020
0.2.2 Aug 21, 2020
0.1.0 Aug 21, 2020

#1358 in Data structures

Download history 28/week @ 2023-12-17 18/week @ 2023-12-31 10/week @ 2024-01-07 6/week @ 2024-01-14 10/week @ 2024-01-28 525/week @ 2024-02-11 721/week @ 2024-02-18 404/week @ 2024-02-25 781/week @ 2024-03-03 138/week @ 2024-03-10 85/week @ 2024-03-17

1,568 downloads per month
Used in 12 crates (3 directly)

MIT/Apache

37KB
820 lines

tinymap

Build Status crates.io docs.rs

An implementation of a binary tree-based map that uses the ArrayVec from the tinyvec crate as its backing. This should not be used outside of projects that require #![no_std]. Even if your project is using #![no_std], consider having a feature gate that allows the usage of HashMap or a similar type if the alloc crate is available. The main purpose of this crate is to provide a similar API to HashMap as a last resort in the event that HashMap is not available.

This project, similarly to tinyvec, also does not use any unsafe code.

License

This crate is dual-licensed under the Apache 2.0 License and the MIT license. Either can be used at your option.

Dependencies

~200–690KB
~17K SLoC