> Hi all... has anyone implemented the Union-Find algorithm in
> Haskell?
Hi Keith,
I can point you to one written in ML. It comes with MLRISC.
ftp://ftp.research.bell-labs.com/dist/smlnj/working/110.20/110.20-MLRISC.tar
.Z
It's in the library subdirectory. The whole thing is ~600kb. If you want, I
can email you the sources just for the union-find implementation, which
should be very few kb.
HTH
Fermin
PS: [EMAIL PROTECTED], [EMAIL PROTECTED] wrote this stuff. I'm
sure they don't mind you use it, but you may want to ask.
