UNIX сортировать уникально гарантированно дать первый

Question

Мне нравится использовать опцию UNIX sort для получения уникальных строк на основе определенного поднабора столбцов, например. sort -u -k1,1 -k4,4

я широко смотрел в UNIX sort и GNU sort документации, и я не могу найти гарантию, что опция -u вернет первый экземпляр (например, утилиты uniq) после сортировки по указанным клавишам ,

Кажется, что это работает на практике (сортируйте по клавишам, затем укажите первый экземпляр каждой уникальной комбинации клавиш), но я надеялся на какую-то гарантию в документации, чтобы спокойно поставить свою паранойю.

Кто-нибудь знает о такой гарантии?

Answer 1

Я думаю, что код для такой небольшой утилиты, вероятно, единственное место, где вы найдете такую ​​гарантию. Вы также можете включить дополнительный отладочный вывод, если хотите посмотреть, как он работает.

Если вы просматриваете код для GNU sort, похоже, что тестирование уникальности происходит после завершения всей сортировки, когда оно выполняется путем сортировки содержимого временных файлов, созданных процессом сортировки.

Это происходит в while loop, который сравнивает предыдущую строку savedline с smallest, которая является следующей наименьшей входной строкой, которая будет выводиться.

Таким образом, мое мнение будет заключаться в том, что он сначала обработает ваши критерии сортировки, а затем уникальный выход на последнем этапе.