Re: Fast tree manipulation

Hi Heinrich, I didn't see any mature zipper libraries to efficiently manipulate trees. Can you point me to any mature libs ? Aside from that, there are many reasons why I would represent trees using sequence. The major one is that many GA operations like 2 point crossover and mutation are trivial if we represent the genome in vectors or sequence instead of trees. The downside is the cost of the translation of sequences back to trees. -- Regards, Gabi http://bugspy.net

Gabi wrote:
I didn't see any mature zipper libraries to efficiently manipulate trees. Can you point me to any mature libs ?
There's http://hackage.haskell.org/package/rosezipper for Data.Tree and http://hackage.haskell.org/package/zipper for generic data types. Not sure if they count as "mature", but zippers are straightforward to implement anyway. You could even roll your own, it's very simple. Regards, Heinrich Apfelmus -- http://apfelmus.nfshost.com
participants (2)
-
Gabi
-
Heinrich Apfelmus