3 ms·

Also, LZ beats it out for longer strings, but not by much for strings in the target range (~5000 characters).