[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
EQUAL
- 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>