jdupes
jdupes copied to clipboard
jbruchon
Add control over the "triangle problem"
When two file duplicate pairs share a common file between them, the pairs will be merged into a set of three matched files even if the files weren't directly matched. This is the "triangle problem" and it has two simple solutions: ignore it and let matches be "greedy" or run additional passes that can split match sets. A third possibility is to record match pairings in a list instead of as a linked list of duplicates; this would enable more diverse options for processing the matches into sets, but will also require a lot of code rewriting.
