Efficient high-level bit operations not found in Data.Bits

Latest on Hackage:0.1.3

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow to host generated Haddocks.

BSD3 licensed and maintained by Gabriel Wicke

This package contains efficient implementations of high-level bit operations missing from Data.Bits. The implementation is based on GCC builtins, which translate to specialized instructions where available.

All operations in this package can also be (less efficiently) implemented in terms of Data.Bits operations.

Issues: A GCC-provided library, libgcc_s, is dynamically linked to provide software fallbacks on architectures without instructions corresponding to specific operations. This is currently only expected to work on Linux systems, and even there can lead to issues with GHCi's custom linker. A workaround for GHCi on a linux system: ln -s /lib/ /lib/

The current plan for broader support is to replace the libgcc dependency with built-in fallbacks in C or Haskell code. This needs to closely follow GCC's fall-back behaviour for each architecture. Alternative ideas would be appreciated.

Relevant Hackage tickets:


  • 0.1.3: Added a first test and tweaked documentation. No functional changes.

  • 0.1.2: Moved the Data.Bits.Atomic module to the package bits-atomic. Those operations do not depend on libgcc_s and should work wherever GCC 4.X is available. Link to bits-atomic on hackage:

Depends on 1 package:
Used by 3 packages:
comments powered byDisqus