Simplify topo-sort logic
[git/git.git] / revision.h
CommitLineData
ae563542
LT
1#ifndef REVISION_H
2#define REVISION_H
3
4#define SEEN (1u<<0)
5#define UNINTERESTING (1u<<1)
a4a88b2b 6#define TREECHANGE (1u<<2)
765ac8ec 7#define SHOWN (1u<<3)
7ae0b0cb 8#define TMP_MARK (1u<<4) /* for isolated cases; clean after use */
384e99a4 9#define BOUNDARY (1u<<5)
2b064697 10#define CHILD_SHOWN (1u<<6)
1b65a5aa 11#define ADDED (1u<<7) /* Parents already parsed and added? */
577ed5c2 12#define SYMMETRIC_LEFT (1u<<8)
23c17d4a 13#define TOPOSORT (1u<<9) /* In the active toposort list.. */
ae563542 14
8efdc326 15struct rev_info;
91539833 16struct log_info;
8efdc326
FK
17
18typedef void (prune_fn_t)(struct rev_info *revs, struct commit *commit);
19
ae563542
LT
20struct rev_info {
21 /* Starting list */
22 struct commit_list *commits;
1f1e895f 23 struct object_array pending;
ae563542 24
86ab4906
JH
25 /* Parents of shown commits */
26 struct object_array boundary_commits;
27
ae563542
LT
28 /* Basic information */
29 const char *prefix;
8efdc326
FK
30 void *prune_data;
31 prune_fn_t *prune_fn;
ae563542
LT
32
33 /* Traversal flags */
34 unsigned int dense:1,
765ac8ec 35 no_merges:1,
ba1d4505 36 no_walk:1,
ae563542 37 remove_empty_trees:1,
9202434c 38 simplify_history:1,
ae563542
LT
39 lifo:1,
40 topo_order:1,
41 tag_objects:1,
42 tree_objects:1,
43 blob_objects:1,
d9a83684
LT
44 edge_hint:1,
45 limited:1,
106d710b 46 unpacked:1, /* see also ignore_packed below */
86ab4906 47 boundary:2,
74bd9029 48 left_right:1,
9c5e66e9 49 parents:1,
0053e902 50 reverse:1,
d7a17cad 51 cherry_pick:1,
0053e902 52 first_parent_only:1;
ae563542 53
cd2bdc53
LT
54 /* Diff flags */
55 unsigned int diff:1,
56 full_diff:1,
57 show_root_diff:1,
58 no_commit_id:1,
59 verbose_header:1,
60 ignore_merges:1,
61 combine_merges:1,
62 dense_combined_merges:1,
63 always_show_header:1;
64
65 /* Format info */
91539833 66 unsigned int shown_one:1,
a7b02ccf
JH
67 abbrev_commit:1;
68 enum date_mode date_mode;
106d710b
JH
69
70 const char **ignore_packed; /* pretend objects in these are unpacked */
71 int num_ignore_packed;
72
cd2bdc53
LT
73 unsigned int abbrev;
74 enum cmit_fmt commit_format;
91539833 75 struct log_info *loginfo;
596524b3 76 int nr, total;
698ce6f8 77 const char *mime_boundary;
d1566f78
JT
78 const char *message_id;
79 const char *ref_message_id;
cf2251b6 80 const char *add_signoff;
20ff0680 81 const char *extra_headers;
52883fbd 82 const char *log_reencode;
2d9e4a47 83 const char *subject_prefix;
c112f689 84 int no_inline;
9fa3465d 85 int show_log_size;
cd2bdc53 86
8ecae9b0 87 /* Filter by commit log message */
2d10c555 88 struct grep_opt *grep_filter;
8ecae9b0 89
ae563542 90 /* special limits */
d5db6c9e 91 int skip_count;
ae563542
LT
92 int max_count;
93 unsigned long max_age;
94 unsigned long min_age;
8efdc326 95
cd2bdc53 96 /* diff info for patches and for paths limiting */
c4e05b1a 97 struct diff_options diffopt;
cd2bdc53 98 struct diff_options pruning;
c4e05b1a 99
8860fd42 100 struct reflog_walk_info *reflog_info;
ae563542
LT
101};
102
8efdc326
FK
103#define REV_TREE_SAME 0
104#define REV_TREE_NEW 1
105#define REV_TREE_DIFFERENT 2
106
ae563542 107/* revision.c */
8efdc326 108
db6296a5 109extern void init_revisions(struct rev_info *revs, const char *prefix);
a4a88b2b 110extern int setup_revisions(int argc, const char **argv, struct rev_info *revs, const char *def);
5d6f0935
JH
111extern int handle_revision_arg(const char *arg, struct rev_info *revs,int flags,int cant_be_filename);
112
cc0e6c5a 113extern int prepare_revision_walk(struct rev_info *revs);
a4a88b2b
LT
114extern struct commit *get_revision(struct rev_info *revs);
115
ae563542
LT
116extern void mark_parents_uninteresting(struct commit *commit);
117extern void mark_tree_uninteresting(struct tree *tree);
118
119struct name_path {
120 struct name_path *up;
121 int elem_len;
122 const char *elem;
123};
124
1f1e895f
LT
125extern void add_object(struct object *obj,
126 struct object_array *p,
127 struct name_path *path,
128 const char *name);
129
130extern void add_pending_object(struct rev_info *revs, struct object *obj, const char *name);
ae563542
LT
131
132#endif