Reuse distance

 

When optimising for cache performance, it is sometimes useful to consider the re-use relationship,

• Here there is no dependence - it doesn't matter which read occurs first
• Nonetheless, cache performance can be improved by minimising the reuse distance
• The reuse distance is calculated essentially the same way

• ...