Take advantage of cache where possible when we know 0 nodes existed.