Thread overview
[OT] Fast Deterministic Selection
4 days ago
Nordlöw
3 days ago
Jon Degenhardt
5 days ago
The implementation is an improved version of what we now have in the D standard library. I'll take up the task of updating phobos at a later time.

https://www.reddit.com/r/programming/comments/6bwsjn/fast_deterministic_selection_sea_2017_now_with/


Andrei
5 days ago
On Thursday, 18 May 2017 at 15:14:17 UTC, Andrei Alexandrescu wrote:
> The implementation is an improved version of what we now have in the D standard library. I'll take up the task of updating phobos at a later time.
>
> https://www.reddit.com/r/programming/comments/6bwsjn/fast_deterministic_selection_sea_2017_now_with/
>
>
> Andrei

Nice, congrats!

...and predictably, poison fumes are already in on reddit...
4 days ago
On Thursday, 18 May 2017 at 15:14:17 UTC, Andrei Alexandrescu wrote:
> https://www.reddit.com/r/programming/comments/6bwsjn/fast_deterministic_selection_sea_2017_now_with/

Great work.
3 days ago
On Thursday, 18 May 2017 at 15:14:17 UTC, Andrei Alexandrescu wrote:
> The implementation is an improved version of what we now have in the D standard library. I'll take up the task of updating phobos at a later time.
>
> https://www.reddit.com/r/programming/comments/6bwsjn/fast_deterministic_selection_sea_2017_now_with/
>
>
> Andrei

Very nice! Is this materially faster than what is currently in Phobos (PR 4815)? That update was a substantial performance win by itself.

--Jon
1 day ago
On 05/20/2017 04:52 PM, Jon Degenhardt wrote:
> On Thursday, 18 May 2017 at 15:14:17 UTC, Andrei Alexandrescu wrote:
>> The implementation is an improved version of what we now have in the D standard library. I'll take up the task of updating phobos at a later time.
>>
>> https://www.reddit.com/r/programming/comments/6bwsjn/fast_deterministic_selection_sea_2017_now_with/ 
>>
>>
>>
>> Andrei
> 
> Very nice! Is this materially faster than what is currently in Phobos (PR 4815)? That update was a substantial performance win by itself.
> 
> --Jon

The code per the paper is faster for more data sets. For the NLP data you tested on, speed should be about the same. -- Andrei