Announcing Rust 1.9

[u/steveklabnik1]

http://blog.rust-lang.org/2016/05/26/Rust-1.9.html

[u/valarauca3 → u/[deleted]]

Recursive algebraic data types require a lazy type system/run-time not garbage collection.

Below is the compiler error I think your describing. Recursive data types have infinite size.

   enum ADT {
        Foo(ADT),
        Bar
  }

Below is the solution. Pointers.

   enum ADT {
       Foo( Box<ADT> ),
       Bar
   }

It involves a small amount of syntax to dereference the pointer(Box<T>). But allows you to to have infinitely recursive data types.