Andrey
я могу только тривиальщину запостить
f 0 a = a
f n a = f (n-1) (a+n)
g 0 a = a
g n a = g (n-1) $! (a+n)
main = print $ f 1E7 0 —memory peak: 1039 Mb
main = print $ g 1E7 0 —memory peak: 3 Mb
https://rextester.com/CGE81069
Anonymous
@pl40n0v будет жить. Поприветствуем!
Anonymous
@vadrer будет жить. Поприветствуем!
A64m
> I would have posted a mildly negative reaction, because I have no use for linear types, find their applications dubious, and think they are an unwarranted addition of complexity - and I say that as someone who has implemented a compiler that supports uniqueness typing in its core language.
A64m
(компилятор про который он говорит - это компилятор языка futhark)
Timofey
Это откуда такое?
A64m
https://www.reddit.com/r/haskell/comments/9qhaxu/linear_types_proposal_conditionally_accepted_by/e8ac5ra/
саша
A64m
это "академик" написал
саша
Недостаточно академичный.
A64m
> Thank a lot for less GC pauses, efficient arrays, less latency, less memory usage, more speed when needed, making Haskell a real alternative for system programming, checking more errors at compile time!!!
прислал пользователь Эфшарпер
Maxim
Хм, народ. А getElems и прочее из MArray лениво отдают мне список или нет?
Массив у меня в ST, цель - эффективно пройтись по нему "циклом" (forM_)
Alexander
выкинуть MArray не предалгать?
Maxim
Предложи альтернативу
Alexander
vector
Maxim
Чем лучше?
Alexander
всем
Maxim
А он умеет жить в ST?
Alexander
лучше оптимизируется, лучше фьюзится
Alexander
да
Alexander
более того оно умеет эффективно жить вне ST
Maxim
Окей, посмотрю
Maxim
Спасибо
A64m
как вообще люди начинаю использовать пакет array? его кто-то где-то советует?
Maxim
я про Data.Array.ST из base вроде
Alexander
нет
Alexander
но из пакета array который с ghc идёт
Alexander
мне в primitive обертки нравятся
Alexander
если fusion не нужон
Alexander
ну маркетинг у array последний раз году в 93 был
Alexander
а находил бы masiff
Alexander
неправильно ищет
кана
нет, никто не пишет на английском masiff же
Alexander
https://hackage.haskell.org/package/massiv
кана
Alexander
а зря
Vitaly
В Get programming with Haskell в последней главе сортировка массива методом пузырька на STUArray
A64m
ужас какой
Vitaly
Там целая история, что мол вдруг на собеседовании потребуется массив in place отсортировать
Alexander
ааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааа
Alexander
вот как-то так
Alexander
т.е. книжка получилась очередная академическая?
Alexander
как практическую рекомендовать нельзя?
Andrei
напротив, самая что ни на есть практическая
Andrei
ведь на собеседованиях только и спрашивают сортировку на месте
Vitaly
Это учебник для начинающих, а не чтобы завтра на работу устраиваться
Alexander
а
Alexander
я книжки перепутал
Alexander
это книжка для тех кто хочет Haskell in Depth начитать читать же
A64m
начинающим про библиотеку, устаревшую 10 лет назад знать очень важно, там, наверное и про пакеты json и хапстак есть
Vitaly
Я, в общем, понимаю идею: автору хотелось показать, что такие штуки тоже можно делать в Хаскеле.
Vitaly
A64m
но почему для этого не использовать пакет вектор, который очень прилично смотрится по меркам любого языка?
Vitaly
Вы промышленные ребята и очень далеко ушли от обучения программированию
A64m
aeson слишком новый, надо json
Alexander
я кстати не понимаю с т.з. обучения чем array лучше чем vector
Alexander
API у него ужасен и сложный
Alexander
про deforestation все равно в книжке обучающей не напишут
Alexander
Ix разве что
Alexander
и то, что не нужно пакет ставить
A64m
Vitaly
Какой ужас? Операции чтения и записи элемента массива?
A64m
это как RWH, который за исключением глав про квикчек и парсек состоит из адища, через которое мало кто захочет продираться - зачем такой убогимй недоязык изучать?
Alexander
я понимаю почему не primitive
Alexander
там действительно надо рассказывать всякий ад
Alexander
про битовые поля, GC, нафига нужен small array
Alexander
что такое #
Alexander
и ArrayArray#
Alexander
просто vector это ж клёвая библиотека там есть все эти взять записать элемент
Vitaly
Alexander
на которых можно сортировку колобком
Alexander
при этом есть приличный чистый интерфейс
Alexander
конечно в unsafeThaw/Freeze можно не вдаваться, но вроде все тоже самое что и в arrays рассказать можно
Alexander
без убийства мозга
A64m
посмотрел бы я на того, кто видел RWH и после этого не считал бы, что или хаскель не нужен, или книги по хаскелю не нужны
a66ath
What I Wish I Knew When Learning Haskell в pdf занимает 369 страниц. Как книга. Только там нет линз
Anonymous
Мне Real World Haskell понравилась и помогла больше других книг.
Alexander
мне книга Душкина помогла