Re: Find on sorted range slower?

2015-08-07 Thread Nordlöw
On Friday, 7 August 2015 at 05:21:32 UTC, Tofu Ninja wrote: HAHAH wow, this is hilarious, I just checked, nothing in std.algo takes advantage of sorted ranges, sort doesn't even take advantage of it! You pass a sorted range into sort and it will just resort it! Wow Who fixes this? I can

Re: Find on sorted range slower?

2015-08-07 Thread Andrea Fontana via Digitalmars-d-learn
On Friday, 7 August 2015 at 08:18:04 UTC, Nordlöw wrote: On Friday, 7 August 2015 at 05:21:32 UTC, Tofu Ninja wrote: HAHAH wow, this is hilarious, I just checked, nothing in std.algo takes advantage of sorted ranges, sort doesn't even take advantage of it! You pass a sorted range into sort and

Re: Find on sorted range slower?

2015-08-07 Thread Tofu Ninja via Digitalmars-d-learn
On Friday, 7 August 2015 at 08:18:04 UTC, Nordlöw wrote: On Friday, 7 August 2015 at 05:21:32 UTC, Tofu Ninja wrote: HAHAH wow, this is hilarious, I just checked, nothing in std.algo takes advantage of sorted ranges, sort doesn't even take advantage of it! You pass a sorted range into sort and

Re: Find on sorted range slower?

2015-08-07 Thread Tofu Ninja via Digitalmars-d-learn
On Friday, 7 August 2015 at 10:01:39 UTC, Timon Gehr wrote: On 08/07/2015 11:03 AM, Tofu Ninja wrote: On Friday, 7 August 2015 at 08:18:04 UTC, Nordlöw wrote: On Friday, 7 August 2015 at 05:21:32 UTC, Tofu Ninja wrote: HAHAH wow, this is hilarious, I just checked, nothing in std.algo takes

Re: Find on sorted range slower?

2015-08-07 Thread Timon Gehr via Digitalmars-d-learn
On 08/07/2015 11:03 AM, Tofu Ninja wrote: On Friday, 7 August 2015 at 08:18:04 UTC, Nordlöw wrote: On Friday, 7 August 2015 at 05:21:32 UTC, Tofu Ninja wrote: HAHAH wow, this is hilarious, I just checked, nothing in std.algo takes advantage of sorted ranges, sort doesn't even take advantage of

Re: Find on sorted range slower?

2015-08-06 Thread Tofu Ninja via Digitalmars-d-learn
On Friday, 7 August 2015 at 04:23:21 UTC, Ali Çehreli wrote: Do you want to see SortedRange 1700 times faster? ;) On 08/06/2015 05:35 PM, Tofu Ninja wrote: void main() auto temp = assumeSorted(a).find(f); SortedRange does not have a find() member. What happens is, it goes to find()

Re: Find on sorted range slower?

2015-08-06 Thread Tofu Ninja via Digitalmars-d-learn
On Friday, 7 August 2015 at 05:01:41 UTC, Tofu Ninja wrote: On Friday, 7 August 2015 at 04:23:21 UTC, Ali Çehreli wrote: Do you want to see SortedRange 1700 times faster? ;) On 08/06/2015 05:35 PM, Tofu Ninja wrote: void main() auto temp = assumeSorted(a).find(f); SortedRange does

Re: Find on sorted range slower?

2015-08-06 Thread Ali Çehreli via Digitalmars-d-learn
Do you want to see SortedRange 1700 times faster? ;) On 08/06/2015 05:35 PM, Tofu Ninja wrote: void main() auto temp = assumeSorted(a).find(f); SortedRange does not have a find() member. What happens is, it goes to find() algorithm. Replace that line with auto temp =

Find on sorted range slower?

2015-08-06 Thread Tofu Ninja via Digitalmars-d-learn
void main() { auto a = new int[100*1024*1024]; for(int i = 0; i 100*1024*1024; i++) { a[i] = i; } enum f = 100*1024*1000; StopWatch sw; { sw.start(); auto temp = assumeSorted(a).find(f);

Re: Find on sorted range slower?

2015-08-06 Thread John Colvin via Digitalmars-d-learn
On Friday, 7 August 2015 at 00:35:58 UTC, Tofu Ninja wrote: void main() { auto a = new int[100*1024*1024]; for(int i = 0; i 100*1024*1024; i++) { a[i] = i; } enum f = 100*1024*1000; StopWatch sw; {

Re: Find on sorted range slower?

2015-08-06 Thread Tofu Ninja via Digitalmars-d-learn
On Friday, 7 August 2015 at 01:26:51 UTC, John Colvin wrote: As usual, which compiler, which compiler version, which compilation flags? dmd v2.067.1 -O -release -w -inline -boundscheck=off