git@vger.kernel.org list mirror (unofficial, one of many)
 help / color / Atom feed
737e89b6655958ae1c7cbcec27886a5a2527665d blob 2522 bytes (raw)

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
 
#ifndef PACK_OBJECTS_H
#define PACK_OBJECTS_H

#define OE_DFS_STATE_BITS 2
#define OE_DEPTH_BITS 12

#define IN_PACK_POS(to_pack, obj) \
	(to_pack)->in_pack_pos[(struct object_entry *)(obj) - (to_pack)->objects]

/*
 * State flags for depth-first search used for analyzing delta cycles.
 *
 * The depth is measured in delta-links to the base (so if A is a delta
 * against B, then A has a depth of 1, and B a depth of 0).
 */
enum dfs_state {
	DFS_NONE = 0,
	DFS_ACTIVE,
	DFS_DONE,
	DFS_NUM_STATES
};

struct object_entry {
	struct pack_idx_entry idx;
	unsigned long size;	/* uncompressed size */
	struct packed_git *in_pack;	/* already in pack */
	off_t in_pack_offset;
	struct object_entry *delta;	/* delta base object */
	struct object_entry *delta_child; /* deltified objects who bases me */
	struct object_entry *delta_sibling; /* other deltified objects who
					     * uses the same base as me
					     */
	void *delta_data;	/* cached delta (uncompressed) */
	unsigned long delta_size;	/* delta data size (uncompressed) */
	unsigned long z_delta_size;	/* delta data size (compressed) */
	uint32_t hash;			/* name hint hash */
	unsigned char in_pack_header_size; /* note: spare bits available! */
	unsigned type:TYPE_BITS;
	unsigned in_pack_type:TYPE_BITS; /* could be delta */
	unsigned preferred_base:1; /*
				    * we do not pack this, but is available
				    * to be used as the base object to delta
				    * objects against.
				    */
	unsigned no_try_delta:1;
	unsigned tagged:1; /* near the very tip of refs */
	unsigned filled:1; /* assigned write-order */
	unsigned dfs_state:OE_DFS_STATE_BITS;
	unsigned depth:OE_DEPTH_BITS;

	/* size: 112, bit_padding: 8 bits */
};

struct packing_data {
	struct object_entry *objects;
	uint32_t nr_objects, nr_alloc;

	int32_t *index;
	uint32_t index_size;

	unsigned int *in_pack_pos;
};

struct object_entry *packlist_alloc(struct packing_data *pdata,
				    const unsigned char *sha1,
				    uint32_t index_pos);

struct object_entry *packlist_find(struct packing_data *pdata,
				   const unsigned char *sha1,
				   uint32_t *index_pos);

static inline uint32_t pack_name_hash(const char *name)
{
	uint32_t c, hash = 0;

	if (!name)
		return 0;

	/*
	 * This effectively just creates a sortable number from the
	 * last sixteen non-whitespace characters. Last characters
	 * count "most", so things that end in ".c" sort together.
	 */
	while ((c = *name++) != 0) {
		if (isspace(c))
			continue;
		hash = (hash >> 2) + (c << 24);
	}
	return hash;
}

#endif
debug log:

solving 737e89b665 ...
found 737e89b665 in https://public-inbox.org/git/20180303024706.31465-7-pclouds@gmail.com/
found fb2a3c8f48 in https://public-inbox.org/git/20180303024706.31465-6-pclouds@gmail.com/
found 2050a05a0b in https://public-inbox.org/git/20180303024706.31465-5-pclouds@gmail.com/
found 6a85cc60c9 in https://public-inbox.org/git/20180303024706.31465-4-pclouds@gmail.com/
found f8b06e2521 in https://public-inbox.org/git/20180301091052.32267-3-pclouds@gmail.com/
	https://public-inbox.org/git/20180303024706.31465-3-pclouds@gmail.com/
found 720a8e8756 in https://public-inbox.org/git/20180303024706.31465-2-pclouds@gmail.com/
	https://public-inbox.org/git/20180301091052.32267-2-pclouds@gmail.com/
found 03f1191659 in https://80x24.org/mirrors/git.git
preparing index
index prepared:
100644 03f1191659dab55b2c4c440c347101a3cdbd4650	pack-objects.h

applying [1/8] https://public-inbox.org/git/20180303024706.31465-2-pclouds@gmail.com/
diff --git a/pack-objects.h b/pack-objects.h
index 03f1191659..720a8e8756 100644

Checking patch pack-objects.h...
Applied patch pack-objects.h cleanly.

skipping https://public-inbox.org/git/20180301091052.32267-2-pclouds@gmail.com/ for 720a8e8756
index at:
100644 720a8e8756430dbea8e1702323d5c99feb25e83a	pack-objects.h

applying [2/8] https://public-inbox.org/git/20180301091052.32267-3-pclouds@gmail.com/
diff --git a/pack-objects.h b/pack-objects.h
index 720a8e8756..f8b06e2521 100644

Checking patch pack-objects.h...
Applied patch pack-objects.h cleanly.

skipping https://public-inbox.org/git/20180303024706.31465-3-pclouds@gmail.com/ for f8b06e2521
index at:
100644 f8b06e2521161f72ebcc1768209a112960cc3f2e	pack-objects.h

applying [3/8] https://public-inbox.org/git/20180303024706.31465-4-pclouds@gmail.com/
diff --git a/pack-objects.h b/pack-objects.h
index f8b06e2521..6a85cc60c9 100644


applying [4/8] https://public-inbox.org/git/20180303024706.31465-5-pclouds@gmail.com/
diff --git a/pack-objects.h b/pack-objects.h
index 6a85cc60c9..2050a05a0b 100644


applying [5/8] https://public-inbox.org/git/20180303024706.31465-6-pclouds@gmail.com/
diff --git a/pack-objects.h b/pack-objects.h
index 2050a05a0b..fb2a3c8f48 100644


applying [6/8] https://public-inbox.org/git/20180303024706.31465-7-pclouds@gmail.com/
diff --git a/pack-objects.h b/pack-objects.h
index fb2a3c8f48..737e89b665 100644

Checking patch pack-objects.h...
Applied patch pack-objects.h cleanly.
Checking patch pack-objects.h...
Applied patch pack-objects.h cleanly.
Checking patch pack-objects.h...
Applied patch pack-objects.h cleanly.
Checking patch pack-objects.h...
Applied patch pack-objects.h cleanly.

index at:
100644 737e89b6655958ae1c7cbcec27886a5a2527665d	pack-objects.h

git@vger.kernel.org list mirror (unofficial, one of many)

Archives are clonable:
	git clone --mirror https://public-inbox.org/git
	git clone --mirror http://ou63pmih66umazou.onion/git
	git clone --mirror http://czquwvybam4bgbro.onion/git
	git clone --mirror http://hjrcffqmbrq6wope.onion/git

Example config snippet for mirrors

Newsgroups are available over NNTP:
	nntp://news.public-inbox.org/inbox.comp.version-control.git
	nntp://ou63pmih66umazou.onion/inbox.comp.version-control.git
	nntp://czquwvybam4bgbro.onion/inbox.comp.version-control.git
	nntp://hjrcffqmbrq6wope.onion/inbox.comp.version-control.git
	nntp://news.gmane.org/gmane.comp.version-control.git

 note: .onion URLs require Tor: https://www.torproject.org/

AGPL code for this site: git clone https://public-inbox.org/public-inbox.git