• bearophile (16/16) Feb 05 2013 This used to print true-false, now prints true-true. Is this a
• Jonathan M Davis (3/26) Feb 05 2013 That definitely looks like a bug. "acbd" _isn't_ sorted.
• bearophile (10/22) Feb 05 2013 OK. Thank you.
• Brad Anderson (9/25) Feb 05 2013 Have a GitHub account, bearophile? Just hit Edit at the top of
• bearophile (7/12) Feb 06 2013 Plus naturally 15-30 minutes to write down the missing unittests,
• Jos van Uden (3/8) Feb 05 2013 Thought that line looked fishy. But I don't understand half the code in ...

"bearophile" <bearophileHUGS lycos.com> writes:

This used to print true-false, now prints true-true. Is this a 
bug?


import std.stdio, std.algorithm;
void main() {
     auto x = "abcd";
     writeln(isSorted(x));
     auto y = "acbd";
     writeln(isSorted(y));
}


Maybe this line:

https://github.com/D-Programming-Language/phobos/blob/master/std/algorithm.d#L9237

         for (; !ahead.empty; ahead.popFront(), ++i)

Should be:

         for (; !ahead.empty; ahead.popFront(), r.popFront(), ++i)

Bye,
bearophile

Jonathan M Davis <jmdavisProg gmx.com> writes:

On Wednesday, February 06, 2013 01:33:29 bearophile wrote:
 This used to print true-false, now prints true-true. Is this a
 bug?
 
 
 import std.stdio, std.algorithm;
 void main() {
      auto x = "abcd";
      writeln(isSorted(x));
      auto y = "acbd";
      writeln(isSorted(y));
 }
 
 
 Maybe this line:
 
 https://github.com/D-Programming-Language/phobos/blob/master/std/algorithm.d
 #L9237
 
          for (; !ahead.empty; ahead.popFront(), ++i)
 
 Should be:
 
          for (; !ahead.empty; ahead.popFront(), r.popFront(), ++i)

That definitely looks like a bug. "acbd" _isn't_ sorted.

- Jonathan M Davis

"bearophile" <bearophileHUGS lycos.com> writes:

Jonathan M Davis:

 That definitely looks like a bug. "acbd" _isn't_ sorted.

OK. Thank you.

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

--------------------

Brad Anderson:

 Have a GitHub account, bearophile?

Not yet, but probably I will have one.


 Just hit Edit at the top of
 that link you gave, make the change, and click "Proposal File
 Change" and it'll roll up a pull request. Should take less than 
 a
 minute. I use this for almost every minor pull requests I do. 
 The
 autotester takes care of the rest.

Sounds quick & easy. I will remember this. Thank you.


 Looks like line 9221 is essentially the same code so you may 
 want
 to change that line too.

Added in the bug report.

Bye,
bearophile

Brad Anderson <eco gnuk.net> writes:

Have a GitHub account, bearophile? Just hit Edit at the top of
that link you gave, make the change, and click "Proposal File
Change" and it'll roll up a pull request. Should take less than a
minute. I use this for almost every minor pull requests I do. The
autotester takes care of the rest.

Looks like line 9221 is essentially the same code so you may want
to change that line too.

BA


On Tue, Feb 5, 2013 at 5:33 PM, bearophile <bearophileHUGS lycos.com> wrote:

 This used to print true-false, now prints true-true. Is this a bug?


 import std.stdio, std.algorithm;
 void main() {
     auto x = "abcd";
     writeln(isSorted(x));
     auto y = "acbd";
     writeln(isSorted(y));
 }


 Maybe this line:

 https://github.com/D-**Programming-Language/phobos/**
https://github.com/D-Programming-Language/phobos/blob/master/std/algorithm.d#L9237>

         for (; !ahead.empty; ahead.popFront(), ++i)

 Should be:

         for (; !ahead.empty; ahead.popFront(), r.popFront(), ++i)

 Bye,
 bearophile

"bearophile" <bearophileHUGS lycos.com> writes:

Brad Anderson:

 Just hit Edit at the top of
 that link you gave, make the change, and click "Proposal File
 Change" and it'll roll up a pull request. Should take less than 
 a minute.

Plus naturally 15-30 minutes to write down the missing unittests, 
that weren't written, so they didn't catch a so basic case as 
isSorted(string).


 The autotester takes care of the rest.

The autotester is not enough. You also need some of your brain.

Bye,
bearophile

Jos van Uden <usenet fwend.com> writes:

On 6-2-2013 1:33, bearophile wrote:

 Maybe this line:

 https://github.com/D-Programming-Language/phobos/blob/master/std/algorithm.d#L9237

          for (; !ahead.empty; ahead.popFront(), ++i)

 Should be:

          for (; !ahead.empty; ahead.popFront(), r.popFront(), ++i)

Thought that line looked fishy. But I don't understand half the code in Phobos
so I
figured it must be me...