Relays were really starting to go pretty fast when transistors took over. The basic wire contact relay had a 6ms operating time. The permissive make wire contact relay shaved that to 3ms. The reed relay got that down to about 1ms. You can do about as well with a mercury wetted relay. The slowest transistor gates were running about 1000 times that speed.