aboutsummaryrefslogtreecommitdiffstats
path: root/plumbing/object/difftree.go
Commit message (Collapse)AuthorAgeFilesLines
* plumbing: detect renames by hash and similar content in diff treeMiguel Molina2020-04-231-3/+64
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | This commit implements the rename detection algorithms used in the JGit implementation. Given a list of changes, additions and deletions are extracted and matched in two ways: - By exact hash content: all additions and deletions are grouped by the content hash and paired with the best match based on the file mode and file path. All the files that cannot be paired are kept as regular deletions and additions. - By similar content: a matrix of addition and deletion pairs with all possible combinations is created and scored by how similar the content is between both files as well as how similar the file path is. The pairs with the best score and whose score is equal or greater than a threshold are paired and turned into a rename. All the files that cannot be paired are kept as regular deletions and additions. DiffTree and DiffTreeContext will not return the changes with renames detected for compatibility reasons, although this will change in v6 so that detecting renames is the default behaviour. A new function DiffTreeWithOptions has been added to configure the parameters for the rename detection to control the score threshold, the limit of renames and whether to use similar content detection in the detection. More information: - https://github.com/eclipse/jgit/blob/master/org.eclipse.jgit/src/org/eclipse/jgit/diff/RenameDetector.java - https://github.com/eclipse/jgit/blob/master/org.eclipse.jgit/src/org/eclipse/jgit/diff/SimilarityRenameDetector.java - https://github.com/eclipse/jgit/blob/master/org.eclipse.jgit/src/org/eclipse/jgit/diff/SimilarityIndex.java Signed-off-by: Miguel Molina <miguel@erizocosmi.co>
* *: migration from gopkg to go modulesMáximo Cuadros2020-03-101-2/+2
|
* plumbing: add context to allow cancel on diff/patch computingMarc Barussaud2018-07-021-1/+12
| | | | Signed-off-by: Marc Barussaud <marc.barussaud@orange.com>
* plumbing: object, public Tree.FindEntry and minor diff changesMáximo Cuadros2017-04-111-2/+2
|
* project: move imports from srcd.works to gopkg.inAntonio Jesus Navarro Perez2017-03-071-2/+2
| | | | To be able to fix #261 we will move again to gopkg.in before v4 stable release.
* difftree: simplify hash comparison with deprecated files modesAlberto Cortés2017-03-031-37/+4
| | | | | | | | | | Difftree hash comparisson was quite complex because the hashes of deprecated files were diferent from the hashes of regular files. But git's difftree really treat them as equal. This patch fix this by making treenoder return the same hash for regular files than for deprecated files; now the hash comparison function is just a bytes.Equal call.
* replace os.FileMode use with filemode.FileModeAlberto Cortés2017-03-011-7/+4
|
* plumbing/object: move difftree to object packageAntonio Jesus Navarro Perez2017-02-241-0/+62
- To avoid ciclic dependency errors, we move all the difftree files to object package. - Added Diff method to Tree object.