bit.div10

dst[:n], src[:n] = src[:n] / 10, src[:n] % 10.

Signature

def div10 n, dst, src @ zero, do_div, end { ... }

Defined in bit/div.fj — lines 4–14 (view on GitHub).

Complexity

• Time: n(5@+11)

• Space: n(5@+11)

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

Source

Click to view the macro body

def div10 n, dst, src @ zero, do_div, end {
    .zero n, dst
    stl.comp_if1 (n > 3), do_div   // n>=4: run the windowed division
    ;end                           // n<=3: value<10, so quotient dst=0 (done) and remainder=src unchanged
  do_div:
    .div10.cmp_sub_10 zero, src+(n-4)*dw, dst+(n-4)*dw
    rep(n-4, i) .div10.cmp_sub_10 src+(n-1-i)*dw, src+(n-5-i)*dw, dst+(n-5-i)*dw
    ;end
  zero: .bit 0  // this bit is never modified
  end:
}

Depends on

• bit.div10.cmp_sub_10

• bit.zero/2

• stl.comp_if1

Used by

• bit.print_dec_uint

Example uses

• bit.print_dec_uint in bit/output.fj

---

Next: bit.div10.cmp_sub_10 →