Size: a a a

2020 December 09

к

кана in Haskell
линзовое решение будет O(n*log(n))
filterWithKey заявлено как O(n), но я посмотрел на реализацию, и по-моему там тоже n*log(n)

линзовое конечно будет в любом случае медленнее, потому что два прохода будет, но не существенно все равно. Если там не просто фильтрация, а чет более сложное линзовое, то мб имеет смысл
источник

JS

Jerzy Syrowiecki in Haskell
на Гитхабе появились форумы. оно нам надо? https://github.com/ruHaskell/ruhaskell/discussions
источник

к

кана in Haskell
вау
источник

к

кана in Haskell
-fprint-expanded-synonyms

не раскрывает алиасы в :t
источник

A

Andrey in Haskell
перекатываемся из телеграма! (на самом деле, нет, но это не точно)
источник

к

кана in Haskell
Maxim Koltsov
И оно через список проходит, вроде
я побенчмаркал, и результат меня не удивил, после того как я посмотрел сорцы, но мб удивит остальных

но мб я неверно бенчмарк сделал
источник

к

кана in Haskell
ну и вариант с линзами
источник

к

кана in Haskell
а хм, а evaluate же наверное смысла не имеет, он только голову вычислит

с другой стороны с деревом наверное головы и достаточно, но уже завтра буду фиксить

вот гист, вдруг кто за ночь решил проверить/пофиксить
https://gist.github.com/kana-sama/d0f8af4787471f2bf8aee1dbbc9ca93d
источник

к

кана in Haskell
вот с deepseq
источник

к

кана in Haskell
так что имхо можно спокойно фильтровать мапы индексед траверсалами
источник

MK

Maxim Koltsov in Haskell
кана
вот с deepseq
Красиво
источник

AA

A64m AL256m qn<co... in Haskell
бенчмарки надо пожирнее делать
источник

YS

Yan Shkurinskiy in Haskell
нашел две библиотеки с линзами для аесона, брать кметтовскую? .-.
источник

MK

Maxim Koltsov in Haskell
да
источник

MK

Maxim Koltsov in Haskell
давно пора удалить вторую
источник

YS

Yan Shkurinskiy in Haskell
спасибо
источник

к

кана in Haskell
A64m AL256m qn I0
бенчмарки надо пожирнее делать
на мапе в 10кк элементов все еще все +- равно, а линзовое все еще самое быстрое на несортированном списке
источник

AA

A64m AL256m qn<co... in Haskell
все равно все по пять наносекунд же
источник

IK

Ilya Kos in Haskell
> severely inflated
источник

K

Kir in Haskell
> variance 87%

т.е., уже не важно, что там измерялось
источник