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

*To*: edsel!jlm@labrea.stanford.edu*Subject*: EQUAL*From*: Jon L White <edsel!jonl@labrea.stanford.edu>*Date*: Wed, 29 Jun 88 18:50:58 PDT*Cc*: common-lisp@sail.stanford.edu, cl-cleanup@sail.stanford.edu*In-reply-to*: Jim McDonald's message of Fri, 24 Jun 88 16:40:01 EST <8806242339.AA18154@bhopal.lucid.com>

Date: Fri, 24 Jun 88 16:40:01 EST From: Jim McDonald <jlm> My concern about having EQUAL descend structures and arrays is that they are much more likely than lists to be circular. ... As a rule of thumb, I'd bet that less than .0001% of all lists are circular, and that less than 1% of all arrays are circular, but only that less than 30% of all structures are circular. Probabilities can be very misleading here -- for any given application, the probability is typically either 0 or 1. And even for those cases that do utilize circular stucture (I'm including lists here), the relevance to the EQUAL question is entirely moot if they are never given as arguments to EQUAL. One would surely suspect that to be the case for the many programs that deal in circular lists! -- JonL --

**References**:**EQUAL***From:*Jim McDonald <edsel!jlm@labrea.stanford.edu>

- Prev by Date:
**Issue: STACK-LET (Version 1)** - Next by Date:
**[Re: EQUAL]** - Previous by thread:
**EQUAL** - Next by thread:
**constant folding/smashing (constant hash tables)** - Index(es):