ŹR
Рекурсия с аккумулятором естественно меденнее чем обычная, типа в этом кто-то сомневался
Size: a a a
2020 August 27
ŹR
Тока хвостовая рекурсия не обязательно с аккумулятором
Е
Рекурсия с аккумулятором естественно меденнее чем обычная, типа в этом кто-то сомневался
Конечно сомневался. С хера ли оно должно быть медленее?
ŹR
А про перебор мапы чет не верится
LL
Ну тут не про
body vs tail а про то что в BEAM есть оптимизация, где функция f возвращает список [some_value | f(args)]Е
А про перебор мапы чет не верится
Ты наверное забыл. В этом чятике была длинная дискусия, про
Enum.map, который преобразует мапу в список, бенчи делали со странными результатами.ŹR
Конечно сомневался. С хера ли оно должно быть медленее?
Потому что нету дополнительной промежуточной структуры данных для хранения)
Е
Потому что нету дополнительной промежуточной структуры данных для хранения)
ну это видимо только в erlang так
ŹR
Всмысле? Ты в ручную создаёшь «переменную» в которой что-то там хранишь между рекурсивными вызовами.
ŹR
А body recursion композит returnы
ŹR
Поэтому там может закончится стек )
Е
Всмысле? Ты в ручную создаёшь «переменную» в которой что-то там хранишь между рекурсивными вызовами.
Хвостовая рекурсия вырождается в обычный цикл, который всяко должен быть быстрее рекурсии. Так как ненадо в стек пихать
LL
Рекурсия с аккумулятором естественно меденнее чем обычная, типа в этом кто-то сомневался
Хвостовая рекурсия с аккумулятором будет быстрее, чем рекурсия, которая аппендит в конец списка
ŹR
Хвостовая рекурсия с аккумулятором будет быстрее, чем рекурсия, которая аппендит в конец списка
Так она не аппендит в конец списка)) она каждый раз аппендит в начало списка
ŹR
Так ещё и ее разворачивать не надо
LL
Так она не аппендит в конец списка)) она каждый раз аппендит в начало списка
Аппендить в начало в рекурсии — это оптимизация в
BEAMŹR
Хвостовая рекурсия с аккумулятором будет быстрее, чем рекурсия, которая аппендит в конец списка
Напиши map на body recursion и посмотри куда оно аппендит
PG
иолисты крута
Е
Я хз, в случае хвостовой рекурсии положи параметры туда же в память где они были изначально и сделай безусловный переход в начало. Обычная рекурсия: увеличь стек, положи в него новые параметры, да еще и адрес возврата и сделай вызов функции.
LL
Я хз, в случае хвостовой рекурсии положи параметры туда же в память где они были изначально и сделай безусловный переход в начало. Обычная рекурсия: увеличь стек, положи в него новые параметры, да еще и адрес возврата и сделай вызов функции.
Только вот в биме нет стека