Interesting. I will have to look at the Radix sort more in depth.
I was thinking of using a modified heap-sort, because that way if I want, I can only grab the top million or so lines. But I will have to look at this Radix sort, it might work really well.
again, thanks. I will let you know how it turns out, once I finish the script.