Package: ghc-bitvec (1.1.5.0-150500.11.3.2)

Ein newtype über 'Bool' mit einer besseren 'Vector'-Instanz: 8x weniger Speicher, bis zu 3500x schneller. Das Paket <https://hackage.haskell.org/package/vector vector> stellt unboxed Arrays von 'Bool's dar und verbraucht 1 Byte (8 Bit) pro Booleschem Wert. Diese Bibliothek bietet einen newtype-Wrapper 'Bit' und eine benutzerdefinierte Instanz eines unboxed 'Vector', der Bits dicht packt und damit einen __8x kleineren Speicherbedarf__ erreicht. Die Leistung bleibt weitgehend gleich; die größte Verschlechterung tritt bei zufälligen Schreibvorgängen auf (bis zu 10 % langsamer). Andererseits ist 'Vector' 'Bit' bei bestimmten Massen-Bitoperationen bis zu 3500x schneller als 'Vector' 'Bool'. === Thread-Sicherheit * "Data.Bit" ist schneller, aber Schreib- und Flip-Vorgänge sind nicht threadsicher. Das liegt daran, dass naive Aktualisierungen nicht atomar sind: Sie lesen das gesamte Wort aus dem Speicher, ändern dann ein Bit und schreiben das gesamte Wort zurück. Gleichzeitiges Ändern nicht überlappender Slices desselben zugrundeliegenden Arrays kann ebenfalls zu unerwarteten Ergebnissen führen, da sie ein Wort im Speicher teilen können. * "Data.Bit.ThreadSafe" ist langsamer (meist 10–20 %), aber Schreib- und Flip-Vorgänge sind threadsicher. Außerdem funktioniert das gleichzeitige Ändern nicht überlappender Slices desselben zugrundeliegenden Arrays wie erwartet. Operationen, die mehrere Elemente betreffen, sind jedoch nicht als atomar garantiert. === Ähnliche Pakete * <https://hackage.haskell.org/package/bv bv> und <https://hackage.haskell.org/package/bv-little bv-little> bieten keine mutable Vektoren. * <https://hackage.haskell.org/package/array array> ist speichereffizient für 'Bool', verfügt aber nicht über eine praktische 'Vector'-Schnittstelle und ist nicht threadsicher.