bit.shr (arity 3)

x[:n] >>= times
times is a constant.
@Assumes: times <= n

@Assumes: times <= n

Signature

def shr n, times, x { ... }

Defined in bit/shifts.fj — lines 15–18 (view on GitHub).

Complexity

• Time: n(2@-1)

• Space: n(2@-1)

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

Source

Click to view the macro body

def shr n, times, x {
    rep(n-times, i) .mov x+i*dw, x+(i+times)*dw
    .zero times, x+(n-times)*dw
}

Depends on

• bit.zero/2

Used by

• bit.shr/2

Example uses

• bit.shr in bit/shifts.fj

---

← Previous: bit.shr/2 Next: bit.shra →