Вопросы по теме 'space-leak'

Есть ли утечка места в этой реализации LPath на Haskell?
Ради интереса я пытаюсь написать реализацию наивного алгоритма самого длинного пути (для определения длины самого длинного ациклического пути в циклическом графе). Я начал с прямого переноса императивного алгоритма, который работал и работал...
107 просмотров
schedule 08.10.2021

Утечка памяти в динамическом Haskell
Несколько дней назад я разместил этот вопрос: производительность Haskell с использованием динамического программирования , и мне было рекомендовано используйте ByteStrings вместо строк. После реализации алгоритма с ByteStrings программа вылетает,...
86 просмотров

двойной поток для предотвращения ненужной мемоизации?
Я новичок в Haskell и пытаюсь реализовать решето Эйлера в стиле потоковой обработки. Когда я заглянул на страницу Haskell Wiki о простых числах , я нашел какую-то загадочную технику оптимизации потоков. В 3.8 Линейном слиянии этой вики:...
423 просмотров

Почему в моей программе параллельного обхода на Haskell происходит утечка памяти?
Рассмотрим следующую программу на Haskell (я делаю это в основном для обучения): import qualified Control.Concurrent.MSem as Sem import System.Environment (getArgs) import Control.Concurrent (forkIO) import Control.Monad -- Traverse with maximum...
184 просмотров
schedule 18.04.2023

В замешательстве: лень Haskell IO
У меня возникают трудности с пониманием ленивой оценки Haskell. Я написал простую тестовую программу. Он считывает 4 строки данных, а вторая и четвертая строки ввода содержат много чисел. consumeList :: [Int] -> [Int] -> [Int]...
103 просмотров
schedule 12.10.2022