Right now this will allow the key set to grow infinitely right? Would a very simple solution work... e.g. every 1000 puts you scan the entire map and delete the null-valued keys?