AP
У меня под гигабайт памяти откушала программа. Можно прикинуть размер мапки (или просто вывести количество элементов). Мне лень, правда
Size: a a a
2020 December 15
QZ
У меня под гигабайт памяти откушала программа. Можно прикинуть размер мапки (или просто вывести количество элементов). Мне лень, правда
это про сегодняшний день?
QZ
по памяти - раст 143мб, го - 329мб
A
ну вот я в какой-то из задачек 16 года на си просто выделил под полное пространство всех возможных состояний сколько-то там гигов. По 30 бит на описание состояния. В итоге она работала за доли секунды
A
задачка про реакторы и генераторы и лифт чтобы их возить туда-сюда
QZ
по памяти - раст 143мб, го - 329мб
143 -> 76 если числа 32 сделать
TZ
поковырялся в настройках GC, сумел получить ответ за 24с
TZ
общая аллокация всё равно ужасная - 30Гб
TZ
31,021,226,192 bytes allocated in the heap
A
ну для иммутабельной мапы там потому что нет переиспользования ячеек
TZ
но я там а) развлекался с State и линзами; б) состояние - просто тупль, а он ленивый
TZ
Наверное, если взять строгую пару да развернуть replicateM_ в обычный iterate/ручную рекурсию, то с памятью будет гораздо лучше
AA
у меня тоже как-то всё не слишком радужно на иммутабельных мапах=)
странно даже читать что кто-то от иммутабельных мапов ожидает чего-то лучше
AA
31,021,226,192 bytes allocated in the heap
это не ужасная аллокация, а обычная для такого времени работы, функциональная программа обычно и аллоцирует гиги в секунду
к
но я там а) развлекался с State и линзами; б) состояние - просто тупль, а он ленивый
можно попробовать Control.Monad.State.Strict
и бэнгпаттерны проставить
и бэнгпаттерны проставить
AA
ну для иммутабельной мапы там потому что нет переиспользования ячеек
конечно нету, и вообще ни для чего нет, вам минуты работы мало чтоль, хотите больше?
TZ
странно даже читать что кто-то от иммутабельных мапов ожидает чего-то лучше
А вдруг оно там под капотом может понять, что в мапу только вставки, а каждое "поколение" мапы используется ровно один раз? И, соответственно, можно перезаписывать уже существующий кусок памяти, а не аллоцировать новый (это, правда, зависит от представления мапы в памяти).
TZ
можно попробовать Control.Monad.State.Strict
и бэнгпаттерны проставить
и бэнгпаттерны проставить
у меня Strict, да
TZ
это не ужасная аллокация, а обычная для такого времени работы, функциональная программа обычно и аллоцирует гиги в секунду
ок, буду знать