Basically the idea is that for a given (SHA, shard_id) pair, you cache success and short-circuit if you've seen that it has already succeeded