[Haskell-beginners] Re: Fast tree manipulation

Heinrich Apfelmus apfelmus at quantentunnel.de
Fri Feb 5 05:54:29 EST 2010


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



More information about the Beginners mailing list