How websites instantly invalidate your old password

When you change your password, you must have noticed that you are forced to log out of the site, and within the next second, the old password becomes invalid. How does it happen so fast? First - how p