git branch: fix performance problem
[git/mingw.git] / builtin-shortlog.c
blobb28091b4455db15e80841f2779ce0686d4f18826
1 #include "builtin.h"
2 #include "cache.h"
3 #include "commit.h"
4 #include "diff.h"
5 #include "string-list.h"
6 #include "revision.h"
7 #include "utf8.h"
8 #include "mailmap.h"
9 #include "shortlog.h"
10 #include "parse-options.h"
12 static char const * const shortlog_usage[] = {
13 "git shortlog [-n] [-s] [-e] [-w] [rev-opts] [--] [<commit-id>... ]",
14 "",
15 "[rev-opts] are documented in git-rev-list(1)",
16 NULL
19 static int compare_by_number(const void *a1, const void *a2)
21 const struct string_list_item *i1 = a1, *i2 = a2;
22 const struct string_list *l1 = i1->util, *l2 = i2->util;
24 if (l1->nr < l2->nr)
25 return 1;
26 else if (l1->nr == l2->nr)
27 return 0;
28 else
29 return -1;
32 const char *format_subject(struct strbuf *sb, const char *msg,
33 const char *line_separator);
35 static void insert_one_record(struct shortlog *log,
36 const char *author,
37 const char *oneline)
39 const char *dot3 = log->common_repo_prefix;
40 char *buffer, *p;
41 struct string_list_item *item;
42 char namebuf[1024];
43 char emailbuf[1024];
44 size_t len;
45 const char *eol;
46 const char *boemail, *eoemail;
47 struct strbuf subject = STRBUF_INIT;
49 boemail = strchr(author, '<');
50 if (!boemail)
51 return;
52 eoemail = strchr(boemail, '>');
53 if (!eoemail)
54 return;
56 /* copy author name to namebuf, to support matching on both name and email */
57 memcpy(namebuf, author, boemail - author);
58 len = boemail - author;
59 while(len > 0 && isspace(namebuf[len-1]))
60 len--;
61 namebuf[len] = 0;
63 /* copy email name to emailbuf, to allow email replacement as well */
64 memcpy(emailbuf, boemail+1, eoemail - boemail);
65 emailbuf[eoemail - boemail - 1] = 0;
67 if (!map_user(&log->mailmap, emailbuf, sizeof(emailbuf), namebuf, sizeof(namebuf))) {
68 while (author < boemail && isspace(*author))
69 author++;
70 for (len = 0;
71 len < sizeof(namebuf) - 1 && author + len < boemail;
72 len++)
73 namebuf[len] = author[len];
74 while (0 < len && isspace(namebuf[len-1]))
75 len--;
76 namebuf[len] = '\0';
78 else
79 len = strlen(namebuf);
81 if (log->email) {
82 size_t room = sizeof(namebuf) - len - 1;
83 int maillen = strlen(emailbuf);
84 snprintf(namebuf + len, room, " <%.*s>", maillen, emailbuf);
87 item = string_list_insert(namebuf, &log->list);
88 if (item->util == NULL)
89 item->util = xcalloc(1, sizeof(struct string_list));
91 /* Skip any leading whitespace, including any blank lines. */
92 while (*oneline && isspace(*oneline))
93 oneline++;
94 eol = strchr(oneline, '\n');
95 if (!eol)
96 eol = oneline + strlen(oneline);
97 if (!prefixcmp(oneline, "[PATCH")) {
98 char *eob = strchr(oneline, ']');
99 if (eob && (!eol || eob < eol))
100 oneline = eob + 1;
102 while (*oneline && isspace(*oneline) && *oneline != '\n')
103 oneline++;
104 format_subject(&subject, oneline, " ");
105 buffer = strbuf_detach(&subject, NULL);
107 if (dot3) {
108 int dot3len = strlen(dot3);
109 if (dot3len > 5) {
110 while ((p = strstr(buffer, dot3)) != NULL) {
111 int taillen = strlen(p) - dot3len;
112 memcpy(p, "/.../", 5);
113 memmove(p + 5, p + dot3len, taillen + 1);
118 string_list_append(buffer, item->util);
121 static void read_from_stdin(struct shortlog *log)
123 char author[1024], oneline[1024];
125 while (fgets(author, sizeof(author), stdin) != NULL) {
126 if (!(author[0] == 'A' || author[0] == 'a') ||
127 prefixcmp(author + 1, "uthor: "))
128 continue;
129 while (fgets(oneline, sizeof(oneline), stdin) &&
130 oneline[0] != '\n')
131 ; /* discard headers */
132 while (fgets(oneline, sizeof(oneline), stdin) &&
133 oneline[0] == '\n')
134 ; /* discard blanks */
135 insert_one_record(log, author + 8, oneline);
139 void shortlog_add_commit(struct shortlog *log, struct commit *commit)
141 const char *author = NULL, *buffer;
143 buffer = commit->buffer;
144 while (*buffer && *buffer != '\n') {
145 const char *eol = strchr(buffer, '\n');
147 if (eol == NULL)
148 eol = buffer + strlen(buffer);
149 else
150 eol++;
152 if (!prefixcmp(buffer, "author "))
153 author = buffer + 7;
154 buffer = eol;
156 if (!author)
157 die("Missing author: %s",
158 sha1_to_hex(commit->object.sha1));
159 if (log->user_format) {
160 struct strbuf buf = STRBUF_INIT;
162 pretty_print_commit(CMIT_FMT_USERFORMAT, commit, &buf,
163 DEFAULT_ABBREV, "", "", DATE_NORMAL, 0);
164 insert_one_record(log, author, buf.buf);
165 strbuf_release(&buf);
166 return;
168 if (*buffer)
169 buffer++;
170 insert_one_record(log, author, !*buffer ? "<none>" : buffer);
173 static void get_from_rev(struct rev_info *rev, struct shortlog *log)
175 struct commit *commit;
177 if (prepare_revision_walk(rev))
178 die("revision walk setup failed");
179 while ((commit = get_revision(rev)) != NULL)
180 shortlog_add_commit(log, commit);
183 static int parse_uint(char const **arg, int comma, int defval)
185 unsigned long ul;
186 int ret;
187 char *endp;
189 ul = strtoul(*arg, &endp, 10);
190 if (*endp && *endp != comma)
191 return -1;
192 if (ul > INT_MAX)
193 return -1;
194 ret = *arg == endp ? defval : (int)ul;
195 *arg = *endp ? endp + 1 : endp;
196 return ret;
199 static const char wrap_arg_usage[] = "-w[<width>[,<indent1>[,<indent2>]]]";
200 #define DEFAULT_WRAPLEN 76
201 #define DEFAULT_INDENT1 6
202 #define DEFAULT_INDENT2 9
204 static int parse_wrap_args(const struct option *opt, const char *arg, int unset)
206 struct shortlog *log = opt->value;
208 log->wrap_lines = !unset;
209 if (unset)
210 return 0;
211 if (!arg) {
212 log->wrap = DEFAULT_WRAPLEN;
213 log->in1 = DEFAULT_INDENT1;
214 log->in2 = DEFAULT_INDENT2;
215 return 0;
218 log->wrap = parse_uint(&arg, ',', DEFAULT_WRAPLEN);
219 log->in1 = parse_uint(&arg, ',', DEFAULT_INDENT1);
220 log->in2 = parse_uint(&arg, '\0', DEFAULT_INDENT2);
221 if (log->wrap < 0 || log->in1 < 0 || log->in2 < 0)
222 return error(wrap_arg_usage);
223 if (log->wrap &&
224 ((log->in1 && log->wrap <= log->in1) ||
225 (log->in2 && log->wrap <= log->in2)))
226 return error(wrap_arg_usage);
227 return 0;
230 void shortlog_init(struct shortlog *log)
232 memset(log, 0, sizeof(*log));
234 read_mailmap(&log->mailmap, &log->common_repo_prefix);
236 log->list.strdup_strings = 1;
237 log->wrap = DEFAULT_WRAPLEN;
238 log->in1 = DEFAULT_INDENT1;
239 log->in2 = DEFAULT_INDENT2;
242 int cmd_shortlog(int argc, const char **argv, const char *prefix)
244 static struct shortlog log;
245 static struct rev_info rev;
246 int nongit;
248 static const struct option options[] = {
249 OPT_BOOLEAN('n', "numbered", &log.sort_by_number,
250 "sort output according to the number of commits per author"),
251 OPT_BOOLEAN('s', "summary", &log.summary,
252 "Suppress commit descriptions, only provides commit count"),
253 OPT_BOOLEAN('e', "email", &log.email,
254 "Show the email address of each author"),
255 { OPTION_CALLBACK, 'w', NULL, &log, "w[,i1[,i2]]",
256 "Linewrap output", PARSE_OPT_OPTARG, &parse_wrap_args },
257 OPT_END(),
260 struct parse_opt_ctx_t ctx;
262 prefix = setup_git_directory_gently(&nongit);
263 git_config(git_default_config, NULL);
264 shortlog_init(&log);
265 init_revisions(&rev, prefix);
266 parse_options_start(&ctx, argc, argv, PARSE_OPT_KEEP_DASHDASH |
267 PARSE_OPT_KEEP_ARGV0);
269 for (;;) {
270 switch (parse_options_step(&ctx, options, shortlog_usage)) {
271 case PARSE_OPT_HELP:
272 exit(129);
273 case PARSE_OPT_DONE:
274 goto parse_done;
276 parse_revision_opt(&rev, &ctx, options, shortlog_usage);
278 parse_done:
279 argc = parse_options_end(&ctx);
281 if (setup_revisions(argc, argv, &rev, NULL) != 1) {
282 error("unrecognized argument: %s", argv[1]);
283 usage_with_options(shortlog_usage, options);
286 log.user_format = rev.commit_format == CMIT_FMT_USERFORMAT;
288 /* assume HEAD if from a tty */
289 if (!nongit && !rev.pending.nr && isatty(0))
290 add_head_to_pending(&rev);
291 if (rev.pending.nr == 0) {
292 read_from_stdin(&log);
294 else
295 get_from_rev(&rev, &log);
297 shortlog_output(&log);
298 return 0;
301 void shortlog_output(struct shortlog *log)
303 int i, j;
304 if (log->sort_by_number)
305 qsort(log->list.items, log->list.nr, sizeof(struct string_list_item),
306 compare_by_number);
307 for (i = 0; i < log->list.nr; i++) {
308 struct string_list *onelines = log->list.items[i].util;
310 if (log->summary) {
311 printf("%6d\t%s\n", onelines->nr, log->list.items[i].string);
312 } else {
313 printf("%s (%d):\n", log->list.items[i].string, onelines->nr);
314 for (j = onelines->nr - 1; j >= 0; j--) {
315 const char *msg = onelines->items[j].string;
317 if (log->wrap_lines) {
318 int col = print_wrapped_text(msg, log->in1, log->in2, log->wrap);
319 if (col != log->wrap)
320 putchar('\n');
322 else
323 printf(" %s\n", msg);
325 putchar('\n');
328 onelines->strdup_strings = 1;
329 string_list_clear(onelines, 0);
330 free(onelines);
331 log->list.items[i].util = NULL;
334 log->list.strdup_strings = 1;
335 string_list_clear(&log->list, 1);
336 clear_mailmap(&log->mailmap);