embed_collections

embed_collections is a Rust crate that provides a set of memory-efficient data structures designed for applications where tight memory management is crucial, such as embedded environments and server applications. The crate focuses on offering both cache-efficient and intrusive collections, aiming to optimize performance and resource usage for scenarios where memory constraints are significant.

Among its cache-efficient collections, embed_collections includes modules like embed-constvec, which implements a fixed-capacity inline vector; embed-seglist, a cache-aware list that stores elements in adaptive size segments; and embed-btree, a cache-aware B+tree optimized for numeric types and large datasets, featuring a specialized API for peeking at adjacent values. These collections are designed to minimize memory overhead and improve cache performance.

For intrusive data structures, the crate supports various pointer types from the pointers crate, including raw pointers, Box, Arc, Rc, and a customizable intrusive reference counter called Irc. It also offers an intrusive doubly linked list (embed-dlist), an intrusive singly linked list (embed-slist), and an intrusive AVL tree (embed-avl) ported from ZFS. The documentation notes that intrusive code is generally more complex and marked as unsafe, recommending its use only for those fully aware of the implications. The crate provides guidance on different usage scenarios, such as managing ownership with smart pointers or raw pointers, and highlights the advantages of its approach, such as reduced allocations compared to standard library linked lists.

0 licenses, providing flexibility for open-source and proprietary projects. The crate is structured into several sub-crates, and while the main crate itself contains no items, all functionality is accessed through these submodules. This design allows developers to select only the components relevant to their needs. The crate is documented for the x86_64-unknown-linux-gnu platform.