all repos — cgit @ c6a6aa2186daf39814baa0e71378c2e9e1041002

a hyperfast web frontend for git written in c

ui-stats.c (view raw)

  1#include "cgit.h"
  2#include "html.h"
  3#include <string-list.h>
  4
  5#define MONTHS 6
  6
  7struct Period {
  8	const char code;
  9	const char *name;
 10	int max_periods;
 11	int count;
 12
 13	/* Convert a tm value to the first day in the period */
 14	void (*trunc)(struct tm *tm);
 15
 16	/* Update tm value to start of next/previous period */
 17	void (*dec)(struct tm *tm);
 18	void (*inc)(struct tm *tm);
 19
 20	/* Pretty-print a tm value */
 21	char *(*pretty)(struct tm *tm);
 22};
 23
 24struct authorstat {
 25	long total;
 26	struct string_list list;
 27};
 28
 29#define DAY_SECS (60 * 60 * 24)
 30#define WEEK_SECS (DAY_SECS * 7)
 31
 32static void trunc_week(struct tm *tm)
 33{
 34	time_t t = timegm(tm);
 35	t -= ((tm->tm_wday + 6) % 7) * DAY_SECS;
 36	gmtime_r(&t, tm);	
 37}
 38
 39static void dec_week(struct tm *tm)
 40{
 41	time_t t = timegm(tm);
 42	t -= WEEK_SECS;
 43	gmtime_r(&t, tm);	
 44}
 45
 46static void inc_week(struct tm *tm)
 47{
 48	time_t t = timegm(tm);
 49	t += WEEK_SECS;
 50	gmtime_r(&t, tm);	
 51}
 52
 53static char *pretty_week(struct tm *tm)
 54{
 55	static char buf[10];
 56
 57	strftime(buf, sizeof(buf), "W%V %G", tm);
 58	return buf;
 59}
 60
 61static void trunc_month(struct tm *tm)
 62{
 63	tm->tm_mday = 1;
 64}
 65
 66static void dec_month(struct tm *tm)
 67{
 68	tm->tm_mon--;
 69	if (tm->tm_mon < 0) {
 70		tm->tm_year--;
 71		tm->tm_mon = 11;
 72	}
 73}
 74
 75static void inc_month(struct tm *tm)
 76{
 77	tm->tm_mon++;
 78	if (tm->tm_mon > 11) {
 79		tm->tm_year++;
 80		tm->tm_mon = 0;
 81	}
 82}
 83
 84static char *pretty_month(struct tm *tm)
 85{
 86	static const char *months[] = {
 87		"Jan", "Feb", "Mar", "Apr", "May", "Jun",
 88		"Jul", "Aug", "Sep", "Oct", "Nov", "Dec"
 89	};
 90	return fmt("%s %d", months[tm->tm_mon], tm->tm_year + 1900);
 91}
 92
 93static void trunc_quarter(struct tm *tm)
 94{
 95	trunc_month(tm);
 96	while(tm->tm_mon % 3 != 0)
 97		dec_month(tm);
 98}
 99
100static void dec_quarter(struct tm *tm)
101{
102	dec_month(tm);
103	dec_month(tm);
104	dec_month(tm);
105}
106
107static void inc_quarter(struct tm *tm)
108{
109	inc_month(tm);
110	inc_month(tm);
111	inc_month(tm);
112}
113
114static char *pretty_quarter(struct tm *tm)
115{
116	return fmt("Q%d %d", tm->tm_mon / 3 + 1, tm->tm_year + 1900);
117}
118
119static void trunc_year(struct tm *tm)
120{
121	trunc_month(tm);
122	tm->tm_mon = 0;
123}
124
125static void dec_year(struct tm *tm)
126{
127	tm->tm_year--;
128}
129
130static void inc_year(struct tm *tm)
131{
132	tm->tm_year++;
133}
134
135static char *pretty_year(struct tm *tm)
136{
137	return fmt("%d", tm->tm_year + 1900);
138}
139
140struct Period periods[] = {
141	{'w', "week", 12, 4, trunc_week, dec_week, inc_week, pretty_week},
142	{'m', "month", 12, 4, trunc_month, dec_month, inc_month, pretty_month},
143	{'q', "quarter", 12, 4, trunc_quarter, dec_quarter, inc_quarter, pretty_quarter},
144	{'y', "year", 12, 4, trunc_year, dec_year, inc_year, pretty_year},
145};
146
147static void add_commit(struct string_list *authors, struct commit *commit,
148	struct Period *period)
149{
150	struct commitinfo *info;
151	struct string_list_item *author, *item;
152	struct authorstat *authorstat;
153	struct string_list *items;
154	char *tmp;
155	struct tm *date;
156	time_t t;
157
158	info = cgit_parse_commit(commit);
159	tmp = xstrdup(info->author);
160	author = string_list_insert(tmp, authors);
161	if (!author->util)
162		author->util = xcalloc(1, sizeof(struct authorstat));
163	else
164		free(tmp);
165	authorstat = author->util;
166	items = &authorstat->list;
167	t = info->committer_date;
168	date = gmtime(&t);
169	period->trunc(date);
170	tmp = xstrdup(period->pretty(date));
171	item = string_list_insert(tmp, items);
172	if (item->util)
173		free(tmp);
174	item->util++;
175	authorstat->total++;
176	cgit_free_commitinfo(info);
177}
178
179static int cmp_total_commits(const void *a1, const void *a2)
180{
181	const struct string_list_item *i1 = a1;
182	const struct string_list_item *i2 = a2;
183	const struct authorstat *auth1 = i1->util;
184	const struct authorstat *auth2 = i2->util;
185
186	return auth2->total - auth1->total;
187}
188
189/* Walk the commit DAG and collect number of commits per author per
190 * timeperiod into a nested string_list collection.
191 */
192struct string_list collect_stats(struct cgit_context *ctx,
193	struct Period *period)
194{
195	struct string_list authors;
196	struct rev_info rev;
197	struct commit *commit;
198	const char *argv[] = {NULL, ctx->qry.head, NULL, NULL, NULL, NULL};
199	int argc = 3;
200	time_t now;
201	long i;
202	struct tm *tm;
203	char tmp[11];
204
205	time(&now);
206	tm = gmtime(&now);
207	period->trunc(tm);
208	for (i = 1; i < period->count; i++)
209		period->dec(tm);
210	strftime(tmp, sizeof(tmp), "%Y-%m-%d", tm);
211	argv[2] = xstrdup(fmt("--since=%s", tmp));
212	if (ctx->qry.path) {
213		argv[3] = "--";
214		argv[4] = ctx->qry.path;
215		argc += 2;
216	}
217	init_revisions(&rev, NULL);
218	rev.abbrev = DEFAULT_ABBREV;
219	rev.commit_format = CMIT_FMT_DEFAULT;
220	rev.no_merges = 1;
221	rev.verbose_header = 1;
222	rev.show_root_diff = 0;
223	setup_revisions(argc, argv, &rev, NULL);
224	prepare_revision_walk(&rev);
225	memset(&authors, 0, sizeof(authors));
226	while ((commit = get_revision(&rev)) != NULL) {
227		add_commit(&authors, commit, period);
228		free(commit->buffer);
229		free_commit_list(commit->parents);
230	}
231	return authors;
232}
233
234void print_combined_authorrow(struct string_list *authors, int from, int to,
235	const char *name, const char *leftclass, const char *centerclass,
236	const char *rightclass, struct Period *period)
237{
238	struct string_list_item *author;
239	struct authorstat *authorstat;
240	struct string_list *items;
241	struct string_list_item *date;
242	time_t now;
243	long i, j, total, subtotal;
244	struct tm *tm;
245	char *tmp;
246
247	time(&now);
248	tm = gmtime(&now);
249	period->trunc(tm);
250	for (i = 1; i < period->count; i++)
251		period->dec(tm);
252
253	total = 0;
254	htmlf("<tr><td class='%s'>%s</td>", leftclass,
255		fmt(name, to - from + 1));
256	for (j = 0; j < period->count; j++) {
257		tmp = period->pretty(tm);
258		period->inc(tm);
259		subtotal = 0;
260		for (i = from; i <= to; i++) {
261			author = &authors->items[i];
262			authorstat = author->util;
263			items = &authorstat->list;
264			date = string_list_lookup(tmp, items);
265			if (date)
266				subtotal += (size_t)date->util;
267		}
268		htmlf("<td class='%s'>%d</td>", centerclass, subtotal);
269		total += subtotal;
270	}
271	htmlf("<td class='%s'>%d</td></tr>", rightclass, total);
272}
273
274void print_authors(struct string_list *authors, int top, struct Period *period)
275{
276	struct string_list_item *author;
277	struct authorstat *authorstat;
278	struct string_list *items;
279	struct string_list_item *date;
280	time_t now;
281	long i, j, total;
282	struct tm *tm;
283	char *tmp;
284
285	time(&now);
286	tm = gmtime(&now);
287	period->trunc(tm);
288	for (i = 1; i < period->count; i++)
289		period->dec(tm);
290
291	html("<table class='stats'><tr><th>Author</th>");
292	for (j = 0; j < period->count; j++) {
293		tmp = period->pretty(tm);
294		htmlf("<th>%s</th>", tmp);
295		period->inc(tm);
296	}
297	html("<th>Total</th></tr>\n");
298
299	if (top <= 0 || top > authors->nr)
300		top = authors->nr;
301
302	for (i = 0; i < top; i++) {
303		author = &authors->items[i];
304		html("<tr><td class='left'>");
305		html_txt(author->string);
306		html("</td>");
307		authorstat = author->util;
308		items = &authorstat->list;
309		total = 0;
310		for (j = 0; j < period->count; j++)
311			period->dec(tm);
312		for (j = 0; j < period->count; j++) {
313			tmp = period->pretty(tm);
314			period->inc(tm);
315			date = string_list_lookup(tmp, items);
316			if (!date)
317				html("<td>0</td>");
318			else {
319				htmlf("<td>%d</td>", date->util);
320				total += (size_t)date->util;
321			}
322		}
323		htmlf("<td class='sum'>%d</td></tr>", total);
324	}
325
326	if (top < authors->nr)
327		print_combined_authorrow(authors, top, authors->nr - 1,
328			"Others (%d)", "left", "", "sum", period);
329
330	print_combined_authorrow(authors, 0, authors->nr - 1, "Total",
331		"total", "sum", "sum", period);
332	html("</table>");
333}
334
335/* Create a sorted string_list with one entry per author. The util-field
336 * for each author is another string_list which is used to calculate the
337 * number of commits per time-interval.
338 */
339void cgit_show_stats(struct cgit_context *ctx)
340{
341	struct string_list authors;
342	struct Period *period;
343	int top, i;
344
345	period = &periods[0];
346	if (ctx->qry.period) {
347		for (i = 0; i < sizeof(periods) / sizeof(periods[0]); i++)
348			if (periods[i].code == ctx->qry.period[0]) {
349				period = &periods[i];
350				break;
351			}
352	}
353	authors = collect_stats(ctx, period);
354	qsort(authors.items, authors.nr, sizeof(struct string_list_item),
355		cmp_total_commits);
356
357	top = ctx->qry.ofs;
358	if (!top)
359		top = 10;
360	htmlf("<h2>Commits per author per %s", period->name);
361	if (ctx->qry.path) {
362		html(" (path '");
363		html_txt(ctx->qry.path);
364		html("')");
365	}
366	html("</h2>");
367
368	html("<form method='get' action='.' style='float: right; text-align: right;'>");
369	if (strcmp(ctx->qry.head, ctx->repo->defbranch))
370		htmlf("<input type='hidden' name='h' value='%s'/>", ctx->qry.head);
371	html("Period: ");
372	html("<select name='period' onchange='this.form.submit();'>");
373	for (i = 0; i < sizeof(periods) / sizeof(periods[0]); i++)
374		htmlf("<option value='%c'%s>%s</option>",
375			periods[i].code,
376			period == &periods[i] ? " selected" : "",
377			periods[i].name);
378	html("</select><br/><br/>");
379	html("Authors: ");
380	html("");
381	html("<select name='ofs' onchange='this.form.submit();'>");
382	htmlf("<option value='10'%s>10</option>", top == 10 ? " selected" : "");
383	htmlf("<option value='25'%s>25</option>", top == 25 ? " selected" : "");
384	htmlf("<option value='50'%s>50</option>", top == 50 ? " selected" : "");
385	htmlf("<option value='100'%s>100</option>", top == 100 ? " selected" : "");
386	htmlf("<option value='-1'%s>All</option>", top == -1 ? " selected" : "");
387	html("</select>");
388	html("<noscript>&nbsp;&nbsp;<input type='submit' value='Reload'/></noscript>");
389	html("</form>");
390	print_authors(&authors, top, period);
391}
392