По времени. Там записывалась пара данных a = b
a получается от клиента и зависит от параметра на нем
b получается из а по неизвестному алгоритму(программой чужой конторы).
Нужно отсортировать по b

Ну еще несколько параметров которые не играют роли.

еще есть unix sort, он отсортирует хитро, но конечно не быстро... примерно как я понял 120 гиг за 12 часов
вот тут обсуждали задачу от yandex (яша предлагал unix sort)

Это сообщение отредактировал(а) gcc - 6.10.2010, 08:55

Буквально сегодня наткнулся на интересную разработку, код только недавно открыли:
http://code.google.com/p/back40computing/wiki/RadixSorting

Сортировка 32х битных пар <key, value> на GPU со скоростью 780 млн. значений / сек (это на топовой вид.хе GTX480). 

Самый быстрый в мире показатель для одиночного программируемого устройства.  

W4FhLF, 
Для чисел сортировка линейна. 
32х битных пар <key, value>  сортировка я так понимаю по ключу. 
Значит 32/8 имеем 4 прохода. Пропускная способность памяти компьютера<-> видео карта 20Гбайт/с*8 =160Гбит/с поделим на 64бит key+ value и на 4 прохода и на 2 операции чтение запись.
312.5м операций в секунду.

В видео карте  память имеет скорость выше 370 гбит/с.  722 миллион операций в секунду.

Молодцы разработчики выжали максимум. 

Это не так интересно. В базах данных используется 128битные ключи. 

Да и определяет скорость самое медленное устройство. Правда продвинутые базы данных хранят всё в памяти. 

Это сообщение отредактировал(а) Pavia - 8.10.2010, 10:19

Pavia, понятно, что bottleneck будет на I/O HDD. Просто инфа интересная, решил поделиться