C
Size: a a a
2020 February 02
BD
если ты не шаришь, то не всегда заранее знаешь об этом
воу воу воу, немного самокритики и интроспекции для начала не повредит
AT
freeze/thaw в язык встраивать?
Не понял эту мысль...
YS
Не понял эту мысль...
как Vector.Immutable заоптимизировать в Vector.Mutable?
AT
как Vector.Immutable заоптимизировать в Vector.Mutable?
Так оптимизация будет на уровне компилятора, а не языка.
AT
Компилятор может просто мутабельно переиспользовать память, к которой доступ бывает только линейный.
YS
Так оптимизация будет на уровне компилятора, а не языка.
как компилятор узнает, что надо оптимизировать Vector.Immutable в Vector.Mutable?
C
а можно такой же но для малболге?
конечно можно, почему бы и нет🤔
FO
как компилятор узнает, что надо оптимизировать Vector.Immutable в Vector.Mutable?
в у него нет знания о Vector.Immutable/Vector.Mutable)
AT
как компилятор узнает, что надо оптимизировать Vector.Immutable в Vector.Mutable?
Переиспользовать память, к которой происходит линейный доступ. Снаружи выглядит как иммутабельный.
BD
конечно можно, почему бы и нет🤔
малболге немного по-другому устроен, расскажи как ты будешь его делать )
YS
Компилятор может просто мутабельно переиспользовать память, к которой доступ бывает только линейный.
да, но алгоритмы функциональных структур данных при этом выиграют слабо. надо заменять на мутабельные структуры, чтобы получить ощутимый выигрыш
AT
Clean так с покон веков работает. 🤷♀
YS
Clean так с покон веков работает. 🤷♀
"испокон"
C
малболге немного по-другому устроен, расскажи как ты будешь его делать )
не знаю как устроен мадболге, где можно поизучать, погуглил быстренько, но ненашёл
AT
да, но алгоритмы функциональных структур данных при этом выиграют слабо. надо заменять на мутабельные структуры, чтобы получить ощутимый выигрыш
Если мы говорим про функциональные структуры и алгоритмы в смысле Окасаки, то да, для них толку ноль - они же специально под ФП проектировались.
А для "наивных" алгоритмов выигрыш может быть значительным.
А для "наивных" алгоритмов выигрыш может быть значительным.
BD
не знаю как устроен мадболге, где можно поизучать, погуглил быстренько, но ненашёл
https://en.wikipedia.org/wiki/Malbolge прямо тут и можно
YS
Если мы говорим про функциональные структуры и алгоритмы в смысле Окасаки, то да, для них толку ноль - они же специально под ФП проектировались.
А для "наивных" алгоритмов выигрыш может быть значительным.
А для "наивных" алгоритмов выигрыш может быть значительным.
что такое наивные алгоритмы? вот я использую в хаскельной программе стандартные Map и HashMap. что может сделать оптимизатор нетривиального?
AT
что такое наивные алгоритмы? вот я использую в хаскельной программе стандартные Map и HashMap. что может сделать оптимизатор нетривиального?
Надо пристально смотреть на реализацию, но insert может стать мутабельным, если мапа используется линейно.