Finger Tree

fingertree.rs

use std::rc::Rc;

pub enum FingerTree<A> {
    Empty,
    Single(A),
    Deep(Rc<Digit<A>>, Rc<FingerTree<Node<A>>>, Rc<Digit<A>>)
}

pub enum Digit<A> {
    One(A),
    Two(A, A),
    Three(A, A, A),
    Four(A, A, A, A)
}

pub enum Node<A> {
    Node2(A, A),
    Node3(A, A, A)
}

fn main() {
    let t: FingerTree<()> = FingerTree::Empty;
    // error: the type `Digit<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<Node<()>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>` is too big for the current architecture
}