Какой алгоритм(ы) сортировки использует sort?

coreutils, gnu, sort, алгоритмы

0

2

Известно, что этих алгоритмов имеется под три десятка. Некоторые из них носят демонстрационный, обучающий, а то и просто развлекательный характер. Другие же, носят характер сугубо практический, и которые, судя по тестам и теории, оптимальны для определенных задач.
Сабж.
А какой алгоритм(ы) использует sort?

Ссылка

←	virtual box and linux mint

установка с иходника

→

https://github.com/coreutils/coreutils/blob/master/src/sort.c

anonymous
(14.07.18 10:34:43 MSK)

Ответ на: комментарий от anonymous 14.07.18 10:34:43 MSK

все-таки С - прекрасный язык. 5000 строк на сортировку

MyTrooName ★★★★★
(14.07.18 14:06:19 MSK)

Ответ на: комментарий от MyTrooName 14.07.18 14:06:19 MSK

Это не С, а гнутые наркоманы. Ну и там не просто сортировка, а оптимизации производительности, соотвествие стандартам и тд.

anonymous
(14.07.18 14:13:39 MSK)

Ссылка

Ответ на: комментарий от MyTrooName 14.07.18 14:06:19 MSK

Интересно было бы посмотреть на клоны sort на других языках. И бенчмарки бы тоже неплохо.

i-rinat ★★★★★
(14.07.18 18:00:14 MSK)

Ответ на: комментарий от i-rinat 14.07.18 18:00:14 MSK

import sys

def sort
  sys.sort $@

Как тебе такое, Илон Маск?

Deleted
(14.07.18 18:04:25 MSK)

Ответ на: комментарий от Deleted 14.07.18 18:04:25 MSK

В один поток пердолит небось? А в кореутилс многопоточный.

anonymous
(14.07.18 18:05:59 MSK)

Ответ на: комментарий от anonymous 14.07.18 18:05:59 MSK

Ну если судить по слову merge, то там выходит на вернем уровне сортировка слиянием.

Nastishka ★★★★★
(14.07.18 19:41:29 MSK)

Ответ на: комментарий от Nastishka 14.07.18 19:41:29 MSK

Если распараллеливать, то что ещё делать с отдельно отсортированными массивами, как не сливать.

А вообще там и последовательный шаг сортировки top-down merge.

xaizek ★★★★★
(15.07.18 10:42:50 MSK)

Ссылка

Ответ на: комментарий от anonymous 14.07.18 18:05:59 MSK

Откуда вы беретесь, анонимусы?

E2-E4
(15.07.18 10:54:07 MSK) автор топика

Ссылка

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

←	virtual box and linux mint

установка с иходника

→