The promise chain should transitively end up hitting leaves, at which point you either have a cache hit, or you don't, and you walk that back. On cache hits, you also know the hash of the result (and therefore the promise result), which can then be consider the hash of the input to the requester of the promise, which can then be used to check its own cache... etc