bit.swap (arity 3)

a[:n], b[:n] = b[:n], a[:n]
a,b are bit.vec[:n].

Signature

def swap n, a, b { ... }

Defined in bit/memory.fj — lines 110–112 (view on GitHub).

Complexity

• Time: n(2@+5)

• Space: n(3@+8)

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

Source

Click to view the macro body

def swap n, a, b {
    rep(n, i) .swap a+i*dw, b+i*dw
}

---

← Previous: bit.swap/2