]> asedeno.scripts.mit.edu Git - git.git/blob - revision.h
Simplify topo-sort logic
[git.git] / revision.h
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
15 struct rev_info;
16 struct log_info;
17
18 typedef void (prune_fn_t)(struct rev_info *revs, struct commit *commit);
19
20 struct 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
109 extern void init_revisions(struct rev_info *revs, const char *prefix);
110 extern int setup_revisions(int argc, const char **argv, struct rev_info *revs, const char *def);
111 extern int handle_revision_arg(const char *arg, struct rev_info *revs,int flags,int cant_be_filename);
112
113 extern int prepare_revision_walk(struct rev_info *revs);
114 extern struct commit *get_revision(struct rev_info *revs);
115
116 extern void mark_parents_uninteresting(struct commit *commit);
117 extern void mark_tree_uninteresting(struct tree *tree);
118
119 struct name_path {
120         struct name_path *up;
121         int elem_len;
122         const char *elem;
123 };
124
125 extern void add_object(struct object *obj,
126                        struct object_array *p,
127                        struct name_path *path,
128                        const char *name);
129
130 extern void add_pending_object(struct rev_info *revs, struct object *obj, const char *name);
131
132 #endif