Privacy Policy

Analytics are measured with Umami, a privacy-respecting solution.

Visting a website means your IP address is sent to several systems. We make no effort to retain it anywhere.

Donors (see Terms and Conditions) have their Patreon/GitHub display name appear in the “thanks” section of some articles, unless they opt out of it (only GitHub lets you mark a donation as “private”).

Cancelling donation makes the name disappear (automatically) from those credits.

You can e-mail contact@fasterthanli.me if you have questions.

Here's another article just for you:

Recursive iterators in Rust

May 08, 2019

7 min #rust

I’ve been looking for this blog post everywhere, but it doesn’t exist, so I guess it’s my turn to write about Some Fun with Rust.

The task at hand

Let’s say you have a recursive, acyclic data structure, like so:

struct Node {
    values: Vec<i32>,
    children: Vec<Node>,
}

This allows you to represent a tree-like structure:

   [1, 2, 3]
       /\
      /  \
     /    \
    /      \
   /        \
[4, 5]    [6, 7]