[Haskell-cafe] ANN: bytestring-trie 0.1.4

Don Stewart dons at galois.com
Mon Jan 12 14:30:18 EST 2009


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 at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe


More information about the Haskell-Cafe mailing list