From ... Path: archiver1.google.com!news2.google.com!news.maxwell.syr.edu!newsfeed.icl.net!newsfeed.fjserv.net!news-FFM2.ecrc.net!uio.no!nntp.uio.no!not-for-mail From: Erik Naggum Newsgroups: comp.lang.lisp Subject: Re: intersection Date: 28 Jan 2004 15:02:26 +0000 Organization: Naggum Software, Oslo, Norway Lines: 18 Message-ID: <3284290946418800KL2065E@naggum.no> References: Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: readme.uio.no 1075302146 16749 129.240.65.201 (28 Jan 2004 15:02:26 GMT) X-Complaints-To: abuse@uio.no NNTP-Posting-Date: Wed, 28 Jan 2004 15:02:26 +0000 (UTC) Mail-Copies-To: never User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.3 Xref: archiver1.google.com comp.lang.lisp:11173 * Tuang | The Hyperspec says the following about intersection: If one of the lists contains duplicate elements, there may be duplication in the result. Sets implemented as lists are defined on the presence of members of the set in the list. It is strictly speaking an error to duplicate members of the set in the list representation, but this error is hard to detect inexpensively, so the rational course of action is to allow it with suitable hand-waving. The above is an instance of precisely such hand-waving. -- Erik Naggum | Oslo, Norway 2004-028 Act from reason, and failure makes you rethink and study harder. Act from faith, and failure makes you blame someone and push harder.