Сообщение Re: Внешняя сортировка с подсчётом в больше 1 потока и IOPS от 24.11.2019 9:29
Изменено 24.11.2019 9:30 vsb
Re: Внешняя сортировка с подсчётом в больше 1 потока и IOPS
Сортируй чанки пузырьком
По-моему задача бессмысленная в отрыве от конкретных характеристик. И процессор и диск могут работать со скоростью, отличающейся в разы.
По-моему задача бессмысленная в отрыве от конкретных характеристик. И процессор и диск могут работать со скоростью, отличающейся в разы.
Re: Внешняя сортировка с подсчётом в больше 1 потока и IOPS
Сортируй чанки пузырьком
По-моему задача бессмысленная в отрыве от конкретных характеристик. И процессор и диск могут работать со скоростью, отличающейся в разы.
PS а как ты хочешь сортировать чанки за линейное время? Что за count sort? Он для 32-битных чисел сработает на 256 MB?
По-моему задача бессмысленная в отрыве от конкретных характеристик. И процессор и диск могут работать со скоростью, отличающейся в разы.
PS а как ты хочешь сортировать чанки за линейное время? Что за count sort? Он для 32-битных чисел сработает на 256 MB?