4 ms·

if you can make the readline in place, and full access to all your typing history, then c-r is enough