flatcontainer

Rust的扁平容器。

[dependencies]
flatcontainer = "0.4"

示例

use flatcontainer::FlatStack;

let r: Result<_, u16> = Ok("abc");
let mut c = FlatStack::default_impl::<Result<&str, u16>>();
c.copy(&r);
assert_eq!(r, c.get(0));

详细信息

flatcontainer是一个库，它提供将嵌套数据结构的集合扁平化到密集分配的抽象和实现。在其核心，一个Region特质描述了如何在内存中表示数据，并可选择提取原始数据的生命周期表示，这可能与调用者最初拥有的不同。

flatcontainer将容器的写入部分与其存储和读取接口解耦，以便向同一区域提供多种类型。例如，包含类似字符串的对象的区域，并且仅承诺访问&str，可以接受任何看起来像字符串的东西，即String、&str以及这些类型的引用。区域写入部分应使用Push特质实现。

区域允许通过不可见索引访问数据，索引由调用者负责记忆。索引提供对区域特定数据表示的访问，尽管它可以被检查，但不应该以任何方式创建或修改。对于一个区域来说，索引是一个没有特定含义的不可见类型，除非区域有其他指定。

区域大致遵循两种模式：要么它们扩展到其他区域，要么它们作为终端节点并明确包含存储。一个[Result][ResultRegion]区域调度到ok和error区域，并使用其索引类型来区分查找值的位置。一个切片区域具有存储来记住索引切片，其中索引可用于在内部区域中查找数据的表示。

flatcontainer 提供了 FlatStack，这是一个如何实现支持添加额外元素和通过偏移量检索之前推入的元素的项集合的示例实现。它可以在许多只需要使用扁平数据表示的地方使用，但它留下了优化的潜力。具体来说，虽然索引是透明的，但它们遵循一个简单的结构，更有效的存储可以节省内存，而不是盲目地写下所有值。

所有区域实现都应被视为如何实现特定区域的示例，这些区域是根据类型的需求以及实际遇到的数据特征定制的。这个crate提供了一个 RegionPreference trait，让类型表达它们建议的区域，但用户可以选择不同的区域，只要它与要存储的类型兼容。例如，一个vector建议使用基于切片的区域，但客户端可能知道内部类型是可复制的，因此更好地使用不扇出到单个元素区域的基于切片的区域。

安全性

此crate安全使用，所有不安全代码都可以在本地解释。目前，这只涉及假设utf-8数据是正确的，这是构造上的事实。

特性

serde 特性控制类型是否实现支持序列化和反序列化数据。默认启用。

性能和设计考虑因素

flatcontainer 的一个目标是存储 O(n) 对象，分配少于 O(n)，例如在 O(log n)，或者在正确预分配大小的情况下，在常量分配中。它可以通过在内存中密集布局数据来实现这一点。这带来了好处和限制。它允许快速顺序访问，因为CPU可以预取数据，并且避免将不需要的数据加载到缓存中。减少分配数量可以限制与分配器的交谈。另一方面，区域是只添加的，复制一个值会破坏其原始形式。读取所有者数据需要复制或克隆。