Rust中的简洁数据结构

Sucds提供了一些用Rust编写的简洁数据结构。

文档

https://docs.rs/sucds/

限制

此库设计用于在64位机器上运行。

构建文档

可以使用以下命令编译此文档

RUSTDOCFLAGS="--html-in-header katex.html" cargo doc --no-deps

许可

许可协议为以下之一

• Apache License，版本2.0 (LICENSE-APACHE 或 https://apache.ac.cn/licenses/LICENSE-2.0)
• MIT许可证 (LICENSE-MIT 或 http://opensource.org/licenses/MIT)

由您选择。

lib.rs:

Rust中的简洁数据结构

Sucds是简洁数据结构的集合，是存储各种数据结构并快速在压缩数据上执行操作的强大工具。

设计策略

到目前为止，为广泛的应用开发了许多简洁数据结构和它们的实现技术。为了在一个crate中处理它们，我们制定了一些设计策略

• 保持接口一致性： Sucds将遵循统一的接口，便于数据结构的集成和替换。

• 保持身份： Sucds将专注于提供那些与其他结构相比具有竞争优势的结构，而不是提供所有可能的结构。

• 确保安全： 为了避免潜在的风险，Sucds将避免使用通常为极低级编程保留的不安全指令。

• 保持Rust中心： Sucds将始终在其实现中利用纯Rust。

数据结构

此crate中提供的数据结构如下分类

• 整数向量
• 位向量
• 单调递增整数序列
• 字符序列

每个类别的描述可在相应的模块中找到。

在此文档中，我们用 $\log_2$ 替代 $\lg$。

序列化/反序列化

所有数据结构都可以通过 Serializable trait 进行序列化或反序列化。

限制

此库设计用于在64位机器上运行。