[Haskell-cafe] ANNOUNCE: A ReadP style parser for ByteStrings

Don Stewart dons at galois.com
Wed Dec 12 15:55:01 EST 2007


gracjanpolak:
> 
> I'm happy to announce a ReadP style parser for ByteStrings,
> Text.ParserCombinators.ReadP.ByteString.
> 
> http://hackage.haskell.org/cgi-bin/hackage-scripts/package/bytestringreadp
> 
> Text.ParserCombinators.ReadP.ByteString is an adaptation of
> Text.ParserCombinators.ReadP to work over Data.ByteString as input
> stream representation. This gives enormous improvements in terms of
> parsing speed but most significantly in memory usage.
> 
> Features:
> 
>      * ReadP style parser over ByteString input
>      * Drop-in replacement for Text.ParserCombinators.ReadP
>      * Fast
>      * Good memory usage
> 
> The algorithm is slightly modified to exploit ByteString as random access
> data input structure. Unlike original ReadP, that stressed garbage collection 
> very much by creating a lot of conses (:), this parser has very good memory
> allocation behaviour.
> 
> Package works out of the box with GHC 6.8.1, with slight (cabal) modifications
> also with GHC 6.6.1.
> 
> Thanks to everyone for their support! Happy hacking!


Great work, Gracjan. I hope to try it out soon. I think this is the
first of the many bytestring parser projects started to actually get
released onto Hackage! Well done!

-- Don


More information about the Haskell-Cafe mailing list