Upstream software project

ghc-vector-algorithms

Space-efficient bit vectors

About ghc-vector-algorithms

Space-efficient bit vectors

This project links 12 native package records across 5 recorded operating-system releases. Compare the retained versions and architectures below, then open the package for your own release.

These are catalog observations, not a guarantee of installation, compatibility, or upstream support.

Project pictures and package coverage

Fedora 43: 1 package records; Fedora 44: 1 package records; openSUSE Leap 15.6: 2 package records; openSUSE Leap 16.0: 4 package records; openSUSE Tumbleweed: 4 package records. Catalog coverage diagram, not an application screenshot.ghc-vector-algorithms: recorded package coverageFedora 431 recordsFedora 441 recordsopenSUSE Leap 15.62 recordsopenSUSE Leap 16.04 recordsopenSUSE Tumbleweed4 records
OpenFactory diagram of linked package records. It is not an application screenshot.

Project identity

Project
ghc-vector-algorithms
Publisher
Not authoritatively mapped
Native package records
12
Operating systems
fedora-43, fedora-44, opensuse-leap-15-6, opensuse-leap-16-0, opensuse-tumbleweed
License expression
BSD-3-Clause
Source repository
Not reported

Source-reported description

The fullest retained description is shown with its source. Distribution packaging descriptions may include downstream details.

A newtype over 'Bool' with a better 'Vector' instance: 8x less memory, up to 3500x faster. The <https://hackage.haskell.org/package/vector vector> package represents unboxed arrays of 'Bool's spending 1 byte (8 bits) per boolean. This library provides a newtype wrapper 'Bit' and a custom instance of an unboxed 'Vector', which packs bits densely, achieving an __8x smaller memory footprint.__ The performance stays mostly the same; the most significant degradation happens for random writes (up to 10% slower). On the other hand, for certain bulk bit operations 'Vector' 'Bit' is up to 3500x faster than 'Vector' 'Bool'. === Thread safety * "Data.Bit" is faster, but writes and flips are not thread-safe. This is because naive updates are not atomic: they read the whole word from memory, then modify a bit, then write the whole word back. Concurrently modifying non-intersecting slices of the same underlying array may also lead to unexpected results, since they can share a word in memory. * "Data.Bit.ThreadSafe" is slower (usually 10-20%), but writes and flips are thread-safe. Additionally, concurrently modifying non-intersecting slices of the same underlying array works as expected. However, operations that affect multiple elements are not guaranteed to be atomic. === Similar packages * <https://hackage.haskell.org/package/bv bv> and <https://hackage.haskell.org/package/bv-little bv-little> do not offer mutable vectors. * <https://hackage.haskell.org/package/array array> is memory-efficient for 'Bool', but lacks a handy 'Vector' interface and is not thread-safe.

Description source

Packages by operating system

Compare recorded versions, then open a package for dependency, file, checksum, and repository evidence. Version strings are distribution-specific, not a ranking of newer software.

Fedora 43

  1. Package ghc-bitvec

    43 (Fedora 43) (Unspecified): Haskell bitvec library

    1.1.5.0-5.fc43: aarch64 x86_64

    Source: ghc-vector-algorithms

Fedora 44

  1. Package ghc-bitvec

    44 (Fedora 44) (Unspecified): Haskell bitvec library

    1.1.5.0-7.fc44: aarch64 x86_64

    Source: ghc-vector-algorithms

openSUSE Leap 15.6

  1. Package ghc-bitvec

    leap-15.6 (openSUSE Leap 15.6) (Unspecified): Space-efficient bit vectors

    1.1.5.0-150500.11.3.2: aarch64 ppc64le s390x x86_64

    Source: ghc-bitvec

  2. Package ghc-bitvec-devel

    leap-15.6 (openSUSE Leap 15.6) (Unspecified): Haskell bitvec library development files

    1.1.5.0-150500.11.3.2: aarch64 ppc64le s390x x86_64

    Source: ghc-bitvec

openSUSE Leap 16.0

  1. Package ghc-bitvec

    leap-16.0 (openSUSE Leap 16.0) (Unspecified): Space-efficient bit vectors

    1.1.5.0-bp160.1.13: aarch64 ppc64le x86_64

    Source: ghc-bitvec

  2. Package ghc-bitvec-devel

    leap-16.0 (openSUSE Leap 16.0) (Unspecified): Haskell bitvec library development files

    1.1.5.0-bp160.1.13: aarch64 ppc64le x86_64

    Source: ghc-bitvec

  3. Package ghc-bitvec-doc

    leap-16.0 (openSUSE Leap 16.0) (Unspecified): Haskell bitvec library documentation

    1.1.5.0-bp160.1.13: noarch

    Source: ghc-bitvec

  4. Package ghc-bitvec-prof

    leap-16.0 (openSUSE Leap 16.0) (Unspecified): Haskell bitvec profiling library

    1.1.5.0-bp160.1.13: aarch64 ppc64le x86_64

    Source: ghc-bitvec

openSUSE Tumbleweed

  1. Package ghc-bitvec

    tumbleweed (openSUSE Tumbleweed) (Unspecified): Space-efficient bit vectors

    1.1.6.0-1.3: x86_64

    Source: ghc-bitvec

  2. Package ghc-bitvec-devel

    tumbleweed (openSUSE Tumbleweed) (Unspecified): Haskell bitvec library development files

    1.1.6.0-1.3: x86_64

    Source: ghc-bitvec

  3. Package ghc-bitvec-doc

    tumbleweed (openSUSE Tumbleweed) (Unspecified): Haskell bitvec library documentation

    1.1.6.0-1.3: noarch

    Source: ghc-bitvec

  4. Package ghc-bitvec-prof

    tumbleweed (openSUSE Tumbleweed) (Unspecified): Haskell bitvec profiling library

    1.1.6.0-1.3: x86_64

    Source: ghc-bitvec

Project resources and further reading

Mapping provenance

Only source-backed identity signals create public cross-OS links. A reviewer can later approve or dispute an inferred relationship without rewriting native package history.

No field-level source record is published yet.