`hex.shifts.shr_bit_once`¶

{next(1bit),dst(1hex)} = dst >> 1

next is the bit-address of the next msb, dst is a hex.
@note, this should be called in a regular order (so that the “next” is already shifted).

Signature¶

def shr_bit_once dst, next @ switch, xor_by, end { ... }

Defined in hex/shifts.fj — lines 90–101 (view on GitHub).

Complexity¶

Time: @+1
Space: @+28

See the complexity glossary for what @, w, dw, dbit, n mean.

Source¶

Click to view the macro body

def shr_bit_once dst, next @ switch, xor_by, end {
    wflip dst+w, switch, dst

    pad 16
  switch:
    rep(16, i) stl.fj    i&1 ? next+dbit+3 : 0,  xor_by+(i^((i>>1)&0xf))*dw
  xor_by:
    ..tables.clean_table_entry__table 16, dst, end

  end:
    wflip dst+w, switch
}

Depends on¶

hex.tables.clean_table_entry__table/3

Used by¶

hex.shr_bit

Example uses¶

hex.shr_bit in hex/shifts.fj

← Previous: hex.shifts.shl_bit_once