Package: ghc-bitvec (1.1.5.0-bp160.1.13)

newtype над 'Bool' з кращим екземпляром 'Vector': у 8 разів менше пам'яті, до 3500x швидше. Пакунок <https://hackage.haskell.org/package/vector vector> представляє unboxed-масиви 'Bool', витрачаючи 1 байт (8 бітів) на булеве значення. Ця бібліотека надає newtype-обгортку 'Bit' і власний екземпляр unboxed 'Vector', який щільно пакує біти, досягаючи __у 8 разів меншого обсягу пам'яті.__ Продуктивність здебільшого залишається такою ж; найбільше погіршення відбувається при випадкових записах (до 10 % повільніше). З іншого боку, для певних масових бітових операцій 'Vector' 'Bit' до 3500x швидший за 'Vector' 'Bool'. === Потокобезпека * "Data.Bit" швидший, але записи та flips не є потокобезпечними. Це тому, що наївні оновлення не атомарні: вони читають ціле слово з пам'яті, потім змінюють біт, потім записують ціле слово назад. Одночасна зміна неперетинних зрізів того самого базового масиву також може призвести до неочікуваних результатів, оскільки вони можуть спільно використовувати слово в пам'яті. * "Data.Bit.ThreadSafe" повільніший (зазвичай на 10–20 %), але записи та flips є потокобезпечними. Крім того, одночасна зміна неперетинних зрізів того самого базового масиву працює як очікується. Однак операції, що впливають на кілька елементів, не гарантовано атомарні. === Схожі пакунки * <https://hackage.haskell.org/package/bv bv> і <https://hackage.haskell.org/package/bv-little bv-little> не пропонують mutable векторів. * <https://hackage.haskell.org/package/array array> економний за пам'яттю для 'Bool', але не має зручного інтерфейсу 'Vector' і не є потокобезпечним.