News for hackers. Stuff that matters.

A comment on The Median-of-Medians Algorithm. Parent comment

Re:The Median-of-Medians Algorithm by anonymous on Monday October 28, 2013 @03:59PM (#6629366)
Or, since we have enough cores, run both in two parallel threads, keeping the original list read-only.
[ Parent | on HN ]
Re:The Median-of-Medians Algorithm by crb002 on Monday October 28, 2013 @05:43PM (#6630045)
Or distribute out the median_5() work to many cores at once since each call is independent of the others.
[ Parent | on HN ]