Logo

Programming-Idioms

  • Dart
  • Groovy
  • JS
  • Ruby

Idiom #68 Create a bitset

Create an object x to store n bits (n being potentially large).

x = 0

Integers are promoted automatically to hold (almost) any number of bits
import 'package:bit_array/bit_array.dart';
final x = FixedBitArray(n);
let x = new Buffer (Math.ceil (n / 8))

Buffers allocate bytes, so we divide n by 8 and take the ceiling of n
#include <vector>
std::vector<bool> x(n, 0);

This will create a vector of n bits initialized to 0.
New implementation...
< > ⌨
programming-idioms.org 
x = 0
final x = FixedBitArray(n);
let x = new Buffer (Math.ceil (n / 8))
std::vector<bool> x(n, 0);
std::bitset<n> x;
new BitArray(n);
BitArray x;
x.length = n;
x := make([]uint64, (n+63)/64)
x := make([]bool, n)
var x *big.Int = new(big.Int)
x :: Integer
x = sum [bit i | i <- [1..n], wannaset i]

BitSet x = new BitSet(n);
(let ((x (make-array n :element-type 'bit))))
$x = new BitSet($n);
procedure Task;
var
  x: Set Of Byte;
begin
  x:= [2,4,8,16,32,64,256];  
end;
procedure task;
var 
  x: TBits;
  n: integer;
begin 
  n := $FFF;
  x := TBits.Create(n);
end;
vec($x, $n, 1) = 0;
x = bytearray(int(math.ceil(n / 8.0)))
class BitSet:
    def __init__(self, n):
        self.a = [False] * n
    def __getitem__(self, i):
        return self.a[i]
    def __setitem__(self, k, v):
        self.a[k] = v
    def __str__(self):
        s = ('01'[x] for x in self.a)
        return ''.join(s)
x = BitSet(n)
let mut x = vec![false; n];