From 4742228d42ae441f9837e5825feedeb1c013bd99 Mon Sep 17 00:00:00 2001
From: Schaffer Krisztian <schaffer.krisztian@gmail.com>
Date: Mon, 21 Sep 2020 09:03:16 +0200
Subject: [PATCH] List performance improvent by Union-typed tail

---
 src/list.jl | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/list.jl b/src/list.jl
index 9a23ed76d..97ae4e9d9 100644
--- a/src/list.jl
+++ b/src/list.jl
@@ -7,7 +7,7 @@ end
 
 mutable struct Cons{T} <: LinkedList{T}
     head::T
-    tail::LinkedList{T}
+    tail::Union{Nil{T}, Cons{T}}
 end
 
 cons(h, t::LinkedList{T}) where {T} = Cons{T}(h, t)