Barefoot Baby-Proof: Fast and Slow