AK
А какая коллекция работает как Set, но хранит элементы в порядке добавления? То есть без необходимости имплементить `Ord`.
Size: a a a
2019 May 30
AK
А какая коллекция работает как Set, но хранит элементы в порядке добавления? То есть без необходимости имплементить `Ord`.
Видел для Хаскеля подобный пакет и он назывался `ordered-collections`, но в пурсе ordered-collections это Map и Set с имплементацией `Ord`
AK
Я правильно понимаю, что такие коллекции работают долго по времени?
VY
там мапа реализована как 2-3 дерево
VY
а сет это мапа без значений
p
а сет это мапа без значений
🤔
VY
Map a Unitp
Прикольно :)
VY
соотв O(log n)
p
А какая коллекция работает как Set, но хранит элементы в порядке добавления? То есть без необходимости имплементить `Ord`.
Ну да, Ord для реализации в виде дерева. Можешь в список добавлять, и потом nub 😂 Ord не нужен, но нужен Eq.
p
И это будет очень медленно.
AK
нда, надо значит
List брать и забить на уникальность
VY
прочитал, огонь, я кстати так и не попробовал
сейчас сравним время работы парсера
сейчас сравним время работы парсера
VY
что-то пока не очень, первое обо что споткнулся
https://github.com/justinwoo/easy-purescript-nix/issues/48
https://travis-ci.com/justinwoo/easy-purescript-nix/builds/113703374
https://github.com/justinwoo/easy-purescript-nix/issues/48
https://travis-ci.com/justinwoo/easy-purescript-nix/builds/113703374
at bower_components/purescript-contravariant/src/Data/Comparison.purs:1:1 - 8:36 (line 1, column 1 - line 8, column 36)
Module Data.Comparison imports itself.
VY
написал в слак, щас починят %)
VY
pscid сломан (точнее, пакет, от которого он зависит)
ладно, видимо, я просто подожду пока они сами всё починят
ладно, видимо, я просто подожду пока они сами всё починят
p
pscid сломан (точнее, пакет, от которого он зависит)
ладно, видимо, я просто подожду пока они сами всё починят
ладно, видимо, я просто подожду пока они сами всё починят
Я локально всё починил. Просто пока обновлять пакеты не буду. При разработке уже пару недель использую 0.13, для сборки прода 0.12.5
p
Да, там поломан как минимум
contravariant, typelevel-prelude, halogen-vdom, record, что-то еще я правил, уже не помню.
contravariant, typelevel-prelude, halogen-vdom, record, что-то еще я правил, уже не помню.
p
Но там мелочи. На 20 минут работы всё вместе.