Size: a a a

2020 August 01

A

Andrey in Haskell
Переслано от den_po
как-то так получилось
https://youtu.be/HqnhqNMLPus
источник

AA

A64m AL256m qn<co... in Haskell
> в смл-е их нет неспроста
источник

AA

A64m AL256m qn<co... in Haskell
так-то можно было сказать что в смл-е они уже лет пять есть (ток гарды там вложенные как вью в хаскеле), но их до сих пор никто не смог имплементировать Ж(((
источник

AA

A64m AL256m qn<co... in Haskell
т.е. может в гамлете каком они и имплементированы, но серьезные смльные имплементации типа смлнж и млтона как-то быстро устали имплементировать новоэсемельные фичи после самых простых типа однострочных комментариев и подчеркиваний в литералах
источник

JM

Jonn Mostovoy in Haskell
Призма — это не призма (извините, надеюсь не переврал классику :D)
источник

AA

A64m AL256m qn<co... in Haskell
я чет за пять лет начисто забыл активные паттерны, даже под страхом смерти щас объявление не напишу
источник

AA

A64m AL256m qn<co... in Haskell
ниче, докладчик аж обзор всех этих адовых фантазий по расширению вью-паттернов сделал
источник

AP

Artem Pelenitsyn in Haskell
@A64m_qb0 подскажите пожалуйста, а какая история стоит за vector-hashtables? Вы вроде бы написали крутую реализацию намного быстрее hashtables, но не стали делать из неё пакет?

Я просто смотрел на the benchmarks game: там есть пара бенчмарков, где Хаскель ужасно отстаёт, и один из них, k-nucleotide, как раз использует hashtables. Там если заменить на обычный Data.HashMap, то скрость чуть улучшиться, что говорит о видимо не самой разумной реализации hashtables...
источник

AA

A64m AL256m qn<co... in Haskell
Artem Pelenitsyn
@A64m_qb0 подскажите пожалуйста, а какая история стоит за vector-hashtables? Вы вроде бы написали крутую реализацию намного быстрее hashtables, но не стали делать из неё пакет?

Я просто смотрел на the benchmarks game: там есть пара бенчмарков, где Хаскель ужасно отстаёт, и один из них, k-nucleotide, как раз использует hashtables. Там если заменить на обычный Data.HashMap, то скрость чуть улучшиться, что говорит о видимо не самой разумной реализации hashtables...
это сначало был вообще только пруф оф концепт для одного бенчмарка из харроповского блог-поста про тормознутость бокснутых хештаблиц в хаскеле и окамле
потом я дописал до вроде как полнофункциональной хештаблицы, но без всяких утилитных функций, без тестов и т.д.
т.е. щас это скелет пакета в лучшем случае.
источник

A

Andrey in Haskell
A64m AL256m qn I0
это сначало был вообще только пруф оф концепт для одного бенчмарка из харроповского блог-поста про тормознутость бокснутых хештаблиц в хаскеле и окамле
потом я дописал до вроде как полнофункциональной хештаблицы, но без всяких утилитных функций, без тестов и т.д.
т.е. щас это скелет пакета в лучшем случае.
а можно поконтрибутить будет тесты, утилиты и т.п.?
источник

AA

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

AA

A64m AL256m qn<co... in Haskell
там по хорошему надо еще имплементацию на примитив переписать
источник

AP

Artem Pelenitsyn in Haskell
A64m AL256m qn I0
это сначало был вообще только пруф оф концепт для одного бенчмарка из харроповского блог-поста про тормознутость бокснутых хештаблиц в хаскеле и окамле
потом я дописал до вроде как полнофункциональной хештаблицы, но без всяких утилитных функций, без тестов и т.д.
т.е. щас это скелет пакета в лучшем случае.
И планов доводить это сейчас нет, как я понимаю? Я просто там пару ишуев завёл неделю назад, но ничего не услышал в ответ. Хотел понять степень заброшенности :-)
источник

AP

Artem Pelenitsyn in Haskell
A64m AL256m qn I0
там по хорошему надо еще имплементацию на примитив переписать
Мне кажется, улучшать можно после публикации, так как она уже была немного быстрее hashtables
источник

AA

A64m AL256m qn<co... in Haskell
ну, на хекедже пакета нет, значит нет смысла говорить о заброшенности же
источник

AA

A64m AL256m qn<co... in Haskell
также надо сравнить с хештаблицей из пакета https://hackage.haskell.org/package/impure-containers
может щас бокснутый вариант вообще не имеет смысла (хотя я ради анбоснутого варианта делал это все, как-то так получилось что бокснутый вариант тоже быстрее гуглотаблицы оказался)
источник

AP

Artem Pelenitsyn in Haskell
A64m AL256m qn I0
ну, на хекедже пакета нет, значит нет смысла говорить о заброшенности же
Из всего, что вы сказали, дописать вроде не сложно, кроме одной вещи: используемого алгоритма. Его довольно тяжко восстанавливать по коду...
источник

AP

Artem Pelenitsyn in Haskell
A64m AL256m qn I0
также надо сравнить с хештаблицей из пакета https://hackage.haskell.org/package/impure-containers
может щас бокснутый вариант вообще не имеет смысла (хотя я ради анбоснутого варианта делал это все, как-то так получилось что бокснутый вариант тоже быстрее гуглотаблицы оказался)
О, интересно, спасибо
источник

AA

A64m AL256m qn<co... in Haskell
Artem Pelenitsyn
Из всего, что вы сказали, дописать вроде не сложно, кроме одной вещи: используемого алгоритма. Его довольно тяжко восстанавливать по коду...
не понял, зачем его восстанавливать
источник

AP

Artem Pelenitsyn in Haskell
A64m AL256m qn I0
не понял, зачем его восстанавливать
Для документации
источник