On 8/4/20 9:49 AM, Andrei Alexandrescu wrote:
On 8/4/20 4:19 AM, Iain Buclaw wrote:
On 04/08/2020 03:14, Andrei Alexandrescu wrote:
Interesting, thanks!
Did a quick benchmark for n in `seq 1 10` ./lomuto.exe ${n}00...
[snip]
Looks good, so committing patch. :-)
Awesome, thanks! That
On 8/4/20 4:19 AM, Iain Buclaw wrote:
On 04/08/2020 03:14, Andrei Alexandrescu wrote:
Interesting, thanks!
Did a quick benchmark for n in `seq 1 10` ./lomuto.exe ${n}00...
[snip]
Looks good, so committing patch. :-)
Awesome, thanks! That does solve a puzzler I had while benchmarking.
On 04/08/2020 03:14, Andrei Alexandrescu wrote:
> Interesting, thanks!
>
Did a quick benchmark for n in `seq 1 10` ./lomuto.exe ${n}00...
gdc-baseline:
min_milliseconds=53.2922
median_milliseconds=56.8761
min_milliseconds=111.2512
median_milliseconds=115.5812
min_milliseconds=168.8659
On 03/08/2020 13:08, Iain Buclaw via Digitalmars-d-announce wrote:
>
>
> On 15/05/2020 12:28, Joseph Rushton Wakeling via Digitalmars-d-announce wrote:
>> On Thursday, 14 May 2020 at 13:26:23 UTC, Mike Parker wrote:
>>> After reading a paper that grabbed his curiosity and wouldn't let go,
>>>
On 15/05/2020 12:28, Joseph Rushton Wakeling via Digitalmars-d-announce wrote:
> On Thursday, 14 May 2020 at 13:26:23 UTC, Mike Parker wrote:
>> After reading a paper that grabbed his curiosity and wouldn't let go, Andrei
>> set out to determine if Lomuto partitioning should still be
On Thursday, 14 May 2020 at 13:26:23 UTC, Mike Parker wrote:
After reading a paper that grabbed his curiosity and wouldn't
let go, Andrei set out to determine if Lomuto partitioning
should still be considered inferior to Hoare for quicksort on
modern hardware. This blog post details his
On 5/14/20 9:26 AM, Mike Parker wrote:
After reading a paper that grabbed his curiosity and wouldn't let go,
Andrei set out to determine if Lomuto partitioning should still be
considered inferior to Hoare for quicksort on modern hardware. This blog
post details his results.
Blog:
On Thursday, 14 May 2020 at 13:26:23 UTC, Mike Parker wrote:
After reading a paper that grabbed his curiosity and wouldn't
let go, Andrei set out to determine if Lomuto partitioning
should still be considered inferior to Hoare for quicksort on
modern hardware. This blog post details his
On Thursday, 14 May 2020 at 14:11:57 UTC, SashaGreat wrote:
If possible could you please next time share link with "old"
instead of "www"? Like:
https://old.reddit.com/r/programming/comments/gjm6yp/lomutos_comeback_quicksort_partitioning/
There is a Chrome extension that automatically
On 5/14/20 11:57 AM, jmh530 wrote:
On Thursday, 14 May 2020 at 13:40:24 UTC, Andrei Alexandrescu wrote:
[snip]
Really interesting. Thanks for sharing.
I have recently been spending some spare time learning more about D's
topN and pivotPartition implementation, which led me to your paper on
On 5/14/20 9:26 AM, Mike Parker wrote:
After reading a paper that grabbed his curiosity and wouldn't let go,
Andrei set out to determine if Lomuto partitioning should still be
considered inferior to Hoare for quicksort on modern hardware. This blog
post details his results.
Blog:
On Thursday, 14 May 2020 at 13:26:23 UTC, Mike Parker wrote:
After reading a paper that grabbed his curiosity and wouldn't
let go, Andrei set out to determine if Lomuto partitioning
should still be considered inferior to Hoare for quicksort on
modern hardware. This blog post details his
On Friday, 15 May 2020 at 10:28:41 UTC, Joseph Rushton Wakeling
wrote:
One curious question -- unless I've misread things horribly, it
looks like the D benchmarks for Lomuto branch-free are
consistently slower than for C++. Any idea why that is? I
would expect gcc/gdc and clang/ldc to
On Thursday, 14 May 2020 at 13:26:23 UTC, Mike Parker wrote:
After reading a paper that grabbed his curiosity and wouldn't
let go, Andrei set out to determine if Lomuto partitioning
should still be considered inferior to Hoare for quicksort on
modern hardware. This blog post details his
On Thursday, 14 May 2020 at 13:26:23 UTC, Mike Parker wrote:
After reading a paper that grabbed his curiosity and wouldn't
let go, Andrei set out to determine if Lomuto partitioning
should still be considered inferior to Hoare for quicksort on
modern hardware. This blog post details his
On Thursday, 14 May 2020 at 13:26:23 UTC, Mike Parker wrote:
After reading a paper that grabbed his curiosity and wouldn't
let go, Andrei set out to determine if Lomuto partitioning
should still be considered inferior to Hoare for quicksort on
modern hardware. This blog post details his
On Thursday, 14 May 2020 at 13:40:24 UTC, Andrei Alexandrescu
wrote:
[snip]
Really interesting. Thanks for sharing.
I have recently been spending some spare time learning more about
D's topN and pivotPartition implementation, which led me to your
paper on fast deterministic selection.
On Thursday, 14 May 2020 at 13:40:24 UTC, Andrei Alexandrescu
wrote:
On 5/14/20 9:26 AM, Mike Parker wrote:
The right way to share something on hackernews is to send
people to https://news.ycombinator.com/newest and mention the
time of sharing.
Okay everyone, please use this link or search
On Thursday, 14 May 2020 at 13:26:23 UTC, Mike Parker wrote:
...
Reddit:
https://www.reddit.com/r/programming/comments/gjm6yp/lomutos_comeback_quicksort_partitioning/
...
If possible could you please next time share link with "old"
instead of "www"? Like:
On 5/14/20 9:26 AM, Mike Parker wrote:
After reading a paper that grabbed his curiosity and wouldn't let go,
Andrei set out to determine if Lomuto partitioning should still be
considered inferior to Hoare for quicksort on modern hardware. This blog
post details his results.
Blog:
After reading a paper that grabbed his curiosity and wouldn't let
go, Andrei set out to determine if Lomuto partitioning should
still be considered inferior to Hoare for quicksort on modern
hardware. This blog post details his results.
Blog:
https://dlang.org/blog/2020/05/14/lomutos-comeback/
21 matches
Mail list logo
