`hex.add_shifted`¶

dst[:dst_n] += src[:src_n] << (4*hex_shift)

Signature¶

def add_shifted dst_n, src_n, dst, src, hex_shift @ do_inc, end { ... }

Defined in hex/math.fj — lines 30–37 (view on GitHub).

Complexity¶

Time: src_n(4@+12) + 5@+1 // It's on average, see the note in hex.inc.
Space: src_n(2.5@+39) + (dst_n - hex_shift)(1.5@+13) + 4@+28

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

Requires init¶

The following must be initialised before this macro is invoked:

hex.add.init (or hex.init)

Source¶

Click to view the macro body

def add_shifted dst_n, src_n, dst, src, hex_shift @ do_inc, end {
    .add.clear_carry
    rep(src_n, i) .add dst+(hex_shift + i)*dw, src+i*dw
    .add.clear_carry end, do_inc
  do_inc:
    rep(dst_n - (src_n + hex_shift), i) .inc.step dst+(src_n + hex_shift + i)*dw, end
  end:
}

Depends on¶

Used by¶

hex.add.add_hex_shifted_constant/5

Example uses¶

hex.add.add_hex_shifted_constant in hex/math.fj

← Previous: hex.add/3 Next: hex.add_constant →