updating the cache to perform far fewer allocations and to perform root level deletes