и так
AndyY
предложил устроить компитейщн
"написание алгоритма сортировки"
и выяснить наконецто давно всех мучающий вопрос "а будет ли на асме оно быстрее работать?"
Андрей я принимаю предложение
что и как будем сортировать?
чем будем подсчитывать циклы? (вопрос важный, разные утили по разному себя ведут)

как вы наверно догадалисть я буду писать на асме, а AndyY на с/с++
ну если еше желающие будут, велком как говорится

А где можно прочесть про условия Вашего спора ?

PS AndyY может просто позвать библиотечную QuickSort

_Chingachguk_
да условий никаких особых
а все началось тут
http://forum.vingrad.ru/index.php?showtopi...ad=#entry191272

Сортировка это просто... Лучше пусть каждый сделает контейнер/множество принимающий строки и выдающий их в специальном отсортированном виде.
Что бы было понятно, SQL запрос: select distinct * from.... order by поле,поле,поле;
И того в контейнер будут поступать структуры: {int, строка, строка, строка}, а выдавать контейнер будет множество этих структур, отсортированных по полям заданным в аргументах.
Приниматся будут 10.000 структур, из которых 500 уникальных.

В задаче присутствует как сортировка и поиск, так и возможность хорошенько подумать над задачей

А давайте.
Сортировка предлагается следующая:
Сортировка методом "Быстрая сортировка" строки длиной по 50 символов.
На вход функции подается указатель на массив из строк.

А мы посмотрим

Тогда уж заодно и на шарпе
Вот будет весело если он победит

Цитата

А давайте. Сортировка предлагается следующая: Сортировка методом "Быстрая сортировка" строки длиной по 50 символов. На вход функции подается указатель на массив из строк.

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

Цитата

чем скорость замерять будем?

Запускаем функцию и меряем время до и после. Массив можно большой - миллион строк, чтобы было что замерить. В принципе компутер не важен - можно получить относительные величины.

Цитата

Запускаем функцию и меряем время до и после. Массив можно большой - миллион строк, чтобы было что замерить. В принципе компутер не важен - можно получить относительные величины.

и на это время вырубим вындос? и все приложения?
rdtsc
оно не только тики одного процесса будет считать

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

Цитата

и на это время вырубим вындос? и все приложения?

Да ну, одна задача с достаточно большим числом аргументов и время будет более-менее ok.

Я тут недавно изучал стойкость md5 и сортировал по ~2^25 строк ;)

Черт, подписаться забыл ;)

PS АСМ победит.

oleg1973
Предупреждать же надо. Еле топик нашел.
Вот и значения для сортировки. Читать будем из файла values.dat (в зипе тут).
Если 10000 мало для теста производительности, нагенерю еще.

Сравнивать будем разницу тиков проца до и после сортировки. Проверим скажем на intel и amd, хотя думаю что разница будет незначительно.
Добавлено @ 15:02
во наспамили
поскольку речь идет о программировании под винду, считаю всякие дос моды излишеством. Пускаться должно как отдельный win32 процесс, комп особо ничем занят быть не должен. Считаем только тики сортировки, время чтения файла - пофигу.

Повторюсь - я утверждаю, что у асма не будет особых преимуществ по быстродействию в сравнении с release оптимизированным по скорости msvc.

Добавлено @ 15:04
AntonSaburov
Я вообще-то сгенерил файло для сортировки чисел, но пофигу - можно и строки сортировать. Возможно Олегу даже проще будет - не надо atoi писать)). Тогда предлагайте свою выборку.

10000 маловато будет. в линухе sort выдает 0.12 секунд (загрузка проца 61%) на атлоне не хилом.
разрешите поучаствовать ? представителем Си под Линукс ?


Это сообщение отредактировал(а) GrayCardinal - 29.7.2004, 15:33

Цитата

PS АСМ победит.

насколько я понял, никто и не спорит, что ассемблер будет быстрее
говорят, что он будет ненамного быстрее...
здесь как-то очень быстро, без всякого анализа был сделан выбор алгоритма, а, между прочим, от этого все и зависит
одно дело - алгоритм с кучей организационных инструкций, всякие там if, while и т.д., и т.п.
совсем другое - серьезный вычислительный алгоритм с кучей умножений, сложений ...
последние алгоритмы, обычно, очень хорошо ложатся на ассемблер
при чем, при увеличении сложности алгоритма эффективность кода, сгенерированного компилятором C++, по сравнению с написанным вручную (только грамотно, конечно) будет падать
P.S.
было бы интересно так же узнать время написания ПО

10000 мало
давай ченить окола 100000
и числа посерезней
типа

Код

1396295059,1283048851,1027261331,770327955,514409875,257573523,443283,256492910,514475374,771048814,1027980398,1284949358,1541815406,1799011694,2054503790,1984314770,1726659986,1469758866,1213646226,956974482,699745682,442908050,185255314,71679343,328645231,585712495,842414959,1099610735,1356448879,1611316335,1868217455,2125872239,1912225169,1656339345,1399243665,1142277521,885376145,627459473,370850961,113917329,153500784,400114288,657079664,913980272

Добавлено @ 16:05
кому файло?
100000 элементов
430 кб в архиве