[thirdparty/git.git] / upload-pack.c

#include "cache.h"
#include "refs.h"
#include "pkt-line.h"
#include "tag.h"
#include "object.h"
#include "commit.h"

static const char upload_pack_usage[] = "git-upload-pack [--strict] [--timeout=nn] <dir>";

#define THEY_HAVE (1U << 0)
#define OUR_REF (1U << 1)
#define WANTED (1U << 2)
#define MAX_HAS 256
#define MAX_NEEDS 256
static int nr_has = 0, nr_needs = 0, multi_ack = 0, nr_our_refs = 0;
static unsigned char has_sha1[MAX_HAS][20];
static unsigned char needs_sha1[MAX_NEEDS][20];
static unsigned int timeout = 0;

static void reset_timeout(void)
{
	alarm(timeout);
}

static int strip(char *line, int len)
{
	if (len && line[len-1] == '\n')
		line[--len] = 0;
	return len;
}

static void create_pack_file(void)
{
	int fd[2];
	pid_t pid;
	int create_full_pack = (nr_our_refs == nr_needs && !nr_has);

	if (pipe(fd) < 0)
		die("git-upload-pack: unable to create pipe");
	pid = fork();
	if (pid < 0)
		die("git-upload-pack: unable to fork git-rev-list");

	if (!pid) {
		int i;
		int args;
		char **argv;
		char *buf;
		char **p;

		if (create_full_pack)
			args = 10;
		else
			args = nr_has + nr_needs + 5;
		argv = xmalloc(args * sizeof(char *));
		buf = xmalloc(args * 45);
		p = argv;

		dup2(fd[1], 1);
		close(0);
		close(fd[0]);
		close(fd[1]);
		*p++ = "git-rev-list";
		*p++ = "--objects";
		if (create_full_pack || MAX_NEEDS <= nr_needs)
			*p++ = "--all";
		else {
			for (i = 0; i < nr_needs; i++) {
				*p++ = buf;
				memcpy(buf, sha1_to_hex(needs_sha1[i]), 41);
				buf += 41;
			}
		}
		if (!create_full_pack)
			for (i = 0; i < nr_has; i++) {
				*p++ = buf;
				*buf++ = '^';
				memcpy(buf, sha1_to_hex(has_sha1[i]), 41);
				buf += 41;
			}
		*p++ = NULL;
		execvp("git-rev-list", argv);
		die("git-upload-pack: unable to exec git-rev-list");
	}
	dup2(fd[0], 0);
	close(fd[0]);
	close(fd[1]);
	execlp("git-pack-objects", "git-pack-objects", "--stdout", NULL);
	die("git-upload-pack: unable to exec git-pack-objects");
}

static int got_sha1(char *hex, unsigned char *sha1)
{
	if (get_sha1_hex(hex, sha1))
		die("git-upload-pack: expected SHA1 object, got '%s'", hex);
	if (!has_sha1_file(sha1))
		return 0;
	if (nr_has < MAX_HAS) {
		struct object *o = lookup_object(sha1);
		if (!(o && o->parsed))
			o = parse_object(sha1);
		if (!o)
			die("oops (%s)", sha1_to_hex(sha1));
		if (o->type == commit_type) {
			struct commit_list *parents;
			if (o->flags & THEY_HAVE)
				return 0;
			o->flags |= THEY_HAVE;
			for (parents = ((struct commit*)o)->parents;
			     parents;
			     parents = parents->next)
				parents->item->object.flags |= THEY_HAVE;
		}
		memcpy(has_sha1[nr_has++], sha1, 20);
	}
	return 1;
}

static int get_common_commits(void)
{
	static char line[1000];
	unsigned char sha1[20], last_sha1[20];
	int len;

	track_object_refs = 0;
	save_commit_buffer = 0;

	for(;;) {
		len = packet_read_line(0, line, sizeof(line));
		reset_timeout();

		if (!len) {
			if (nr_has == 0 || multi_ack)
				packet_write(1, "NAK\n");
			continue;
		}
		len = strip(line, len);
		if (!strncmp(line, "have ", 5)) {
			if (got_sha1(line+5, sha1) &&
					(multi_ack || nr_has == 1)) {
				if (nr_has >= MAX_HAS)
					multi_ack = 0;
				packet_write(1, "ACK %s%s\n",
					sha1_to_hex(sha1),
					multi_ack ?  " continue" : "");
				if (multi_ack)
					memcpy(last_sha1, sha1, 20);
			}
			continue;
		}
		if (!strcmp(line, "done")) {
			if (nr_has > 0) {
				if (multi_ack)
					packet_write(1, "ACK %s\n",
							sha1_to_hex(last_sha1));
				return 0;
			}
			packet_write(1, "NAK\n");
			return -1;
		}
		die("git-upload-pack: expected SHA1 list, got '%s'", line);
	}
}

static int receive_needs(void)
{
	static char line[1000];
	int len, needs;

	needs = 0;
	for (;;) {
		struct object *o;
		unsigned char dummy[20], *sha1_buf;
		len = packet_read_line(0, line, sizeof(line));
		reset_timeout();
		if (!len)
			return needs;

		sha1_buf = dummy;
		if (needs == MAX_NEEDS) {
			fprintf(stderr,
				"warning: supporting only a max of %d requests. "
				"sending everything instead.\n",
				MAX_NEEDS);
		}
		else if (needs < MAX_NEEDS)
			sha1_buf = needs_sha1[needs];

		if (strncmp("want ", line, 5) || get_sha1_hex(line+5, sha1_buf))
			die("git-upload-pack: protocol error, "
			    "expected to get sha, not '%s'", line);
		if (strstr(line+45, "multi_ack"))
			multi_ack = 1;

		/* We have sent all our refs already, and the other end
		 * should have chosen out of them; otherwise they are
		 * asking for nonsense.
		 *
		 * Hmph.  We may later want to allow "want" line that
		 * asks for something like "master~10" (symbolic)...
		 * would it make sense?  I don't know.
		 */
		o = lookup_object(sha1_buf);
		if (!o || !(o->flags & OUR_REF))
			die("git-upload-pack: not our ref %s", line+5);
		if (!(o->flags & WANTED)) {
			o->flags |= WANTED;
			needs++;
		}
	}
}

static int send_ref(const char *refname, const unsigned char *sha1)
{
	static char *capabilities = "multi_ack";
	struct object *o = parse_object(sha1);

	if (capabilities)
		packet_write(1, "%s %s%c%s\n", sha1_to_hex(sha1), refname,
			0, capabilities);
	else
		packet_write(1, "%s %s\n", sha1_to_hex(sha1), refname);
	capabilities = NULL;
	if (!(o->flags & OUR_REF)) {
		o->flags |= OUR_REF;
		nr_our_refs++;
	}
	if (o->type == tag_type) {
		o = deref_tag(o, refname, 0);
		packet_write(1, "%s %s^{}\n", sha1_to_hex(o->sha1), refname);
	}
	return 0;
}

static int upload_pack(void)
{
	reset_timeout();
	head_ref(send_ref);
	for_each_ref(send_ref);
	packet_flush(1);
	nr_needs = receive_needs();
	if (!nr_needs)
		return 0;
	get_common_commits();
	create_pack_file();
	return 0;
}

int main(int argc, char **argv)
{
	char *dir;
	int i;
	int strict = 0;

	for (i = 1; i < argc; i++) {
		char *arg = argv[i];

		if (arg[0] != '-')
			break;
		if (!strcmp(arg, "--strict")) {
			strict = 1;
			continue;
		}
		if (!strncmp(arg, "--timeout=", 10)) {
			timeout = atoi(arg+10);
			continue;
		}
		if (!strcmp(arg, "--")) {
			i++;
			break;
		}
	}
	
	if (i != argc-1)
		usage(upload_pack_usage);
	dir = argv[i];

	if (!enter_repo(dir, strict))
		die("'%s': unable to chdir or not a git archive", dir);

	upload_pack();
	return 0;
}
Commit	Line	Data
def88e9a LT	1	#include "cache.h"
	2	#include "refs.h"
	3	#include "pkt-line.h"
f6b42a81 JH	4	#include "tag.h"
f6b42a81 JH	5	#include "object.h"
f0243f26	6	#include "commit.h"
def88e9a	7
960deccb	8	static const char upload_pack_usage[] = "git-upload-pack [--strict] [--timeout=nn] <dir>";
def88e9a	9
f0243f26	10	#define THEY_HAVE (1U << 0)
565ebbf7 JH	11	#define OUR_REF (1U << 1)
565ebbf7 JH	12	#define WANTED (1U << 2)
6b32884a JH	13	#define MAX_HAS 256
6b32884a JH	14	#define MAX_NEEDS 256
1bd8c8f0	15	static int nr_has = 0, nr_needs = 0, multi_ack = 0, nr_our_refs = 0;
fb9040cc LT	16	static unsigned char has_sha1[MAX_HAS][20];
fb9040cc LT	17	static unsigned char needs_sha1[MAX_NEEDS][20];
960deccb PA	18	static unsigned int timeout = 0;
	19
	20	static void reset_timeout(void)
	21	{
	22	alarm(timeout);
	23	}
fb9040cc	24
75bfc6c2 LT	25	static int strip(char *line, int len)
	26	{
	27	if (len && line[len-1] == '\n')
	28	line[--len] = 0;
	29	return len;
	30	}
	31
fb9040cc LT	32	static void create_pack_file(void)
fb9040cc LT	33	{
75bfc6c2 LT	34	int fd[2];
75bfc6c2 LT	35	pid_t pid;
565ebbf7	36	int create_full_pack = (nr_our_refs == nr_needs && !nr_has);
75bfc6c2 LT	37
	38	if (pipe(fd) < 0)
	39	die("git-upload-pack: unable to create pipe");
	40	pid = fork();
	41	if (pid < 0)
	42	die("git-upload-pack: unable to fork git-rev-list");
	43
	44	if (!pid) {
	45	int i;
e091eb93 JH	46	int args;
	47	char **argv;
	48	char *buf;
	49	char **p;
	50
565ebbf7 JH	51	if (create_full_pack)
565ebbf7 JH	52	args = 10;
e091eb93 JH	53	else
	54	args = nr_has + nr_needs + 5;
	55	argv = xmalloc(args * sizeof(char *));
	56	buf = xmalloc(args * 45);
	57	p = argv;
75bfc6c2 LT	58
	59	dup2(fd[1], 1);
	60	close(0);
	61	close(fd[0]);
	62	close(fd[1]);
	63	*p++ = "git-rev-list";
	64	*p++ = "--objects";
b5c367f7	65	if (create_full_pack \|\| MAX_NEEDS <= nr_needs)
e091eb93 JH	66	*p++ = "--all";
	67	else {
	68	for (i = 0; i < nr_needs; i++) {
	69	*p++ = buf;
	70	memcpy(buf, sha1_to_hex(needs_sha1[i]), 41);
	71	buf += 41;
	72	}
75bfc6c2	73	}
b5c367f7 JS	74	if (!create_full_pack)
	75	for (i = 0; i < nr_has; i++) {
	76	*p++ = buf;
	77	*buf++ = '^';
	78	memcpy(buf, sha1_to_hex(has_sha1[i]), 41);
	79	buf += 41;
	80	}
75bfc6c2 LT	81	*p++ = NULL;
	82	execvp("git-rev-list", argv);
	83	die("git-upload-pack: unable to exec git-rev-list");
	84	}
	85	dup2(fd[0], 0);
	86	close(fd[0]);
	87	close(fd[1]);
	88	execlp("git-pack-objects", "git-pack-objects", "--stdout", NULL);
	89	die("git-upload-pack: unable to exec git-pack-objects");
fb9040cc LT	90	}
fb9040cc LT	91
def88e9a LT	92	static int got_sha1(char hex, unsigned char sha1)
	93	{
	94	if (get_sha1_hex(hex, sha1))
	95	die("git-upload-pack: expected SHA1 object, got '%s'", hex);
fb9040cc LT	96	if (!has_sha1_file(sha1))
fb9040cc LT	97	return 0;
f0243f26 JS	98	if (nr_has < MAX_HAS) {
	99	struct object *o = lookup_object(sha1);
	100	if (!(o && o->parsed))
	101	o = parse_object(sha1);
	102	if (!o)
	103	die("oops (%s)", sha1_to_hex(sha1));
	104	if (o->type == commit_type) {
	105	struct commit_list *parents;
	106	if (o->flags & THEY_HAVE)
	107	return 0;
	108	o->flags \|= THEY_HAVE;
	109	for (parents = ((struct commit*)o)->parents;
	110	parents;
	111	parents = parents->next)
	112	parents->item->object.flags \|= THEY_HAVE;
	113	}
	114	memcpy(has_sha1[nr_has++], sha1, 20);
fb9040cc LT	115	}
fb9040cc LT	116	return 1;
def88e9a LT	117	}
	118
	119	static int get_common_commits(void)
	120	{
	121	static char line[1000];
1bd8c8f0	122	unsigned char sha1[20], last_sha1[20];
def88e9a LT	123	int len;
def88e9a LT	124
f0243f26 JS	125	track_object_refs = 0;
	126	save_commit_buffer = 0;
	127
def88e9a LT	128	for(;;) {
def88e9a LT	129	len = packet_read_line(0, line, sizeof(line));
960deccb	130	reset_timeout();
def88e9a LT	131
def88e9a LT	132	if (!len) {
1bd8c8f0 JS	133	if (nr_has == 0 \|\| multi_ack)
1bd8c8f0 JS	134	packet_write(1, "NAK\n");
def88e9a LT	135	continue;
def88e9a LT	136	}
75bfc6c2	137	len = strip(line, len);
def88e9a	138	if (!strncmp(line, "have ", 5)) {
1bd8c8f0 JS	139	if (got_sha1(line+5, sha1) &&
	140	(multi_ack \|\| nr_has == 1)) {
	141	if (nr_has >= MAX_HAS)
	142	multi_ack = 0;
	143	packet_write(1, "ACK %s%s\n",
	144	sha1_to_hex(sha1),
	145	multi_ack ? " continue" : "");
	146	if (multi_ack)
	147	memcpy(last_sha1, sha1, 20);
af2d3aa4	148	}
def88e9a LT	149	continue;
	150	}
	151	if (!strcmp(line, "done")) {
1bd8c8f0 JS	152	if (nr_has > 0) {
	153	if (multi_ack)
	154	packet_write(1, "ACK %s\n",
	155	sha1_to_hex(last_sha1));
	156	return 0;
	157	}
def88e9a LT	158	packet_write(1, "NAK\n");
	159	return -1;
	160	}
	161	die("git-upload-pack: expected SHA1 list, got '%s'", line);
	162	}
def88e9a LT	163	}
def88e9a LT	164
fb9040cc LT	165	static int receive_needs(void)
	166	{
	167	static char line[1000];
	168	int len, needs;
	169
	170	needs = 0;
	171	for (;;) {
565ebbf7	172	struct object *o;
e091eb93	173	unsigned char dummy[20], *sha1_buf;
fb9040cc	174	len = packet_read_line(0, line, sizeof(line));
960deccb	175	reset_timeout();
fb9040cc LT	176	if (!len)
	177	return needs;
	178
e091eb93 JH	179	sha1_buf = dummy;
	180	if (needs == MAX_NEEDS) {
	181	fprintf(stderr,
	182	"warning: supporting only a max of %d requests. "
	183	"sending everything instead.\n",
	184	MAX_NEEDS);
	185	}
	186	else if (needs < MAX_NEEDS)
	187	sha1_buf = needs_sha1[needs];
	188
	189	if (strncmp("want ", line, 5) \|\| get_sha1_hex(line+5, sha1_buf))
	190	die("git-upload-pack: protocol error, "
	191	"expected to get sha, not '%s'", line);
1bd8c8f0 JS	192	if (strstr(line+45, "multi_ack"))
1bd8c8f0 JS	193	multi_ack = 1;
565ebbf7 JH	194
	195	/* We have sent all our refs already, and the other end
	196	* should have chosen out of them; otherwise they are
	197	* asking for nonsense.
	198	*
	199	* Hmph. We may later want to allow "want" line that
	200	* asks for something like "master~10" (symbolic)...
	201	* would it make sense? I don't know.
	202	*/
	203	o = lookup_object(sha1_buf);
	204	if (!o \|\| !(o->flags & OUR_REF))
	205	die("git-upload-pack: not our ref %s", line+5);
	206	if (!(o->flags & WANTED)) {
	207	o->flags \|= WANTED;
	208	needs++;
	209	}
fb9040cc LT	210	}
	211	}
	212
def88e9a LT	213	static int send_ref(const char refname, const unsigned char sha1)
def88e9a LT	214	{
1f5881bb	215	static char *capabilities = "multi_ack";
f6b42a81 JH	216	struct object *o = parse_object(sha1);
f6b42a81 JH	217
1f5881bb JS	218	if (capabilities)
	219	packet_write(1, "%s %s%c%s\n", sha1_to_hex(sha1), refname,
	220	0, capabilities);
	221	else
	222	packet_write(1, "%s %s\n", sha1_to_hex(sha1), refname);
	223	capabilities = NULL;
565ebbf7 JH	224	if (!(o->flags & OUR_REF)) {
	225	o->flags \|= OUR_REF;
	226	nr_our_refs++;
	227	}
f6b42a81	228	if (o->type == tag_type) {
9534f40b	229	o = deref_tag(o, refname, 0);
f6b42a81 JH	230	packet_write(1, "%s %s^{}\n", sha1_to_hex(o->sha1), refname);
f6b42a81 JH	231	}
def88e9a LT	232	return 0;
	233	}
	234
	235	static int upload_pack(void)
	236	{
960deccb	237	reset_timeout();
723c31fe	238	head_ref(send_ref);
def88e9a LT	239	for_each_ref(send_ref);
def88e9a LT	240	packet_flush(1);
fb9040cc LT	241	nr_needs = receive_needs();
	242	if (!nr_needs)
	243	return 0;
def88e9a	244	get_common_commits();
fb9040cc	245	create_pack_file();
def88e9a LT	246	return 0;
	247	}
	248
	249	int main(int argc, char **argv)
	250	{
8d630132	251	char *dir;
960deccb PA	252	int i;
	253	int strict = 0;
	254
	255	for (i = 1; i < argc; i++) {
	256	char *arg = argv[i];
	257
	258	if (arg[0] != '-')
	259	break;
	260	if (!strcmp(arg, "--strict")) {
	261	strict = 1;
	262	continue;
	263	}
	264	if (!strncmp(arg, "--timeout=", 10)) {
	265	timeout = atoi(arg+10);
	266	continue;
	267	}
	268	if (!strcmp(arg, "--")) {
	269	i++;
	270	break;
	271	}
	272	}
	273
	274	if (i != argc-1)
def88e9a	275	usage(upload_pack_usage);
960deccb	276	dir = argv[i];
113b9475	277
8d630132 AE	278	if (!enter_repo(dir, strict))
8d630132 AE	279	die("'%s': unable to chdir or not a git archive", dir);
960deccb	280
def88e9a LT	281	upload_pack();
	282	return 0;
	283	}