generics deadlock example

genericsDeadlock.swift

import Foundation

// Build this as an OS X command line project, then run it. It should never terminate.

enum Value<T> {
  case Nil
  case Cons(T, LinkedList<T>)
}

final class LinkedList<T> {
  let value : Value<T>

  // Build the empty list
  init() {
    value = .Nil
  }

  // Build a list with only one item
  init(_ item: T) {
    value = .Cons(item, LinkedList())
  }

  // Build a list by adding an item to an existing list
  init(_ item: T, next: LinkedList<T>) {
    value = .Cons(item, next)
  }
}

func main() {
  println("Starting...")
  //  let myList : LinkedList<Int> = LinkedList(15, next: LinkedList(20, next: LinkedList(18)))
  let myList : LinkedList<String> = LinkedList("hello")
  println("Finished...")
}

main()