melvin
типа [x ++ succ x | x <- list]
fold1 (++) [ [1, x] | x <- lst]
Зигохистоморфный
list >>= \x -> [x , succ x]
A64m
concatMap (\x -> [x, succ x])
Leonid 🦇
foldr (\a acc -> a : succ a : acc) [] [1,2,3]
Kirill
можно и на компрехеншнов как была оригинальная попытка: concat [[x, succ x] | x <- list]
A64m
[y|x<- list, y <- [x, succ x]]
Kirill
или так, да
Leonid 🦇
foldr самый красивый
Leonid 🦇
и читаемый
Cheese
и читаемый
нет, concatMap самый понятный
A64m
do { x<- list; y <- [x, succ x]; return y }
Anonymous
[y|x<- list, y <- [x, succ x]]
по-моему это самый понятный и красивый вариант
Leonid 🦇
а ghc уберёт конструирование промежуточного списка/стрима из двух элементов?
Misha
а ghc уберёт конструирование промежуточного списка/стрима из двух элементов?
а в каком случае он его может не убрать? в смысле все ленивое же
Leonid 🦇
а в каком случае он его может не убрать? в смысле все ленивое же
вот в этом случае он как-раз может аллоцировать лишнее, потому что ленивое
Leonid 🦇
задумки там навтыкать. хотя вообще когда смотришь core то прямо удивляешься всем что ghc умудряется наоптимайзить
Leonid 🦇
ghc очень крутой
A64m
foobar :: [Int] -> [Int] foobar xs = concatMap (\x -> [x, succ x]) xs компиляется в foobar = \ xs -> go xs go = \ ds -> case ds of { [] -> []; : y ys -> : y (: ($fEnumInt_$csucc y) (go ys)) }
Leonid 🦇
ghc очень крутой
Maxim
интересно как он это делает
A64m
корка
A64m
только все сигнатуры типов и аннотации стрипнуты
Alexander
https://github.com/ghc/ghc/commit/acd795583625401c5554f8e04ec7efca18814011 (я знаю что это уже всем известно)
Misha
https://github.com/ghc/ghc/commit/acd795583625401c5554f8e04ec7efca18814011 (я знаю что это уже всем известно)
1) что это дает? генерируется более быстрый код с векторизацией? 2) более теоретический вопрос: почему массово не используется LLVM в качестве основного бэкенда? уже есть и библиотеки и все на свете для этого
Alexander
llvm для алголов
Alexander
с обычным стеком и т.п.
Alexander
но бекенд есть и числодробилки на нём любили собирать
Alexander
А так появился шанс для векторизации в NCG
Alexander
new code generator
Misha
но бекенд есть и числодробилки на нём любили собирать
«Любили» означает что не очень перспективно?
Alexander
Я давно про это не слышал
Alexander
там была конекретная версия ллвм прибита. что было не удобно
Alexander
и далеко не всегда профит был
Alexander
Не у всех числодробилки
Misha
окей, понятно
A64m
эх, вершилов опередил
A64m
1) что это дает? генерируется более быстрый код с векторизацией? 2) более теоретический вопрос: почему массово не используется LLVM в качестве основного бэкенда? уже есть и библиотеки и все на свете для этого
ну во первых, ллвм не для ФЯ, про соответствующие страдания есть страничка https://gitlab.haskell.org/ghc/ghc/wikis/commentary/compiler/LLVM-Backend-Optimization со ссылкой на пропозал в ллвм и т.д. во вторых ллвм - тормозной бекенд, а на скорость компиляции хаскеля и так жалуются постоянно
Artem
new code generator
Мне казалось, native code gen :-)
Alexander
A brief history of code generator You might occasionally hear about "old" and "new" code generator. ...
Alexander
https://gitlab.haskell.org/ghc/ghc/wikis/commentary/compiler/code-gen
Alexander
Старые были не менее native
Alexander
https://gitlab.haskell.org/ghc/ghc/wikis/commentary/compiler/new-code-gen
Artem
Понятно, спасибо
Alexander
Как internship идёт, кстати?
Artem
Как internship идёт, кстати?
(мне лучше реплаем отвечать, а то тут не прочту плюс не уверен, что это интересно всему чатику :)) потихоньку: много с Базелем копался... нужно заставить Базель вызывать GHC как демона, а GHC, соответственно работать в этом режиме. Сторона GHC пока на GHC API быстро сделалсь. А с Базелем много заморочек...
Artem
Ясно, круто :) Про базель, кстати, может быть и интересно
я тут недавно в Адриан пытался поконтрибутить, ну и посмотрел как там Shake заодно, чтобы так сказать посравнить с Базелем. Что я могу сказать: всё плохо! В Базеле Питонообразный язык (и нет нормальных типов), а в Шэйке, конечно, не так всё плохо, но, например, пользовательские опции хранятся в HashMap TypeRep Dynamic — программирование в стиле гарбэйдж ин — гарбэйдж аут. Чуть где-то ошибся и никогда об этом не узнаешь, пока во время выполнения по одной из веток кода (которая раз в столетие срабатывает) _что-то_ пойдёт не так.
Alexander
skylark(?) вообще весёлый..
Kirill
а что за skylark?
Alexander
Язык в базеле, кастрированный питон
Kirill
кругом наркоманы
Alexander
Ну.. билд системы сложные, иногда тяжело заставлять людей учить новый язык, но при этом язык хочется кастрировать, чтобы там не все выражалось и его можно было анализировать.
Anonymous
Ivanienko Daria будет жить. Поприветствуем!
Ivanienko
Всем привет) кто может помочь на экзамене по компьютерным сетям и архитектуре компьютера, 9 июля? Очень нужна помощь 🙏
Yan
Наверное, есть смысл указать цену
Ryner Reinhardt
Конечно это не сильно связано с хаскелем
Anonymous
с программированием связано
Yan
Не думаю что она только сюда написала
Ryner Reinhardt
с программированием связано
Как компьюетрные сети и архитектура компьютера связаан с программированием? :)
Yan
вы ревнуете? 😂
мне нельзя, я женатый
Ryner Reinhardt
У меня в диплом написано "компьютерные сети"
Anonymous
и то и другое части CS
Yan
и то и другое части CS
ну тогда микроволновка тоже связана с компами, и то и другое в розетку втыкается
Denis
идите в blah с этим
Anonymous
ок, подойдем с такой стороны: здесь по-любому есть те, кто изучал CS, значит они и изучали (с большой вероятностью) этот предмет
Arseniy
Как компьюетрные сети и архитектура компьютера связаан с программированием? :)
Можно программировать, не зная сети и архитектуру компьютера? 🤔
Arseniy
Ой
Ryner Reinhardt
Можно знать сети и архитектуру, но не уметь программировать
Arseniy
В смысле все правильно
Arseniy
Но нужно знать сети и архитектуру, что бы программировать