Az ls szerintem rendezni próbál alapértelmezetten - talán név szerint? - de nem arra találták ki, hogy pár milliós adatsort sortoljon. Szerintem ezért lassú. Az ilyen feladatot pedig úgy kell megoldani, hogy többszintű könyvtárstruktúrát használsz, amit a rendezési szempontok alapján dinamikusan hozol létre. Valaki írta már ezt, erre feküdj rá szerintem.