#collection #interval #boost

advanced_collections

包含高级数据结构(集合)的库。包括计数器(哈希包,多重集合)、并查集(并查,合并查找)、循环缓冲区(循环缓冲区)和区间(范围)

1 个不稳定版本

0.1.0 2018 年 12 月 28 日

1615数据结构

MIT 许可证

130KB
2.5K SLoC

rust-advanced-collections

Travis CI Appveyor CI Crates CI Codedov CI

概述

此 crate 包含一系列高质量(经过测试、文档化、完整实现标准特质)的集合。它旨在扩展标准 std::collections crate,该 crate 包含最常见的集合,但缺乏更高级的集合。

目前此 crate 包括

  • 计数器 - 一种类似于哈希包或多重集合的计数和统计集合。
  • 区间 - 用于处理数学区间的结构。
  • 并查集 - 也称为并查或合并查找,一组值分为多个不重叠的子集。
  • 循环缓冲区 - 也称为循环缓冲区 - 一种常用于多媒体流中的缓冲区结构,用于在缓冲区中存储有限数量的数据。

用法

Cargo.toml

[dependencies]
advanced_collections = "0.1"

文档

Cargo 文档

许可证

此代码受免费 MIT 许可证的保护。

贡献

此 crate 对任何希望参与项目并帮助我创建更多集合的人开放。只需fork此存储库,添加您的更改/修复,并为我创建一个 pull request。只需确保您的代码符合此 crate 的标准。代码需要

  • 具有高质量。这包括符合 Rust 格式标准、注释、遵循其他集合的命名约定等。
  • 经过高代码覆盖率测试。
  • 有文档和示例。
  • 具有良好的设计。这包括常见特质的实现。
  • 高性能。

依赖项