[plt-scheme] equal? and shared structure

Robby Findler robby at cs.uchicago.edu
Tue Dec 18 23:34:33 EST 2007


For R6 compatibility, it should always terminate. I'm not sure if its
there yet, tho.

Kent Dybvig gave a nice lecture at Indiana explaining how to implement
this efficiently. (I didn't get to see the lecture, but he gave me the
synopsis aftewards.)

Robby

On Dec 18, 2007 9:19 PM, Prabhakar Ragde <plragde at uwaterloo.ca> wrote:
> Under what circumstances will equal? terminate with the right answer
> when given cons-structures with sharing (and possibly cycles)? The two I
> concocted for homework seem not to break it, but others do. Thanks. --PR
> _________________________________________________
>   For list-related administrative tasks:
>   http://list.cs.brown.edu/mailman/listinfo/plt-scheme
>



More information about the plt-scheme mailing list