guile-devel
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Will guile support R7RS terminating "equal?" in the presence of cycl


From: Stefan Israelsson Tampe
Subject: Re: Will guile support R7RS terminating "equal?" in the presence of cycle?
Date: Mon, 3 Sep 2012 19:56:04 +0200

I actually implemented an algorithm to handle infinite trees that we could use if we like.

Enjoy!




On Mon, Sep 3, 2012 at 12:07 AM, Ludovic Courtès <address@hidden> wrote:
Hi,

Stefan Israelsson Tampe <address@hidden> skribis:

> The cycle detection for a tree would probably look something like,

Tortoise-and-hare would have to be applied to arbitrary data structures, AIUI.

Ludo’.



Attachment: cycle.scm
Description: Binary data


reply via email to

[Prev in Thread] Current Thread [Next in Thread]