Size: a a a

2020 December 28

А

Алексей in F# Chat
Вроде как CPS это распространенный подход
источник

VS

Vasily Shapenko in F# Chat
Ну я бы не верил всему, что пишут в интернетах
источник

VS

Vladimir Shchur in F# Chat
понятно теперь, проблема получается не в рекурсии
источник

А

Алексей in F# Chat
И по идее должно бы работать
источник

VS

Vladimir Shchur in F# Chat
а то что ты в цикле создаешь cont передавая самого себя в конструктор
источник

VS

Vasily Shapenko in F# Chat
Что тоже является рекурсией
источник

А

Алексей in F# Chat
Vasily Shapenko
Ну я бы не верил всему, что пишут в интернетах
Я не то что бы всему верю, прост странно
источник

VS

Vladimir Shchur in F# Chat
Vasily Shapenko
Что тоже является рекурсией
ну хз) создается то оно на ура) пока оперативы хватает
источник

VS

Vladimir Shchur in F# Chat
а стек только при вызове его используется
источник

VS

Vladimir Shchur in F# Chat
Алексей
Просто странно что в интернете пишут что это должно работать как хвостовая рекурсия, меня это смутило
в интернете пишут Comparing tail recursion and CPS does not make sense
источник

А

Алексей in F# Chat
А я и не сравниваю
источник

А

Алексей in F# Chat
Тогда следующий вопрос, а где можно поглядеть версию сортировки слиянием с хвостовой рекурсией? А то я мозг себе сломал пытаясь придумать как это сделать
источник

А

Алексей in F# Chat
Гугл выдает ток версии с применением CPS
источник

А

Алексей in F# Chat
А они как выяснилось не работают так, как ожидается
источник

I

IdiocyAcceptance in F# Chat
Ну с CPS хз как сделать хвостовую рекурсию, ибо ты можешь на любом этапе подложить какую угодно функцию внутрь, одну с большим стековым пространством, другую с маленьким.
источник

А

Алексей in F# Chat
Не, пусть без CPS
источник

I

IdiocyAcceptance in F# Chat
Компилятор в теории может понять что есть некая функция с макс стековым пространством, выделить под неё место и как-то каждый раз занулять его, но это чёт супер меджик
источник

А

Алексей in F# Chat
Я уже понял что это тупиковый вариант
источник

I

IdiocyAcceptance in F# Chat
Алексей
Не, пусть без CPS
почему CTS?
источник

А

Алексей in F# Chat
Ой, CPS*
источник