Simplify topo-sort logic
[git/git.git] / revision.h
... / ...
CommitLineData
1#ifndef REVISION_H
2#define REVISION_H
3
4#define SEEN (1u<<0)
5#define UNINTERESTING (1u<<1)
6#define TREECHANGE (1u<<2)
7#define SHOWN (1u<<3)
8#define TMP_MARK (1u<<4) /* for isolated cases; clean after use */
9#define BOUNDARY (1u<<5)
10#define CHILD_SHOWN (1u<<6)
11#define ADDED (1u<<7) /* Parents already parsed and added? */
12#define SYMMETRIC_LEFT (1u<<8)
13#define TOPOSORT (1u<<9) /* In the active toposort list.. */
14
15struct rev_info;
16struct log_info;
17
18typedef void (prune_fn_t)(struct rev_info *revs, struct commit *commit);
19
20struct rev_info {
21 /* Starting list */
22 struct commit_list *commits;
23 struct object_array pending;
24
25 /* Parents of shown commits */
26 struct object_array boundary_commits;
27
28 /* Basic information */
29 const char *prefix;
30 void *prune_data;
31 prune_fn_t *prune_fn;
32
33 /* Traversal flags */
34 unsigned int dense:1,
35 no_merges:1,
36 no_walk:1,
37 remove_empty_trees:1,
38 simplify_history:1,
39 lifo:1,
40 topo_order:1,
41 tag_objects:1,
42 tree_objects:1,
43 blob_objects:1,
44 edge_hint:1,
45 limited:1,
46 unpacked:1, /* see also ignore_packed below */
47 boundary:2,
48 left_right:1,
49 parents:1,
50 reverse:1,
51 cherry_pick:1,
52 first_parent_only:1;
53
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 */
66 unsigned int shown_one:1,
67 abbrev_commit:1;
68 enum date_mode date_mode;
69
70 const char **ignore_packed; /* pretend objects in these are unpacked */
71 int num_ignore_packed;
72
73 unsigned int abbrev;
74 enum cmit_fmt commit_format;
75 struct log_info *loginfo;
76 int nr, total;
77 const char *mime_boundary;
78 const char *message_id;
79 const char *ref_message_id;
80 const char *add_signoff;
81 const char *extra_headers;
82 const char *log_reencode;
83 const char *subject_prefix;
84 int no_inline;
85 int show_log_size;
86
87 /* Filter by commit log message */
88 struct grep_opt *grep_filter;
89
90 /* special limits */
91 int skip_count;
92 int max_count;
93 unsigned long max_age;
94 unsigned long min_age;
95
96 /* diff info for patches and for paths limiting */
97 struct diff_options diffopt;
98 struct diff_options pruning;
99
100 struct reflog_walk_info *reflog_info;
101};
102
103#define REV_TREE_SAME 0
104#define REV_TREE_NEW 1
105#define REV_TREE_DIFFERENT 2
106
107/* revision.c */
108
109extern void init_revisions(struct rev_info *revs, const char *prefix);
110extern int setup_revisions(int argc, const char **argv, struct rev_info *revs, const char *def);
111extern int handle_revision_arg(const char *arg, struct rev_info *revs,int flags,int cant_be_filename);
112
113extern int prepare_revision_walk(struct rev_info *revs);
114extern struct commit *get_revision(struct rev_info *revs);
115
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
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);
131
132#endif