Not All Keys can be Hashed in Constant Time