Make time-based commit filtering work with topological ordering.
[alt-git.git] / fetch.c
blobaf9a013bd208718daa6e10f244ab1a90395b2e81
1 #include "fetch.h"
3 #include "cache.h"
4 #include "commit.h"
5 #include "tree.h"
6 #include "tag.h"
7 #include "blob.h"
8 #include "refs.h"
10 const char *write_ref = NULL;
12 const unsigned char *current_ref = NULL;
14 int get_tree = 0;
15 int get_history = 0;
16 int get_all = 0;
17 int get_verbosely = 0;
18 static unsigned char current_commit_sha1[20];
20 void pull_say(const char *fmt, const char *hex)
22 if (get_verbosely)
23 fprintf(stderr, fmt, hex);
26 static void report_missing(const char *what, const unsigned char *missing)
28 char missing_hex[41];
30 strcpy(missing_hex, sha1_to_hex(missing));;
31 fprintf(stderr,
32 "Cannot obtain needed %s %s\nwhile processing commit %s.\n",
33 what, missing_hex, sha1_to_hex(current_commit_sha1));
36 static int process(unsigned char *sha1, const char *type);
38 static int process_tree(struct tree *tree)
40 struct tree_entry_list *entry;
42 if (parse_tree(tree))
43 return -1;
45 entry = tree->entries;
46 tree->entries = NULL;
47 while (entry) {
48 struct tree_entry_list *next = entry->next;
49 if (process(entry->item.any->sha1,
50 entry->directory ? tree_type : blob_type))
51 return -1;
52 free(entry);
53 entry = next;
55 return 0;
58 #define COMPLETE 1U
59 #define TO_FETCH 2U
60 #define TO_SCAN 4U
61 #define SCANNED 8U
63 static struct commit_list *complete = NULL;
65 static int process_commit(struct commit *commit)
67 if (parse_commit(commit))
68 return -1;
70 while (complete && complete->item->date >= commit->date) {
71 pop_most_recent_commit(&complete, COMPLETE);
74 if (commit->object.flags & COMPLETE)
75 return 0;
77 memcpy(current_commit_sha1, commit->object.sha1, 20);
79 pull_say("walk %s\n", sha1_to_hex(commit->object.sha1));
81 if (get_tree) {
82 if (process(commit->tree->object.sha1, tree_type))
83 return -1;
84 if (!get_all)
85 get_tree = 0;
87 if (get_history) {
88 struct commit_list *parents = commit->parents;
89 for (; parents; parents = parents->next) {
90 if (process(parents->item->object.sha1, commit_type))
91 return -1;
94 return 0;
97 static int process_tag(struct tag *tag)
99 if (parse_tag(tag))
100 return -1;
101 return process(tag->tagged->sha1, NULL);
104 static struct object_list *process_queue = NULL;
105 static struct object_list **process_queue_end = &process_queue;
107 static int process_object(struct object *obj)
109 if (obj->flags & SCANNED)
110 return 0;
111 obj->flags |= SCANNED;
113 if (obj->type == commit_type) {
114 if (process_commit((struct commit *)obj))
115 return -1;
116 return 0;
118 if (obj->type == tree_type) {
119 if (process_tree((struct tree *)obj))
120 return -1;
121 return 0;
123 if (obj->type == blob_type) {
124 return 0;
126 if (obj->type == tag_type) {
127 if (process_tag((struct tag *)obj))
128 return -1;
129 return 0;
131 return error("Unable to determine requirements "
132 "of type %s for %s",
133 obj->type, sha1_to_hex(obj->sha1));
136 static int process(unsigned char *sha1, const char *type)
138 struct object *obj = lookup_object_type(sha1, type);
140 if (has_sha1_file(sha1)) {
141 parse_object(sha1);
142 /* We already have it, so we should scan it now. */
143 if (obj->flags & (SCANNED | TO_SCAN))
144 return 0;
145 object_list_insert(obj, process_queue_end);
146 process_queue_end = &(*process_queue_end)->next;
147 obj->flags |= TO_SCAN;
148 return 0;
150 if (obj->flags & (COMPLETE | TO_FETCH))
151 return 0;
152 object_list_insert(obj, process_queue_end);
153 process_queue_end = &(*process_queue_end)->next;
154 obj->flags |= TO_FETCH;
156 prefetch(sha1);
158 return 0;
161 static int loop(void)
163 struct object_list *elem;
165 while (process_queue) {
166 struct object *obj = process_queue->item;
167 elem = process_queue;
168 process_queue = elem->next;
169 free(elem);
170 if (!process_queue)
171 process_queue_end = &process_queue;
173 /* If we are not scanning this object, we placed it in
174 * the queue because we needed to fetch it first.
176 if (! (obj->flags & TO_SCAN)) {
177 if (!has_sha1_file(obj->sha1) && fetch(obj->sha1)) {
178 report_missing(obj->type
179 ? obj->type
180 : "object", obj->sha1);
181 return -1;
184 if (!obj->type)
185 parse_object(obj->sha1);
186 if (process_object(obj))
187 return -1;
189 return 0;
192 static int interpret_target(char *target, unsigned char *sha1)
194 if (!get_sha1_hex(target, sha1))
195 return 0;
196 if (!check_ref_format(target)) {
197 if (!fetch_ref(target, sha1)) {
198 return 0;
201 return -1;
204 static int mark_complete(const char *path, const unsigned char *sha1)
206 struct commit *commit = lookup_commit_reference_gently(sha1, 1);
207 if (commit) {
208 commit->object.flags |= COMPLETE;
209 insert_by_date(commit, &complete);
211 return 0;
214 int pull(char *target)
216 unsigned char sha1[20];
217 int fd = -1;
219 save_commit_buffer = 0;
220 if (write_ref && current_ref) {
221 fd = lock_ref_sha1(write_ref, current_ref);
222 if (fd < 0)
223 return -1;
226 for_each_ref(mark_complete);
228 if (interpret_target(target, sha1))
229 return error("Could not interpret %s as something to pull",
230 target);
231 if (process(sha1, NULL))
232 return -1;
233 if (loop())
234 return -1;
236 if (write_ref) {
237 if (current_ref) {
238 write_ref_sha1(write_ref, fd, sha1);
239 } else {
240 write_ref_sha1_unlocked(write_ref, sha1);
243 return 0;