Revision history [back]

Take a look at the code HERE. That's ORB, the others probably work just about the same way.

The short of it is, It doesn't sort the list. It uses nth_element to partially sort. Saves time, still gives a good result.