169 похожих чатов

Ну ладно, с "крупным" понятно. А вот у тех, кто знает

теоркат, получалось что-то применить в проектировании/программировании "обычных" приложений на Haskell?

Я вот только лемму Йонеды разве что к продолжениям смог присобачить. Точнее, понять, как это можно использовать.

22 ответов

17 просмотров

я только слышал, как оптимизируют скорость с помощью кодировки Чёрча (или Скотта?), хотя это не теоркат

toroboque- Автор вопроса
toroboque
Фигасе, а где можно посмотреть??

https://hackage.haskell.org/package/parsec-3.1.15.0/docs/src/Text.Parsec.Prim.html#ParsecT обоснование не нагуглил

Cheese Syrowiecki
https://hackage.haskell.org/package/parsec-3.1.15....

Ну это стандартная тема для монадок. В аттопарсеке так же. Нужно чтобы не накапливать неправильно ассоциированные бинды.

IC Rainbow
Ну это стандартная тема для монадок. В аттопарсеке...

@toroboque вы понимаете это объяснение? я с трудом

Cheese Syrowiecki
@toroboque вы понимаете это объяснение? я с трудом

то же самое https://hackage.haskell.org/package/kan-extensions-5.2.3/docs/Control-Monad-Codensity.html

IC Rainbow
"Gosh, you're an endofunctor, behave like one!"

Ну да, отсутствие накопления неправильно ассоциированных биндов гораздо проще понять, если осознать, что это всего лишь правое канское расширение профунктора p вдоль самого себя.

toroboque- Автор вопроса
Nutritional Rabbit
Ну да, отсутствие накопления неправильно ассоцииро...

Не, всё ещё не понятно :) Если есть время, разжуйте, плз. Интересно.

toroboque
Не, всё ещё не понятно :) Если есть время, разжуйт...

вот тут ридми прочитай https://hackage.haskell.org/package/dlist

TOV_MULTIMASSO
и ты, Брут

Не волнуйся, я просто перевёл описание одной либы с коденсити

TOV_MULTIMASSO
Фух

Так что я ещё нормальный, да

IC Rainbow
Ну это стандартная тема для монадок. В аттопарсеке...

Мне кстати интересно насколько CPS реально полезен для парсеров. Реассоциация байндов безусловно важна для всяких free/conduit, там это в некоторых случаях действительно дает асимптотическое ускорение, но у парсеров-то нет явной глубокой вложенности, так что интересно, насколько cps для них полезен? Из других плюсов у cps отсутствие необходимости кейса по результату и, возможно, какие-то оптимизации для трансформера без конкретной монады, но зато наверное больше аллокаций для замыканий

aadaa_ftgaa
Мне кстати интересно насколько CPS реально полезен...

trifecta сделана через псевдопродолжения, например

TOV_MULTIMASSO
trifecta сделана через псевдопродолжения, например

А что в этом контексте значит "псевдо"?

aadaa_ftgaa
А что в этом контексте значит "псевдо"?

Они как бы продолжения, но у настоящих продолжений тип a -> Bottom, потому что возврата не происходит

TOV_MULTIMASSO
Они как бы продолжения, но у настоящих продолжений...

А, ну это понятно, просто кмк за отсутствием настоящих в хаскеле их так обычно не называют

aadaa_ftgaa
Мне кстати интересно насколько CPS реально полезен...

даже если там монадок нет, то всё равно парсеры, будучи автоматами на разные лады, хорошо ложатся на CPS сами по себе, вроде как

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта