a 100% legal implementation would be: immediately delete things from the storage when they are invalidated out of the in-memory graph (EDIT: this is incorrect.)