Телеграмм чат группы ChatAssembler страница 5177

https://www.cipht.net/2017/10/03/are-jump-tables-always-fastest.html

15:13пожаловаться #1

Entusiast in Ассемблер

15:18пожаловаться #2

Alexander Morozov in Ассемблер

Не знаю. Там другой интересный вывод. Существуе только два базовых числа 1 (Х * 1 = X) и 0 (X + 0 = X). При этом ноль, одновременно описывает и бесконечность (как 1/0). Все остальные числа происходят из этих двух.

15:18пожаловаться #3

Я знаю movss, но это очень медленно из-за переключений доменов. И я ещё знаю movq.

15:18пожаловаться #4

Да ни с какого, мне с времен 286 вдолбили, что память - это плохо. Как с современными процами - скорее всего так же. (Пошёл включать свой 386dx40 с 4мя мегабайтами RAM)

15:22пожаловаться #5

Таблица — это O(1) для худшего случая, тогда как без таблицы это длинная цепочка джампов, которая точно так же убежит из кэша и будет читать память.

15:23пожаловаться #6

movq так полагаю только на x86_64 есть, да?

Aiwan ╭∩╮ (òÓ,) ╭∩╮b... in Ассемблер

15:23пожаловаться #7

српвнение хешей строк поможет?

15:24пожаловаться #8

Entusiast in Ассемблер

Ну ещё есть movd

15:24пожаловаться #9

Нет, это вообще со времён MMX.

15:24пожаловаться #10

хеш для начала надо посчитать...

15:24пожаловаться #11

Бинарное дерево сократит jmp

15:25пожаловаться #12

мне не хватает передачи блоками по 8 для полного счастья на 32ух битах, тогда алгоритмы можно было бы дополнить sse операциями

15:25пожаловаться #13

но это уже O(log n)

15:26пожаловаться #14

Entusiast in Ассемблер

"И я ещё знаю movq"..., который, как и movd использует исполнительный блок, что и хранилище памяти (что вызывает большую задержку, 6-10 тактов на Pentium 4, и так же продолжается большая задержка до AMD K7-K10 = 3-6, 6-9)

15:27пожаловаться #15

Так там у тебя немного переходов, они быстрее выполнятся, нежели чем по таблице

15:27пожаловаться #16

Раньше MMX был слегка быстрее movsd, а потом он как бы помер, и теперь в любом случае есть SSE, поэтому может и медленно.

15:29пожаловаться #17

это да

15:31пожаловаться #18

а cmps сильно медленный? а как с repcc?

15:52пожаловаться #19

Он не pair-ится. В руководстве по оптимизации читал, что конструкция mov al, [esi]/mov ah, [edi]/lea ecx,[ecx-1]/lea esi, [esi+1]/lea edi,[edi+1]/cmp ah,al быстрее. Но, давно было, могу ошибаться. У меня главная задача - оптимизация по размеру, не по скорости