{"thread":{"id":"1125","subject":"[PATCH 2/3] Introduce unit tests for git-rev-list --bisect","startedAt":"2005-07-06T10:11:27Z","lastAt":"2005-07-06T10:11:27Z","messageCount":1,"participants":["Jon Seymour"],"isPatch":true,"patchVersion":1,"patchTotal":3},"messages":[{"id":"5705","messageId":"20050706101127.29963.qmail@blackcubes.dyndns.org","threadId":"1125","inReplyTo":null,"subject":"[PATCH 2/3] Introduce unit tests for git-rev-list --bisect","fromName":"Jon Seymour","fromEmail":"jon.seymour@gmail.com","sentAt":"2005-07-06T10:11:27Z","receivedAt":"2005-07-06T10:11:27Z","isPatch":true,"sender":{"key":"jon.seymour@gmail.com","avatar":"https://avatars.githubusercontent.com/u/207131?v=4"},"body":"\nThis patch introduces some unit tests for the git-rev-list --bisect functionality.\n\nSigned-off-by: Jon Seymour <jon.seymour@gmail.com>\n---\n\n t/t6002-rev-list-bisect.sh |  247 ++++++++++++++++++++++++++++++++++++++++++++\n 1 files changed, 247 insertions(+), 0 deletions(-)\n create mode 100755 t/t6002-rev-list-bisect.sh\n\n98721c0ec0eef1e96c51848c528da0a793fe07a5\ndiff --git a/t/t6002-rev-list-bisect.sh b/t/t6002-rev-list-bisect.sh\nnew file mode 100755\n--- /dev/null\n+++ b/t/t6002-rev-list-bisect.sh\n@@ -0,0 +1,247 @@\n+#!/bin/sh\n+#\n+# Copyright (c) 2005 Jon Seymour\n+#\n+test_description='Tests git-rev-list --bisect functionality'\n+\n+. ./test-lib.sh\n+. ../t6000-lib.sh\n+\n+bc_expr()\n+{\n+bc <<EOF\n+scale=1\n+define abs(x) { if (x>=0) { return x; } else { return -x; } }\n+define floor(x) { save=scale; scale=0; result=x/1; scale=save; return result; }\n+$*\n+EOF\n+}\n+\n+# usage: test_bisection max-diff bisect-option head ^prune...\n+#\n+# e.g. test_bisection 1 --bisect l1 ^l0\n+#\n+test_bisection_diff()\n+{\n+\t_max_diff=$1\n+\t_bisect_option=$2\n+\tshift 2\n+\t_bisection=$(git-rev-list $_bisect_option \"$@\")\n+\t_list_size=$(git-rev-list \"$@\" | wc -l)\n+        _head=$1\n+\tshift 1\n+\t_bisection_size=$(git-rev-list $_bisection \"$@\" | wc -l)\n+\t[ -n \"$_list_size\" -a -n \"$_bisection_size\" ] || error \"test_bisection_diff failed\"\n+\ttest_expect_success \"bisection diff $_bisect_option $_head $* <= $_max_diff\" \"[ $(bc_expr \"floor(abs($_list_size/2)-$_bisection_size)\") -le $_max_diff ]\"\n+}\n+\n+date >path0\n+git-update-cache --add path0\n+save_tag tree git-write-tree\n+on_committer_date \"1971-08-16 00:00:00\" hide_error save_tag root unique_commit root tree\n+on_committer_date \"1971-08-16 00:00:01\" save_tag l0 unique_commit l0 tree -p root\n+on_committer_date \"1971-08-16 00:00:02\" save_tag l1 unique_commit l1 tree -p l0\n+on_committer_date \"1971-08-16 00:00:03\" save_tag l2 unique_commit l2 tree -p l1\n+on_committer_date \"1971-08-16 00:00:04\" save_tag a0 unique_commit a0 tree -p l2\n+on_committer_date \"1971-08-16 00:00:05\" save_tag a1 unique_commit a1 tree -p a0\n+on_committer_date \"1971-08-16 00:00:06\" save_tag b1 unique_commit b1 tree -p a0\n+on_committer_date \"1971-08-16 00:00:07\" save_tag c1 unique_commit c1 tree -p b1\n+on_committer_date \"1971-08-16 00:00:08\" save_tag b2 unique_commit b2 tree -p b1\n+on_committer_date \"1971-08-16 00:00:09\" save_tag b3 unique_commit b2 tree -p b2\n+on_committer_date \"1971-08-16 00:00:10\" save_tag c2 unique_commit c2 tree -p c1 -p b2\n+on_committer_date \"1971-08-16 00:00:11\" save_tag c3 unique_commit c3 tree -p c2\n+on_committer_date \"1971-08-16 00:00:12\" save_tag a2 unique_commit a2 tree -p a1\n+on_committer_date \"1971-08-16 00:00:13\" save_tag a3 unique_commit a3 tree -p a2\n+on_committer_date \"1971-08-16 00:00:14\" save_tag b4 unique_commit b4 tree -p b3 -p a3\n+on_committer_date \"1971-08-16 00:00:15\" save_tag a4 unique_commit a4 tree -p a3 -p b4 -p c3\n+on_committer_date \"1971-08-16 00:00:16\" save_tag l3 unique_commit l3 tree -p a4\n+on_committer_date \"1971-08-16 00:00:17\" save_tag l4 unique_commit l4 tree -p l3\n+on_committer_date \"1971-08-16 00:00:18\" save_tag l5 unique_commit l5 tree -p l4\n+tag l5 > .git/HEAD\n+\n+\n+#     E\n+#    / \\\n+#   e1  |\n+#   |   |\n+#   e2  |\n+#   |   |\n+#   e3  |\n+#   |   |\n+#   e4  |\n+#   |   |\n+#   |   f1\n+#   |   |\n+#   |   f2\n+#   |   |\n+#   |   f3\n+#   |   |\n+#   |   f4\n+#   |   |\n+#   e5  |\n+#   |   |\n+#   e6  |\n+#   |   |\n+#   e7  |\n+#   |   |\n+#   e8  |\n+#    \\ /\n+#     F\n+\n+\n+on_committer_date \"1971-08-16 00:00:00\" hide_error save_tag F unique_commit F tree\n+on_committer_date \"1971-08-16 00:00:01\" save_tag e8 unique_commit e8 tree -p F\n+on_committer_date \"1971-08-16 00:00:02\" save_tag e7 unique_commit e7 tree -p e8\n+on_committer_date \"1971-08-16 00:00:03\" save_tag e6 unique_commit e6 tree -p e7\n+on_committer_date \"1971-08-16 00:00:04\" save_tag e5 unique_commit e5 tree -p e6\n+on_committer_date \"1971-08-16 00:00:05\" save_tag f4 unique_commit f4 tree -p F\n+on_committer_date \"1971-08-16 00:00:06\" save_tag f3 unique_commit f3 tree -p f4\n+on_committer_date \"1971-08-16 00:00:07\" save_tag f2 unique_commit f2 tree -p f3\n+on_committer_date \"1971-08-16 00:00:08\" save_tag f1 unique_commit f1 tree -p f2\n+on_committer_date \"1971-08-16 00:00:09\" save_tag e4 unique_commit e4 tree -p e5\n+on_committer_date \"1971-08-16 00:00:10\" save_tag e3 unique_commit e3 tree -p e4\n+on_committer_date \"1971-08-16 00:00:11\" save_tag e2 unique_commit e2 tree -p e3\n+on_committer_date \"1971-08-16 00:00:12\" save_tag e1 unique_commit e1 tree -p e2\n+on_committer_date \"1971-08-16 00:00:13\" save_tag E unique_commit E tree -p e1 -p f1\n+\n+on_committer_date \"1971-08-16 00:00:00\" hide_error save_tag U unique_commit U tree\n+on_committer_date \"1971-08-16 00:00:01\" save_tag u0 unique_commit u0 tree -p U\n+on_committer_date \"1971-08-16 00:00:01\" save_tag u1 unique_commit u1 tree -p u0\n+on_committer_date \"1971-08-16 00:00:02\" save_tag u2 unique_commit u2 tree -p u0\n+on_committer_date \"1971-08-16 00:00:03\" save_tag u3 unique_commit u3 tree -p u0\n+on_committer_date \"1971-08-16 00:00:04\" save_tag u4 unique_commit u4 tree -p u0\n+on_committer_date \"1971-08-16 00:00:05\" save_tag u5 unique_commit u5 tree -p u0\n+on_committer_date \"1971-08-16 00:00:06\" save_tag V unique_commit V tree -p u1 -p u2 -p u3 -p u4 -p u5\n+\n+\n+#\n+# cd to t/trash and use \n+#\n+#    git-rev-list ... 2>&1 | sed \"$(cat sed.script)\" \n+#\n+# if you ever want to manually debug the operation of git-rev-list\n+#\n+echo $sed_script > sed.script\n+\n+test_sequence()\n+{\n+\t_bisect_option=$1\t\n+\t\n+\ttest_bisection_diff 0 $_bisect_option l0 ^root\n+\ttest_bisection_diff 0 $_bisect_option l1 ^root\n+\ttest_bisection_diff 0 $_bisect_option l2 ^root\n+\ttest_bisection_diff 0 $_bisect_option a0 ^root\n+\ttest_bisection_diff 0 $_bisect_option a1 ^root\n+\ttest_bisection_diff 0 $_bisect_option a2 ^root\n+\ttest_bisection_diff 0 $_bisect_option a3 ^root\n+\ttest_bisection_diff 0 $_bisect_option b1 ^root\n+\ttest_bisection_diff 0 $_bisect_option b2 ^root\n+\ttest_bisection_diff 0 $_bisect_option b3 ^root\n+\ttest_bisection_diff 0 $_bisect_option c1 ^root\n+\ttest_bisection_diff 0 $_bisect_option c2 ^root\n+\ttest_bisection_diff 0 $_bisect_option c3 ^root\n+\ttest_bisection_diff 0 $_bisect_option E ^F\n+\ttest_bisection_diff 0 $_bisect_option e1 ^F\n+\ttest_bisection_diff 0 $_bisect_option e2 ^F\n+\ttest_bisection_diff 0 $_bisect_option e3 ^F\n+\ttest_bisection_diff 0 $_bisect_option e4 ^F\n+\ttest_bisection_diff 0 $_bisect_option e5 ^F\n+\ttest_bisection_diff 0 $_bisect_option e6 ^F\n+\ttest_bisection_diff 0 $_bisect_option e7 ^F\n+\ttest_bisection_diff 0 $_bisect_option f1 ^F\n+\ttest_bisection_diff 0 $_bisect_option f2 ^F\n+\ttest_bisection_diff 0 $_bisect_option f3 ^F\n+\ttest_bisection_diff 0 $_bisect_option f4 ^F\n+\ttest_bisection_diff 0 $_bisect_option E ^F\n+\n+\ttest_bisection_diff 1 $_bisect_option V ^U\n+\ttest_bisection_diff 0 $_bisect_option V ^U ^u1 ^u2 ^u3\n+\ttest_bisection_diff 0 $_bisect_option u1 ^U\n+\ttest_bisection_diff 0 $_bisect_option u2 ^U\n+\ttest_bisection_diff 0 $_bisect_option u3 ^U\n+\ttest_bisection_diff 0 $_bisect_option u4 ^U\n+\ttest_bisection_diff 0 $_bisect_option u5 ^U\n+\t\n+#\n+# the following illustrate's Linus' binary bug blatt idea. \n+#\n+# assume the bug is actually at l3, but you don't know that - all you know is that l3 is broken\n+# and it wasn't broken before\n+#\n+# keep bisecting the list, advancing the \"bad\" head and accumulating \"good\" heads until\n+# the bisection point is the head - this is the bad point.\n+#\n+\n+test_output_expect_success \"--bisect l5 ^root\" 'git-rev-list $_bisect_option l5 ^root' <<EOF\n+c3\n+EOF\n+\n+test_output_expect_success \"$_bisect_option l5 ^root ^c3\" 'git-rev-list $_bisect_option l5 ^root ^c3' <<EOF\n+b4\n+EOF\n+\n+test_output_expect_success \"$_bisect_option l5 ^root ^c3 ^b4\" 'git-rev-list $_bisect_option l5 ^c3 ^b4' <<EOF\n+l3\n+EOF\n+\n+test_output_expect_success \"$_bisect_option l3 ^root ^c3 ^b4\" 'git-rev-list $_bisect_option l3 ^root ^c3 ^b4' <<EOF\n+a4\n+EOF\n+\n+test_output_expect_success \"$_bisect_option l5 ^b3 ^a3 ^b4 ^a4\" 'git-rev-list $_bisect_option l3 ^b3 ^a3 ^a4' <<EOF\n+l3\n+EOF\n+\n+#\n+# if l3 is bad, then l4 is bad too - so advance the bad pointer by making b4 the known bad head\n+#\n+\n+test_output_expect_success \"$_bisect_option l4 ^a2 ^a3 ^b ^a4\" 'git-rev-list $_bisect_option l4 ^a2 ^a3 ^a4' <<EOF\n+l3\n+EOF\n+\n+test_output_expect_success \"$_bisect_option l3 ^a2 ^a3 ^b ^a4\" 'git-rev-list $_bisect_option l3 ^a2 ^a3 ^a4' <<EOF\n+l3\n+EOF\n+\n+# found!\n+\n+#\n+# as another example, let's consider a4 to be the bad head, in which case\n+#\n+\n+test_output_expect_success \"$_bisect_option a4 ^a2 ^a3 ^b4\" 'git-rev-list $_bisect_option a4 ^a2 ^a3 ^b4' <<EOF\n+c2\n+EOF\n+\n+test_output_expect_success \"$_bisect_option a4 ^a2 ^a3 ^b4 ^c2\" 'git-rev-list $_bisect_option a4 ^a2 ^a3 ^b4 ^c2' <<EOF\n+c3\n+EOF\n+\n+test_output_expect_success \"$_bisect_option a4 ^a2 ^a3 ^b4 ^c2 ^c3\" 'git-rev-list $_bisect_option a4 ^a2 ^a3 ^b4 ^c2 ^c3' <<EOF\n+a4\n+EOF\n+\n+# found!\n+\n+#\n+# or consider c3 to be the bad head\n+#\n+\n+test_output_expect_success \"$_bisect_option a4 ^a2 ^a3 ^b4\" 'git-rev-list $_bisect_option a4 ^a2 ^a3 ^b4' <<EOF\n+c2\n+EOF\n+\n+test_output_expect_success \"$_bisect_option c3 ^a2 ^a3 ^b4 ^c2\" 'git-rev-list $_bisect_option c3 ^a2 ^a3 ^b4 ^c2' <<EOF\n+c3\n+EOF\n+\n+# found!\n+\n+}\n+\n+test_sequence \"--bisect\"\n+\n+#\n+#\n+test_done\n------------\n"}]}