#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

#1440 in Data structures

Download history 55/week @ 2024-03-13 152/week @ 2024-03-20 416/week @ 2024-03-27 299/week @ 2024-04-03 310/week @ 2024-04-10 169/week @ 2024-04-17 389/week @ 2024-04-24 320/week @ 2024-05-01 130/week @ 2024-05-08 178/week @ 2024-05-15 156/week @ 2024-05-22 175/week @ 2024-05-29 234/week @ 2024-06-05 317/week @ 2024-06-12 225/week @ 2024-06-19 79/week @ 2024-06-26

861 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

~190–680KB
~17K SLoC