3 ms·

And as Simon Tatham points out there, Tom Duff invented it in the 80s, but only hinted at it rather than publish it.