[Haskell-cafe] list comprehansion performance has hug different

Artyom Kazak artyom.kazak at gmail.com
Tue Jan 29 10:31:02 CET 2013


Junior White <efiish at gmail.com> писал(а) в своём письме Tue, 29 Jan 2013  
12:25:49 +0300:

> The only different in the two program is in the first is "q <- [1..n], qs
> <- queens' (k-1)," and the second is "qs <- queens' (k-1), q <- [1..n]".

In the first case `queens' (k-1)` is being recomputed for every q (that  
is, n times). Of course it would matter :)



More information about the Haskell-Cafe mailing list