Email list hosting service & mailing list manager

circular <= shared Matthias Radestock (17 Dec 2002 08:58 UTC)
Re: circular <= shared bear (17 Dec 2002 15:02 UTC)
Re: circular <= shared Matthias Radestock (17 Dec 2002 15:08 UTC)

Re: circular <= shared Matthias Radestock 17 Dec 2002 15:08 UTC

bear wrote:

>>iirc, Al Petrofsky posted an algorithm that detects circularities
>>without also catching sharing. It has higher computational complexity
>>and is harder to implement than detecting all sharing.
>
>
> Numbers are not interesting (in the sense of the (interesting?)
> subfunction in the reference implementation), because they may
> have an (eq?) relationship whenever they are (eqv?).
>

Just to clarify, I was referring to a *different* Al Petrofsky
algorithm, not the one you included in this srfi. The one in the srfi
does sharing (as you say, some further investigation is needed to check
what kind of sharing it detects), the one I'm referring to detects
circularities *only*.

Matthias.