Задачка об уникальных тетрадах

В общем думаю так: 1) Делаем циклический сдвиг на 4 бита, ксорим, запоминаем результат во временном регистре. 2) Повторяем пункт 1 семь раз, каждый раз сдвигая дальше и дальше, и на каждой итерации применяя логическое "и" к временному регистру и текущему результату. 3) Применяем операцию "и" ко всем тетрадам временного регистра. 4) Ну и напоследок переводим число в -1. Итого если хотя-бы один раз в одной тетраде получился 0, то результат будет тоже 0.

 

Так как логическое "и" и есть умножение, но только битовое, то оно здесь прекрасно подходит.

 

Booster
Я честно говоря совсем не понял где у вас логическое И, а где ИЛИ, поэтому очень хотелось бы увидеть код.

persicum
Весьма перспективная идея, может стать абсолютным чемпионом, после некоторого улучшения.

всем
Уже целая страница идей и ни одного рабочего исходника, удивительно...

 

Это что, издевка такая? Решение ведь самое простое и тривиальное, заводишь словарь на 16 входов и усе...
Можно отхапать из стека 16 байт типа
mov ebp,esp
add esp,16

А можно делать битовые зарубки на другом регистре, предварительно очищенном. Мда, всего то нужен словать на 16 бит.

 

persicum
Действительно хорошее решение, любители сдвигать и ксорить тут полностью пролетают. Для них придётся задачку модифицировать.

Модифицированная версия задачки:
1) в rax лежит 8 байт, нужно записать в rax 0, если хотя бы да из них совпадают, и FFFFFFFF_FFFFFFFF если все байты различны.
2) то же самое, вместо rax используется mm0.

 

persicum
Всё это без ветвлений? На пальцах можно?

 

Booster
там
xor ebx,ebx
xor ecx,ecx
а потом 8 блоков вида
bts bx,ax
adc ecx,0
rol eax,4
ну а дальше что-то вроде
cmp ecx,0
sbb eax,eax
not eax

 

Booster, n0name, Mikl___ вы давно не пользовались дизассемблером

Код (Text):

1. neg     reg
2. sbb     reg, reg

 

Booster
если 8 блоков подряд и каждый кончается
jz @quit
такое не покатит?

Типа
ror 4
and eax,15
dec byteptr [ebp-eax]
jz @quit

массив инициализируется двойками

 

А если будет не 2 совпадения, а 3?

 

persicum

Не катит, в условии чётко сказано - "Без переходов".

 

Ну, пусть буду первым (FASM, 85 байт):

Код (Text):

1.         xor     edx, edx
2.         xor     ecx, ecx
3.         xor     ebx, ebx
4.         xor     edi, edi
5.         xor     ebp, ebp
6.         push    eax
7.         mov     esi, esp
8.         rept 4
9.         {
10.                 lodsb
11.                 aam     16
12.                 mov     cl, al
13.                 mov     dl, ah
14.  
15.                 bts     ebx, ecx
16.                 sbb     edi, ebp
17.                 bts     ebx, edx
18.                 sbb     edi, ebp
19.         }
20.         neg     edi
21.         sbb     eax, eax

 

83 байта

Код (Text):

1.         xor     ecx, ecx
2.         xor     ebx, ebx
3.         xor     edx, edx
4.         xor     edi, edi
5.         push    eax
6.         mov     esi, esp
7.         rept 4
8.         {
9.                 lodsb
10.                 aam     16
11.                 mov     cl, al
12.                 bts     ebx, ecx
13.                 sbb     edx, edi
14.                 mov     cl, ah
15.                 bts     ebx, ecx
16.                 sbb     edx, edi
17.         }
18.         neg     edx
19.         sbb     eax, eax

 

KeSqueer
подставил 0x12346789 и получил 0.

 

Booster
ну так и должно быть, не повторяются же цифры

 

KeSqueer
>ну так и должно быть, не повторяются же цифры
Условие внимательней прочитай. ^)

 

Booster
ну да, нужно наоборот

 

KeSqueer
Но это же не проблема? not eax в конце и +2(?) байта.
Пусть код и довольно большой, но надо же с чего-то начинать? Выкладываем решения размером меньше!