Средства и методы разработки

В 20-30 раз уменьшили производительность - это вы круто поработали! :) Но если знаете, что ухудшили в столько раз, значит до этого эталон был? Такое впечатление, что работаете на 8-битном МК с малым ОЗУ, потому и есть некие проблемы, которых не ощутили бы на 32-разрядной машине, где код можно выполнять из ОЗУ (типа АРМа). Поэтому 1) меняйте МК. Для программ более 64кб (а может и меньше) 8-битники сейчас прошлый век 2) возможно, перейдите на С++. Поддержка ООП время, конечно, забирает. Но не 20-30 раз. 3) даже не представляю как у вас эталонная программа работала при таком объеме кода, но почему то уверен, что такие механизмы С, как табличный переход по указателям на функции и другие табличные методы (аппаратное программирование) не использовались. Иначе параметризация ее не привела бы к такому ухудшению производительности.