Apr 21, 2021

Storing height allows for validation and reorg with no link traversal. The only scenario in which we look up the spender is if someone is interested in it for some other reason. This lookup is constant time in the size of the chain, and bound by the max block size, which is still very fast for non-validation scenarios.