:user:
Настоятельно рекомендую использовать операцию *.5 вместо /2, и вот почему. Простенький тест уменьшит все числа ряда от 1 до 30000 двумя способами, измерив при этом время выполнения: Код:
time1=MilliSecs() Комментарии излишни... |
101 к 8 проиграло деление умножению при работе с float
Код:
time1=MilliSecs() |
140 к 10
при случайной подборке чисел (int/float) Код:
time1=MilliSecs() |
Всё по нулям, по этой причине увеличил цикл на несколько порядков :)
в первом - /2 в 3 раза быстрее *.5 ;) в остальных - почти поровну, ну 0.5 немного впереди. П4 2.8, 512. |
7,7
7,6 16,13 и кто же у нас быстрее ? :o |
а теперь дружненько напишем у кого какой проц... чтоб точно знать как оно и где вполняется.. :) :)
|
вижу появление запятой в названии темы!
А если часто надо использовать что-то вроде этого: value = value + 1.0/koef тогда как? Если koef не меняется, то понятно, а если меняется? Можно ускорить как-то? |
тогда прийдется делить..... да ладно вы так, все это всерьез принимать... не так уж это и страшно... вы просмотрите свой код, через сколько итераций у вас наберется 30000 действий деления?? не через 5000 ли??
оно (умножение) конечно и увеличивает скорость но не надо этим увлекаться, а то щас начнем писать функцию в которой будем просматривать, что если значение четное, то использовать ротацию и т.п.... УМНОЖАЙТЕ ПРИ СЛУЧАЕ, А В ОСТАЛЬНОМ НЕ БЕСПОКОЙТЕСЬ! :) |
Цитата:
да гото чуть быстрее, но сомневаюсь, что в вашей проге применение оператора безусловного перехода будет оправдано Тесты выполнять надо несколько раз и брать среднее - я поторопился и не автоматизировал этот процесс, сорри :o'' |
интересно :) пять раз проверил - одно и тоже было , pentium 4 1.7ghz
|
у мя на Athlon XP Pro3+ работает где деление на два у мя быстрей деление работает, а вот такой код
Код:
time1=MilliSecs() вот такой код Код:
time1=MilliSecs() умножение рулит! :rolleyes: |
Цитата:
x / 2 = x shl 2 x / 5 = 10 * x / 2 = ((x shr 3)+(x shr 1)) shl 2 и т.д. Blitz3D из вышеперечисленного оптимизирует только деление на два. Поэтому, заменив в примере из предыдущегого поста x / 5 на вышеприведенную формулу, умножение больше не рулит: Код:
time1=MilliSecs() А для разработчиков Blitza было бы лучше вообще перейти на арифметику с фиксированной точкой, (даже тип double не спасет за счет относительно низкой скорости). Тем более сейчас уже наступила эра 64-битных процессоров. Хотя Марку все равно респект и уважение. |
Сорри за описку в предыдущем посте - Новый год, все-таки был!
Нужно поменять местами команды SHL и SHR (естественно, сдвиг вправо делит целое число на два, а сдвиг влево - умножает. Хотя именно в том примере это не принципиально, но тем не менее прокол-с.) |
Цитата:
Итак, ищем причину странного явления. Добавим в самое начало программы простую строку - Delay 3000. Происходит чудо :)) - времена выравниваются! Если задержку уменьшать, то, соответственно, первое время начинает возрастать. Что происходит? Смотрим - режим отладки включен! Вот он, мерзавец, и вступил в тайный сговор с Impersonalisom! Но нет, если поменять местами а=i/2 и a=i*.5, то есть a=i*.5 вставить в первый цикл, то НИЧЕГО не меняется! Просто - напросто при включенной отладке запускается дополнительно в фоне основной программы инициализация отладчика - выделяется память под символьные переменные, переключается стек, нумеруются строки и пр. Это может длится пару секунд (чем слабее процессор, тем дольше). Соответственно, самый первый тест выполняется медленнее. Чтобы это устранить, нужно задать в цикле не 30 тысяч вычислений, а три миллиона. Тогда этот эффект нивелируется. Ну а лучше вообще отключить отладку и попробовать посчитать: Код:
time1=MilliSecs() ЛОГИЧЕСКИЙ СДВИГ РУЛИТ - это делается одним сдвигом процессорного регистра! Предлагаю тов. Impersonalis заменить рекламный слоган. |
Ну, то что "сдвиг рулит" - это очевидно. Я как-то заметил вот такую констукцию на С++
Код:
x=N>>1; В остальных же случаях это не критично. Не совсем правда понял - почему AsmLover сдивгает на 2 разряда (т.е. делит на 2^2=4, а не на один разряд :dontknow: ) Вот за дополнительные расследования - респект. Переходим на деление обратно. |
Часовой пояс GMT +4, время: 17:07. |
vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot