cds - Collection of Optimized Data Structures

cds implements handy data structures written for speed, small memory footprint and security.

What's included?

• SpareMemoryPolicy - a customizable policy for handling spare memory in collections (allows wiping unused memory to delete potentially sensitive data)
• LengthType - a customizable type to track collection length (allows creation of very compact collection types)
• ArrayVec - an array with vector-like API
• ArrayString - an array with string-like API
• lformat! - a macro to format a string on stack, without memory allocation (yields an ArrayString)
• SmallVec - a growable array with optimization for small capacities

Crate Features

Every data structure has a corresponding crate feature written in all lowercase. For example, arrayvec enables ArrayVec. None of the data structures is enabled by default.

Additionally, the following crate features are available:

• alloc - enables usage of the standard alloc crate.

• std- enables usage of the Rust standard library.

  Currently, this feature implies alloc, and enables implementation of traits from std which are not available in core.

  Without this feature the crate is no_std.

Documentation

The documentation is at docs.rs/cds

Roadmap

• SmallString - a string with local capacity to avoid heap allocation

Changelog

The changelog is maintained in CHANGELOG.md

License

Licensed under either of

• Apache License, Version 2.0 (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
• MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Tags

small secure vector string array smallvec smallstr