Tri externe
Tri externe (en anglais external sort) : méthode de tri de données qui ne tiennent pas en mémoire. Le programme lit autant de lignes que son tampon le permet, les trie, les écrit dans un fichier temporaire, recommence, puis fusionne les fichiers triés, ce qui ne demande de garder en mémoire qu'une ligne par fichier. GNU sort procède ainsi dès que l'entrée dépasse son tampon : -S en fixe la taille, -T ou la variable TMPDIR le répertoire des fichiers temporaires, --parallel le nombre de fils d'exécution.
Deux conséquences pratiques : un tri de plusieurs gigaoctets peut remplir /tmp (en mémoire, sous forme de tmpfs, sur Debian 13), et ses fichiers temporaires contiennent une copie des données triées, donc parfois des données personnelles, à placer dans un répertoire protégé.