Tin

Examples · learn/10-generics · 157 of 339

generic-sum

A generic sum type: a tree of anything.

examples/learn/10-generics/generic-sum.tintin run examples/learn/10-generics/generic-sum.tin
// A generic sum type: a tree of anything.
type Tree<T> = | Leaf | Node(Tree<T>, T, Tree<T>)

fn size<T>(t: Tree<T>): int => match t {
  Leaf => 0
  Node(left, _, right) => size(left) + 1 + size(right)
}

fn main() {
  let t: Tree<string> = Node(Node(Leaf, "a", Leaf), "b", Node(Leaf, "c", Leaf))
  print(size(t))
}