QuickSort на столько быстро, на сколько это возможно

[Kn793]

В общем смысл в том, что поспорили мы с другом: кто напишет более быструю QSort, я на плюсах, или он на ассемблере.
Будет входной файл - 150мб интов, это около 10 000 000 элементов. Нужно считать, отсортировать, вывести.
Понятно что 95% времени - просто работа с файлом.
Вот пока до чего додумался:

• Считывать не по одному инту, а сразу считать весь файл в буффер
• Не использовать стандартную функцию разбора строки - написать свою конкретно под инты, разделённые пробелом
• Поставить флаги компилятора на максимальную оптимизацию, и отключеник эксепшенов
• Никакой рекурсии в сортировке.
• Возможно заюзать комбинацию из сортировок: сначала quick, как меньше 50 - merge< меньше 10 - пузырёк

Что еще подскажите?

[pproger]

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

QuickSort на столько быстро, на сколько это возможно

Возможно заюзать комбинацию из сортировок: сначала quick, как меньше 50 - merge< меньше 10 - пузырёк

я что-то не понимаю видимо...

Считывать не по одному инту, а сразу считать весь файл в буффер

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

Не использовать стандартную функцию разбора строки - написать свою конкретно под инты, разделённые пробелом

fscanf(f, "%d%c", ...) ?

[Blade]

Вы вроде бы соревнуетесь в быстродействии qsort, а предложения у вас только относительно каких-то второстепенных элементов программы. Лучше-бы подумали, как реализовать максимально эффективно алгоритм самой сортировки, например определитесь с выбором опорного элемента на каждом шагу, почитайте про лучший и худший случаи. Ну и если скорость является главным критерием работы программы, стоит отказаться от объектов библиотеки C++ (к которой относятся cin, cout, fstream и т.п.) и пользоваться библиотечными функциями C