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

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.