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