[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