Expand description

Array-backed ordered set and map data structures in Rust, optimized for stack-allocated storage of a tiny number of elements with a fixed cap. Your elements only need Eq, and this crate isno_std compatible!

This crate is designed to be used in performance-sensitive contexts with a small number of elements, where iteration is more common than look-ups and you don’t mind a fixed size. One particularly useful quirk is that elements are not recompacted upon removal: this can be very useful when replacing elements in a set or using the indexes that the elements are stored at in a semantic fashion. Iteration order is guaranteed to be stable, on a first-in-first-out basis.

Modules

Algebraic manipulations of PetitSets

Structs

An error returned when attempting to insert into a full PetitSet or PetitMap.

A map-like data structure with a fixed maximum size

A set-like data structure with a fixed maximum size

Enums

The Ok result of a successful PetitMap insertion operation

The Ok result of a successful PetitSet insertion operation