. Почему композиция функций слева направо в 11–19 раз быстрее, чем справа налево?

Задавать вопрос

спросил 8 лет, 8 месяцев назад

Изменено 8 лет, 8 месяцев назад

Просмотрено 199раз

Я столкнулся с этим явлением, когда писал свою версию FParsec для бедняков. Рассмотрим:

 пусть сложит x = x+1
пусть fromLeft = добавить >> добавить >> добавить >> добавить >> добавить >> добавить >> добавить >> добавить >> добавить >> добавить
let fromRight = add<
 И проверить работоспособность всех трех функций:
 пусть работает = 10000000
printf "Слева\n"
time(fun()->fromLeft 0) работает
printf "\nСправа\n"
time(fun()->fromRight 0) работает
printf "\nОбязательный\n"
time(fun()->императивный 0) работает
 
 Результаты:
59 мс для  от левого  , 658 мс для  от правого  и 26 мс для  Императив  .
 Тест выполняется в режиме Release и вне VS. Результаты стабильны и не зависят от того, в каком порядке я тестирую функции. Коэффициент, по которому производительность двух композиций отличается, составляет 11x или 19. x, если время выполнения  Imperative  принимается за накладные расходы самой функции  add  и вычитается из обоих результатов.
 Кто-нибудь знает причину такого несоответствия?
 Мой комбинатор  time  равен
 let inline time func n =
    GC.Собрать()
    GC.WaitForPendingFinalizers()
    printfn "Запуск"
    пусть секундомер = Секундомер.StartNew()
    для i = 0 до n-1 do func() |> игнорировать
    секундомер.Стоп()
    printfn "Заняло %A мс" секундомер.Elapsed.TotalMilliseconds
 
 производительность
 f#
 3
 Очень грубым ответом было бы то, что компилятор встраивает функции в  fromLeft  , но по какой-то причине не выполняет такую ​​же оптимизацию для  fromRight  . Можно усилить ассоциативность, заключив композицию в скобки следующим образом:
 let fromLeft = add>>(add>>(add>>(add>>(add>>(add>>(add>>(add> >(добавить>>добавить))))))))
let fromRight = (((((((((add<
 результат:
 Слева
Начиная
Заняло 645,648 мс
Справа
Начиная
Заняло 625,058 мс
Императив
Начиная
Заняло 23,0332 мс
 
 Перестановка скобок следующим образом:
 let fromLeft = ((((((((добавить>>добавить)>>добавить)>>добавить)>>добавить)>>добавить)>>добавить)>>добавить) >>добавить)>>добавить
let fromRight = add<<(add<<(add<<(add<<(add<<(add<<(add<<(add<<(add<
 результат:
 Слева
Начиная
Заняло 86,3503 мс
Справа
Начиная
Заняло 75,6358 мс
Императив
Начиная
Заняло 33,7193 мс
 
 Так что это похоже на оптимизацию, которой нет в компиляторе.
 4
 Зарегистрируйтесь или войдите в систему 
 Зарегистрируйтесь с помощью Google
 Зарегистрироваться через Facebook
 Зарегистрируйтесь, используя адрес электронной почты и пароль
 Опубликовать как гость 
 Электронная почта
 Обязательно, но не отображается
 Опубликовать как гость 
 Электронная почта
 Требуется, но не отображается
 5 советов по организации композиций в After Effects 
 Изображение на обложке по номеру
 В этом видеоруководстве мы рассмотрим пять советов по организации композиций After Effects, включая бонусные советы! 
 Быть организованным в After Effects может быть сложно, особенно когда вы работаете в команде или вам приходится возвращаться к проекту несколько раз. К счастью, в After Effects есть несколько встроенных функций, которые помогут вам организовать работу.
 В этом уроке мы рассмотрим пять советов по организации ваших композиций в After Effects, а также несколько дополнительных дополнительных советов!
 
 1. Цвета меток 
 Первый способ сохранить организованность в After Effects — воспользоваться преимуществами  Labels  . Это то, что придает каждому слою After Effects свой цвет. И вы можете изменить их, щелкнув поле цвета метки для любого слоя.
  Выберите цвет метки для ваших слоев. 
 У вас также есть возможность  Выбрать группу меток  , которая позволяет выбрать все слои с одинаковым цветом метки. Это упрощает работу с несколькими слоями одного типа, такими как текстовые слои.
  Изменить настройки этикетки по умолчанию и настроить цвета в настройках. 
 Еще один вариант меток — это возможность устанавливать цвета по умолчанию для различных носителей, с которыми вы работаете в After Effects. Для этого перейдите к  Edit > Preferences > Labels . Оттуда вы можете установить  значения по умолчанию  и даже  переименовать  и  настроить  внешний вид цветов метки.
 2. Маркеры 
 Вероятно, вы использовали  Маркеры  уже несколько раз использовались в After Effects, но многие пользователи не понимают, сколько различных вариантов могут предоставить маркеры.
  Добавьте маркеры с помощью сочетания клавиш  *  на цифровой клавиатуре. 
 Во-первых, ярлык для добавления маркера — это  клавиша со звездочкой  (*) на цифровой клавиатуре. Если у вас выбран слой, это добавит маркер на этот слой. Если слой не выбран, это добавит маркер на временную шкалу композиции.
 Вы также можете перетаскивать маркеры на временную шкалу композиции из  Маркерная корзина  (расположена в крайнем правом углу временной шкалы). Чтобы удалить маркер, щелкните его правой кнопкой мыши и выберите  Удалить этот маркер  или удерживайте  Ctrl+щелчок  по маркеру, чтобы удалить его. (Вы увидите, как курсор превратится в ножницы.)
  Еще больше персонализируйте маркеры с помощью настроек  Composition Marker . 
 Наконец,  дважды щелкните  на маркере, чтобы открыть  настройки маркера композиции . Отсюда вы можете добавлять текстовые метки к маркеру, настраивать цвет, длину и многое другое.
 3. Использование шаблона проекта 
 Всегда полезно организовывать активы вашего проекта, создавая папки на панели проекта. Однако это может стать утомительным процессом для каждого нового проекта. К счастью, вы можете установить шаблон проекта  по умолчанию , который будет автоматически открываться при создании нового проекта After Effects.
 Это позволяет вам создать упорядоченную структуру папок на панели  Project , а затем этот проект будет запускаться каждый раз, когда вы создаете новый проект, экономя время на повторение этого процесса.
  Организуйте ресурсы After Effects с помощью папок на панели  Project . 
 Чтобы настроить шаблон проекта, перейдите к  Edit > Preferences > New Project  . Оттуда выберите созданный вами файл проекта After Effects, который станет вашим шаблоном проекта.
  Создайте шаблон проекта  , который будет запускаться при открытии нового проекта в After Effects. 
 4. Применение эффектов к корректирующим слоям 
 Если размер исходного видеоряда превышает размер композиции, можно ускорить рендеринг, применив эффекты к 9 слоям. 0111 Корректирующие слои  . (Или, в качестве альтернативы,  Предварительная компоновка  вашего материала, чтобы изменить его размер до размера вашей композиции.)
  Применение эффектов к  Корректировка  слоев для ускорения рендеринга. 
 Вот как и почему работает этот подход. Когда вы уменьшаете масштаб видеоряда, чтобы он соответствовал меньшему размеру композиции, After Effects по-прежнему применяет эффекты ко всему медиаклипу с размером по умолчанию. Таким образом, эффекты, примененные к кадрам 4K в композиции 1080p, по-прежнему будут отображаться так, как если бы они были 4K.
 Применение эффектов к корректирующему слою (того же размера, что и композиция) — хороший способ обойти это и не рендерить больше, чем нужно.
 5. Эффекты предварительного рендеринга, которые вы часто используете повторно 
  Эффекты предварительного рендеринга и анимации в альфа-канале, которые вы часто используете повторно. 
 Краткая история: раньше я работал в рекламном агентстве, и мы использовали несколько эффектов для рекламных роликов каждого клиента — такие вещи, как особые переходы бликов, текстовая анимация или стандартные значки социальных сетей, которые появляются на конце рекламного тега. .
 Вот один из подходов к этой ситуации:  Импортируйте  предыдущий  проект After Effects  в текущий и скопируйте нужную композицию. Вот проблема с этим подходом: вы собираетесь запутать свой проект, импортируя множество файлов, которые вам не нужны (и время рендеринга будет больше).
 Итак, вместо этого я рекомендую  визуализировать эти эффекты из  с альфа-каналом   . Затем, в будущем, всякий раз, когда вам понадобится их использовать, вам нужно будет просто  импортировать один файл  . В After Effects все также будет рендериться намного быстрее, потому что ему нужно рендерить только один короткий клип по сравнению с каждым исходным ресурсом (и связанными ключевыми кадрами, плагинами и т. д.).
 Дополнительные советы 
  Плагины:  Если вы хотите сделать After Effects еще более организованным, существует множество сторонних плагинов, которые помогут вам в этом.