Subject: Re: Circular references

From: Paul Singleton <[email-masked]>
Date: Wed, 20 Sep 2000 12:34:31 +0100

"Richard A. O'Keefe" wrote:

> ... (what _should_ sort/2 do, given an infinite list? fail I guess)

As soon as the cycle is detected:

 * a duplicate-deleting sort/2 could yield an ordset of elements seen
   so far

 * a duplicate-preserving sort/2 could give L where L = [MinElement|L] ;-/

Paul Singleton