implement rename cache
diff: optionally use rename cache

This speeds up estimate_similarity by caching the similarity
score of pairs of blob sha1s.