Do you have any benchmarks comparing dictionaries against Map ByteString Int, or Map String Int?
-- Don wren: > -------------------------------------------- > -- bytestring-trie 0.1.4 > -------------------------------------------- > > Another release for efficient finite maps from (byte)strings to values. > Equal parts bugfix release and real release. This upgrade is suggested > for all users and is what 0.1.0 should have been. > > > -------------------------------------------- > -- Changes (since 0.1.2) > -------------------------------------------- > > * Fixed a number of obscure bugs when "" is used as a key. > > * Added keys and toListBy (which generalizes toList, keys,...). Also did > some optimization of toListBy so it shouldn't be as egregiously > inefficient as it was before. > > * Added fromListL, fromListR, and fromListS to Data.Trie.Convenience > along with notes about when each is more efficient than the others. > > * Separated Data.Trie (the main module for users) from > Data.Trie.Internal (gritty details, and core implementation). Data.Trie > re-exports most of Data.Trie.Internal so this is primarily a cosmetic > change. The showTrie and lookupBy_ functions are no longer exported from > Data.Trie however. > > > -------------------------------------------- > -- Links > -------------------------------------------- > > Homepage: > http://code.haskell.org/~wren/ > > Hackage: > > http://hackage.haskell.org/cgi-bin/hackage-scripts/package/bytestring-trie > > Darcs: > http://code.haskell.org/~wren/bytestring-trie/ > > Haddock (Darcs version): > > http://code.haskell.org/~wren/bytestring-trie/dist/doc/html/bytestring-trie/ > > -- > Live well, > ~wren > > > _______________________________________________ > Haskell-Cafe mailing list > Haskell-Cafe@haskell.org > http://www.haskell.org/mailman/listinfo/haskell-cafe _______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe
