Описание тега space-leak
Утечка места в ленивых языках, таких как Haskell, относится к ситуации, когда программа использует гораздо больше памяти, чем это казалось необходимым и ожидаемым.
1
ответ
Haskell Space Leak
Все. Пытаясь решить некоторые вопросы о программировании: https://www.hackerrank.com/challenges/missing-numbers, я столкнулся с утечкой места. Основная функция difference, который реализует множественную разницу. Я обнаружил, что List ':' и Triples …
21 янв '16 в 08:12
1
ответ
Утечка пространства вверх по DP в Haskell
Извиняюсь, если это слишком конкретно, я новичок здесь и не совсем уверен, что является разумным. Я часами бьюсь над этой проблемой, и мне нечего показать. Следующий код - моя реализация задачи конкурентного программирования. module Main where impor…
20 апр '17 в 14:50
1
ответ
Утечка пространства в C++?
В рамках тестирования Google C++ мои глаза читают: .. немедленно возвращается из текущей функции, возможно пропуская код очистки, который следует после нее, это может вызвать утечку пространства. в то время как мой мозг ожидал увидеть утечку памяти.…
20 дек '18 в 07:43
2
ответа
Утечка пространства в Haskell - ошибка старого компилятора или моя? Видимо последний
Недавно я принял участие в соревновательном конкурсе по программированию. Этот Haskell дал пробел в системе судьи, работающей с ghc 7.6.3: t n [] = 0 t n ('8':rest) = t (n+1) rest t n (')':rest) = n + (t n rest) main = getLine >>= (\l -> pr…
14 янв '18 в 21:05
2
ответа
Как мне получить ленивый поток в складку?
Как создать собственный потоковый код? Я генерировал около 1 000 000 000 случайных пар военных колод и хотел, чтобы они лениво текли в складки, но я получил космическую утечку! Вот соответствующий раздел кода: main = do games <- replicateM 100000…
25 авг '14 в 13:33
1
ответ
Почему мой параллельный обход программы на Haskell приводит к утечке памяти?
Рассмотрим следующую программу на Haskell (я делаю это в основном для целей обучения): import qualified Control.Concurrent.MSem as Sem import System.Environment (getArgs) import Control.Concurrent (forkIO) import Control.Monad -- Traverse with maxim…
07 сен '15 в 19:58
2
ответа
Космические утечки в Хаскеле
Я много раз читал, что ленивая оценка в Хаскеле может иногда приводить к утечкам из космоса. Какой код может привести к утечке пространства? Как их обнаружить? И какие меры предосторожности могут быть приняты программистом, чтобы избежать их?
14 окт '11 в 13:43
3
ответа
Космические утечки и Писатели, и Суммы (о мой!)
Недавно я играл с Writer Monad и столкнулся с тем, что кажется космической утечкой. Пока не могу сказать, что полностью понимаю эти вещи, поэтому мне хотелось бы знать, что здесь происходит, и как это исправить. Во-первых, вот как я могу вызвать эту…
11 окт '11 в 02:54
1
ответ
Почему этот код потребляет так много кучи?
Вот полный репозиторий. Это очень простой тест, который вставляет 50000 случайных вещей в базу данных с помощью простой привязки базы данных postgresql. Он использует MonadRandom и может генерировать вещи лениво. Вот генератор ленивых вещей. Вот ca…
17 дек '12 в 07:11
1
ответ
Есть ли утечка пространства в этой реализации LPath на Haskell?
Ради интереса я пытаюсь написать реализацию алгоритма наивного длинного пути (для нахождения длины самого длинного ациклического пути в циклическом графе). Я начал с прямого порта императивного алгоритма, который работал и работал довольно хорошо. d…
30 ноя '14 в 09:03
2
ответа
Как мне разобрать большой блок данных в памяти в Haskell?
Если подумать, весь этот вопрос можно свести к чему-то гораздо более лаконичному. Я ищу структуру данных Haskell, которая выглядит как список имеет O(1) поиск имеет либо замену элемента O(1), либо добавление элемента O(1) (или prepend... Я мог бы из…
20 мар '14 в 06:37
1
ответ
Очевидная утечка пространства в варианте по алгоритму Брента "телепортирующаяся черепаха"
Я реализовывал вариант алгоритма "телепортирующейся черепахи" Брента, отображаемого по всем глубинным путям через N-дерево для целей сравнения значений двух различных структур данных, с моим собственным алгоритмом обратного отслеживания для отката ц…
27 авг '13 в 14:48
2
ответа
Утечка пространства в динамическом Хаскеле
Я разместил этот вопрос несколько дней назад: производительность Haskell с использованием динамического программирования, и мне было рекомендовано использовать ByteStrings вместо Strings. После реализации алгоритма с помощью ByteStrings программа вы…
07 окт '16 в 20:25
2
ответа
STUArray s i e - утечка пространства только тогда, когда я == Int?
Меня смущает поведение следующего отрубленного: import Data.Int import Data.Array.ST import Control.Monad.ST {-# INLINE fib #-} fib _ 0 = return 0 fib _ 1 = return 1 fib c n = do f1 <- memo c (fib c) (n-1) f2 <- memo c (fib c) (n-2) return (f1…
23 фев '13 в 07:49
1
ответ
Неопровержимый шаблон не пропускает память при рекурсии, но почему?
mapAndSum Функция в блоке кода полностью объединяет map а также sum (не бери в голову, что другой sum применяется в основной функции, она просто служит для того, чтобы сделать вывод компактным). map вычисляется лениво, а sum вычисляется с использова…
24 июл '12 в 07:11
2
ответа
Утечка пространства с избыточным использованием seq в интерпретаторе GHC
Я набираю этот код в интерпретаторе, и память быстро расходуется: last [1..10^7] `seq` () Я не могу понять, почему это требует больше, чем O(1) место. Если я только что (что должно быть то же самое, потому что Show заставляет слабую голову нормальну…
29 май '12 в 05:12
1
ответ
Производительность Floyd-Warshall в Haskell - Устранение космической утечки
Я хотел написать эффективную реализацию алгоритма Floyd-Warshall для всех пар по кратчайшему пути в Haskell, используя Vectorс надеждой получить хорошую производительность. Реализация довольно проста, но вместо использования трехмерного |V|×|V|×|V| …
07 окт '13 в 08:45
2
ответа
Утечка пространства с рекурсивным списком zipWith
Моя космическая утечка происходит в одном из моих личных проектов. Но я не хочу, чтобы кто-то решал это в моем проекте. Я хочу это понять. Я воспроизвел свою утечку пространства, составив этот алгоритм: u - последовательность, определяемая как: и (0…
30 апр '15 в 03:30
1
ответ
Смущенный: Haskell IO Laziness
У меня возникают трудности в понимании ленивых оценок Хаскелла. Я написал простую тестовую программу. Он читает 4 строки данных, а вторая и четвертая строки ввода имеют много чисел. consumeList :: [Int] -> [Int] -> [Int] consumeList [] _ = err…
22 янв '16 в 04:53
0
ответов
Утечки пространства потребляют память иначе, чем действительные ленивые алгоритмы?
Утечка пространства обычно определяется выполнением программы, которая занимает больше места, чем необходимо. Совместимо ли такое определение с алгоритмами, которые требуют ленивой оценки для амортизированной эффективности времени? Интересно, имеют …
12 апр '19 в 20:56