#sparse-array

sized-chunks

Efficient sized chunk datatypes

8 releases

✓ Uses Rust 2018 edition

0.3.0 May 17, 2019
0.2.2 May 10, 2019
0.2.1 Apr 15, 2019
0.1.3 Apr 12, 2019
0.1.1 Feb 19, 2019

#104 in Data structures

Download history 1120/week @ 2019-02-15 2404/week @ 2019-02-22 2523/week @ 2019-03-01 3497/week @ 2019-03-08 3954/week @ 2019-03-15 2582/week @ 2019-03-22 3240/week @ 2019-03-29 3218/week @ 2019-04-05 5026/week @ 2019-04-12 3828/week @ 2019-04-19 4119/week @ 2019-04-26 3666/week @ 2019-05-03 4468/week @ 2019-05-10

22,512 downloads per month
Used in 28 crates (2 directly)

MPL-2.0+

161KB
4K SLoC

sized-chunks

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

Overview

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.

Documentation

Licence

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.

Dependencies

~129KB