O(x)Caml in Space