22313 2009-11-17 01:51:02 +0300 sort -R не перемешивает дублирующиеся строки 2009-11-17 14:12:31 +0300 1 1 4 Development Sisyphus coreutils unstable all Linux CLOSED NOTABUG P3 normal --- 1 legion placeholder glebfm ldv php-coder placeholder vt qa-sisyphus oldest_to_newest 103228 0 legion 2009-11-17 01:51:02 +0300 Если в входном потоке есть повторяющиеся строки, то на выходе они всегда оказываются рядом: $ export LANG=C $ for i in `seq 1 1000`; do printf 'aaa\nbbb\naaa\nccc\nddd\naaa\neee\n' |sort -R |uniq |wc -l; done |uniq 5 Опция --random-source эффекта не оказывает. 103229 1 php-coder 2009-11-17 07:24:14 +0300 Это by design; опция -R не совсем сортирует в случайном порядке, она берёт случайную хэш функцию, применяет её к каждой строке и потом сортирует их по полученным хэшам, т.о. выглядит это очень похоже на случайное перемешивание, но это не совсем так. 103242 2 legion 2009-11-17 13:26:25 +0300 Тогда в ман странице нужно написать правду. Так как лично я фразу "sort by random hash of keys" понял как "сортировка по случайному хэшу от ключа". Из описания не понятно, применяется ли одинаковая процедура хэширования ко всем ключам или нет. 103243 3 ldv 2009-11-17 14:04:38 +0300 sort(1) manpage выглядит лаконичной версией info sort, в котором написано: "Sort by hashing the input keys and then sorting the hash values. Choose the hash function at random, ensuring that it is free of collisions so that differing keys have differing hash values. This is like a random permutation of the inputs, except that keys with the same value sort together." 103245 4 legion 2009-11-17 14:12:31 +0300 (В ответ на комментарий №3) > sort(1) manpage выглядит лаконичной версией info sort, в котором написано: > "Sort by hashing the input keys and then sorting the hash values. Choose the > hash function at random, ensuring that it is free of collisions so that > differing keys have differing hash values. This is like a random permutation of > the inputs, except that keys with the same value sort together." Тогда вопросов не имею. Сам виноват.