3 releases

0.1.2 Jan 20, 2024
0.1.1 Apr 11, 2022
0.1.0 Apr 9, 2022

#515 in Data structures

Download history 6564/week @ 2024-06-16 6471/week @ 2024-06-23 5296/week @ 2024-06-30 7122/week @ 2024-07-07 7570/week @ 2024-07-14 8070/week @ 2024-07-21 7472/week @ 2024-07-28 7897/week @ 2024-08-04 7458/week @ 2024-08-11 8705/week @ 2024-08-18 8068/week @ 2024-08-25 7205/week @ 2024-09-01 7426/week @ 2024-09-08 7637/week @ 2024-09-15 7874/week @ 2024-09-22 7275/week @ 2024-09-29

30,829 downloads per month
Used in 105 crates (via imbl)

MPL-2.0+

170KB
4K SLoC

imbl-sized-chunks

Various fixed length array data types.

Overview

This crate provides the core building blocks for the immutable data structures in imbl: a sized array with O(1) amortised double ended push/pop and smarter insert/remove performance (used by imbl::Vector and imbl::OrdMap), and a fixed size sparse array (used by imbl::HashMap).

In a nutshell, this crate contains the unsafe bits from imbl, which may or may not be useful to anyone else, and have been split out for ease of auditing.

Documentation

Licence

Copyright 2019 Bodil Stokke

Copyright 2022 Joe Neeman

This software is subject to the terms of the Mozilla Public License, v. 2.0. If a copy of the MPL was not distributed with this file, You can obtain one at http://mozilla.org/MPL/2.0/.

Code of Conduct

Please note that this project is released with a Contributor Code of Conduct. By participating in this project you agree to abide by its terms.

Acknowledgement

This crate was forked from sized-chunks, which is where basicaly all of the work was done.

Dependencies

~140KB