#gray #codes #subset

gray-codes

二进制格雷码迭代器;高效遍历集合所有子集的工具

2 个版本

使用旧的 Rust 2015

0.1.1 2017年12月3日
0.1.0 2017年7月19日

1512算法 中排名

Download history 115/week @ 2024-03-11 56/week @ 2024-03-18 33/week @ 2024-03-25 113/week @ 2024-04-01 121/week @ 2024-04-08 90/week @ 2024-04-15 42/week @ 2024-04-22 64/week @ 2024-04-29 22/week @ 2024-05-06 37/week @ 2024-05-13 29/week @ 2024-05-20 15/week @ 2024-05-27 7/week @ 2024-06-03 39/week @ 2024-06-10 15/week @ 2024-06-17 28/week @ 2024-06-24

每月下载量 90

MIT/Apache

19KB
219

Rust 格雷码的 crate

此 crate 提供了格雷码的迭代器以及高效遍历集合所有子集的工具。有关更多信息和示例,请参阅 rustdoc

此 crate 以 "gray-codes" crate 的形式发布在 https://crates.io/ 存储库中。

许可证

许可协议为以下之一:

任选其一。

贡献

除非您明确声明,否则根据 Apache-2.0 许可证定义,您提交的任何有意包含在本作品中的贡献,将按上述方式双重许可,不附加任何额外条款或条件。


lib.rs:

格雷码迭代器和相关工具。

格雷码是对整数的重新排列,使得相邻代码正好差一个位。

GrayCode 结构体提供对各种无符号整数大小二进制反射格雷码的迭代器,以及直接转换到和从代码的转换。 Subsets 结构体提供了一种方便的方式来迭代切片的子集。 InclusionExclusion 结构体为更高效地遍历所有子集提供了一个构建块。

无运行时依赖