http://d.puremagic.com/issues/show_bug.cgi?id=8469


Andrei Alexandrescu <and...@metalanguage.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |and...@metalanguage.com


--- Comment #1 from Andrei Alexandrescu <and...@metalanguage.com> 2012-07-30 
06:48:57 PDT ---
That's quite a pickle. The predicate is not a valid sorting relation because
according to it both "_20" < "_100" and "_100" < "_20" are true (so it's not
antisymmetric). That's how isSorted operates - it compares adjacent elements
with the predicate in swapped order.

We could make isSorted work with broken predicates (at a performance cost for
everyone), but then people may think if that works sort should works too with
such predicates etc. etc.

Best we can is include an assert in isSorted that catches bad predicates in
debug builds. Thoughts?

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------

Reply via email to