I am looking through some example Fibonacci sequence clojure code:
(def fibs (lazy-cat [1 2] (map + fibs (rest fibs))))
I generally understand what is going on, but don't get the point of lazy-cat
.
I know that lazy-cat
is a macro that is translating to something like this:
(def fibs (concat (lazy-seq [1 2]) (lazy-seq (map + fibs (rest fibs)))))
What exactly is lazy-seq
accomplishing? It would still be evaluated lazily even without lazy-seq
? Is this strictly for caching purposes?
EDIT: Thanks for the answers. My confusion was that it worked with a plain concat
from the REPL because I had a previous binding to fibs in scope.
Lazy sequences are regular sequences where each item is computed on demand rather than up front. For example, consider this array of numbers: let numbers = Array(1... 100000) That will hold 100,000 numbers.
The 'doseq' statement is similar to the 'for each' statement which is found in many other programming languages. The doseq statement is basically used to iterate over a sequence.
The lazy-seq
on [1 2]
is not needed, but doesn't really hurt.
The lazy-seq
on (map + fibs (rest fibs))
is essential; without it, the function call will be evaluated before fibs
is bound to a value, which will cause an exception. By wrapping it in lazy-seq
, the call will be deferred until the value is needed, and fibs
will have a value at that point.
As I understand it (and I admit to still being a relative newcomer to Clojure!), if you try the following:
(def fibs (concat [1 2] (map + fibs (rest fibs))))
Then it won't work because fibs isn't yet bound and therefore the two later references to it fail.
The lazy version you give will however work, because the references to fibs are only actually resolved at a later time when the sequence is consumed - and by which point fibs has already been successfully defined as the lazy sequence.
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With