#迭代器 #排列 #空间填充

rlp-iter

遵循空间填充模式的给定范围内的迭代器

2 个版本

0.2.1 2021年11月6日
0.2.0 2021年11月6日

#1878 in 算法

Apache-2.0 OR MIT

170KB
168

rlp-iter

demo.gif

rlp-iter(解析格点点迭代器)是一个返回给定范围内整数空间填充排列的迭代器。具体来说,它按照从任意先前发出的整数到其他任何先前发出的整数的距离排序来发出整数。

  • 遍历范围内的所有值(例如 0..=100
  • 遵循空间填充模式
  • 无重复值

示例

假设你需要一个遍历 0..=100 范围的迭代器。这将按照以下顺序发出整数:

[ 0, 100, 50, 25, 75, 13, 38, 63, 88, ... ]

使用方法

此迭代器适用于 usize 的包含和排除范围。您可以通过以下方式访问它:

use rlp_iter::RlpIterator;

for i in (0..=100).rlp_iter() {
    println!("{}", i);
}

开销

这需要一小块固定内存,以及采样空间中每个值的一个位(以确保不发出重复值)。

许可证

以下任一许可证下授权:

任选。

贡献

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

依赖项