Do sorted ranges have any special properties?

Andrei Alexandrescu SeeWebsiteForEmail at erdani.org
Tue Jul 27 06:15:37 PDT 2010


KennyTM~ wrote:
> On Jul 27, 10 13:20, Andrei Alexandrescu wrote:
>> Philippe Sigaud wrote:
>>>
>>> Andrei Alexandrescu wrote:
> [snip]
>> Yah... that is all cool. My only reservations are that with what we have
>> right now this looks like a lot of manual special casing. By the way,
>> chain() with ranges sorted with the same predicate is also sorted...
>>
> 
> No
> 
>      chain([4,5,6,7], [1,2])  // <-- not sorted
> 
> unless you can also assert   input[i-1].back <= input[i].front.

Oops. Thanks for the correction.

Andrei


More information about the Digitalmars-d mailing list