#cache #data-structure #iterator #peek #nth

peek-nth

An iterator adapter that allows you to efficiently peek the nth item of an iterator

2 unstable releases

Uses old Rust 2015

0.2.0 Apr 16, 2018
0.1.0 Apr 8, 2018

#639 in Rust patterns

Download history 23/week @ 2021-01-16 16/week @ 2021-01-23 3/week @ 2021-01-30 25/week @ 2021-02-06 20/week @ 2021-02-13 21/week @ 2021-02-20 18/week @ 2021-02-27 10/week @ 2021-03-06 13/week @ 2021-03-13 16/week @ 2021-03-20 11/week @ 2021-03-27 16/week @ 2021-04-03 19/week @ 2021-04-10 23/week @ 2021-04-17 12/week @ 2021-04-24 15/week @ 2021-05-01

70 downloads per month
Used in 2 crates (via lexer)

MIT/Apache

9KB
81 lines

peek-nth

CircleCI branch AppVeyor branch Crates.io

An iterator adapter that allows you to efficiently peek the nth item of an iterator.

Itermediate values are memoized and heap allocations are avoided when possible.

Installation

First, add peek-nth to the dependencies section of your Cargo.toml:

[dependencies]
peek-nth = "0.2"

Next, add the following snippet to the entry point of your crate (lib.rs or main.rs):

extern crate peek_nth;

Usage

extern crate peek_nth;

use peek_nth::IteratorExt;

fn main() {
    let mut iter = "Hello, world!".chars().peekable_nth();

    assert_eq!(iter.peek_nth(4), Some(&'o')); // Cache Miss
    assert_eq!(iter.peek_nth(3), Some(&'l')); // Cache Hit
    assert_eq!(iter.peek_nth(2), Some(&'l')); // Cache Hit
    assert_eq!(iter.peek_nth(1), Some(&'e')); // Cache Hit
    assert_eq!(iter.peek_nth(0), Some(&'H')); // Cache Hit
    assert_eq!(iter.peek_nth(7), Some(&'w')); // Cache Miss

    assert_eq!(iter.collect::<String>(), "Hello, world!");
}

License

Licensed under either of

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.

Dependencies

~105KB