Return faster if key is empty