Aw: Re: Singly linked lists as an immutable data structure

2011-06-12 Thread Meikel Brandmeyer
The interim result is however not entirely equivalent. user=> (counted? '(1 2 3)) true user=> (counted? (concat '(1 2 3) '(4))) false user=> (counted? (doall (concat '(1 2 3) '(4 false YMMV as always… -- You received this message because you are subscribed to the Google Groups "Clojure" gro

Re: Singly linked lists as an immutable data structure

2011-06-10 Thread Ken Wesson
Of course, lazy Clojure functions like "concat" end up basically doing this: (def q (concat '(1 2 3) '(4))) q | | V [lazy-concat] | | V V '(1 2 3) '(4) The result of a lot of concats ends up therefore being a tree structure under the hood. It can be flat