AA
уж сколько лет назад появился график доказывающий что все фя умирают, а в это все не верят
Size: a a a
2020 August 02
AA
AP
Оно ж двойной указатель, ещё и с CAS на обновлении
Это полезное замечание, спасибо. Я читал блог Омера где объяснялось это, и планировал попробовать значения тоже чистые использовать (никак руки не дойдут). Пока тот факт, чистая хэшмапа из unordered-containers обгоняет нечистую из hashtables, наводит на грустные мысли о нечистоте... (Пока значения везде STRef Int)
к
не, понятно что какие-то сегменты сжирает, я сомневаюсь что любой язык который таргетит какую-то платформу может окончательно победить язык который для этой платформы основной
если победить это значит полностью заместить, то это конечно так, но стать полноправным конкурентом (а быть конкурентом основному языку это значит куда больше, чем просто быть основным языком по праву первенства) вполне себе победа тоже
AV
Это полезное замечание, спасибо. Я читал блог Омера где объяснялось это, и планировал попробовать значения тоже чистые использовать (никак руки не дойдут). Пока тот факт, чистая хэшмапа из unordered-containers обгоняет нечистую из hashtables, наводит на грустные мысли о нечистоте... (Пока значения везде STRef Int)
А какая цель, ускорить программу или запилить хештейблы или и то и другое?
AP
А какая цель, ускорить программу или запилить хештейблы или и то и другое?
Лично у меня только ускорить программу. Если для этого надо запилить на Хэкедж vector-hashtables уважаемого Клапауциуса, то я готов этим позаниматься (по крайней мере, морально). Напомню, что по условию бенчмарк-гейма "свою" хэштаблицу в решении сдавать нельзя — можно только использовать "библиотеку" (стандартную или третьестороннюю без разницы).
AP
А какая цель, ускорить программу или запилить хештейблы или и то и другое?
В академическом комунити benchmarks game имеет большую популярность и на него часто ссылаются как на свидетельство непоправимых проблем с Хаскелем. Меня это подзабодало немного.
МВ
уж сколько лет назад появился график доказывающий что все фя умирают, а в это все не верят
почему люди не хотят писать на Haskell 😞
AA
ну, короче говоря, на самом деле хештаблица все еще хаскелистам не нужна, ток для шутаута
AP
ну, короче говоря, на самом деле хештаблица все еще хаскелистам не нужна, ток для шутаута
Вы же сами видели на Гитхабе hashtables: приходят люди, жалуются на скорость, и уходят с тем, чтобы заменить просто на обычную чистую ХэшМапу, которая работает быстрее. Если это называется ненужна, то окей, не нужна.
AA
это, на самом деле, довольно неожиданный для меня результат, я был полностью согласен с харропом, что это одна из важнейших структур данных, так что когда я накостылил ПОК в 2016 и обнаружил что написать-то ее можно, так с тех пор и не перестаю удивляться, что никому не оказалось нужно
МВ
Всем по монадке!
AP
Просто никто не знает про ваш пок, а на Хэкедже есть хэштэйблс, который "относительно" работает. Для не таких безумных нагрузок, как подсчет нуклеотидных последовательностей, её вполне может хватать.
AA
Может быть потому что порог вхождения больше?
ну с популярностью плохо и у фя у которые особо не славятся высоким порогом
МВ
F#?
МВ
Я с F# начинал
AA
Просто никто не знает про ваш пок, а на Хэкедже есть хэштэйблс, который "относительно" работает. Для не таких безумных нагрузок, как подсчет нуклеотидных последовательностей, её вполне может хватать.
так не обязательно знать про мою работу, если кому-то надо он и сам может это все воспроизвести. чтоб выяснить можно или нет надо строк 500 написать
AP
так не обязательно знать про мою работу, если кому-то надо он и сам может это все воспроизвести. чтоб выяснить можно или нет надо строк 500 написать
Думаю, не у всех есть на это время. Очевидно, если хэштэйблс не является узким местом в вашей программе, то это будет трата времени в пользу своей любознательности, а такую роскошь могут позволить себе не все.
МВ
Haskell проще в реализации парсеров. Я вот не могу представить, как мне это сделать без парсерных комбинаторов.