#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

#1155 in Data structures

Download history 124/week @ 2024-07-22 866/week @ 2024-07-29 312/week @ 2024-08-05 303/week @ 2024-08-12 951/week @ 2024-08-19 338/week @ 2024-08-26 280/week @ 2024-09-02 98/week @ 2024-09-09 71/week @ 2024-09-16 71/week @ 2024-09-23 89/week @ 2024-09-30 33/week @ 2024-10-07 33/week @ 2024-10-14 51/week @ 2024-10-21 40/week @ 2024-10-28 27/week @ 2024-11-04

152 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

~270–710KB
~18K SLoC