bloom.c: add the murmur3 hash implementation
[git] / connected.c
1 #include "cache.h"
2 #include "object-store.h"
3 #include "run-command.h"
4 #include "sigchain.h"
5 #include "connected.h"
6 #include "transport.h"
7 #include "packfile.h"
8 #include "promisor-remote.h"
9
10 /*
11  * If we feed all the commits we want to verify to this command
12  *
13  *  $ git rev-list --objects --stdin --not --all
14  *
15  * and if it does not error out, that means everything reachable from
16  * these commits locally exists and is connected to our existing refs.
17  * Note that this does _not_ validate the individual objects.
18  *
19  * Returns 0 if everything is connected, non-zero otherwise.
20  */
21 int check_connected(oid_iterate_fn fn, void *cb_data,
22                     struct check_connected_options *opt)
23 {
24         struct child_process rev_list = CHILD_PROCESS_INIT;
25         struct check_connected_options defaults = CHECK_CONNECTED_INIT;
26         char commit[GIT_MAX_HEXSZ + 1];
27         struct object_id oid;
28         int err = 0;
29         struct packed_git *new_pack = NULL;
30         struct transport *transport;
31         size_t base_len;
32         const unsigned hexsz = the_hash_algo->hexsz;
33
34         if (!opt)
35                 opt = &defaults;
36         transport = opt->transport;
37
38         if (fn(cb_data, &oid)) {
39                 if (opt->err_fd)
40                         close(opt->err_fd);
41                 return err;
42         }
43
44         if (transport && transport->smart_options &&
45             transport->smart_options->self_contained_and_connected &&
46             transport->pack_lockfile &&
47             strip_suffix(transport->pack_lockfile, ".keep", &base_len)) {
48                 struct strbuf idx_file = STRBUF_INIT;
49                 strbuf_add(&idx_file, transport->pack_lockfile, base_len);
50                 strbuf_addstr(&idx_file, ".idx");
51                 new_pack = add_packed_git(idx_file.buf, idx_file.len, 1);
52                 strbuf_release(&idx_file);
53         }
54
55         if (opt->check_refs_are_promisor_objects_only) {
56                 /*
57                  * For partial clones, we don't want to have to do a regular
58                  * connectivity check because we have to enumerate and exclude
59                  * all promisor objects (slow), and then the connectivity check
60                  * itself becomes a no-op because in a partial clone every
61                  * object is a promisor object. Instead, just make sure we
62                  * received, in a promisor packfile, the objects pointed to by
63                  * each wanted ref.
64                  *
65                  * Before checking for promisor packs, be sure we have the
66                  * latest pack-files loaded into memory.
67                  */
68                 reprepare_packed_git(the_repository);
69                 do {
70                         struct packed_git *p;
71
72                         for (p = get_all_packs(the_repository); p; p = p->next) {
73                                 if (!p->pack_promisor)
74                                         continue;
75                                 if (find_pack_entry_one(oid.hash, p))
76                                         goto promisor_pack_found;
77                         }
78                         return 1;
79 promisor_pack_found:
80                         ;
81                 } while (!fn(cb_data, &oid));
82                 return 0;
83         }
84
85         if (opt->shallow_file) {
86                 argv_array_push(&rev_list.args, "--shallow-file");
87                 argv_array_push(&rev_list.args, opt->shallow_file);
88         }
89         argv_array_push(&rev_list.args,"rev-list");
90         argv_array_push(&rev_list.args, "--objects");
91         argv_array_push(&rev_list.args, "--stdin");
92         if (has_promisor_remote())
93                 argv_array_push(&rev_list.args, "--exclude-promisor-objects");
94         if (!opt->is_deepening_fetch) {
95                 argv_array_push(&rev_list.args, "--not");
96                 argv_array_push(&rev_list.args, "--all");
97         }
98         argv_array_push(&rev_list.args, "--quiet");
99         argv_array_push(&rev_list.args, "--alternate-refs");
100         if (opt->progress)
101                 argv_array_pushf(&rev_list.args, "--progress=%s",
102                                  _("Checking connectivity"));
103
104         rev_list.git_cmd = 1;
105         rev_list.env = opt->env;
106         rev_list.in = -1;
107         rev_list.no_stdout = 1;
108         if (opt->err_fd)
109                 rev_list.err = opt->err_fd;
110         else
111                 rev_list.no_stderr = opt->quiet;
112
113         if (start_command(&rev_list))
114                 return error(_("Could not run 'git rev-list'"));
115
116         sigchain_push(SIGPIPE, SIG_IGN);
117
118         commit[hexsz] = '\n';
119         do {
120                 /*
121                  * If index-pack already checked that:
122                  * - there are no dangling pointers in the new pack
123                  * - the pack is self contained
124                  * Then if the updated ref is in the new pack, then we
125                  * are sure the ref is good and not sending it to
126                  * rev-list for verification.
127                  */
128                 if (new_pack && find_pack_entry_one(oid.hash, new_pack))
129                         continue;
130
131                 memcpy(commit, oid_to_hex(&oid), hexsz);
132                 if (write_in_full(rev_list.in, commit, hexsz + 1) < 0) {
133                         if (errno != EPIPE && errno != EINVAL)
134                                 error_errno(_("failed write to rev-list"));
135                         err = -1;
136                         break;
137                 }
138         } while (!fn(cb_data, &oid));
139
140         if (close(rev_list.in))
141                 err = error_errno(_("failed to close rev-list's stdin"));
142
143         sigchain_pop(SIGPIPE);
144         return finish_command(&rev_list) || err;
145 }