I see following solution: In constructor, bless tied hash (man perltie). You will keep a chance to warn or die when unexpected key will occur (in your implementation of EXISTS, FIRSTKEY, NEXTKEY), all without change of code which uses the instances of this object.