Alex
Подскажите пожалуйста
Alexander
он unbounded
Cheese
reflex :)
это не меняет мой ответ
Andrei
reflex :)
и что?
Ryner Reinhardt
Я знаю
Leonid 🦇
он unbounded
хм, я его попутал с TMVar ну это не очень в общем то.
Alex
почему [1..] !! 99999999999 эвалуэйтид все значения до 99999999999?
A64m
а как иначе-то?
Alex
А иначе никак?
A64m
а как?
Artyom
Иначе
A64m
(ну т.е. можно правило перезаписи под енумФром и !! написать, но смысл оптимизировать код который нет смысла писать?)
Alex
Я просто не понимаю почему тут не оптимизируется до О(1) вместо О(н)
Kirill
почему [1..] !! 99999999999 эвалуэйтид все значения до 99999999999?
Функция (!!) написана через foldr. Определение foldr можете сами посмотреть
Alex
Подскажите пожалуйста как из этого сделать О(1)
Alex
Мне чисто для академического интереса
Alex
Что такое енумФром
A64m
Я просто не понимаю почему тут не оптимизируется до О(1) вместо О(н)
ну я и пишу, что потому что под весь возможный бессмысленный код правила перезаписи не понапишешь
Maxim
написать 1 + 99999999999??
A64m
функция в которую рассахарится [1..]
Cheese
а как иначе-то?
разве не только позвоночник? _ : _ : _ : ... : 999 : ...
A64m
может быть
Cheese
А иначе никак?
путешествовать по односвязному списку можно только через все элементы подряд
Cheese
Подскажите пожалуйста как из этого сделать О(1)
заменить список на вектор, например
A64m
вектор-то надо создавать за N, а тут тем более и N бесконечный
Cheese
Что такое енумФром
просто имя для синтаксической конструкции [_ ..]
A64m
надо виртуальный массив из какой-нибудь либы типа репы, где индексация работает, вот там только одно значение вычислится
A64m
т.е. все сведется к (\x -> x + 1) n
Alex
Что это за либа пожалуйста
Cheese
что-то типа Range{start :: a, step :: a, end :: Maybe a}
A64m
ну в пакете repa есть отложенные массивы - т.е. определенные как функция из индекса в значение
Kirill
Что это за либа пожалуйста
https://hackage.haskell.org/package/repa
A64m
и там можно значение по индексу взять
A64m
в massiv вроде нельзя, хотя тоже есть отложенные массивы, но это не точно
Alex
А подскажите пожалуйста как его установить чтобы из ghci поиграться можно было?
A64m
cabal new-repl --build-dep repa или stack repl --package repa
A64m
но это сильно навороченная либа, не для начинающих
Alex
А не подскажите какой-то материал чтобы подуступнее продемонстрировал фичи?
A64m
https://wiki.haskell.org/Numeric_Haskell:_A_Repa_Tutorial
A64m
есть еще более новая библиотека такого же типа https://github.com/lehins/massiv/blob/master/README.md
Leonid 🦇
@qnikst а что не так с safe-exceptions?
Alexander
если все в них то норм
Alexander
а так они ничего не гарантируют и могут попрогить
Alexander
а так норм, примерно что надо делают
Alex
Джентельмены, и еще такой вопрос
Alex
Есть ли какие-то приколы в хаскеле типа async await из шарпа? А именно нужно чтобы по wait мой тред засыпал и его будил тот который стартанул в async?
Alex
ну или может быть репа какая-то
Alexander
MVar-ов мало?
Aleksei (astynax)
async вроде как раз ожидаемые примитивы даёт, не?
Alexander
не
Alexander
async это засаспендить вычисление и ничего не делать
Alexander
вроде
Alexander
а await его запустить
Cheese
async вроде как раз ожидаемые примитивы даёт, не?
уточню, что async — это название библиотеки
Alexander
наш async в фоне начнет выполнять действие
Alexander
у растеров тоже async делает Future
Alexander
с которым можно что-то делать
Aleksei (astynax)
Alexander
await делает Future, которое довыполняет другое Future
Alexander
у нас такого нету, но в общем-то не ясно зачем оно нам надо
Aleksei (astynax)
наш async в фоне начнет выполнять действие
Такой же "футур" возвращается, который можно потом подождать или селектить
Cheese
а что тогда? concurrently?
Alexander
у нас обычные треды примерно так работают
Alexander
@astynax нет
Alexander
Future не выполняется пока его не поллишь
A64m
async вроде как раз ожидаемые примитивы даёт, не?
в шарпе async это такая разновидность функции, в которой можно делать await и которая в автомат сконвертится, асинковое апи в хаскеле выглядит как обычное сишарповое для системных тредов
Alexander
а Async выполняется
Aleksei (astynax)
Future не выполняется пока его не поллишь
В async старт сразу происходит, да
Aleksei (astynax)
Но зато получаемый IO-экшн же не сразу выполняется :) Можно таким образом отложить :)
Alexander
т.е.?
Alexander
он сразу же spawn-ed
Alexander
если ты свою mvar не воткнёшь
Aleksei (astynax)
let future = async $ ... ... let future2 = async $ do x <- wait future .. ... пока мы не "выполним" wait future2, ничего не произойдёт