coca - 固定容量的数据结构

不进行分配，仅使用所给内存的数据结构。

[dependencies]
coca = "0.3"

概述

Rust的标准集合库提供了常见通用编程数据结构的有效实现。通过使用标准实现，两个库应该可以在不进行重大数据转换的情况下进行通信。

然而，这些标准实现使用一个分配器来管理自己的内存，默认使用全局堆。这通常很方便，但在某些情况下可能会出现问题，例如在(软)实时应用中，或者在内存受限的嵌入式系统中，其中可能连alloc包都可能不可用。

coca旨在在这样的环境中提供替代品，通过提供在给定后端内存块上操作的数据结构，而不进行自己的分配。它们对存储类型是通用的，可以是以下任何一种

• InlineStorage：在结构体内部存储内容，不使用间接引用。需要真正的struct容量，即在编译时静态已知的。
• AllocStorage：在全局分配的内存中存储内容。需要alloc功能标志。
• SliceStorage：仅适用于类似数组的结构，在任意给定的未初始化内存切片中存储内容。
• ArenaStorage：coca包括一个区域分配器，并允许使用区域分配的内存作为存储来构建数据结构。

在这个范式下，提供以下类型的直接类似物

• alloc::vec::Vec
• alloc::string::String
• alloc::collections::VecDeque
• alloc::collections::BinaryHeap
• slotmap::{SlotMap,DenseSlotMap}

此外，coca还包括以下容器类型

• ListSet，一个作为 Vec 实现的集合。
• ListMap，一个作为一对并行数组实现的关联列表。
• CacheTable，一个具有可配置驱逐策略的遗忘哈希表；因其适用于缓存而得名。
• OptionGroup，一个可选值的元组或数组，其占用标志打包到一个单独的位图字段中。
• InlineObject，一个静态大小的容器，用于动态大小的类型，主要是特质对象；这需要不稳定的语言特性，因此需要启用 unstable 功能标志。

与其他库的比较

首先，除非你试图避免击中全局分配器，或者在目标环境中没有分配器，否则你几乎肯定可以使用 Rust 的标准集合，或者在使用 coca::collections::pool 的情况下，使用 slotmap crate。然而，在这种场景中，也有几个 crate 填补了类似的空白，比 coca 更加成熟。

coca::arena 与 bumpalo

• Bumpalo 是一个 no_std crate，但它确实有一个对 alloc crate 的硬依赖，它使用该依赖在存储空间不足时自动将其存储区域添加到其存储区域中。这有助于避免失败的分配，但使得限制内存使用变得更加困难。相比之下，coca 对 alloc 的依赖是可选的；一个 coca::arena::Arena 总是在空间不足时返回 None（或者根据你的选择恐慌），但可以从任何可变字节切片中构建。
• Bumpalo 有自己的 Rust 标准的 Vec 和 String 分支，使用其 Bump 分配器，并可选择支持仅限夜间构建的 Allocator API 以兼容其他标准集合。在稳定的 Rust 中，coca::arena 支持更广泛的数据结构，但不会从 feature(allocator_api) 的稳定化中受益。
• 独特的是，coca 的存储区域可以嵌套，允许具有类似堆栈的分配/释放模式。