Must test a key for staleness with respect to a location dependency before setting it (not just before looking it up or deleting it).