{"thread":{"id":"1080","subject":"[PATCH 7/8] Make O(n) algorithm the default implementation of --bisect","startedAt":"2005-07-01T06:46:59Z","lastAt":"2005-07-01T06:46:59Z","messageCount":1,"participants":["Jon Seymour"],"isPatch":true,"patchVersion":1,"patchTotal":8},"messages":[{"id":"5522","messageId":"20050701064659.5189.qmail@blackcubes.dyndns.org","threadId":"1080","inReplyTo":null,"subject":"[PATCH 7/8] Make O(n) algorithm the default implementation of --bisect","fromName":"Jon Seymour","fromEmail":"jon.seymour@gmail.com","sentAt":"2005-07-01T06:46:59Z","receivedAt":"2005-07-01T06:46:59Z","isPatch":true,"sender":{"key":"jon.seymour@gmail.com","avatar":"https://avatars.githubusercontent.com/u/207131?v=4"},"body":"\nThis patch makes the O(n) the default implementation of the git-rev-list\n--bisect switch.\n\nThe original O(n^2) algorithm is still available as --bisect-orig.\n\nIt is left around to provide a quick and simple way to verify the\naccuracy of the O(n) algorithm.\n\nA subsequent patch is supplied to remove support for --bisect-orig\ncompletely.\n\nSigned-off: Jon Seymour <jon.seymour@gmail.com>\n---\nLinus: you may choose to defer application of this patch if you are\nnot confident that the O(n) algorithm is good.\n---\n\n rev-list.c |    5 +++--\n 1 files changed, 3 insertions(+), 2 deletions(-)\n\n342b91442a303b222f1601ef34ef37fffe5a9d57\ndiff --git a/rev-list.c b/rev-list.c\n--- a/rev-list.c\n+++ b/rev-list.c\n@@ -16,6 +16,7 @@ static const char rev_list_usage[] =\n \t\t      \"  --min-age=epoch\\n\"\n \t\t      \"  --header\\n\"\n \t\t      \"  --pretty\\n\"\n+                      \"  --bisect\\n\"\n \t\t      \"  --merge-order [ --show-breaks ]\";\n \n static int bisect_list = 0;\n@@ -365,11 +366,11 @@ int main(int argc, char **argv)\n \t\t\tshow_parents = 1;\n \t\t\tcontinue;\n \t\t}\n-\t\tif (!strcmp(arg, \"--bisect-by-cut\")) {\n+\t\tif (!strcmp(arg, \"--bisect\")) {\n \t\t\tbisect_by_cut_option = 1;\n \t\t\tcontinue;\n \t\t}\n-\t\tif (!strcmp(arg, \"--bisect\")) {\n+\t\tif (!strcmp(arg, \"--bisect-orig\")) {\n \t\t\tbisect_list = 1;\n \t\t\tcontinue;\n \t\t}\n------------\n"}]}