revision.hon commit sort-in-topological-order: use prio-queue (da24b10)
   1#ifndef REVISION_H
   2#define REVISION_H
   3
   4#include "parse-options.h"
   5#include "grep.h"
   6#include "notes.h"
   7#include "commit.h"
   8
   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)
  20
  21#define DECORATE_SHORT_REFS     1
  22#define DECORATE_FULL_REFS      2
  23
  24struct rev_info;
  25struct log_info;
  26struct string_list;
  27
  28struct 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;
  43};
  44
  45#define REVISION_WALK_WALK 0
  46#define REVISION_WALK_NO_WALK_SORTED 1
  47#define REVISION_WALK_NO_WALK_UNSORTED 2
  48
  49struct rev_info {
  50        /* Starting list */
  51        struct commit_list *commits;
  52        struct object_array pending;
  53
  54        /* Parents of shown commits */
  55        struct object_array boundary_commits;
  56
  57        /* The end-points specified by the end user */
  58        struct rev_cmdline_info cmdline;
  59
  60        /* Basic information */
  61        const char *prefix;
  62        const char *def;
  63        struct pathspec prune_data;
  64
  65        /* topo-sort */
  66        enum rev_sort_order sort_order;
  67
  68        unsigned int    early_output:1,
  69                        ignore_missing:1;
  70
  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;
 104
 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;
 115
 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;
 132
 133        enum date_mode date_mode;
 134
 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;
 152
 153        /* Filter by commit log message */
 154        struct grep_opt grep_filter;
 155
 156        /* Display history graph */
 157        struct git_graph *graph;
 158
 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;
 166
 167        /* diff info for patches and for paths limiting */
 168        struct diff_options diffopt;
 169        struct diff_options pruning;
 170
 171        struct reflog_walk_info *reflog_info;
 172        struct decoration children;
 173        struct decoration merge_simplification;
 174
 175        /* notes-specific options: which refs to show */
 176        struct display_notes_opt notes_opt;
 177
 178        /* commit counts */
 179        int count_left;
 180        int count_right;
 181        int count_same;
 182};
 183
 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 */
 188
 189/* revision.c */
 190typedef void (*show_early_output_fn_t)(struct rev_info *, struct commit_list *);
 191extern volatile show_early_output_fn_t show_early_output;
 192
 193struct 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;
 199};
 200
 201extern void init_revisions(struct rev_info *revs, const char *prefix);
 202extern int setup_revisions(int argc, const char **argv, struct rev_info *revs, struct setup_revision_opt *);
 203extern 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
 208extern int handle_revision_arg(const char *arg, struct rev_info *revs, int flags, unsigned revarg_opt);
 209
 210extern void reset_revision_walk(void);
 211extern int prepare_revision_walk(struct rev_info *revs);
 212extern struct commit *get_revision(struct rev_info *revs);
 213extern char *get_revision_mark(const struct rev_info *revs, const struct commit *commit);
 214extern void put_revision_mark(const struct rev_info *revs, const struct commit *commit);
 215
 216extern void mark_parents_uninteresting(struct commit *commit);
 217extern void mark_tree_uninteresting(struct tree *tree);
 218
 219struct name_path {
 220        struct name_path *up;
 221        int elem_len;
 222        const char *elem;
 223};
 224
 225char *path_name(const struct name_path *path, const char *name);
 226
 227extern void show_object_with_name(FILE *, struct object *, const struct name_path *, const char *);
 228
 229extern void add_object(struct object *obj,
 230                       struct object_array *p,
 231                       struct name_path *path,
 232                       const char *name);
 233
 234extern void add_pending_object(struct rev_info *revs, struct object *obj, const char *name);
 235extern void add_pending_sha1(struct rev_info *revs, const char *name, const unsigned char *sha1, unsigned int flags);
 236
 237extern void add_head_to_pending(struct rev_info *);
 238
 239enum commit_action {
 240        commit_ignore,
 241        commit_show,
 242        commit_error
 243};
 244
 245extern enum commit_action get_commit_action(struct rev_info *revs, struct commit *commit);
 246extern enum commit_action simplify_commit(struct rev_info *revs, struct commit *commit);
 247
 248#endif