оптимизация

Разворачивание циклов и рекурсии, например

> Ведь у x86 стандартный набор комманд (так ведь? если нет, тогда не было бы совместимости).

У x86 есть совместимость снизу вверх, но не сверху вниз. Т.е. в новых моделях появляются новые команды (MMX, SEE, например).

Кроме того, надо ещё учитывать всякие кэши, загрузку конвейера и пр. дребедень, причём в зависимости от модели процессора это может делаться по разному. Помнится, некоторый код, оптимизированный для 486 работал на Pentium медленнее, чем неоптимизированный.

напиши простенькую программу и пособирай без оптимизации и с оптимизацией - и посмотри, что получится