[Haskell-cafe] example

[Закиров Марат]

Hi all,

Algorithms on graphs in my opinion is something bad for parallel execution
(especially  such of them which have O(n) comlexity). So if I haskell give
me an advantage in some graph application it will be great benchmark.
Recently I tried to think about well-known by compiler people - so called
"topologic-sort" or reverse post order numeration, but I gave up... There
are just nothing to execute in parallel. Currently I am searching for graph
(compiler) algorithm example written in haskell with persistent data
structures which can be executed in parallel. And in the same time this
example written in imperative style must not have good parallel execution
form.

Summarizing: I want to find example of data_persistence&functional style
killer graph (compiler) application.

Do you know such an example?

-- 

*Regards, Marat.*
*С уважением Марат.*
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20150212/99160238/attachment.html>