use bits

Functions

fn clear_bit

Clear a bit to 0.

Signature: (value:i64 bit_pos:i64 -- result:i64)

Example:

0b1010 1 bits::clear_bit print  // 8 (0b1000)

fn extract

Extract a bit field from a value.

Signature: (value:i64 start_bit:i64 num_bits:i64 -- result:i64)

Example:

0b11010110 2 3 bits::extract print  // 5

fn has_bit

Check if a bit is set.

Signature: (value:i64 bit_pos:i64 -- flag:i64)

Example:

0b1010 1 bits::has_bit print  // 1

fn mask

Bitwise operations for integer manipulation. Core operations (and, or, xor, not, shl, shr) are builtins. This module provides higher-level bit manipulation functions. Keep only the bottom N bits.

Signature: (value:i64 num_bits:i64 -- result:i64)

Example:

0xFF 4 bits::mask print  // 15

fn popcount

Count set bits (population count).

Signature: (value:i64 -- count:i64)

Example:

0b1010110 bits::popcount print  // 4

fn reverse_bits

Reverse the bottom N bits.

Signature: (value:i64 width:i64 -- result:i64)

Example:

0b1011 4 bits::reverse_bits print  // 13 (0b1101)

fn rotate_left

Rotate bits left within a width.

Signature: (value:i64 bits:i64 width:i64 -- result:i64)

Example:

0b0011 1 4 bits::rotate_left print  // 6 (0b0110)

fn rotate_right

Rotate bits right within a width.

Signature: (value:i64 bits:i64 width:i64 -- result:i64)

Example:

0b0110 1 4 bits::rotate_right print  // 3 (0b0011)

fn set_bits

Set a bit field in a value.

Signature: (target:i64 value:i64 start_bit:i64 num_bits:i64 -- result:i64)

Example:

0 0b101 2 3 bits::set_bits print  // 20 (0b10100)

fn set_bit

Set a bit to 1.

Signature: (value:i64 bit_pos:i64 -- result:i64)

Example:

0b1000 1 bits::set_bit print  // 10 (0b1010)

fn toggle_bit

Toggle a bit.

Signature: (value:i64 bit_pos:i64 -- result:i64)

Example:

0b1010 0 bits::toggle_bit print  // 11 (0b1011)