Type bitstring_t: bitstrings

Users normally don't need to know anything in this section.

datatype: bitstring_t

Bit strings are implemented as arrays of elements of type bitstring_t, equivalent to some kind of unsigned integer.

Constant: int bitstring_size

Number of bits contained in an element of type bitstring_t.

Constant: bitstring_t bitstring_msb

Mask selecting the most significant bit of an element of type bistring_t.

Function: bitstring_t* bitstring_alloc (int n)

Allocates an array of size n (the size is the number of bitstring_t and not the number of bits (see bitindex_size).

Function: void bitstring_free (bitstring_t* b)

Frees the array.

Function: void bitstring_clear (bitstring_t* b, size_t size)

Clears all bits of the array of size size.

Function: int bitstring_cmp (const bitstring_t* r1, const bitstring_t*

r2, size_t size) Compares the two bitstring of size size lexicographically.

Function: void bitstring_print (const bitstring_t* b, size_t size)

Prints the array as a string of bits.

Function: int bitstring_get (const bitstring_t* b, bitindex_t ix)

Return the value of the bit of array b referenced by the index ix. A null value represents a bit set to zero, a non-null value a bit set to one.

Function: void bitstring_set (const bitstring_t* b, bitindex_t ix)

Sets to one the bit of array b referenced by the index ix.

Function: void bitstring_clr (const bitstring_t* b, bitindex_t ix)

Clears the bit of array b referenced by the index ix.