Roman
если нужна call-by-name семантика в простой машинке, то имеет ли сразу смысл call-by-need делать?
Я бы сказал "да". Сделать какую-нибудь простенькую call-by-need несложно на самом деле
A64m
'[K1, K2] :: '[K]
Alexander
единственное что мне с call-by-need не нравится, что мне придётся sort-of-gc делать
Alexander
типа refcount хотя бы
Alexander
с другой стороны это нормально же
Oleg
не обязательно
Oleg
не обязательно на уровне данных, можно сделать очень странный ограниченный язык с рефкаунтом в типах
Oleg
понятно, что про рекурсию в таком случае надо отдельные папиры искать
Alexander
дороговато для тупого вычислятора будет
Roman
коллега недавно написал абстрактную машину, которая делает call-by-need вычисление. На основе ftp://www.cs.indiana.edu/pub/techreports/TR581.pdf
Maxim
data Tags (tagType :: Type) (tags :: [tagType]) where TNil :: Tags tagType '[] TCons :: (tag :: tagType) -> Tags tagType tags -> Tags tagType (tag ': tags) я хочу что-то такое, кажется. естественно это не компилируется
Roman
но я не уверен, что там за история с GC
Roman
> The heap grows monotonically with no garbage collection or reuse of heap slots. а, ну не очень у него с GC
Alexander
спасибо
Roman
-- The main difference from the CEK machine is that we have a heap -- containing closures containing evaluated/unevaluated function -- arguments, and environments mapping variable IDs to heap locations. -- To evaluate [M N], we save a closure C containing N and the current -- environment in a stack frame, then evaluate M to get a value -- (lambda/builtin) like \x.e and an environment env. We retrieve the -- argument closure C from the stack, generate a new heap location l, -- bind C (unevaluated) to l in the heap, then evaluate e in -- env[x->l]. When we come across a use of x inside e, we look up l -- in the heap to get N (inside the closure C): if it's Evaluated then -- we continue immediately, using N instead of x. Otherwise we place -- an update marker on the stack and evaluate N to get a new closure -- C' containing a value V (and a possibly new environment): by -- this time we should be back at the update marker containing l, and -- we store Evaluated C back in the heap at l, then continue -- evaluating e.
Roman
описание самого алгоритма
Maxim
ага, фемили. что-то я не сообразил
Cheese
либо как-то связывать ('K1 :: 'K) и (K1 :: Type)
Maxim
data families aren’t promoted ну класс
Maxim
смотрите-ка
Maxim
data Types = System | Molecule type family TypeTags (t :: Types) data SystemTags = PdbS | UserS type instance TypeTags 'System = SystemTags data family TypeData (t :: Types) (tt :: TypeTags t) data instance TypeData 'System 'PdbS = PdbData { boo :: Bool } data TTags (t :: Types) (tags :: [TypeTags t]) where TTNil :: TTags t '[] TTCons :: TypeData t tag -> TTags t tags -> TTags t (tag ': tags) extract2 :: TTags 'System '[ 'PdbS] -> Bool extract2 (TTCons (PdbData b) TTNil) = b
Maxim
это компилируется. насколько это изврат?
KLH
а что почитать толковое про mvar на предмет memory/cpu leak (хочу понять куда банги добавлять)? как только фигурирует у меня (MVar ()) в типах - сразу приходит OOM через 10ток секунд (CPU 600-700 процентов - и память жрет)
Alexander
MVar ленивый
Alexander
т.е. значение внутри само не фортится
Alexander
для modify использовать версии функций с '
Alexander
prime
KLH
Упрощенно у меня некий тип - Action : data Action = Req (MVar ()) для телеграм бота. И есть фукнция a2bot :: Action -> IO () вот в scotty есть у меня в одном из роутов: mvar <- liftIO newEmptyMVar liftIO $ a2bot $ Req mvar liftIO $ takeMVar mvar S.text "TEST" а в одной из case-веток update handler-а ботовского: Req m -> pure $ Model model <# do liftIO $ putMVar mvar () return NoOp
KLH
вот когда убираю упоминания об MVar - тогда все ок. даже пробовал вообще ничего не делать с mvar - просто передавать без модификаций (и в скотти-части тоже убирал takeMVar). все равно один запрос по нужному роуту и OOM
Andrey
отправить нотифай?
Andrey
из хэндлера скотти?
KLH
MVar ленивый
вообщем да. понятно теперь. я про ленивость читал. но не понял, почему у меня тут проблема, так как я не юзаю ж его. но сейчас нашел местечко. у меня дебаг режим на боте - show используется внутри
KLH
"TEST" я не должен получить curl-ом , если юзер не заверифаит в коллбек-кнопкой
Andrey
ок, тогда так
KLH
@qnikst спасибо, вообщем, сейчас убрал traceBotDefault обертку , которая логировала и все ок. буду смотреть как теперь стрикты тут понатыкать, чтобы работало и с дебагом
KLH
ага
Andrey
супер
KLH
инстанс неправильный был у меня написан. но чисто ради интереса , чего тред не "зависал" и не ждал когда "заполнится" MVar? было instance Show (MVar a) where show x = "MVar " ++ show x изменил на show _ = "MVar ()" и теперь работает и не ликает
KLH
вот блин. стыдоба то какая ... ща тока заметил, как написал в чат... циклами наплодил отложеных санков )
Andrey
опыт
Anonymous
@DSKrasnov будет жить. Поприветствуем!
Anonymous
@Olegshein будет жить. Поприветствуем!
Anonymous
@termslang будет жить. Поприветствуем!
Cheese
у меня в одном пакете два exe. в один вписываю зависимость от внешней библиотеки, по факту начинает зависеть и второй. какого хрена?
Vladislav
Что такое “зависеть по факту"?
Vladislav
Начинают импорты работать?
Alexander
nix ом выреж зависимости
Alexander
там у кабала есть косяк он загрузку символов делает для executables если не используются даже делает
Alexander
но это руками пропатчить можно
Cheese
Что такое “зависеть по факту"?
падает при запуске от отсутствия либы и выводится в ldd
Cheese
да проще разбить на пакеты
Leonid 🦇
patchelf --remove-needed libfoo.so.1
Cheese
да проще разбить на пакеты
Alexander
Cheese
но этот вариант тоже запомню на всякий случай
Kirill
@cblp_su а ты под никсом тоже чтоль?
Cheese
@cblp_su а ты под никсом тоже чтоль?
нет, на маке, но patchelf везде работает
Cheese
ну и могу в будущем оказаться на никсе
Kirill
ну никс под маком тоже есь и чаще всего работает :)
Cheese
нет, мне пока обычной макоси + brew хватает
Cheese
когда у меня был энтузиазм по поводу nix, он не работал на макоси
Kirill
да я скорей к слову
Anonymous
@AShr88 будет жить. Поприветствуем!
Leonid 🦇
Вообще у линкера есть опция не добавлять либы в NEEDED, если символы не используются
Maxim
-Wl,--as-needed
Cheese
это клёво, но лучше бы изначально не добавлять то, чего не просят
Антон
https://github.com/qfpl/hpython
Ryner Reinhardt
Кто-нибудь пробовал уже? http://hackage.haskell.org/package/ghcjs-base-stub
Ryner Reinhardt
Кто-нибудь пробовал уже? http://hackage.haskell.org/package/ghcjs-base-stub
Я немного не понимаю как его прикрутить
Kirill
прикрутить к чему? насколько помню на пред. работе он был в депсах как затычка для компиляции под GHC
Kirill
7.10 GHC?
Ryner Reinhardt
7.10 GHC?
Брал проект из примера miso
Kirill
вот тут не берусь прокомментировать кроме как каким-нибудь саркастическим замечанием про GHCJS...
Kirill
но вопросы к miso, наверное, для начала