[Haskell-cafe] Detecting Cycles in Datastructures
Bulat Ziganshin
bulatz at HotPOP.com
Thu Oct 27 16:30:26 EDT 2005
Hello Tom,
Thursday, October 27, 2005, 6:46:41 PM, you wrote:
TH> In a pure language, is it possible to detect cycles in recursive data
TH> structures?
no, but it is possible in GHC. Einar Karttunen in his "SerTH - Binary
Serialization library for Haskell" used makeStableName and
unsafeCoerce# to get number which characterize uniqness of Haskell
value
--
Best regards,
Bulat mailto:bulatz at HotPOP.com
More information about the Haskell-Cafe
mailing list