Alexander
в котором MVar [] лежит
A64m
ну короткий массив вроде два слова
Alexander
какой?
Alexander
а можно ByteArray# наверное
A64m
а, коротких байтарреев-то нету
Alexander
да, есть ByteStringShort
Alexander
но и там ForeignPtr
A64m
но вроде у байтарреея-то тоже два слова
Alexander
который тоже не одно слова
Alexander
ByteArray должен мелким быть
Leonid 🦇
2 ворда же вроде
Leonid 🦇
указатель и сайз
Alexander
у кого?
Leonid 🦇
ByteArray#
Alexander
ByteArray#
Alexander
наверное
A64m
вся разница мелкий-крупный это же, с кардмаркингом или без
A64m
для байтаррея она не имеет смысла
A64m
так что там два слова должно быть
Alexander
угу
Alexander
и ForeignPtr ему не надо
Leonid 🦇
ну вот, запакуем 4 ворда8 в 3 ворда
Leonid 🦇
ну в 2.5
Leonid 🦇
на 64 битах
Alexander
там большой тред про CT был после такой же картинки
A64m
ну и толку? Понятно в случае здоровенных анбоксед векторов, но от этой упаковки полей какой-то выигрыш только в микроскоп разглядывать
Anonymous
этот символ это тоже самое что и `+`?
Ilya
этот символ это тоже самое что и `+`?
дизъюнктное объединение
Зигохистоморфный
Either :D
adam
Да, в теоркате это принято называть копроизведением и в основном конечно обозначают как ⊕
Alexander
@xgrommx разве?
Alexander
оно разве "тег" добавляет?
Misha
Неправда, вроде
Alexander
т.е. Int \sqcup Int
Alexander
так можно?
Зигохистоморфный
ну да) дизъюктивное объединение это же вроде тип суммы
adam
@xgrommx разве?
Доказательство оставляется на рассмотрение читателя
Misha
Это объединение + дополнительно утверждается что пересечение пусто
Alexander
вот, тогда Either не подходит?
Зигохистоморфный
а декартовое произведение это тип произведения
Misha
т.е. Int \sqcup Int
ну вот эта нотация не имеет смысла
Misha
imho
Misha
Вернее такая: {Int} \sqcup {Int}
Alexander
{..,-1,1,2,3,..}
Artem
Какая разница, как обозначать дизъюнктное объединение?
Alexander
главное чтобы все понимали что это такое
Artem
Вот именно
Зигохистоморфный
Дизъюнктное объединение (также несвязное объединение или несвязная сумма) — это измененная операция объединения множеств в теории множеств, которая, неформально говоря, заключается в объединении непересекающихся «копий» множеств. В частности дизъюнктное объединение двух конечных множеств, состоящих из {\displaystyle a} a и {\displaystyle b} b элементов, будет содержать ровно {\displaystyle a+b} a+b элементов, даже если сами множества пересекаются.
a66ath
Зигохистоморфный
a + b
Зигохистоморфный
а в типовой алгебре это Either
Ilya
Это объединение + дополнительно утверждается что пересечение пусто
Вообще говоря, эту фразу очень легко прочитать неправильно
Зигохистоморфный
https://en.wikipedia.org/wiki/Tagged_union
Зигохистоморфный
In computer science, a tagged union, also called a variant, variant record, discriminated union, disjoint union, or sum type, is a data structure used to hold a value that could take on several different, but fixed, types. Only one of the types can be in use at any one time, and a tag field explicitly indicates which one is in use. It can be thought of as a type that has several "cases," each of which should be handled correctly when that type is manipulated. Like ordinary unions, tagged unions can save storage by overlapping storage areas for each type, since only one is in use at a time.
Ilya
Что значит "дополнительно утверждается"? Это условие на аргументы операции?
Ilya
Нет же
Misha
Что значит "дополнительно утверждается"? Это условие на аргументы операции?
Ну вот у меня есть A = {a,b,c} и B = {d,e} и мне нужно C = {a,b,c,d,e}. Я могу написать C = A \cup B или A \sqcup b, но второе также implies A \cap B = \0.
Misha
Я может с ума схожу, но всегда использовал эту нотацию так.
Misha
В университетском теорверчике всегда такая семантика была.
Misha
Когда ты хочешь разбить пространство на непересекающиеся множества.
Misha
Вот ето оно.
Misha
Ты пишешь A = \bigsqcup D_i
Ilya
A \cup B и A \sqcup B вообще из разных элементов состоит так-то
Misha
🤔
Ilya
Глянь определение
Ilya
Выше скинули
Anonymous
Either :D
ну, то есть A + B ≅ Either A B ≅ A ⨆ B?
Зигохистоморфный
да
Anonymous
а ок
Зигохистоморфный
также можно проводить изоморфизмы коньюкции и дизъюкции
Ilya
🤔
Обычное объедение даёт множество из элементов множеств-аргументов, а дизъюнктное - из кортежей
Зигохистоморфный
https://www.quora.com/What-is-a-sum-type
Ilya
Это вообще разные операции короче
Anonymous
вообще как-то некрасиво что столь большая часть вопросов связана с нотацией
Misha
Обычное объедение даёт множество из элементов множеств-аргументов, а дизъюнктное - из кортежей
Я вижу уже определение, да. Странно, что я встречался с ним не раз и всегда видел что-то другое.
Misha
вообще как-то некрасиво что столь большая часть вопросов связана с нотацией
Кроме нотации и языка вообще ничего нет, или ты предлагаешь эмпатическими волнами общаться?
Зигохистоморфный
https://codewords.recurse.com/issues/three/algebra-and-calculus-of-algebraic-data-types
Зигохистоморфный