Efficient sized chunk datatypes

6 releases

✓ Uses Rust 2018 edition

new 0.2.1 Apr 15, 2019
0.2.0 Apr 14, 2019
0.1.3 Apr 12, 2019
0.1.2 Mar 11, 2019
0.1.1 Feb 19, 2019

#120 in Data structures

Download history 2289/week @ 2019-02-18 2094/week @ 2019-02-25 2362/week @ 2019-03-04 4360/week @ 2019-03-11 3166/week @ 2019-03-18 2752/week @ 2019-03-25 3182/week @ 2019-04-01 4036/week @ 2019-04-08

8,311 downloads per month
Used in 20 crates (2 directly)


3.5K SLoC


Various fixed length array data types, designed for immutable.rs.


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

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



Copyright 2019 Bodil Stokke

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.