rlp-iter

rlp-iter (Resolving Lattice Point Iterator) is an iterator that returns a space-filling permutation of integers in a given range. Specifically, it emits integers roughly in order of the most distant integer from any other previously emitted integer.

• Iterates over all values in a range (e.g. 0..=100)
• Follows a space filling pattern
• No duplicate values

Example

Say you need an iterator over the range 0..=100. This will emit integers in roughly the following order:

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

Usage

This iterator works on inclusive and exclusive ranges of usize. You can access it via:

use rlp_iter::RlpIterator;

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

Overhead

This requires a small constant amount of memory, plus one bit of memory per value in the sampled space (required to ensure there are no duplicate values emitted).

License

Licensed under either of

• Apache License, Version 2.0, (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
• MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.