sort-in-topological-order: use prio-queue
[git/mjg.git] / revision.h
blob2a5e325a36367d250f6978fac79529b7fd35f499
1 #ifndef REVISION_H
2 #define REVISION_H
4 #include "parse-options.h"
5 #include "grep.h"
6 #include "notes.h"
7 #include "commit.h"
9 #define SEEN (1u<<0)
10 #define UNINTERESTING (1u<<1)
11 #define TREESAME (1u<<2)
12 #define SHOWN (1u<<3)
13 #define TMP_MARK (1u<<4) /* for isolated cases; clean after use */
14 #define BOUNDARY (1u<<5)
15 #define CHILD_SHOWN (1u<<6)
16 #define ADDED (1u<<7) /* Parents already parsed and added? */
17 #define SYMMETRIC_LEFT (1u<<8)
18 #define PATCHSAME (1u<<9)
19 #define ALL_REV_FLAGS ((1u<<10)-1)
21 #define DECORATE_SHORT_REFS 1
22 #define DECORATE_FULL_REFS 2
24 struct rev_info;
25 struct log_info;
26 struct string_list;
28 struct rev_cmdline_info {
29 unsigned int nr;
30 unsigned int alloc;
31 struct rev_cmdline_entry {
32 struct object *item;
33 const char *name;
34 enum {
35 REV_CMD_REF,
36 REV_CMD_PARENTS_ONLY,
37 REV_CMD_LEFT,
38 REV_CMD_RIGHT,
39 REV_CMD_REV
40 } whence;
41 unsigned flags;
42 } *rev;
45 #define REVISION_WALK_WALK 0
46 #define REVISION_WALK_NO_WALK_SORTED 1
47 #define REVISION_WALK_NO_WALK_UNSORTED 2
49 struct rev_info {
50 /* Starting list */
51 struct commit_list *commits;
52 struct object_array pending;
54 /* Parents of shown commits */
55 struct object_array boundary_commits;
57 /* The end-points specified by the end user */
58 struct rev_cmdline_info cmdline;
60 /* Basic information */
61 const char *prefix;
62 const char *def;
63 struct pathspec prune_data;
65 /* topo-sort */
66 enum rev_sort_order sort_order;
68 unsigned int early_output:1,
69 ignore_missing:1;
71 /* Traversal flags */
72 unsigned int dense:1,
73 prune:1,
74 no_walk:2,
75 show_all:1,
76 remove_empty_trees:1,
77 simplify_history:1,
78 topo_order:1,
79 simplify_merges:1,
80 simplify_by_decoration:1,
81 tag_objects:1,
82 tree_objects:1,
83 blob_objects:1,
84 verify_objects:1,
85 edge_hint:1,
86 limited:1,
87 unpacked:1,
88 boundary:2,
89 count:1,
90 left_right:1,
91 left_only:1,
92 right_only:1,
93 rewrite_parents:1,
94 print_parents:1,
95 show_source:1,
96 show_decorations:1,
97 reverse:1,
98 reverse_output_stage:1,
99 cherry_pick:1,
100 cherry_mark:1,
101 bisect:1,
102 ancestry_path:1,
103 first_parent_only:1;
105 /* Diff flags */
106 unsigned int diff:1,
107 full_diff:1,
108 show_root_diff:1,
109 no_commit_id:1,
110 verbose_header:1,
111 ignore_merges:1,
112 combine_merges:1,
113 dense_combined_merges:1,
114 always_show_header:1;
116 /* Format info */
117 unsigned int shown_one:1,
118 shown_dashes:1,
119 show_merge:1,
120 show_notes:1,
121 show_notes_given:1,
122 show_signature:1,
123 pretty_given:1,
124 abbrev_commit:1,
125 abbrev_commit_given:1,
126 use_terminator:1,
127 missing_newline:1,
128 date_mode_explicit:1,
129 preserve_subject:1;
130 unsigned int disable_stdin:1;
131 unsigned int leak_pending:1;
133 enum date_mode date_mode;
135 unsigned int abbrev;
136 enum cmit_fmt commit_format;
137 struct log_info *loginfo;
138 int nr, total;
139 const char *mime_boundary;
140 const char *patch_suffix;
141 int numbered_files;
142 int reroll_count;
143 char *message_id;
144 struct string_list *ref_message_ids;
145 const char *add_signoff;
146 const char *extra_headers;
147 const char *log_reencode;
148 const char *subject_prefix;
149 int no_inline;
150 int show_log_size;
151 struct string_list *mailmap;
153 /* Filter by commit log message */
154 struct grep_opt grep_filter;
156 /* Display history graph */
157 struct git_graph *graph;
159 /* special limits */
160 int skip_count;
161 int max_count;
162 unsigned long max_age;
163 unsigned long min_age;
164 int min_parents;
165 int max_parents;
167 /* diff info for patches and for paths limiting */
168 struct diff_options diffopt;
169 struct diff_options pruning;
171 struct reflog_walk_info *reflog_info;
172 struct decoration children;
173 struct decoration merge_simplification;
175 /* notes-specific options: which refs to show */
176 struct display_notes_opt notes_opt;
178 /* commit counts */
179 int count_left;
180 int count_right;
181 int count_same;
184 #define REV_TREE_SAME 0
185 #define REV_TREE_NEW 1 /* Only new files */
186 #define REV_TREE_OLD 2 /* Only files removed */
187 #define REV_TREE_DIFFERENT 3 /* Mixed changes */
189 /* revision.c */
190 typedef void (*show_early_output_fn_t)(struct rev_info *, struct commit_list *);
191 extern volatile show_early_output_fn_t show_early_output;
193 struct setup_revision_opt {
194 const char *def;
195 void (*tweak)(struct rev_info *, struct setup_revision_opt *);
196 const char *submodule;
197 int assume_dashdash;
198 unsigned revarg_opt;
201 extern void init_revisions(struct rev_info *revs, const char *prefix);
202 extern int setup_revisions(int argc, const char **argv, struct rev_info *revs, struct setup_revision_opt *);
203 extern void parse_revision_opt(struct rev_info *revs, struct parse_opt_ctx_t *ctx,
204 const struct option *options,
205 const char * const usagestr[]);
206 #define REVARG_CANNOT_BE_FILENAME 01
207 #define REVARG_COMMITTISH 02
208 extern int handle_revision_arg(const char *arg, struct rev_info *revs, int flags, unsigned revarg_opt);
210 extern void reset_revision_walk(void);
211 extern int prepare_revision_walk(struct rev_info *revs);
212 extern struct commit *get_revision(struct rev_info *revs);
213 extern char *get_revision_mark(const struct rev_info *revs, const struct commit *commit);
214 extern void put_revision_mark(const struct rev_info *revs, const struct commit *commit);
216 extern void mark_parents_uninteresting(struct commit *commit);
217 extern void mark_tree_uninteresting(struct tree *tree);
219 struct name_path {
220 struct name_path *up;
221 int elem_len;
222 const char *elem;
225 char *path_name(const struct name_path *path, const char *name);
227 extern void show_object_with_name(FILE *, struct object *, const struct name_path *, const char *);
229 extern void add_object(struct object *obj,
230 struct object_array *p,
231 struct name_path *path,
232 const char *name);
234 extern void add_pending_object(struct rev_info *revs, struct object *obj, const char *name);
235 extern void add_pending_sha1(struct rev_info *revs, const char *name, const unsigned char *sha1, unsigned int flags);
237 extern void add_head_to_pending(struct rev_info *);
239 enum commit_action {
240 commit_ignore,
241 commit_show,
242 commit_error
245 extern enum commit_action get_commit_action(struct rev_info *revs, struct commit *commit);
246 extern enum commit_action simplify_commit(struct rev_info *revs, struct commit *commit);
248 #endif