vuot 0.0.1

Run recursive async functions without overflowing the stack
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

//! This example exists mostly to showcase that you really can recurse as deep
//! as you want (or at least until your heap memory complains).

mod dizzy;

use vuot::{run, Stack};

fn main() {
    let result = dizzy::block_on(run(do_count));
    println!("{result}");
}

/// [`vuot::StacklessFn`] is implemented for functions returning futures, and
/// `async fn`s happen to generate a generic enough implementation for this to
/// work.
async fn do_count(stack: Stack<'_>) -> u64 {
    count(stack, 100_000_000).await
}

async fn count(stack: Stack<'_>, n: u64) -> u64 {
    if n == 0 {
        n
    } else {
        stack.run(count(stack, n - 1)).await + 1
    }
}