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 22.39:0.1.1.2
Stackage Nightly 2024-10-31:0.1.1.2
Latest on Hackage:0.1.1.2

See all snapshots bitset-word8 appears in

MIT licensed by Naoto Shimazaki
Maintained by [email protected]
This version can be pinned in stack with:bitset-word8-0.1.1.2@sha256:ddc28f40c573f0630779fe54a83295dabb2cdfbccae5bdcb2abee70eb53661fe,2361

Module documentation for 0.1.1.2

Used by 1 package in nightly-2022-06-27(full list with versions):

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.2

  • Include .cabal file in source repo.
  • Migrate CI from Travis to GitHub Actions.
  • Build and test for multiple platforms and GHC versions.

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.