Вылезло вот отсюда: http://fforum.winglion.ru/viewtopic.php?t=2233
Итак, рассмотрим слово самого нижнего уровня.
Считая (для простоты), что все слова состоят из 3-5 токенов (в среднем 4), посчитаем, сколько исполняется слово уровня N.
уровень 1 - 4 токена - 4 периода исполнения + 1 период вызовa.
уровень 2 - 4 токена по 4+1 периода каждый+1 период вызова итого (4^2+4^1+4^0)
уровень N - очевидно: (4^N+4^(N-1)+...+4+1) тактов
из них 4^N - чистые периоды исполнения, ~4^(N-1) - периоды вызовов.
Исходя из этих цифр можно очень просто сказать, какую часть форт-машины надо ускорять, а какую можно ускорять во вторую очередь.
В первую очередь - очевидно - периоды исполнения.
В том числе, имеет значение возможность упаковки токенов в один CELL (да, я опять о своем
)
Во вторую - вызовы/возвраты.
Так или иначе, наибольшее время тратится именно на исполнение примитивов, а не на лазание по адресам, хотя и лазание по адресам влияет и не слабо.