[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