When Simple Hash Functions Suffice