4 ms·
Actually sort is even better than normal (purely in-memory) merge sort. It looks at available memory and writes out sorted files to merge. http://vkundeti.blog
by paulrosenzweig 13y ago
Actually sort is even better than normal (purely in-memory) merge sort. It looks at available memory and writes out sorted files to merge.
http://vkundeti.blogspot.com/2008/03/tech-algorithmic-details-of-unix-sort.html http://vkundeti.blogspot.com/2008/03/tech-algorithmic-detail...
- robbles 13y agoInteresting! So if I understand that article correctly, it's basically doing a multi-phase merge sort where each individual run is stored in a file?