Felipe Lessa <felipe.le...@gmail.com> writes: > On Thu, Apr 29, 2010 at 10:54:09AM +0200, Ketil Malde wrote: >> Anyway - it occurs to me that this can fairly simply be sped up by >> parallelizing: chunk the input, complement chunks in parallel, and >> reverse. Any takers?
> Do you mean, something like this? Yes, that's exactly what I mean (you also need to reverse each chunk for this particular problem). Of course, it remains to see how well it performs in practice - it's not something I would expect to get right at the first attempt (I haven't used parallelism much so far). Several of the shootout benchmarks suffer from using only one CPU, so given Haskell/GHCs claim for easy concurrency, there should be some relatively low-hanging fruit there. -k -- If I haven't seen further, it is by standing in the footprints of giants _______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe