2019.04.0319:06:40.776 TestLoopVsRecursion (EURUSD,M1) время выполнения цикла = 1667 , контрольная сумма = 35104042122019.04.0319:06:40.776 TestLoopVsRecursion (EURUSD,M1) время выполнения рекурсии = 697 , контрольная сумма = 35104042122019.04.0319:06:41.697 TestLoopVsRecursion (EURUSD,M1) время выполнения цикла = 1653 , контрольная сумма = 34923106202019.04.0319:06:41.697 TestLoopVsRecursion (EURUSD,M1) время выполнения рекурсии = 699 , контрольная сумма = 34923106202019.04.0319:06:42.549 TestLoopVsRecursion (EURUSD,M1) время выполнения цикла = 1529 , контрольная сумма = 35109535772019.04.0319:06:42.549 TestLoopVsRecursion (EURUSD,M1) время выполнения рекурсии = 696 , контрольная сумма = 35109535772019.04.0319:06:43.332 TestLoopVsRecursion (EURUSD,M1) время выполнения цикла = 1559 , контрольная сумма = 35122124192019.04.0319:06:43.332 TestLoopVsRecursion (EURUSD,M1) время выполнения рекурсии = 698 , контрольная сумма = 35122124192019.04.0319:06:44.098 TestLoopVsRecursion (EURUSD,M1) время выполнения цикла = 1707 , контрольная сумма = 34971785962019.04.0319:06:44.098 TestLoopVsRecursion (EURUSD,M1) время выполнения рекурсии = 472 , контрольная сумма = 34971785962019.04.0319:06:44.839 TestLoopVsRecursion (EURUSD,M1) время выполнения цикла = 2088 , контрольная сумма = 34850513802019.04.0319:06:44.839 TestLoopVsRecursion (EURUSD,M1) время выполнения рекурсии = 482 , контрольная сумма = 34850513802019.04.0319:06:45.538 TestLoopVsRecursion (EURUSD,M1) время выполнения цикла = 1612 , контрольная сумма = 34878175812019.04.0319:06:45.538 TestLoopVsRecursion (EURUSD,M1) время выполнения рекурсии = 448 , контрольная сумма = 34878175812019.04.0319:06:46.397 TestLoopVsRecursion (EURUSD,M1) время выполнения цикла = 1742 , контрольная сумма = 34751210032019.04.0319:06:46.397 TestLoopVsRecursion (EURUSD,M1) время выполнения рекурсии = 497 , контрольная сумма = 34751210032019.04.0319:06:47.262 TestLoopVsRecursion (EURUSD,M1) время выполнения цикла = 1701 , контрольная сумма = 34855566152019.04.0319:06:47.262 TestLoopVsRecursion (EURUSD,M1) время выполнения рекурсии = 701 , контрольная сумма = 3485556615
Представленная рекурсия вырождается в цикл, который очень похож на сравниваемый, только оптимизируется он лучше. Буду разбираться в возникшей разнице.
Для скорости (более лучших оптимизаций компилятором) работы программы в циклах, старайтесь избегать использования (адресации к) глобальных переменных и членов объектов.
Попробуйте в приведённом примере использовать локальную sum1 вместо глобальной
Для скорости (более лучших оптимизаций компилятором) работы программы в циклах, старайтесь избегать использования (адресации к) глобальных переменных и членов объектов.
т.е. и внутренние static переменные лучше не использовать, т.к. они по сути глобальные?
цикл стал работать чуть быстрее, но все равно рекурсия в выигрыше.
Не понятно только, почему при локальных переменных рекурсия стала работать медленнее. (Хотя может быть и нет).
2019.04.0410:12:58.543 TestLoopVsRecursion (NZDUSD,M1) время выполнения цикла = 1336 , контрольная сумма = 34871620022019.04.0410:12:58.543 TestLoopVsRecursion (NZDUSD,M1) время выполнения рекурсии = 731 , контрольная сумма = 34871620022019.04.0410:12:59.699 TestLoopVsRecursion (NZDUSD,M1) время выполнения цикла = 1245 , контрольная сумма = 35065324162019.04.0410:12:59.699 TestLoopVsRecursion (NZDUSD,M1) время выполнения рекурсии = 564 , контрольная сумма = 35065324162019.04.0410:13:00.817 TestLoopVsRecursion (NZDUSD,M1) время выполнения цикла = 1339 , контрольная сумма = 34968351812019.04.0410:13:00.817 TestLoopVsRecursion (NZDUSD,M1) время выполнения рекурсии = 707 , контрольная сумма = 34968351812019.04.0410:13:01.914 TestLoopVsRecursion (NZDUSD,M1) время выполнения цикла = 934 , контрольная сумма = 35004331622019.04.0410:13:01.914 TestLoopVsRecursion (NZDUSD,M1) время выполнения рекурсии = 706 , контрольная сумма = 35004331622019.04.0410:13:06.490 TestLoopVsRecursion (NZDUSD,M1) время выполнения цикла = 677 , контрольная сумма = 34978199672019.04.0410:13:06.490 TestLoopVsRecursion (NZDUSD,M1) время выполнения рекурсии = 517 , контрольная сумма = 34978199672019.04.0410:13:07.639 TestLoopVsRecursion (NZDUSD,M1) время выполнения цикла = 697 , контрольная сумма = 34867631212019.04.0410:13:07.639 TestLoopVsRecursion (NZDUSD,M1) время выполнения рекурсии = 524 , контрольная сумма = 34867631212019.04.0410:13:08.687 TestLoopVsRecursion (NZDUSD,M1) время выполнения цикла = 1281 , контрольная сумма = 34998581592019.04.0410:13:08.687 TestLoopVsRecursion (NZDUSD,M1) время выполнения рекурсии = 699 , контрольная сумма = 3499858159
Для авторизации и пользования сайтом MQL5.com необходимо разрешить использование файлов Сookie.
Пожалуйста, включите в вашем браузере данную настройку, иначе вы не сможете авторизоваться.
Вы вошли в аккаунт. Двухфакторная аутентификация отключена. Настройте её заново и отсканируйте новый QR-код или продолжите с отключённой двухфакторной аутентификацией.
Например, получение списка всех файлов песочницы удобно реализовывать именно через рекурсию.
захотелось сравнить быстродействие рекурсии и итерации.
Оказалось, что рекурсия побыстрее работает более чем в два раза...
Наверное из-за того что стек работает быстрее...
Удивительное рядом. Ожидал обратный эффект. ))
Оказалось, что рекурсия побыстрее работает более чем в два раза...
По-моему, такой результат полного цикла - баг оптимизации.
Надо звать @Ilyas для анализа.
По-моему, такой результат полного цикла - баг оптимизации.
Надо звать @Ilyas для анализа.
возможно.
1.7 наносекунды на одну итерацию (сумма с элементом массива+приращение индекса+проверка индекса) - как-то многовато.
По-моему, такой результат полного цикла - баг оптимизации.
Надо звать @Ilyas для анализа.
Да, тут есть над чем поработать
Представленная рекурсия вырождается в цикл, который очень похож на сравниваемый, только оптимизируется он лучше.
Буду разбираться в возникшей разнице.
Для скорости (более лучших оптимизаций компилятором) работы программы в циклах, старайтесь избегать использования (адресации к) глобальных переменных и членов объектов.
Попробуйте в приведённом примере использовать локальную sum1 вместо глобальной
Для скорости (более лучших оптимизаций компилятором) работы программы в циклах, старайтесь избегать использования (адресации к) глобальных переменных и членов объектов.
Представленная рекурсия вырождается в цикл, который очень похож на сравниваемый, только оптимизируется он лучше.
Попробуйте в приведённом примере использовать локальную sum1 вместо глобальной
цикл стал работать чуть быстрее, но все равно рекурсия в выигрыше.
Не понятно только, почему при локальных переменных рекурсия стала работать медленнее. (Хотя может быть и нет).
Я правильно понял, что линковщик из рекурсии формирует цикл и в такой форме рекурсивной функции переполнения стека можно не бояться?
Не закладывайтесь на это, мы можем пересмотреть оценку для подобной оптимизации рекурсивной функций
А так да, при удалении рекурсии, тело функции превращается в цикл, вместо рекурсивного вызова, соответственно, стек не может быть переполнен
Николай, как выполнить ползунок, т.е. просто код, без библиотек?