Reuse distance is the number of data which are accessed between accesses
of a datum. The computation of reuse distance uses a search tree and is
carried out through approximate analysis, pattern recognition, or
distance-based sampling. The reuse distance can be used to detect
reference affinity, that is, to detect which data are accessed together.