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

Всем привет, я начинаю в хаскелле, столкнулся с вопросом, нашел

этот чат.

Хочу написать функцию при помощи foldr/build правила, можете, пж, пояснить, почему у меня не получается им здесь воспользоваться? А именно:
итеративная версия той же функции работает быстрее и по времени, и по памяти, чем версия с foldr (+) 0 (build ...)

спасибо

3 ответов

3 просмотра
шуша-🙉 Автор вопроса
шуша 🙉
screenshot

Потому что foldr только строит вычисление. Для вещей где не надо накапливать промежуточные шаги надо брать foldl' - левую свертку со строгим аккумулятором

шуша 🙉
screenshot

Попробуй аргумент для nil явно передавать вместо возвращения nil. Also, проверяешь с -02? https://tylerhou.com/posts/foldr-build-elimination/ вот тут человек тоже пытается разобраться

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

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

У меня это всегда вопрос вызывало.. Нафига писать код так, чтобы потом ошибки вылавливать?
Nik
44
что за асемблер кста?
Shvabrikk Nya
19
всем привет. реально ли понять чем в процессе занята память? delphi/linux, процесс свой
Handatros
12
Добрый день! Пробую отловить исключение EConvertError: function _TryTextToDouble(var DoubleVar: Extended; Text: String): Boolean; begin try DoubleVar := StrToFloat...
Kirill Filippenok
19
А где @Grinyaha уважаемый пропал?
Am Ambrion
14
This automated cryptocurrency trading system uses intelligent algorithms to buy low and sell high on leading crypto exchanges. Many users have already enjoyed significant prof...
Endu Wako
1
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Сделал краткий обзор магазина из статьи и заодно там же записал инструкцию по развёртыванию. https://www.youtube.com/watch?v=8-sE1vNk95Q (чё думаете по звуку? кое-что поменял...
Andrey K
17
Привет, коллеги! Возникла задача ограничить максимальный размер вложений для определённых расширений, например, чтобы для изображений лимит был 10 МБ, а для видео — 100 МБ. Ог...
Andro
1
Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Карта сайта