mirror of
https://github.com/git/git
synced 2024-11-04 16:17:49 +00:00
52a7dab439
Memory allocation patterns in git-mv(1) are extremely hard to follow: We copy around string pointers into manually-managed arrays, some of which alias each other, but only sometimes, while we also drop some of those strings at other times without ever daring to free them. While this may be my own subjective feeling, it seems like others have given up as the code has multiple calls to `UNLEAK()`. These are not sufficient though, and git-mv(1) is still leaking all over the place even with them. Refactor the code to instead track strings in `struct strvec`. While this has the effect of effectively duplicating some of the strings without an actual need, it is way easier to reason about and fixes all of the aliasing of memory that has been going on. It allows us to get rid of the `UNLEAK()` calls and also fixes leaks that those calls did not paper over. Mark tests which are now leak-free accordingly. Signed-off-by: Patrick Steinhardt <ps@pks.im> Signed-off-by: Junio C Hamano <gitster@pobox.com>
313 lines
7.4 KiB
Bash
Executable file
313 lines
7.4 KiB
Bash
Executable file
#!/bin/sh
|
|
#
|
|
# Copyright (c) 2005 Junio C Hamano
|
|
#
|
|
|
|
test_description='Test rename detection in diff engine.'
|
|
|
|
TEST_PASSES_SANITIZE_LEAK=true
|
|
. ./test-lib.sh
|
|
. "$TEST_DIRECTORY"/lib-diff.sh
|
|
|
|
test_expect_success 'setup' '
|
|
cat >path0 <<-\EOF &&
|
|
Line 1
|
|
Line 2
|
|
Line 3
|
|
Line 4
|
|
Line 5
|
|
Line 6
|
|
Line 7
|
|
Line 8
|
|
Line 9
|
|
Line 10
|
|
line 11
|
|
Line 12
|
|
Line 13
|
|
Line 14
|
|
Line 15
|
|
EOF
|
|
cat >expected <<-\EOF &&
|
|
diff --git a/path0 b/path1
|
|
rename from path0
|
|
rename to path1
|
|
--- a/path0
|
|
+++ b/path1
|
|
@@ -8,7 +8,7 @@ Line 7
|
|
Line 8
|
|
Line 9
|
|
Line 10
|
|
-line 11
|
|
+Line 11
|
|
Line 12
|
|
Line 13
|
|
Line 14
|
|
EOF
|
|
cat >no-rename <<-\EOF
|
|
diff --git a/path0 b/path0
|
|
deleted file mode 100644
|
|
index fdbec44..0000000
|
|
--- a/path0
|
|
+++ /dev/null
|
|
@@ -1,15 +0,0 @@
|
|
-Line 1
|
|
-Line 2
|
|
-Line 3
|
|
-Line 4
|
|
-Line 5
|
|
-Line 6
|
|
-Line 7
|
|
-Line 8
|
|
-Line 9
|
|
-Line 10
|
|
-line 11
|
|
-Line 12
|
|
-Line 13
|
|
-Line 14
|
|
-Line 15
|
|
diff --git a/path1 b/path1
|
|
new file mode 100644
|
|
index 0000000..752c50e
|
|
--- /dev/null
|
|
+++ b/path1
|
|
@@ -0,0 +1,15 @@
|
|
+Line 1
|
|
+Line 2
|
|
+Line 3
|
|
+Line 4
|
|
+Line 5
|
|
+Line 6
|
|
+Line 7
|
|
+Line 8
|
|
+Line 9
|
|
+Line 10
|
|
+Line 11
|
|
+Line 12
|
|
+Line 13
|
|
+Line 14
|
|
+Line 15
|
|
EOF
|
|
'
|
|
|
|
test_expect_success \
|
|
'update-index --add a file.' \
|
|
'git update-index --add path0'
|
|
|
|
test_expect_success \
|
|
'write that tree.' \
|
|
'tree=$(git write-tree) && echo $tree'
|
|
|
|
sed -e 's/line/Line/' <path0 >path1
|
|
rm -f path0
|
|
test_expect_success \
|
|
'renamed and edited the file.' \
|
|
'git update-index --add --remove path0 path1'
|
|
|
|
test_expect_success \
|
|
'git diff-index -p -M after rename and editing.' \
|
|
'git diff-index -p -M $tree >current'
|
|
|
|
|
|
test_expect_success \
|
|
'validate the output.' \
|
|
'compare_diff_patch current expected'
|
|
|
|
test_expect_success 'test diff.renames=true' '
|
|
git -c diff.renames=true diff --cached $tree >current &&
|
|
compare_diff_patch current expected
|
|
'
|
|
|
|
test_expect_success 'test diff.renames=false' '
|
|
git -c diff.renames=false diff --cached $tree >current &&
|
|
compare_diff_patch current no-rename
|
|
'
|
|
|
|
test_expect_success 'test diff.renames unset' '
|
|
git diff --cached $tree >current &&
|
|
compare_diff_patch current expected
|
|
'
|
|
|
|
test_expect_success 'favour same basenames over different ones' '
|
|
cp path1 another-path &&
|
|
git add another-path &&
|
|
git commit -m 1 &&
|
|
git rm path1 &&
|
|
mkdir subdir &&
|
|
git mv another-path subdir/path1 &&
|
|
git status >out &&
|
|
test_grep "renamed: .*path1 -> subdir/path1" out
|
|
'
|
|
|
|
test_expect_success 'test diff.renames=true for git status' '
|
|
git -c diff.renames=true status >out &&
|
|
test_grep "renamed: .*path1 -> subdir/path1" out
|
|
'
|
|
|
|
test_expect_success 'test diff.renames=false for git status' '
|
|
git -c diff.renames=false status >out &&
|
|
test_grep ! "renamed: .*path1 -> subdir/path1" out &&
|
|
test_grep "new file: .*subdir/path1" out &&
|
|
test_grep "deleted: .*[^/]path1" out
|
|
'
|
|
|
|
test_expect_success 'favour same basenames even with minor differences' '
|
|
git show HEAD:path1 | sed "s/15/16/" > subdir/path1 &&
|
|
git status >out &&
|
|
test_grep "renamed: .*path1 -> subdir/path1" out
|
|
'
|
|
|
|
test_expect_success 'two files with same basename and same content' '
|
|
git reset --hard &&
|
|
mkdir -p dir/A dir/B &&
|
|
cp path1 dir/A/file &&
|
|
cp path1 dir/B/file &&
|
|
git add dir &&
|
|
git commit -m 2 &&
|
|
git mv dir other-dir &&
|
|
git status >out &&
|
|
test_grep "renamed: .*dir/A/file -> other-dir/A/file" out
|
|
'
|
|
|
|
test_expect_success 'setup for many rename source candidates' '
|
|
git reset --hard &&
|
|
for i in 0 1 2 3 4 5 6 7 8 9;
|
|
do
|
|
for j in 0 1 2 3 4 5 6 7 8 9;
|
|
do
|
|
echo "$i$j" >"path$i$j" || return 1
|
|
done
|
|
done &&
|
|
git add "path??" &&
|
|
test_tick &&
|
|
git commit -m "hundred" &&
|
|
(cat path1 && echo new) >new-path &&
|
|
echo old >>path1 &&
|
|
git add new-path path1 &&
|
|
git diff -l 4 -C -C --cached --name-status >actual 2>actual.err &&
|
|
sed -e "s/^\([CM]\)[0-9]* /\1 /" actual >actual.munged &&
|
|
cat >expect <<-EOF &&
|
|
C path1 new-path
|
|
M path1
|
|
EOF
|
|
test_cmp expect actual.munged &&
|
|
grep warning actual.err
|
|
'
|
|
|
|
test_expect_success 'rename pretty print with nothing in common' '
|
|
mkdir -p a/b/ &&
|
|
: >a/b/c &&
|
|
git add a/b/c &&
|
|
git commit -m "create a/b/c" &&
|
|
mkdir -p c/b/ &&
|
|
git mv a/b/c c/b/a &&
|
|
git commit -m "a/b/c -> c/b/a" &&
|
|
git diff -M --summary HEAD^ HEAD >output &&
|
|
test_grep " a/b/c => c/b/a " output &&
|
|
git diff -M --stat HEAD^ HEAD >output &&
|
|
test_grep " a/b/c => c/b/a " output
|
|
'
|
|
|
|
test_expect_success 'rename pretty print with common prefix' '
|
|
mkdir -p c/d &&
|
|
git mv c/b/a c/d/e &&
|
|
git commit -m "c/b/a -> c/d/e" &&
|
|
git diff -M --summary HEAD^ HEAD >output &&
|
|
test_grep " c/{b/a => d/e} " output &&
|
|
git diff -M --stat HEAD^ HEAD >output &&
|
|
test_grep " c/{b/a => d/e} " output
|
|
'
|
|
|
|
test_expect_success 'rename pretty print with common suffix' '
|
|
mkdir d &&
|
|
git mv c/d/e d/e &&
|
|
git commit -m "c/d/e -> d/e" &&
|
|
git diff -M --summary HEAD^ HEAD >output &&
|
|
test_grep " {c/d => d}/e " output &&
|
|
git diff -M --stat HEAD^ HEAD >output &&
|
|
test_grep " {c/d => d}/e " output
|
|
'
|
|
|
|
test_expect_success 'rename pretty print with common prefix and suffix' '
|
|
mkdir d/f &&
|
|
git mv d/e d/f/e &&
|
|
git commit -m "d/e -> d/f/e" &&
|
|
git diff -M --summary HEAD^ HEAD >output &&
|
|
test_grep " d/{ => f}/e " output &&
|
|
git diff -M --stat HEAD^ HEAD >output &&
|
|
test_grep " d/{ => f}/e " output
|
|
'
|
|
|
|
test_expect_success 'rename pretty print common prefix and suffix overlap' '
|
|
mkdir d/f/f &&
|
|
git mv d/f/e d/f/f/e &&
|
|
git commit -m "d/f/e d/f/f/e" &&
|
|
git diff -M --summary HEAD^ HEAD >output &&
|
|
test_grep " d/f/{ => f}/e " output &&
|
|
git diff -M --stat HEAD^ HEAD >output &&
|
|
test_grep " d/f/{ => f}/e " output
|
|
'
|
|
|
|
test_expect_success 'diff-tree -l0 defaults to a big rename limit, not zero' '
|
|
test_write_lines line1 line2 line3 >myfile &&
|
|
git add myfile &&
|
|
git commit -m x &&
|
|
|
|
test_write_lines line1 line2 line4 >myotherfile &&
|
|
git rm myfile &&
|
|
git add myotherfile &&
|
|
git commit -m x &&
|
|
|
|
git diff-tree -M -l0 HEAD HEAD^ >actual &&
|
|
# Verify that a rename from myotherfile to myfile was detected
|
|
grep "myotherfile.*myfile" actual
|
|
'
|
|
|
|
test_expect_success 'basename similarity vs best similarity' '
|
|
mkdir subdir &&
|
|
test_write_lines line1 line2 line3 line4 line5 \
|
|
line6 line7 line8 line9 line10 >subdir/file.txt &&
|
|
git add subdir/file.txt &&
|
|
git commit -m "base txt" &&
|
|
|
|
git rm subdir/file.txt &&
|
|
test_write_lines line1 line2 line3 line4 line5 \
|
|
line6 line7 line8 >file.txt &&
|
|
test_write_lines line1 line2 line3 line4 line5 \
|
|
line6 line7 line8 line9 >file.md &&
|
|
git add file.txt file.md &&
|
|
git commit -a -m "rename" &&
|
|
git diff-tree -r -M --name-status HEAD^ HEAD >actual &&
|
|
# subdir/file.txt is 88% similar to file.md, 78% similar to file.txt,
|
|
# but since same basenames are checked first...
|
|
cat >expected <<-\EOF &&
|
|
A file.md
|
|
R078 subdir/file.txt file.txt
|
|
EOF
|
|
test_cmp expected actual
|
|
'
|
|
|
|
test_expect_success 'last line matters too' '
|
|
{
|
|
test_write_lines a 0 1 2 3 4 5 6 7 8 9 &&
|
|
printf "git ignores final up to 63 characters if not newline terminated"
|
|
} >no-final-lf &&
|
|
git add no-final-lf &&
|
|
git commit -m "original version of file with no final newline" &&
|
|
|
|
# Change ONLY the first character of the whole file
|
|
{
|
|
test_write_lines b 0 1 2 3 4 5 6 7 8 9 &&
|
|
printf "git ignores final up to 63 characters if not newline terminated"
|
|
} >no-final-lf &&
|
|
git add no-final-lf &&
|
|
git mv no-final-lf still-absent-final-lf &&
|
|
git commit -a -m "rename no-final-lf -> still-absent-final-lf" &&
|
|
git diff-tree -r -M --name-status HEAD^ HEAD >actual &&
|
|
sed -e "s/^R[0-9]* /R /" actual >actual.munged &&
|
|
cat >expected <<-\EOF &&
|
|
R no-final-lf still-absent-final-lf
|
|
EOF
|
|
test_cmp expected actual.munged
|
|
'
|
|
|
|
test_done
|