Cache nonexistent keys as well