www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.announce - Fast Deterministic Selection

reply Andrei Alexandrescu <SeeWebsiteForEmail erdani.org> writes:
I just put a pre-publication draft of a paper on a new algorithm for the 
selection problem. I'll submit an implementation to D's standard library 
in the near future.

http://arxiv.org/pdf/1606.00484v1.pdf

https://www.reddit.com/r/programming/comments/4mclsd/fast_deterministic_selection_pdf/

https://news.ycombinator.com/newest (as of the time of this message)

https://twitter.com/incomputable/status/738707845953294336

https://www.facebook.com/andrei.alexandrescu/posts/10207502362690711


Andrei
Jun 03 2016
parent Stefan Koch <uplink.coder googlemail.com> writes:
On Friday, 3 June 2016 at 12:27:13 UTC, Andrei Alexandrescu wrote:
 I just put a pre-publication draft of a paper on a new 
 algorithm for the selection problem. I'll submit an 
 implementation to D's standard library in the near future.

 http://arxiv.org/pdf/1606.00484v1.pdf

 https://www.reddit.com/r/programming/comments/4mclsd/fast_deterministic_selection_pdf/

 https://news.ycombinator.com/newest (as of the time of this 
 message)

 https://twitter.com/incomputable/status/738707845953294336

 https://www.facebook.com/andrei.alexandrescu/posts/10207502362690711


 Andrei
Thanks. I am looking forward to a good read.
Jun 03 2016