Crate cds

source · []
Expand description

cds is a Collection of Data Structures.

cds implements handy data structures and their associated algorithms.

Design and Implementation Principles

  1. Tested - for both correctness and performance
  2. Fast - even if it requires unsafe Rust
  3. Secure - do not unnecessarily hold a copy of (possibly sensitive) user data; wipe unused memory
  4. No malloc - avoid dynamic memory allocation where possible
  5. Compact - allow small memory footprint

Fixed-Capacity Data Structures

Fixed-capacity data structures can be allocated on stack. They do not allocate memory on the heap, and their capacity cannot be dynamically changed.

Crate Features

  • arrayvec - enables ArrayVec
  • arraystring - enables ArrayString
  • alloc - enables usage of the standard alloc crate
  • std - implies alloc and enables implementation of std traits which are not available in core. Without this feature the library is no_std.

Modules

arraystringarraystring

A string-like array.

arrayvecarrayvec

A vector-like array.

Types for dealing with fixed-capacity collection length.

Types and functions for dealing with memory.

Macros

array_strarraystring

Creates an ArrayString containing the arguments.

array_vecarrayvec

Creates an ArrayVec containing the arguments.

lformatarraystring

Formats an ArrayString possibly truncating the result.