[Haskell-cafe] ANN: bytestring-trie 0.1.4
wren ng thornton
wren at freegeek.org
Sun Jan 11 22:22:29 EST 2009
--------------------------------------------
-- 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
More information about the Haskell-Cafe
mailing list