From: Michael S. Kaplan ([email protected])
Date: Sun Oct 07 2007 - 08:26:58 CDT
Perhaps in the interests of not boring everyone to tears, could we leave the
definitional/wordsmithing side of all of this to the Editorial Committee and
focus on actual technical issues?
Please?
Thanks,
MichKa [Microsoft]
----- Original Message -----
From: "Philippe Verdy" <[email protected]>
To: <[email protected]>
Cc: "'Mike'" <[email protected]>; "'Andy Heninger'"
<[email protected]>; "'Mark Davis'" <[email protected]>;
"'Unicode'" <[email protected]>
Sent: Sunday, October 07, 2007 5:49 AM
Subject: RE: Proposal for matching negated sets (was Re: New Public Review
Issue: Proposed Update UTS #18)
>> De : Dominikus Scherkl [mailto:[email protected]]
>> Envoyé : dimanche 7 octobre 2007 14:04
>> À : [email protected]>> Cc : 'Mike'; 'Andy Heninger'; 'Mark Davis';
>> 'Unicode'
>> Objet : Re: Proposal for matching negated sets (was Re: New Public Review
>> Issue: Proposed Update UTS #18)
>>
>> Philippe Verdy schrieb:
>> > Mark, the question is not "if sets don't have an implied ordering". By
>> > definition a set is a unordered thing. There does not exist any ordered
>> set.
>> Of course there exists ordered sets!
>> If you put an ordering on a set, it still remains a set.
>
> No! It becomes a vector or list and behaves very differently : you need
> special code to handle insertions (that require reordering, or inefficient
> representation as a list through costly pointer indirections, or costly
> copy-on-move operations).
> And you do not need maintaining the order offsets at runtime for allthe
> internal steps of computing the output. It'sbest to sort the output only
> at
> end.
>
>
>
>
>
This archive was generated by hypermail 2.1.5 : Sun Oct 07 2007 - 08:28:32 CDT