Программирование на ассемблере

[ivagor]

Я тут подумал, что к моменту, когда кто-нибудь созреет (а может это никогда не случится), я все забуду и вновь погружаться в тему будет проблематично. Поэтому вместо потенциального своего движка выкладываю исходник модифицированного движка CityAceE. Все желающие могут сами доработать под свои требования. Это уже вариант без аппаратной двойной буферизации, чтобы легко масштабировать до 8 или 16 цветов. Ну и оптимизировал по скорости. Очень внимательный зритель в некоторые моменты может заметить тиринг, но на мой взгляд терпимо, жить можно. Зато тут заметно шустрее, 30+ FPS вместо 12.5 FPS в urok7rom06c. Свое участие в данном проекте завершаю, разве что готов многоцветный вариант сделать, если кто-нибудь выцепит графику из аркады/амиги/атари ст.
Тут нет пиксельной точности по горизонтали и разворотов спрайтов, но CityAceE планирует рассмотреть эти вопросы. Поэтому оставил некоторые рудименты специалистовского оригинала, хотя на векторе можно (и по-хорошему нужно) без них. Во многих случаях можно обойтись и без пиксельной точности.
Еще тут привязка к одному спрайту, но доделать до нескольких несложно. Временные тайлы (куда впечатывается спрайт) будут не жестко 60-63, а какие назначите.

[ivagor]

Потихоньку копаю арифметику, с умножением кое-что получилось. Цитата из вики про алгоритм Карацубы "На практике алгоритм становится эффективнее обычного умножения при умножении чисел длиной порядка сотен двоичных (десятков десятичных) разрядов, на числах меньшей длины алгоритм не даёт существенного преимущества из-за большего, чем в наивном алгоритме, числа требуемых сложений, вычитаний и сдвигов." Но это про современные процы, а у 8080 нет аппаратного умножения даже малой разрядности, поэтому граница применимости сдвигается. Если коротко, то по моим экспериментам начиная с 32*32=64 (через 3 умножения 16*16=32 вместо 4х) Карацуба безоговорочно быстрее, хотя и не намного, т.к. только одна ступень. Понятно, что с увеличением числа ступеней выигрыш будет расти. Многоразрядные умножения не особо востребованы для 8080, но сферы применения найти можно, например в библиотеках плавучки с двойной точностью для ЯВУ.