Size: a a a

2021 January 11

Oℕ

Oleg ℕizhnik in Haskell
Жук Короед
То есть если мне нужно сконструировать какую-то структуру данных, и мне известно лишь то, что она должна быть решеткой с нижним баундом, то я могу использовать для этого Set каким-либо образом?
Или как иначе этот факт можно использовать?
Ну я точно не знаю, что вам нужно сконструировать, поэтому непонятно как для неопределённой задачи использовать Set.
Но вы можете знать, что если у вас есть функция f: A -> B и B: Ord - это решётка с нижней границей, то вы всегда можете определить
g: Set A -> B
g = foldr  latticeJoin lBound . Set.map f

и вы можете подозревать, что g - это гомоморфизм названых решёток с границей
источник

Oℕ

Oleg ℕizhnik in Haskell
свободной и вашей
источник

Oℕ

Oleg ℕizhnik in Haskell
простите за бессмысленные ответы
источник

Oℕ

Oleg ℕizhnik in Haskell
Иными словами, вы можете оптимизировать массовые джойны в своей решётке через промежуточный сет
источник

Oℕ

Oleg ℕizhnik in Haskell
Меня немного смущает что сет тут получается одновременно и свободной джойн-полурешёткой с границей и решёткой с нижней границей, но думаю дополнительные особенности решётки нивелируются нашим требованием тотального порядка
источник

Oℕ

Oleg ℕizhnik in Haskell
В чате по абстрактной алгебре лучше расскажут про это
источник

ЖК

Жук Короед in Haskell
Ох, благодарю за развернутый ответ. Осталось вчитаться как следует 👀
источник

Oℕ

Oleg ℕizhnik in Haskell
Понимаете, дело в том, что никакой полезной информации в этом ответе нет
источник

Oℕ

Oleg ℕizhnik in Haskell
Если бы что-то полезное было, уже был бы папир, и ссылку на него вы получили бы в ответ
источник

Oℕ

Oleg ℕizhnik in Haskell
Oleg ℕizhnik
Ну я точно не знаю, что вам нужно сконструировать, поэтому непонятно как для неопределённой задачи использовать Set.
Но вы можете знать, что если у вас есть функция f: A -> B и B: Ord - это решётка с нижней границей, то вы всегда можете определить
g: Set A -> B
g = foldr  latticeJoin lBound . Set.map f

и вы можете подозревать, что g - это гомоморфизм названых решёток с границей
забыл сказать, что f тут должна быть монотонной
источник

ЗП

Зигохистоморфный Пре... in Haskell
источник

JS

Jerzy Syrowiecki in Haskell
фу, там написано "Maybe Monad"
источник

K

Kir in Haskell
Фу, там ПХП
источник

JS

Jerzy Syrowiecki in Haskell
if ($p is Point {z: %$z, x: 3, y: %$y} ) {
синтаксис даже хуже, чем в Хаскеле
источник
2021 January 12

DB

Danil Berestov in Haskell
кто-то использует yi?) Как оно?
источник

YS

Yan Shkurinskiy in Haskell
Danil Berestov
кто-то использует yi?) Как оно?
Это который текстовый редактор?
источник

DB

Danil Berestov in Haskell
да
источник

YS

Yan Shkurinskiy in Haskell
А в чем он плюсы?
источник

YS

Yan Shkurinskiy in Haskell
Чтобы использовать
источник

IK

Ilya Kos in Haskell
Он ещё не сдох разве?
источник