If the password is on a short enough list, you can afford to check each hash separately with the salt.