Forth и другие саморасширяющиеся системы программирования Locations of visitors to this page
Текущее время: Чт апр 18, 2024 22:31

...
Google Search
Forth-FAQ Spy Grafic

Часовой пояс: UTC + 3 часа [ Летнее время ]




Ответить
Имя пользователя:
Заголовок:
Текст сообщения:
Введите текст вашего сообщения. Длина сообщения в символах не более: 60000

Размер шрифта:
Цвет шрифта
Настройки:
BBCode ВКЛЮЧЕН
[img] ВЫКЛЮЧЕН
[flash] ВЫКЛЮЧЕН
[url] ВКЛЮЧЕН
Смайлики ВЫКЛЮЧЕНЫ
Отключить в этом сообщении BBCode
Не преобразовывать адреса URL в ссылки
Вопрос
Теперь гостю придется вводить здесь пароль. Не от своей учетной записи, а ПАРОЛЬ ДЛЯ ГОСТЯ, получить который можно после регистрации на форуме через ЛС.:
Этот вопрос предназначен для выявления и предотвращения автоматических регистраций.
   

Обзор темы - опять про оптимизацию
Автор Сообщение
  Заголовок сообщения:   Ответить с цитатой
надо было скопировать оттуда сюда сам пост, а там его удалить, чтобы не оффтопил
Сообщение Добавлено: Чт авг 27, 2009 18:51
  Заголовок сообщения:   Ответить с цитатой
ответ тут http://fforum.winglion.ru/viewtopic.php?p=23401#23401
Сообщение Добавлено: Чт авг 27, 2009 18:49
  Заголовок сообщения:  опять про оптимизацию  Ответить с цитатой
Вылезло вот отсюда: 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 (да, я опять о своем ;) )
Во вторую - вызовы/возвраты.

Так или иначе, наибольшее время тратится именно на исполнение примитивов, а не на лазание по адресам, хотя и лазание по адресам влияет и не слабо.
Сообщение Добавлено: Чт авг 27, 2009 18:41

Часовой пояс: UTC + 3 часа [ Летнее время ]


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
phpBB сборка от FladeX // Русская поддержка phpBB