BitArray.js

let BitArray = function(size) {
  let arr = new Uint16Array(size >> 4);
  let o = new Uint16Array(16);
  let z = new Uint16Array(16);
  for (let i = 0; i < 16; ++i) {
    o[i] = 1 << i;
    z[i] = o[i] ^ ((1<<16)-1);
  }
  return {
    get: bit => {
      let i = bit >> 4;
      let b = bit - (i << 4);
      return arr[i] & o[b];
    },
    set: (bit, value) => {
      let i = bit >> 4;
      let b = bit - (i << 4);
      if (value) {
        arr[i] = arr[i] | o[b];
      } else {
        arr[i] = arr[i] & z[b];
      }
    }
  }
};