Skip to content

An ES6 BitArray class for easy and native-like operations on sequences of bits

License

Notifications You must be signed in to change notification settings

swiing/BitArray

Repository files navigation

@bitarray/es6

GitHub package.json dynamic

A BitArray class for easy and native-like operations on sequences of bits.

Rationale

The library implements ArrayBuffers behind the hood. This allows for:

  • optimal memory usage: each bit is effectively coded in just one bit in memory, as opposed to being coded as, e.g. booleans or integers in regular arrays.

  • efficient bitwise operations: operations treat 32 bits at once, as opposed to dealing with entries one by one in regular arrays.

💡 It comes at the cost that accessing a single bit at a given index will be slightly more expensive than accessing the value stored in a regular array: indeed, the interesting bit needs to be extracted once a Uint32 value has been found first.

Having said that, in the very vast majority of cases, any difference either way should be unnoticeable; and you may very well opt to use this library for the sole reason that it provides a convenient native-like interface for your needs.

Compatibility

compatibility

The library relies on the Proxy object, which is an ES6 (aka ES2015) feature. It can NOT be polyfilled (to the extent it is used by the library).

Note: standard TypedArray is also a feature of ecmascript ES6.

Installation

npm version

npm install @bitarray/es6

or

yarn add @bitarray/es6

Usage

Usage is same as for any standard typed array. You may check the MDN documentation for details. This is because the BitArray object extends @bitarray/typedarray. Check it for details.

It adds bitwise operations on top.

Instantiating

import BitArray from "@bitarray/es6"

const bits = BitArray.from("11001010");

const otherbits = new BitArray(12); // 12 bits, the values of which default to zero.

Bitwise operations

bits.count; // === 4; number of bits set to 1.

// same as bits.and(otherbits)
(bits)['&'](otherbits); // an instance holding a sequence of eight zeros

// same as bits.or(otherbits)
(bits)['|'](otherbits); // 11001010

// same as bits.xor(otherbits)
(bits)['^'](otherbits); // 11001010

Iterating

for (let i=0; i<bits.length; i++)
  // do something with bits[i]

bits.forEach((val, i, arr) => { /* do something */ });

for (let i in bits)
  // do something with bits[i]

for (let bit of bits)
  // do something with bit

Indexes & values

Object.keys(bits);    // [0, 1, 2, 3, 4, 5, 6, 7]
Object.values(bits);  // [1, 1, 0, 0, 1, 0, 1, 0]
Object.entries(bits); // [["0", 1], ["1", 1], ["2", 0], ["3", 0], ...]

License

license

About

An ES6 BitArray class for easy and native-like operations on sequences of bits

Topics

Resources

License

Stars

Watchers

Forks

Packages

No packages published