On Wed, Jan 4, 2012 at 17:38, Zabrane Mickael <zabrane3@REDACTED> wrote: > Is the call to length(L) traverse all the list ? Yes, it does. Lists are single-linked lists > or is it something already pre-computed internally (i.e constant time = > fast)? It's O(n) where n is length of the list.