Оптимизация

[qwertylol]

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

Код: Выбрать все

if(!(A<=0) && !(B>=0))
 n=A-((A>>6)<<6);
else if(!A && B!=0)
 n=(5*A*B)%4;
else
 n=A&0x3f;

Эта задачка из одной не очень известной книги. Сам я этот примерчик решить не смог и даже после того, как посмотрел правильный ответ, несколько минут сидел c листком и ручкой не веря в то, что так очевидно :yes: .

[master]

Source of the post

Код: Выбрать все

 n=A&0x3f;

Один вопрос, a какая подразумевается разрядность ячеек A,B,n?
A то это может показться существенным. Ибо A&0x3f можно интерпритировать как сброс 6 млачших бит (как и A>>6):)

[qwertylol]

A&0x3f можно интерпритировать как сброс 6 млачших бит (как и A>>6)<<6), если A 16 разрядов

(A>>6)<<6 сбрасывает младшие 6 бит, a вот A&63 нет. Это наоборот сброс всех бит в переменной, кроме 6-ти младших(). По поему тут разрядность неважна(3f в любом случае будет приведён к типу переменной A, дописыванием старших нулей), если я не прав, то привидите пример, когда A-((A>>6)<<6) и A&63, это не одно и тоже.З.Ы. A верный ответ вы уже знали, или сами к нему пришли?

[Soul]

"else if(!a && B!=0)"
Язык регистрозависимый или нет? Я так понимаю здеь A тоже, что и в других выражениях?

[qwertylol]

Да, C- это регистрозависимый язык. Набивал всё руками, отсюда и опечатка. Уже подправил.

[Draeden]

хммм... a что делает такой код и как его оптимизировать:

mov eax, 1
mov ebx, 1
mov ecx, 10
do:
lea ebx, [eax + ebx]
xor eax, ebx
xor ebx, eax
xor eax, ebx
dec ecx
jns do

[master]

Source of the post
хммм... a что делает такой код и как его оптимизировать:

mov eax, 1
mov ebx, 1
mov ecx, 10
do:
lea ebx, [eax + ebx]
xor eax, ebx
xor ebx, eax
xor eax, ebx
dec ecx
jns do

Эх, давно я родимый асм не видел

He знаю. есть ли смысыл под i386 страдать таким способом обмена регистров, не уверен что это будет быстрее чем xchg
Хм.. что же оно делает.. не скажу... смысла глубокого c первого взгляда не уловил
или точнее последовательность i_n+2=i_n+1+i_n, i₁=1, i₂=1

Можно так к примеру

mov eax, 1
mov ebx, eax
mov ecx, 11
do:
add ebx, eax
xchg eax, ebx;
loopnz do

[qwertylol]

Мдя, к стыду своему я асм пока не осилил, но мне кажется, что в данном случае можно сделать так:

Код: Выбрать все

mov eax, 1
mov ebx, eax
mov ecx, 11
do:
 push eax;
 add eax, ebx;
 pop ebx;
loopnz do

Если не прав, то мастер поправит . Смысла в этом коде нет, на выходе тут будет eax=233, ebx=144, ecx=0(в твоём варианте ecx=-1 и флаг S установлен).

[master]

Да паправлять тут нечего, всё верно, eax через стёк уходит в ebx, обмен произведён. к eax прибавляем ebx...
Замысловатее, но врят ли оптимальнее вроде как запись в папять происходит и по размеру кода выгоды нет.

[qwertylol]

Мдя, я проверил . Мой комп выполняет 10 млн раз твой вариант за ~2.282 секунды, a мой за ~2.938 секунд. Замеры производились без учёта времени потраченного на цикл и вызовы GetTickCount().
З.Ы. Компилятор MVS 2003(C++).
З.Ы.Ы. Ho самый короткий и быстрый вариант это:

Код: Выбрать все

mov eax,233;
mov ebx,144;