sparse-index: expand_to_path()
[git] / commit.h
1 #ifndef COMMIT_H
2 #define COMMIT_H
3
4 #include "object.h"
5 #include "tree.h"
6 #include "strbuf.h"
7 #include "decorate.h"
8 #include "gpg-interface.h"
9 #include "string-list.h"
10 #include "pretty.h"
11 #include "commit-slab.h"
12
13 #define COMMIT_NOT_FROM_GRAPH 0xFFFFFFFF
14 #define GENERATION_NUMBER_INFINITY ((1ULL << 63) - 1)
15 #define GENERATION_NUMBER_V1_MAX 0x3FFFFFFF
16 #define GENERATION_NUMBER_ZERO 0
17 #define GENERATION_NUMBER_V2_OFFSET_MAX ((1ULL << 31) - 1)
18
19 struct commit_list {
20         struct commit *item;
21         struct commit_list *next;
22 };
23
24 /*
25  * The size of this struct matters in full repo walk operations like
26  * 'git clone' or 'git gc'. Consider using commit-slab to attach data
27  * to a commit instead of adding new fields here.
28  */
29 struct commit {
30         struct object object;
31         timestamp_t date;
32         struct commit_list *parents;
33
34         /*
35          * If the commit is loaded from the commit-graph file, then this
36          * member may be NULL. Only access it through repo_get_commit_tree()
37          * or get_commit_tree_oid().
38          */
39         struct tree *maybe_tree;
40         unsigned int index;
41 };
42
43 extern int save_commit_buffer;
44 extern const char *commit_type;
45
46 /* While we can decorate any object with a name, it's only used for commits.. */
47 struct name_decoration {
48         struct name_decoration *next;
49         int type;
50         char name[FLEX_ARRAY];
51 };
52
53 enum decoration_type {
54         DECORATION_NONE = 0,
55         DECORATION_REF_LOCAL,
56         DECORATION_REF_REMOTE,
57         DECORATION_REF_TAG,
58         DECORATION_REF_STASH,
59         DECORATION_REF_HEAD,
60         DECORATION_GRAFTED,
61 };
62
63 void add_name_decoration(enum decoration_type type, const char *name, struct object *obj);
64 const struct name_decoration *get_name_decoration(const struct object *obj);
65
66 struct commit *lookup_commit(struct repository *r, const struct object_id *oid);
67 struct commit *lookup_commit_reference(struct repository *r,
68                                        const struct object_id *oid);
69 struct commit *lookup_commit_reference_gently(struct repository *r,
70                                               const struct object_id *oid,
71                                               int quiet);
72 struct commit *lookup_commit_reference_by_name(const char *name);
73
74 /*
75  * Look up object named by "oid", dereference tag as necessary,
76  * get a commit and return it. If "oid" does not dereference to
77  * a commit, use ref_name to report an error and die.
78  */
79 struct commit *lookup_commit_or_die(const struct object_id *oid, const char *ref_name);
80
81 int parse_commit_buffer(struct repository *r, struct commit *item, const void *buffer, unsigned long size, int check_graph);
82 int repo_parse_commit_internal(struct repository *r, struct commit *item,
83                                int quiet_on_missing, int use_commit_graph);
84 int repo_parse_commit_gently(struct repository *r,
85                              struct commit *item,
86                              int quiet_on_missing);
87 static inline int repo_parse_commit(struct repository *r, struct commit *item)
88 {
89         return repo_parse_commit_gently(r, item, 0);
90 }
91
92 static inline int repo_parse_commit_no_graph(struct repository *r,
93                                              struct commit *commit)
94 {
95         return repo_parse_commit_internal(r, commit, 0, 0);
96 }
97
98 #ifndef NO_THE_REPOSITORY_COMPATIBILITY_MACROS
99 #define parse_commit_internal(item, quiet, use) repo_parse_commit_internal(the_repository, item, quiet, use)
100 #define parse_commit(item) repo_parse_commit(the_repository, item)
101 #endif
102
103 void parse_commit_or_die(struct commit *item);
104
105 struct buffer_slab;
106 struct buffer_slab *allocate_commit_buffer_slab(void);
107 void free_commit_buffer_slab(struct buffer_slab *bs);
108
109 /*
110  * Associate an object buffer with the commit. The ownership of the
111  * memory is handed over to the commit, and must be free()-able.
112  */
113 void set_commit_buffer(struct repository *r, struct commit *, void *buffer, unsigned long size);
114
115 /*
116  * Get any cached object buffer associated with the commit. Returns NULL
117  * if none. The resulting memory should not be freed.
118  */
119 const void *get_cached_commit_buffer(struct repository *, const struct commit *, unsigned long *size);
120
121 /*
122  * Get the commit's object contents, either from cache or by reading the object
123  * from disk. The resulting memory should not be modified, and must be given
124  * to unuse_commit_buffer when the caller is done.
125  */
126 const void *repo_get_commit_buffer(struct repository *r,
127                                    const struct commit *,
128                                    unsigned long *size);
129 #ifndef NO_THE_REPOSITORY_COMPATIBILITY_MACROS
130 #define get_commit_buffer(c, s) repo_get_commit_buffer(the_repository, c, s)
131 #endif
132
133 /*
134  * Tell the commit subsystem that we are done with a particular commit buffer.
135  * The commit and buffer should be the input and return value, respectively,
136  * from an earlier call to get_commit_buffer.  The buffer may or may not be
137  * freed by this call; callers should not access the memory afterwards.
138  */
139 void repo_unuse_commit_buffer(struct repository *r,
140                               const struct commit *,
141                               const void *buffer);
142 #ifndef NO_THE_REPOSITORY_COMPATIBILITY_MACROS
143 #define unuse_commit_buffer(c, b) repo_unuse_commit_buffer(the_repository, c, b)
144 #endif
145
146 /*
147  * Free any cached object buffer associated with the commit.
148  */
149 void free_commit_buffer(struct parsed_object_pool *pool, struct commit *);
150
151 struct tree *repo_get_commit_tree(struct repository *, const struct commit *);
152 #define get_commit_tree(c) repo_get_commit_tree(the_repository, c)
153 struct object_id *get_commit_tree_oid(const struct commit *);
154
155 /*
156  * Release memory related to a commit, including the parent list and
157  * any cached object buffer.
158  */
159 void release_commit_memory(struct parsed_object_pool *pool, struct commit *c);
160
161 /*
162  * Disassociate any cached object buffer from the commit, but do not free it.
163  * The buffer (or NULL, if none) is returned.
164  */
165 const void *detach_commit_buffer(struct commit *, unsigned long *sizep);
166
167 /* Find beginning and length of commit subject. */
168 int find_commit_subject(const char *commit_buffer, const char **subject);
169
170 struct commit_list *commit_list_insert(struct commit *item,
171                                         struct commit_list **list);
172 int commit_list_contains(struct commit *item,
173                          struct commit_list *list);
174 struct commit_list **commit_list_append(struct commit *commit,
175                                         struct commit_list **next);
176 unsigned commit_list_count(const struct commit_list *l);
177 struct commit_list *commit_list_insert_by_date(struct commit *item,
178                                     struct commit_list **list);
179 void commit_list_sort_by_date(struct commit_list **list);
180
181 /* Shallow copy of the input list */
182 struct commit_list *copy_commit_list(struct commit_list *list);
183
184 /* Modify list in-place to reverse it, returning new head; list will be tail */
185 struct commit_list *reverse_commit_list(struct commit_list *list);
186
187 void free_commit_list(struct commit_list *list);
188
189 struct rev_info; /* in revision.h, it circularly uses enum cmit_fmt */
190
191 int has_non_ascii(const char *text);
192 const char *logmsg_reencode(const struct commit *commit,
193                             char **commit_encoding,
194                             const char *output_encoding);
195 const char *repo_logmsg_reencode(struct repository *r,
196                                  const struct commit *commit,
197                                  char **commit_encoding,
198                                  const char *output_encoding);
199 #ifndef NO_THE_REPOSITORY_COMPATIBILITY_MACROS
200 #define logmsg_reencode(c, enc, out) repo_logmsg_reencode(the_repository, c, enc, out)
201 #endif
202
203 const char *skip_blank_lines(const char *msg);
204
205 /** Removes the first commit from a list sorted by date, and adds all
206  * of its parents.
207  **/
208 struct commit *pop_most_recent_commit(struct commit_list **list,
209                                       unsigned int mark);
210
211 struct commit *pop_commit(struct commit_list **stack);
212
213 void clear_commit_marks(struct commit *commit, unsigned int mark);
214 void clear_commit_marks_many(int nr, struct commit **commit, unsigned int mark);
215
216
217 enum rev_sort_order {
218         REV_SORT_IN_GRAPH_ORDER = 0,
219         REV_SORT_BY_COMMIT_DATE,
220         REV_SORT_BY_AUTHOR_DATE
221 };
222
223 /*
224  * Performs an in-place topological sort of list supplied.
225  *
226  *   invariant of resulting list is:
227  *      a reachable from b => ord(b) < ord(a)
228  *   sort_order further specifies:
229  *   REV_SORT_IN_GRAPH_ORDER: try to show a commit on a single-parent
230  *                            chain together.
231  *   REV_SORT_BY_COMMIT_DATE: show eligible commits in committer-date order.
232  */
233 void sort_in_topological_order(struct commit_list **, enum rev_sort_order);
234
235 struct commit_graft {
236         struct object_id oid;
237         int nr_parent; /* < 0 if shallow commit */
238         struct object_id parent[FLEX_ARRAY]; /* more */
239 };
240 typedef int (*each_commit_graft_fn)(const struct commit_graft *, void *);
241
242 struct commit_graft *read_graft_line(struct strbuf *line);
243 /* commit_graft_pos returns an index into r->parsed_objects->grafts. */
244 int commit_graft_pos(struct repository *r, const struct object_id *oid);
245 int register_commit_graft(struct repository *r, struct commit_graft *, int);
246 void prepare_commit_graft(struct repository *r);
247 struct commit_graft *lookup_commit_graft(struct repository *r, const struct object_id *oid);
248
249 struct commit *get_fork_point(const char *refname, struct commit *commit);
250
251 /* largest positive number a signed 32-bit integer can contain */
252 #define INFINITE_DEPTH 0x7fffffff
253
254 struct oid_array;
255 struct ref;
256 int for_each_commit_graft(each_commit_graft_fn, void *);
257
258 int interactive_add(const char **argv, const char *prefix, int patch);
259 int run_add_interactive(const char *revision, const char *patch_mode,
260                         const struct pathspec *pathspec);
261
262 struct commit_extra_header {
263         struct commit_extra_header *next;
264         char *key;
265         char *value;
266         size_t len;
267 };
268
269 void append_merge_tag_headers(struct commit_list *parents,
270                               struct commit_extra_header ***tail);
271
272 int commit_tree(const char *msg, size_t msg_len,
273                 const struct object_id *tree,
274                 struct commit_list *parents, struct object_id *ret,
275                 const char *author, const char *sign_commit);
276
277 int commit_tree_extended(const char *msg, size_t msg_len,
278                          const struct object_id *tree,
279                          struct commit_list *parents, struct object_id *ret,
280                          const char *author, const char *committer,
281                          const char *sign_commit, struct commit_extra_header *);
282
283 struct commit_extra_header *read_commit_extra_headers(struct commit *, const char **);
284
285 void free_commit_extra_headers(struct commit_extra_header *extra);
286
287 /*
288  * Search the commit object contents given by "msg" for the header "key".
289  * Returns a pointer to the start of the header contents, or NULL. The length
290  * of the header, up to the first newline, is returned via out_len.
291  *
292  * Note that some headers (like mergetag) may be multi-line. It is the caller's
293  * responsibility to parse further in this case!
294  */
295 const char *find_commit_header(const char *msg, const char *key,
296                                size_t *out_len);
297
298 /* Find the end of the log message, the right place for a new trailer. */
299 size_t ignore_non_trailer(const char *buf, size_t len);
300
301 typedef int (*each_mergetag_fn)(struct commit *commit, struct commit_extra_header *extra,
302                                 void *cb_data);
303
304 int for_each_mergetag(each_mergetag_fn fn, struct commit *commit, void *data);
305
306 struct merge_remote_desc {
307         struct object *obj; /* the named object, could be a tag */
308         char name[FLEX_ARRAY];
309 };
310 struct merge_remote_desc *merge_remote_util(struct commit *);
311 void set_merge_remote_desc(struct commit *commit,
312                            const char *name, struct object *obj);
313
314 /*
315  * Given "name" from the command line to merge, find the commit object
316  * and return it, while storing merge_remote_desc in its ->util field,
317  * to allow callers to tell if we are told to merge a tag.
318  */
319 struct commit *get_merge_parent(const char *name);
320
321 int parse_signed_commit(const struct commit *commit,
322                         struct strbuf *message, struct strbuf *signature,
323                         const struct git_hash_algo *algop);
324 int remove_signature(struct strbuf *buf);
325
326 /*
327  * Check the signature of the given commit. The result of the check is stored
328  * in sig->check_result, 'G' for a good signature, 'U' for a good signature
329  * from an untrusted signer, 'B' for a bad signature and 'N' for no signature
330  * at all.  This may allocate memory for sig->gpg_output, sig->gpg_status,
331  * sig->signer and sig->key.
332  */
333 int check_commit_signature(const struct commit *commit, struct signature_check *sigc);
334
335 /* record author-date for each commit object */
336 struct author_date_slab;
337 void record_author_date(struct author_date_slab *author_date,
338                         struct commit *commit);
339
340 int compare_commits_by_author_date(const void *a_, const void *b_, void *unused);
341
342 /*
343  * Verify a single commit with check_commit_signature() and die() if it is not
344  * a good signature. This isn't really suitable for general use, but is a
345  * helper to implement consistent logic for pull/merge --verify-signatures.
346  *
347  * The check_trust parameter is meant for backward-compatibility.  The GPG
348  * interface verifies key trust with a default trust level that is below the
349  * default trust level for merge operations.  Its value should be non-zero if
350  * the user hasn't set a minimum trust level explicitly in their configuration.
351  *
352  * If the user has set a minimum trust level, then that value should be obeyed
353  * and check_trust should be zero, even if the configured trust level is below
354  * the default trust level for merges.
355  */
356 void verify_merge_signature(struct commit *commit, int verbose,
357                             int check_trust);
358
359 int compare_commits_by_commit_date(const void *a_, const void *b_, void *unused);
360 int compare_commits_by_gen_then_commit_date(const void *a_, const void *b_, void *unused);
361
362 LAST_ARG_MUST_BE_NULL
363 int run_commit_hook(int editor_is_used, const char *index_file, const char *name, ...);
364
365 /* Sign a commit or tag buffer, storing the result in a header. */
366 int sign_with_header(struct strbuf *buf, const char *keyid);
367 /* Parse the signature out of a header. */
368 int parse_buffer_signed_by_header(const char *buffer,
369                                   unsigned long size,
370                                   struct strbuf *payload,
371                                   struct strbuf *signature,
372                                   const struct git_hash_algo *algop);
373
374 #endif /* COMMIT_H */