bitset-word8

Space efficient set of Word8 and some pre-canned sets useful for parsing HTTP https://github.com/nshimaza/bitset-word8#readme

LTS Haskell 14.15:0.1.1.1
Stackage Nightly 2019-11-20:0.1.1.1
Latest on Hackage:0.1.1.1

See all snapshots bitset-word8 appears in

MIT licensed by Naoto Shimazaki

Module documentation for 0.1.1.1

This version can be pinned in stack with:bitset-word8-0.1.1.1@sha256:70ce02e45b92a6567858d468edb7d6e97a802271bc6a159c3a1a41ca4dce9573,2380

bitset-word8

License: MIT Build Status Hackage Stackage Nightly Stackage LTS

Space efficient set of Word8 and some pre-canned sets useful for parsing HTTP related ByteString. This package is intended to provide O(1) membership test on any subset of ASCII and Latin-1 character set in order to write efficient HTTP related parser.

Creating your own set

You can create your own set by fromList.

myCharSet :: BitSetWord8
myCharSet = fromList [ 'Y', 'y', 'N', 'n' ]

You can create pre-evaluated set using Template Haskell.

{-# LANGUAGE TemplateHaskell #-}
import Language.Haskell.TH.Syntax (Lift, lift)

myPreEvaluatedCharSet :: BitSetWord8
myPreEvaluatedCharSet = $(lift myCharSet)

Example Usage

import Data.Attoparsec.ByteString

-- | Parse RFC7230 token.
token :: Parser ByteString
token = takeWhile1 (member rfc7230TChar)

Changes

Bitset-word8 0.1.1.1

  • Move to hpack from hand written cabal project file.

Bitset-word8 0.1.1.0

  • Changed backend from ByteString to unboxed Word64 based on benchmark result.
  • Added benchmarks with some backend implementations.

Bitset-word8 0.1.0.1

  • Minor modifications in documents.

Bitset-word8 0.1.0.0

  • Initial release.
comments powered byDisqus