Apr 20, 2024

The above code only runs once per block (coinbase) and unless there is a duplicate (which is extremely rare even in the above description), requires only two O(1) hashmap queries, and otherwise the cost is still not significant.