Alexander
а там уже строить доказательства
Leonid 🦇
Зигохистоморфный
Ilya
Ладно, в первом приближении парсинг исходника в AST и парсинг AST в свой тип данных я с вашей помощью доделал.
Теперь я хочу представить функции как векторы, а похожесть будет расстоянием между ними. Может, что-то типа cosine similarity.
Но если считать такое брутфорсом, выходит O(N^2). Есть что-то побыстрее?
Как вариант, можно на первом проходе считать min, max по каждой оси и ограничить поиск, допустим, +- 0.2 * (max - min). Еще нашел такое https://izbicki.me/blog/fast-nearest-neighbor-queries-in-haskell.html
Serge S.
Cheese
Serge S.
Это какой? 🙂
Serge S.
Вижу, сенкс
Cheese
его админ не хочет делать публичную ссылку
ㅤ
Artem
а как попасть в чат по TAPL?
Artem
спасибо!
Зигохистоморфный
что скажете про
class ProfunctorTrans t where
dimapT :: forall f x y a b. Functor f => (y -> x) -> (a -> b) -> t x f a -> t y f b
и
class BifunctorTrans t where
bimapT ∷ forall f x y a b. Functor f => (x -> y) -> (a -> b) -> t x f a -> t y f b
можно бимапать и димапать ExceptT, WriterT, ReaderT
Anonymous
@SmirnovDanila будет жить. Поприветствуем!
Anton
====
Недавно мне удалось синтегрировать NixOS/Nix, Haskell IDE Engine (HIE) и Emacs (Spacemacs):
Я сделал guide:
https://www.reddit.com/r/haskell/comments/cigdqp/integration_of_nixosnix_with_haskell_ide_engine/
Anonymous
@Rizary будет жить. Поприветствуем!
Nikita
Помогите с вопросом, не могу заснуть. Хочется определить оператор над списком типов для добавления элемента в хвост списка, но с аннотацией инжективности. В случае с добавлением в начало списка инжективность спокойно валидируется, но с хвостом уже проблемы
type family (l :: a) +: (r :: [a]) = (c :: [a]) | c -> l r
type instance l +: r = l : r
type family (lhs :: [a]) :+ (rhs :: a) = (r :: [a]) | r -> lhs rhs
type instance '[] :+ rhs = '[rhs]
type instance (s:shs) :+ rhs = s : (shs :+ rhs)
Anatolii
Ребятки, а кто-то писал вот этих ботов которыех добавляешь в группу
Anatolii
и потом им пишешь?
Anatolii
я так понимаю к ним в группе явно обратиться нужно
Vasiliy
емнип не обязательно, там есть несколько видов ботов
Vasiliy
бот может просто понимать некоторое множество команд типа /search
Anatolii
дело в том что пишу ему
Anatolii
а он не реагирует
Anatolii
может его промоутить до админа нужно?
Anatolii
Anatolii
теперь все понял
Vladislav
newtype NE f a =
NE (forall r. Semigroup r => (f a -> r) -> r)
Vladislav
Что я переизобрел? В какой библиотеке такое взять?
Vladislav
Это энкодинг для NonEmpty (f a)
Зигохистоморфный
newtype Free c a = Free { runFree :: forall b. c b => (a -> b) -> b }
NonEmpty = Free Semigroup
NE f = Compose NonEmpty f
хз как Compose применим или нет
Vladislav
Я это понимаю, так вот спрашиваю, где такой тип уже есть
Vladislav
forall b. c b => (a -> b) -> b
Зигохистоморфный
есть
Зигохистоморфный
это фри функтор
Зигохистоморфный
@int_index
https://github.com/sjoerdvisscher/free-functors/blob/master/examples/NonEmptyList.hs#L10
Vladislav
Спасибо!
Зигохистоморфный
вообще free-functors очень крутой продукт)
Зигохистоморфный
я даже форсил несколько идей)
Зигохистоморфный
раньше так нельзя было написать (сабклассы)
https://github.com/sjoerdvisscher/free-functors/blob/master/examples/SemSum.hs
Зигохистоморфный
кстати ведь это можно сделать один Free/Cofree и использовать семейства типов, чтобы для любого каинда?
Vladislav
Мне одно не нравится в такой схеме
Vladislav
> test :: Free (BaseSem + SubSem + MulSem) String
Vladislav
Вот имеем такой тип
Vladislav
Но он не будет унифицироваться с
Free (BaseSem + MulSem + SubSem) String
Vladislav
Надо бы какой-то механизм, чтобы унификация Constraint была через bi-implication
Vladislav
Кметт говорит, что он в каком-то своем экспериментальном языке такую делал
Зигохистоморфный
Anonymous
@Antocxjo будет жить. Поприветствуем!
Vladislav
А такая проверка появилась с QuantifiedConstraints
Зигохистоморфный
Ну можешь написать свой вариант + это все делалось ещё до QC
Roman
Надо бы какой-то механизм, чтобы унификация Constraint была через bi-implication
у меня как-то была похожая проблема. Я подумал, что можно сделать как во всяких extensible effects делают:
(Dict1 BaseSem `Member` allSem, Dict1 MulSem `Member` allSem, Dict1 SubSem `Member` allSem) => Free allSem String
то есть завернуть constraint'ы в типы данных и потом использовать Member поверх этих типов данных. Достать констрейнты потом можно паттерн-матчингом. Dict1 — это аналог кметтовского
data Dict :: Constraint -> * where
Dict :: a => Dict a
Но потом забил и с деталями не стал разбираться
Зигохистоморфный
https://twitter.com/justinrwlynn/status/1155378718933581825
Leonid 🦇
а запилили же документацию в .hi файлах?
Leonid 🦇
в 8.6
Leonid 🦇
ghc: Can't find any documentation for Data.HashMap.Base.
This is probably because the module was compiled without '-haddock',
but it's also possible that the module contains no documentation.
Try re-compiling with '-haddock'.
враньё!
Leonid 🦇
Похоже на ре-экспортах затыкается
Leonid 🦇
как красиво написать join . fmap (fmap Just . wait) $ do ?
Leonid 🦇
ладно, напишу pointfull
Serge S.
Ryner Reinhardt
Asterius же альфа
Ryner Reinhardt
Оно пока даже для pet проджектов не годится
A64m
>> What would you like to see in the Haskell ecosystem that other languages already have?
> Production-ready libraries. I've been writing a lot of rust lately and when I switch back to haskell it is upsetting. std is leaps and bounds better than base, without even needing to mention other libraries.
A64m
на тот же вопрос
> something like cargo from rust
саша
Что действительно неплохо сделано в расте, так это карго и условная компиляция
A64m
приняли Compile with threaded RTS by default
A64m
можно ждать будет 1024 репорта о том, почему вдруг все адово тормозит на ровном месте
Vasiliy
А почему должно начать тормозить?
A64m
из-за того что настройки сборщика мусора на многопоточной ртс по умолчанию очень плохие.
(они и для однопоточной неважные, но не настолько)
Vasiliy
А, ну да, т.е. оно теперь и на одном потоке станет хуже работать
Vasiliy
А почему не примут какой-то пропозал, где предлагаются нормальные умолчания (если такой существует)?
A64m
хотя может я преувеличиваю проблему, тормоза-то будут, но для настоящих тормозов в разы надо, конечно, и -N передать все равно