fk0, легенда (24.08.2009 17:18, просмотров: 66) ответил she на Так сайз или спид? И что за платворма?
И то и другое. Понятно, что табличный способ очевиден и самый быстрый, но памяти (ни озу, ни пзу) нет вообще. Во второй функции всё более чем продумано как раз -- там компилятор аппаратный умножитель задействует, получается хорошо, а если выносить -- цикл. Вот в первой функции любовь к goto как раз (goto полезен!) из-за желания развернуть цикл, ибо делить аппаратно не умеет. На асме не канает, оно на pic24 будет потом (сейчас pic18). Единственное что оптимизировал ещё -- беззнаковое поставил везде, где знак не нужен (на сдвиги негативно влияет и на сравнения). На том пока остановился. Один хрен сильно лучше первоначального варианта (на половину таблица, на половину алгоритм -- для уменьшения таблицы -- в оригинале там килобайтные таблицы используются).
[ZX]