On 12/18/12 11:37 PM, Xinok wrote:
On Wednesday, 19 December 2012 at 02:00:05 UTC, Andrei Alexandrescu wrote:You don't need to choose a median - just sort the data (thereby making progress toward the end goal) and choose the middle element.I don't think it would work well in practice, but I'll put something together to see if the idea does have merit.
I mostly fear cache touching issues. Andrei