online insertion and removal

See OIR.