How to use itertools crate in Rust iterator utilities

Crates/Itertools
2026-04-17T16:32:01+00:00
The `itertools` crate provides a comprehensive collection of iterator adapters that extend the standard library, enabling complex chaining, grouping, and combinatorial operations without writing custom loops.

The itertools crate provides a comprehensive collection of iterator adapters that extend the standard library, enabling complex chaining, grouping, and combinatorial operations without writing custom loops. You add it to your Cargo.toml and import the Itertools trait to unlock methods like group_by, interleave, and kmerge.

First, add the dependency to your Cargo.toml:

[dependencies]
itertools = "0.13"

In your code, import the trait and use it to handle patterns that are verbose or impossible with standard iterators. For example, grouping consecutive elements by a key is trivial with group_by:

use itertools::Itertools;

fn main() {
    let data = vec![1, 2, 2, 3, 3, 3, 4];
    
    // Group consecutive identical values
    let grouped: Vec<_> = data.iter()
        .group_by(|&x| x)
        .into_iter()
        .map(|(key, group)| (key, group.count()))
        .collect();

    println!("{:?}", grouped); 
    // Output: [(1, 1), (2, 2), (3, 3), (4, 1)]
}

Another common use case is merging multiple sorted iterators efficiently using kmerge, which is significantly faster than collecting and sorting:

use itertools::Itertools;

fn main() {
    let a = vec![1, 3, 5];
    let b = vec![2, 4, 6];
    
    let merged: Vec<_> = a.iter()
        .chain(b.iter())
        .kmerge_by(|x, y| x < y)
        .copied()
        .collect();

    println!("{:?}", merged);
    // Output: [1, 2, 3, 4, 5, 6]
}

You can also easily interleave two iterators or calculate sliding windows. For instance, interleave alternates elements from two sources, while windows creates a view over a fixed-size subset of the iterator:

use itertools::Itertools;

fn main() {
    let evens = vec![2, 4, 6];
    let odds = vec![1, 3, 5];

    // Interleave: 2, 1, 4, 3, 6, 5
    let interleaved: Vec<_> = evens.iter()
        .interleave(odds.iter())
        .copied()
        .collect();

    // Sliding window of size 3: [2, 1, 4], [1, 4, 3], [4, 3, 6]
    let windows: Vec<_> = interleaved.windows(3).collect();

    println!("Interleaved: {:?}", interleaved);
    println!("Windows: {:?}", windows);
}

Remember that itertools methods generally return iterators, so you must call collect(), for_each(), or other consuming methods to execute the logic. This crate is essential for writing idiomatic, high-performance Rust when dealing with complex data transformations.