#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

#1542 in Data structures

Download history 20/week @ 2024-11-13 14/week @ 2024-11-20 26/week @ 2024-11-27 9/week @ 2024-12-04 47/week @ 2024-12-11 12/week @ 2024-12-18 8/week @ 2024-12-25 2/week @ 2025-01-01 5/week @ 2025-01-15 9/week @ 2025-01-22 16/week @ 2025-02-05 31/week @ 2025-02-12 20/week @ 2025-02-19 28/week @ 2025-02-26

95 downloads per month
Used in 2 crates

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

~290–730KB
~18K SLoC