Alexander
т.п. (unsafePerformIO (print "a")) seq (unsafePerformIO (print "b")
Alexander
может вывести a и b в любом порядке
Kirill
о том и речь и о том, что seq даёт гарантию о том что оба вычислены до seq a b
Alexander
нет
Alexander
что такое "до seq a b" ?
Kirill
The only guarantee given by seq is that the both a and b will be evaluated before seq returns a value
Kirill
Что выше я уже приводил
Alexander
Prelude> let a = 3 +3 Prelude> let b = 3 +4 Prelude> let c = a `seq` b Prelude> :sprint a a = _
Alexander
когда у тебя есть !c то вычислены a и b
Alexander
в каком-то порядке
Alexander
это то, о чем я говорю, если что
Alexander
если у тебя pseq то вычеслены a и b в определенном порядке
Alexander
вот не больше, не меньше этого говорию
Kirill
ну выше ты пишешь "что если вычислено b, то вычислено a", по-моему это не совсем то же самое
Alexander
я там уточнил, вычислено и мы можем использовать
Alexander
если у нас матчинг case b of $whnf b -> тут у нас уже a вычилсено
Alexander
если это может быть где-то не так, я буду рад примеру
Kirill
но и тут у тебя толком не сказано как вообще связаны a и b, есть ли вообще вычисление seq a b :) будем считать, что я ничего не понял и встрял не по делу
Alexander
seq a b ~> case a of _ -> case b of _ -> (# a , b #)
Alexander
и ещё пачка правил
Alexander
т.е. он ничего не вычисляет, а просто создает зависимость по данным
Alexander
и когда мы проматчим b до WHNF до a тоже будет проматчен
Alexander
при этом порядок не специфицирован
Alexander
так лучше
Alexander
?
Roman
Да, точно, к тому же тогда пришли, это в начале только кто-то про строгость по двум аргументом сказал.
Kirill
ну может я туплю, но seq a b может вообще не вычисляется, об этом не сказано :)
Roman
Ну речь о том, что он вычисляется, если вычисляется b. При этом если a – bottom, то и seq a b – bottom
Kirill
т.е. ты вычисляешь b и это заставляет вычисляться seq a b?
Kirill
как-то выглядит телегой впереди лошади
Roman
Да, опять криво сформулировано.
Roman
Если вычисляешь seq a b, то вычисляешь a.
Kirill
и b
Roman
Нет вроде
Kirill
если так, то никаких вопросов, конечно
Kirill
почему нет?
Roman
Хотя да, b тоже
Roman
Тебе же значение типа b нужно до whnf заредьюсить.
Roman
Просто не seq это делает, а тот, кто форсит seq
Roman
Так понятно, зачем писать seq x (): чтобы потом зафорсить весь граф через irrefutable pattern match
Kirill
ну просто функция она она как ёжик, пока не пнёшь - не полетить
Kirill
Приведу-ка я код из книжки, чтобы по второму кругу не шло data Tree a = Empty | Branch (Tree a) a (Tree a) instance NFData a => NFData (Tree a) where rnf Empty = () rnf (Branch l a r) = rnf l `seq` rnf a `seq` rnf r
Alexander
Нет вроде
seq a b это b + data dependcy
Roman
Я уже передумал же :)
Alexander
сначала отвечай потом читай - я
Roman
Приведу-ка я код из книжки, чтобы по второму кругу не шло data Tree a = Empty | Branch (Tree a) a (Tree a) instance NFData a => NFData (Tree a) where rnf Empty = () rnf (Branch l a r) = rnf l `seq` rnf a `seq` rnf r
Ну вот писать ’seq‘ () смысла нет, последний rnf r такой же () вернёт, который весь граф зафорсит при матчинге.
Roman
Речь скорее о том, когда это случится, и случится ли вообще.
Maxim
слушайте, а когда появились зависимые типы и кто развивал их теорию?
Alexander
@A64m_qb0 ^
Maxim
как это гуглить-то
Зигохистоморфный
вроде 72 год?)
Зигохистоморфный
как это гуглить-то
теория типов Мартина Лефа
Maxim
а, мартин-лёф?
Maxim
а какой был первый язык с чем-то типа завтипов?
Зигохистоморфный
ну еще Кокан или как его там тот что Coq
A64m
именно чтоб язык, вроде идриса, а не пруф ассистант?
Maxim
ну, по идее пруф ассистант это нечто более мощное, чем язык с завтипами?
Зигохистоморфный
ну сама идея же как раз и лежит в MLTT
Maxim
вон кок же в лямбда-кубе где-то на заоблачных высотах, идрис же тот же не там
Maxim
или агда
Maxim
или я не прав?
Maxim
как нет
Maxim
я ничего не понимаю :(
Kirill
Idris, Agda и Coq все основаны примерно на одном и том же исчислении (calculus of (co-)inductive constructions)
A64m
просто язык чтоб программы писать, пруф ассистант - чтоб доказывать, экстракцию в другой язык делать
Maxim
MLTT и CoC это раззные вещи?
Зигохистоморфный
MLTT и CoC это раззные вещи?
https://wiki2.org/en/Intuitionistic_type_theory
A64m
первый именно язык, вроде нынешнего идриса, это Cayenne наверное
Maxim
чет короче я не там учился видимо
Зигохистоморфный
чет короче я не там учился видимо
я тоже в универе ничего кроме ООП не учил :D
Maxim
а я и ООП не учил xD
Maxim
в общем, мне казалось, что CoC это нечто уникальное для Coq и в идрисе например что-то более простое
Anonymous
Emelian Fisher будет жить. Поприветствуем!
Leonid 🦇
https://corecursive.com/023-little-typer-and-pie-language/ Рекламируют свою книжку про завтипы со своим школьным велосипедом на рэкете