bit.add

dst[:n] += src[:n]
dst,src are bit[:n]

Signature

def add n, dst, src @ carry { ... }

Defined in bit/math.fj — lines 80–86 (view on GitHub).

Complexity

• Time: n(8@+14)

• Space: n(8@+14)

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

Source

Click to view the macro body

def add n, dst, src @ carry {
    .zero carry
    rep(n, i) .add1 dst+i*dw, src+i*dw, carry
    stl.skip
  carry:
    .bit
}

Depends on

• bit.bit/0

• bit.zero/1

• stl.skip

Used by

• bit.mul.mul_add_if

• bit.mul10

• bit.mul_loop

Example uses

• bit.mul10 in bit/mul.fj

• bit.mul_loop in bit/mul.fj

• bit.mul.mul_add_if in bit/mul.fj

---

← Previous: bit.add1 Next: bit.sub →