Blame src/diff_stats.c

Packit ae9e2a
/*
Packit ae9e2a
 * Copyright (C) the libgit2 contributors. All rights reserved.
Packit ae9e2a
 *
Packit ae9e2a
 * This file is part of libgit2, distributed under the GNU GPL v2 with
Packit ae9e2a
 * a Linking Exception. For full terms see the included COPYING file.
Packit ae9e2a
 */
Packit ae9e2a
#include "common.h"
Packit ae9e2a
#include "vector.h"
Packit ae9e2a
#include "diff.h"
Packit ae9e2a
#include "patch_generate.h"
Packit ae9e2a
Packit ae9e2a
#define DIFF_RENAME_FILE_SEPARATOR " => "
Packit ae9e2a
#define STATS_FULL_MIN_SCALE 7
Packit ae9e2a
Packit ae9e2a
typedef struct {
Packit ae9e2a
	size_t insertions;
Packit ae9e2a
	size_t deletions;
Packit ae9e2a
} diff_file_stats;
Packit ae9e2a
Packit ae9e2a
struct git_diff_stats {
Packit ae9e2a
	git_diff *diff;
Packit ae9e2a
	diff_file_stats *filestats;
Packit ae9e2a
Packit ae9e2a
	size_t files_changed;
Packit ae9e2a
	size_t insertions;
Packit ae9e2a
	size_t deletions;
Packit ae9e2a
	size_t renames;
Packit ae9e2a
Packit ae9e2a
	size_t max_name;
Packit ae9e2a
	size_t max_filestat;
Packit ae9e2a
	int max_digits;
Packit ae9e2a
};
Packit ae9e2a
Packit ae9e2a
static int digits_for_value(size_t val)
Packit ae9e2a
{
Packit ae9e2a
	int count = 1;
Packit ae9e2a
	size_t placevalue = 10;
Packit ae9e2a
Packit ae9e2a
	while (val >= placevalue) {
Packit ae9e2a
		++count;
Packit ae9e2a
		placevalue *= 10;
Packit ae9e2a
	}
Packit ae9e2a
Packit ae9e2a
	return count;
Packit ae9e2a
}
Packit ae9e2a
Packit ae9e2a
int git_diff_file_stats__full_to_buf(
Packit ae9e2a
	git_buf *out,
Packit ae9e2a
	const git_diff_delta *delta,
Packit ae9e2a
	const diff_file_stats *filestat,
Packit ae9e2a
	const git_diff_stats *stats,
Packit ae9e2a
	size_t width)
Packit ae9e2a
{
Packit ae9e2a
	const char *old_path = NULL, *new_path = NULL;
Packit ae9e2a
	size_t padding, old_size, new_size;
Packit ae9e2a
Packit ae9e2a
	old_path = delta->old_file.path;
Packit ae9e2a
	new_path = delta->new_file.path;
Packit ae9e2a
	old_size = delta->old_file.size;
Packit ae9e2a
	new_size = delta->new_file.size;
Packit ae9e2a
Packit ae9e2a
	if (git_buf_printf(out, " %s", old_path) < 0)
Packit ae9e2a
		goto on_error;
Packit ae9e2a
Packit ae9e2a
	if (strcmp(old_path, new_path) != 0) {
Packit ae9e2a
		padding = stats->max_name - strlen(old_path) - strlen(new_path);
Packit ae9e2a
Packit ae9e2a
		if (git_buf_printf(out, DIFF_RENAME_FILE_SEPARATOR "%s", new_path) < 0)
Packit ae9e2a
			goto on_error;
Packit ae9e2a
	} else {
Packit ae9e2a
		padding = stats->max_name - strlen(old_path);
Packit ae9e2a
Packit ae9e2a
		if (stats->renames > 0)
Packit ae9e2a
			padding += strlen(DIFF_RENAME_FILE_SEPARATOR);
Packit ae9e2a
	}
Packit ae9e2a
Packit ae9e2a
	if (git_buf_putcn(out, ' ', padding) < 0 ||
Packit ae9e2a
		git_buf_puts(out, " | ") < 0)
Packit ae9e2a
		goto on_error;
Packit ae9e2a
Packit ae9e2a
	if (delta->flags & GIT_DIFF_FLAG_BINARY) {
Packit ae9e2a
		if (git_buf_printf(out,
Packit ae9e2a
				"Bin %" PRIuZ " -> %" PRIuZ " bytes", old_size, new_size) < 0)
Packit ae9e2a
			goto on_error;
Packit ae9e2a
	}
Packit ae9e2a
	else {
Packit ae9e2a
		if (git_buf_printf(out,
Packit ae9e2a
				"%*" PRIuZ, stats->max_digits,
Packit ae9e2a
				filestat->insertions + filestat->deletions) < 0)
Packit ae9e2a
			goto on_error;
Packit ae9e2a
Packit ae9e2a
		if (filestat->insertions || filestat->deletions) {
Packit ae9e2a
			if (git_buf_putc(out, ' ') < 0)
Packit ae9e2a
				goto on_error;
Packit ae9e2a
Packit ae9e2a
			if (!width) {
Packit ae9e2a
				if (git_buf_putcn(out, '+', filestat->insertions) < 0 ||
Packit ae9e2a
					git_buf_putcn(out, '-', filestat->deletions) < 0)
Packit ae9e2a
					goto on_error;
Packit ae9e2a
			} else {
Packit ae9e2a
				size_t total = filestat->insertions + filestat->deletions;
Packit ae9e2a
				size_t full = (total * width + stats->max_filestat / 2) /
Packit ae9e2a
					stats->max_filestat;
Packit ae9e2a
				size_t plus = full * filestat->insertions / total;
Packit ae9e2a
				size_t minus = full - plus;
Packit ae9e2a
Packit ae9e2a
				if (git_buf_putcn(out, '+', max(plus,  1)) < 0 ||
Packit ae9e2a
					git_buf_putcn(out, '-', max(minus, 1)) < 0)
Packit ae9e2a
					goto on_error;
Packit ae9e2a
			}
Packit ae9e2a
		}
Packit ae9e2a
	}
Packit ae9e2a
Packit ae9e2a
	git_buf_putc(out, '\n');
Packit ae9e2a
Packit ae9e2a
on_error:
Packit ae9e2a
	return (git_buf_oom(out) ? -1 : 0);
Packit ae9e2a
}
Packit ae9e2a
Packit ae9e2a
int git_diff_file_stats__number_to_buf(
Packit ae9e2a
	git_buf *out,
Packit ae9e2a
	const git_diff_delta *delta,
Packit ae9e2a
	const diff_file_stats *filestats)
Packit ae9e2a
{
Packit ae9e2a
	int error;
Packit ae9e2a
	const char *path = delta->new_file.path;
Packit ae9e2a
Packit ae9e2a
	if (delta->flags & GIT_DIFF_FLAG_BINARY)
Packit ae9e2a
		error = git_buf_printf(out, "%-8c" "%-8c" "%s\n", '-', '-', path);
Packit ae9e2a
	else
Packit ae9e2a
		error = git_buf_printf(out, "%-8" PRIuZ "%-8" PRIuZ "%s\n",
Packit ae9e2a
			filestats->insertions, filestats->deletions, path);
Packit ae9e2a
Packit ae9e2a
	return error;
Packit ae9e2a
}
Packit ae9e2a
Packit ae9e2a
int git_diff_file_stats__summary_to_buf(
Packit ae9e2a
	git_buf *out,
Packit ae9e2a
	const git_diff_delta *delta)
Packit ae9e2a
{
Packit ae9e2a
	if (delta->old_file.mode != delta->new_file.mode) {
Packit ae9e2a
		if (delta->old_file.mode == 0) {
Packit ae9e2a
			git_buf_printf(out, " create mode %06o %s\n",
Packit ae9e2a
				delta->new_file.mode, delta->new_file.path);
Packit ae9e2a
		}
Packit ae9e2a
		else if (delta->new_file.mode == 0) {
Packit ae9e2a
			git_buf_printf(out, " delete mode %06o %s\n",
Packit ae9e2a
				delta->old_file.mode, delta->old_file.path);
Packit ae9e2a
		}
Packit ae9e2a
		else {
Packit ae9e2a
			git_buf_printf(out, " mode change %06o => %06o %s\n",
Packit ae9e2a
				delta->old_file.mode, delta->new_file.mode, delta->new_file.path);
Packit ae9e2a
		}
Packit ae9e2a
	}
Packit ae9e2a
Packit ae9e2a
	return 0;
Packit ae9e2a
}
Packit ae9e2a
Packit ae9e2a
int git_diff_get_stats(
Packit ae9e2a
	git_diff_stats **out,
Packit ae9e2a
	git_diff *diff)
Packit ae9e2a
{
Packit ae9e2a
	size_t i, deltas;
Packit ae9e2a
	size_t total_insertions = 0, total_deletions = 0;
Packit ae9e2a
	git_diff_stats *stats = NULL;
Packit ae9e2a
	int error = 0;
Packit ae9e2a
Packit ae9e2a
	assert(out && diff);
Packit ae9e2a
Packit ae9e2a
	stats = git__calloc(1, sizeof(git_diff_stats));
Packit ae9e2a
	GITERR_CHECK_ALLOC(stats);
Packit ae9e2a
Packit ae9e2a
	deltas = git_diff_num_deltas(diff);
Packit ae9e2a
Packit ae9e2a
	stats->filestats = git__calloc(deltas, sizeof(diff_file_stats));
Packit ae9e2a
	if (!stats->filestats) {
Packit ae9e2a
		git__free(stats);
Packit ae9e2a
		return -1;
Packit ae9e2a
	}
Packit ae9e2a
Packit ae9e2a
	stats->diff = diff;
Packit ae9e2a
	GIT_REFCOUNT_INC(diff);
Packit ae9e2a
Packit ae9e2a
	for (i = 0; i < deltas && !error; ++i) {
Packit ae9e2a
		git_patch *patch = NULL;
Packit ae9e2a
		size_t add = 0, remove = 0, namelen;
Packit ae9e2a
		const git_diff_delta *delta;
Packit ae9e2a
Packit ae9e2a
		if ((error = git_patch_from_diff(&patch, diff, i)) < 0)
Packit ae9e2a
			break;
Packit ae9e2a
Packit ae9e2a
		/* keep a count of renames because it will affect formatting */
Packit ae9e2a
		delta = patch->delta;
Packit ae9e2a
Packit ae9e2a
		/* TODO ugh */
Packit ae9e2a
		namelen = strlen(delta->new_file.path);
Packit ae9e2a
		if (strcmp(delta->old_file.path, delta->new_file.path) != 0) {
Packit ae9e2a
			namelen += strlen(delta->old_file.path);
Packit ae9e2a
			stats->renames++;
Packit ae9e2a
		}
Packit ae9e2a
Packit ae9e2a
		/* and, of course, count the line stats */
Packit ae9e2a
		error = git_patch_line_stats(NULL, &add, &remove, patch);
Packit ae9e2a
Packit ae9e2a
		git_patch_free(patch);
Packit ae9e2a
Packit ae9e2a
		stats->filestats[i].insertions = add;
Packit ae9e2a
		stats->filestats[i].deletions = remove;
Packit ae9e2a
Packit ae9e2a
		total_insertions += add;
Packit ae9e2a
		total_deletions += remove;
Packit ae9e2a
Packit ae9e2a
		if (stats->max_name < namelen)
Packit ae9e2a
			stats->max_name = namelen;
Packit ae9e2a
		if (stats->max_filestat < add + remove)
Packit ae9e2a
			stats->max_filestat = add + remove;
Packit ae9e2a
	}
Packit ae9e2a
Packit ae9e2a
	stats->files_changed = deltas;
Packit ae9e2a
	stats->insertions = total_insertions;
Packit ae9e2a
	stats->deletions = total_deletions;
Packit ae9e2a
	stats->max_digits = digits_for_value(stats->max_filestat + 1);
Packit ae9e2a
Packit ae9e2a
	if (error < 0) {
Packit ae9e2a
		git_diff_stats_free(stats);
Packit ae9e2a
		stats = NULL;
Packit ae9e2a
	}
Packit ae9e2a
Packit ae9e2a
	*out = stats;
Packit ae9e2a
	return error;
Packit ae9e2a
}
Packit ae9e2a
Packit ae9e2a
size_t git_diff_stats_files_changed(
Packit ae9e2a
	const git_diff_stats *stats)
Packit ae9e2a
{
Packit ae9e2a
	assert(stats);
Packit ae9e2a
Packit ae9e2a
	return stats->files_changed;
Packit ae9e2a
}
Packit ae9e2a
Packit ae9e2a
size_t git_diff_stats_insertions(
Packit ae9e2a
	const git_diff_stats *stats)
Packit ae9e2a
{
Packit ae9e2a
	assert(stats);
Packit ae9e2a
Packit ae9e2a
	return stats->insertions;
Packit ae9e2a
}
Packit ae9e2a
Packit ae9e2a
size_t git_diff_stats_deletions(
Packit ae9e2a
	const git_diff_stats *stats)
Packit ae9e2a
{
Packit ae9e2a
	assert(stats);
Packit ae9e2a
Packit ae9e2a
	return stats->deletions;
Packit ae9e2a
}
Packit ae9e2a
Packit ae9e2a
int git_diff_stats_to_buf(
Packit ae9e2a
	git_buf *out,
Packit ae9e2a
	const git_diff_stats *stats,
Packit ae9e2a
	git_diff_stats_format_t format,
Packit ae9e2a
	size_t width)
Packit ae9e2a
{
Packit ae9e2a
	int error = 0;
Packit ae9e2a
	size_t i;
Packit ae9e2a
	const git_diff_delta *delta;
Packit ae9e2a
Packit ae9e2a
	assert(out && stats);
Packit ae9e2a
Packit ae9e2a
	if (format & GIT_DIFF_STATS_NUMBER) {
Packit ae9e2a
		for (i = 0; i < stats->files_changed; ++i) {
Packit ae9e2a
			if ((delta = git_diff_get_delta(stats->diff, i)) == NULL)
Packit ae9e2a
				continue;
Packit ae9e2a
Packit ae9e2a
			error = git_diff_file_stats__number_to_buf(
Packit ae9e2a
				out, delta, &stats->filestats[i]);
Packit ae9e2a
			if (error < 0)
Packit ae9e2a
				return error;
Packit ae9e2a
		}
Packit ae9e2a
	}
Packit ae9e2a
Packit ae9e2a
	if (format & GIT_DIFF_STATS_FULL) {
Packit ae9e2a
		if (width > 0) {
Packit ae9e2a
			if (width > stats->max_name + stats->max_digits + 5)
Packit ae9e2a
				width -= (stats->max_name + stats->max_digits + 5);
Packit ae9e2a
			if (width < STATS_FULL_MIN_SCALE)
Packit ae9e2a
				width = STATS_FULL_MIN_SCALE;
Packit ae9e2a
		}
Packit ae9e2a
		if (width > stats->max_filestat)
Packit ae9e2a
			width = 0;
Packit ae9e2a
Packit ae9e2a
		for (i = 0; i < stats->files_changed; ++i) {
Packit ae9e2a
			if ((delta = git_diff_get_delta(stats->diff, i)) == NULL)
Packit ae9e2a
				continue;
Packit ae9e2a
Packit ae9e2a
			error = git_diff_file_stats__full_to_buf(
Packit ae9e2a
				out, delta, &stats->filestats[i], stats, width);
Packit ae9e2a
			if (error < 0)
Packit ae9e2a
				return error;
Packit ae9e2a
		}
Packit ae9e2a
	}
Packit ae9e2a
Packit ae9e2a
	if (format & GIT_DIFF_STATS_FULL || format & GIT_DIFF_STATS_SHORT) {
Packit ae9e2a
		git_buf_printf(
Packit ae9e2a
			out, " %" PRIuZ " file%s changed",
Packit ae9e2a
			stats->files_changed, stats->files_changed != 1 ? "s" : "");
Packit ae9e2a
Packit ae9e2a
		if (stats->insertions || stats->deletions == 0)
Packit ae9e2a
			git_buf_printf(
Packit ae9e2a
				out, ", %" PRIuZ " insertion%s(+)",
Packit ae9e2a
				stats->insertions, stats->insertions != 1 ? "s" : "");
Packit ae9e2a
Packit ae9e2a
		if (stats->deletions || stats->insertions == 0)
Packit ae9e2a
			git_buf_printf(
Packit ae9e2a
				out, ", %" PRIuZ " deletion%s(-)",
Packit ae9e2a
				stats->deletions, stats->deletions != 1 ? "s" : "");
Packit ae9e2a
Packit ae9e2a
		git_buf_putc(out, '\n');
Packit ae9e2a
Packit ae9e2a
		if (git_buf_oom(out))
Packit ae9e2a
			return -1;
Packit ae9e2a
	}
Packit ae9e2a
Packit ae9e2a
	if (format & GIT_DIFF_STATS_INCLUDE_SUMMARY) {
Packit ae9e2a
		for (i = 0; i < stats->files_changed; ++i) {
Packit ae9e2a
			if ((delta = git_diff_get_delta(stats->diff, i)) == NULL)
Packit ae9e2a
				continue;
Packit ae9e2a
Packit ae9e2a
			error = git_diff_file_stats__summary_to_buf(out, delta);
Packit ae9e2a
			if (error < 0)
Packit ae9e2a
				return error;
Packit ae9e2a
		}
Packit ae9e2a
	}
Packit ae9e2a
Packit ae9e2a
	return error;
Packit ae9e2a
}
Packit ae9e2a
Packit ae9e2a
void git_diff_stats_free(git_diff_stats *stats)
Packit ae9e2a
{
Packit ae9e2a
	if (stats == NULL)
Packit ae9e2a
		return;
Packit ae9e2a
Packit ae9e2a
	git_diff_free(stats->diff); /* bumped refcount in constructor */
Packit ae9e2a
	git__free(stats->filestats);
Packit ae9e2a
	git__free(stats);
Packit ae9e2a
}