ブール値の配列を圧縮するためのバイナリの使用

Question

ブール値の配列を効率的に格納できる方法があるかどうかは疑問です。私の理解では、JavaScriptのすべてのブール変数は1バイトまたは8ビットのデータを格納します。しかし、ブール値の配列を格納したい場合、8ビットは実際には最大8つのブール値を格納できます。残りの7ビットは無駄になります。

CやJavaのような言語では、ブール値配列をint値に格納するために、 ">>"、 "〜"のようなビット演算を使用できます。しかし、浮動小数点数をint（See this question）に変換する必要があるため、JavaScriptでは非常に遅いため、JavaScriptではうまく機能しません。

私も気付いたバイナリデータを直接格納するJavaScriptののバッファ。しかし、私はブール値の配列を格納するためにそれを使用する方法を見つけることができません。私はバッファーは、より多くのものをエンコードに焦点を当てていると思う。たとえば、ブール値配列の5番目のビットをtrueに設定したい場合、私はdata |= 1<<4を実行できますが、バッファでその方法を見つけることができません。

Answer 1

You can use a Bit-Vector implementation：

var bs = new BitSet; 
bs.set(128, 1); // Set bit at position 128 
console.log(bs.toString(16)); // Print out a hex dump with one bit set 

Answer 2

はあなたが何を意味するか、このですか？ （最大指数は30である）：

function BoolArray(){ 
    this.arr = 0; 
} 

BoolArray.prototype.get = function(idx){ 
    return !!((this.arr >> idx) & 1) 
} 

BoolArray.prototype.set = function(idx, val){ 
    this.arr |= (val & 1) << idx; 
}