Abstrakt
V tomto článku jsme provedli důkladnou výkonnostní analýzu knihovny containers, což je de facto standardní knihovna datových struktur v jazyce Haskell, a porovnali jsme ji s většinou alternativ na HackageDB. Dále jsme podstatně zlepšili její výkon, čímž jsme ji zrychlili na úroveň nejlepších existujících implementací.
Také jsme popsali novou perzistentní strukturu založenou na hešování, která je pro klíče typu String a ByteString nejrychlejší současnou existující implementací na HackageDB.