How Username Availability Checks Answer in Milliseconds

You type a username, stop for a moment, and a red line says the name is taken. Two free suggestions appear underneath. There is no spinner and no page load. The question is how a system with millions