ВН
зачастую 100-200 вызовами
Size: a a a
2021 July 07
t
стэк - да, но случай 1 на миллион
t
и потом, нахуй тогда вообще нужен стэк с этой уебанской логикой алгоримом lifo
ВН
да ничего не миллион, у меня лично пока (давно) парсер PHP-шаблонизатора своего был на тупом методе рекурсивного спуска - я упёрся в итоге в то ли 100 то ли 200 фреймов
ВН
и сразу переписал на LALR
t
единственный и удобный в жизни случай - рекурсия и то за неё пизды на спринге получить, яебал ваше ойти
ВН
ну просто зависит что ты делаешь, если дерево обходишь небольшое то допустим ладно, да, не так часто
ВН
а если ты взял список и написал блядь вместо for (i = 0; i < 1000; i++) рекурсию
ВН
то это уебанство
t
ок, накиньте что ещё можно почитать
ВН
......если только это не на хаскеле каком-нибудь
t
ты кстати set union алго знаешь?
ВН
хз, наверное
t
вот, но этот аргумент отмёл и парировал джавист - "иди нахуй с функциональным программированием в питер к Ваньке"
t
"мы тут на джаве и гоу пишем"
ВН
ну и правильно отмёл
ВН
а в скале есть оптимизация?
ВН
хвостовой рекурсии
t
Тарасов походу в ауте