The buffer-builder package

[ Tags: benchmark, bsd3, data, library ] [ Propose Tags ]

BufferBuilder is an efficient library for incrementally building up ByteStrings, one chunk at a time. Early benchmarks show it is over twice as fast as ByteString Builder, primarily because BufferBuilder is built upon an ST-style restricted monad and mutable state instead of ByteString Builder's monoidal AST.

Internally, BufferBuilder is backed by a few C functions. Examination of GHC's output shows nearly optimal code generation with no intermediate thunks -- and thus, continuation passing and its associated indirect jumps and stack traffic only occur when BufferBuilder is asked to append a non-strict ByteString.

I benchmarked four major implementations and benchmarked with the buildURL benchmark:

Using BufferBuilder is very simple:

import qualified Data.BufferBuilder as BB

let byteString = BB.runBufferBuilder $ do
      BB.appendBS "http"
      BB.appendChar8 '/'
      BB.appendBS "//"

Properties

Versions 0.1.0.0, 0.2.0.0, 0.2.0.1, 0.2.0.2, 0.2.0.3, 0.2.1.0, 0.2.2.0, 0.2.2.1, 0.2.2.2, 0.2.3.0, 0.2.4.0, 0.2.4.1, 0.2.4.2, 0.2.4.3, 0.2.4.4 (info)
Dependencies base (>=4 && <4.8), bytestring, mtl [details]
License BSD3
Copyright IMVU Inc., Chad Austin
Author Chad Austin
Maintainer chad@chadaustin.me
Category Data
Home page https://github.com/chadaustin/buffer-builder
Uploaded Sat Jan 31 11:14:02 UTC 2015 by chadaustin
Updated Thu Dec 1 18:47:24 UTC 2016 by HerbertValerioRiedel to revision 1   [What is this?]
Distributions LTSHaskell:0.2.4.4, NixOS:0.2.4.4, Stackage:0.2.4.4, openSUSE:0.2.4.4
Downloads 4355 total (151 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2015-01-31 [all 1 reports]
Hackage Matrix CI

Modules

[Index]

Downloads

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

For package maintainers and hackage trustees