diffcore.hon commit completion: small optimization (ddc996d)
   1/*
   2 * Copyright (C) 2005 Junio C Hamano
   3 */
   4#ifndef DIFFCORE_H
   5#define DIFFCORE_H
   6
   7/* This header file is internal between diff.c and its diff transformers
   8 * (e.g. diffcore-rename, diffcore-pickaxe).  Never include this header
   9 * in anything else.
  10 */
  11
  12/* We internally use unsigned short as the score value,
  13 * and rely on an int capable to hold 32-bits.  -B can take
  14 * -Bmerge_score/break_score format and the two scores are
  15 * passed around in one int (high 16-bit for merge and low 16-bit
  16 * for break).
  17 */
  18#define MAX_SCORE 60000.0
  19#define DEFAULT_RENAME_SCORE 30000 /* rename/copy similarity minimum (50%) */
  20#define DEFAULT_BREAK_SCORE  30000 /* minimum for break to happen (50%) */
  21#define DEFAULT_MERGE_SCORE  36000 /* maximum for break-merge to happen (60%) */
  22
  23#define MINIMUM_BREAK_SIZE     400 /* do not break a file smaller than this */
  24
  25struct userdiff_driver;
  26
  27struct diff_filespec {
  28        unsigned char sha1[20];
  29        char *path;
  30        void *data;
  31        void *cnt_data;
  32        const char *funcname_pattern_ident;
  33        unsigned long size;
  34        int count;               /* Reference count */
  35        int xfrm_flags;          /* for use by the xfrm */
  36        int rename_used;         /* Count of rename users */
  37        unsigned short mode;     /* file mode */
  38        unsigned sha1_valid : 1; /* if true, use sha1 and trust mode;
  39                                  * if false, use the name and read from
  40                                  * the filesystem.
  41                                  */
  42#define DIFF_FILE_VALID(spec) (((spec)->mode) != 0)
  43        unsigned should_free : 1; /* data should be free()'ed */
  44        unsigned should_munmap : 1; /* data should be munmap()'ed */
  45        unsigned dirty_submodule : 2;  /* For submodules: its work tree is dirty */
  46        unsigned is_stdin : 1;
  47#define DIRTY_SUBMODULE_UNTRACKED 1
  48#define DIRTY_SUBMODULE_MODIFIED  2
  49        unsigned has_more_entries : 1; /* only appear in combined diff */
  50        struct userdiff_driver *driver;
  51        /* data should be considered "binary"; -1 means "don't know yet" */
  52        int is_binary;
  53};
  54
  55extern struct diff_filespec *alloc_filespec(const char *);
  56extern void free_filespec(struct diff_filespec *);
  57extern void fill_filespec(struct diff_filespec *, const unsigned char *,
  58                          int, unsigned short);
  59
  60extern int diff_populate_filespec(struct diff_filespec *, int);
  61extern void diff_free_filespec_data(struct diff_filespec *);
  62extern void diff_free_filespec_blob(struct diff_filespec *);
  63extern int diff_filespec_is_binary(struct diff_filespec *);
  64
  65struct diff_filepair {
  66        struct diff_filespec *one;
  67        struct diff_filespec *two;
  68        unsigned short int score;
  69        char status; /* M C R A D U etc. (see Documentation/diff-format.txt or DIFF_STATUS_* in diff.h) */
  70        unsigned broken_pair : 1;
  71        unsigned renamed_pair : 1;
  72        unsigned is_unmerged : 1;
  73};
  74#define DIFF_PAIR_UNMERGED(p) ((p)->is_unmerged)
  75
  76#define DIFF_PAIR_RENAME(p) ((p)->renamed_pair)
  77
  78#define DIFF_PAIR_BROKEN(p) \
  79        ( (!DIFF_FILE_VALID((p)->one) != !DIFF_FILE_VALID((p)->two)) && \
  80          ((p)->broken_pair != 0) )
  81
  82#define DIFF_PAIR_TYPE_CHANGED(p) \
  83        ((S_IFMT & (p)->one->mode) != (S_IFMT & (p)->two->mode))
  84
  85#define DIFF_PAIR_MODE_CHANGED(p) ((p)->one->mode != (p)->two->mode)
  86
  87extern void diff_free_filepair(struct diff_filepair *);
  88
  89extern int diff_unmodified_pair(struct diff_filepair *);
  90
  91struct diff_queue_struct {
  92        struct diff_filepair **queue;
  93        int alloc;
  94        int nr;
  95};
  96#define DIFF_QUEUE_CLEAR(q) \
  97        do { \
  98                (q)->queue = NULL; \
  99                (q)->nr = (q)->alloc = 0; \
 100        } while (0)
 101
 102extern struct diff_queue_struct diff_queued_diff;
 103extern struct diff_filepair *diff_queue(struct diff_queue_struct *,
 104                                        struct diff_filespec *,
 105                                        struct diff_filespec *);
 106extern void diff_q(struct diff_queue_struct *, struct diff_filepair *);
 107
 108extern void diffcore_break(int);
 109extern void diffcore_rename(struct diff_options *);
 110extern void diffcore_merge_broken(void);
 111extern void diffcore_pickaxe(struct diff_options *);
 112extern void diffcore_order(const char *orderfile);
 113
 114#define DIFF_DEBUG 0
 115#if DIFF_DEBUG
 116void diff_debug_filespec(struct diff_filespec *, int, const char *);
 117void diff_debug_filepair(const struct diff_filepair *, int);
 118void diff_debug_queue(const char *, struct diff_queue_struct *);
 119#else
 120#define diff_debug_filespec(a,b,c) do { /* nothing */ } while (0)
 121#define diff_debug_filepair(a,b) do { /* nothing */ } while (0)
 122#define diff_debug_queue(a,b) do { /* nothing */ } while (0)
 123#endif
 124
 125extern int diffcore_count_changes(struct diff_filespec *src,
 126                                  struct diff_filespec *dst,
 127                                  void **src_count_p,
 128                                  void **dst_count_p,
 129                                  unsigned long delta_limit,
 130                                  unsigned long *src_copied,
 131                                  unsigned long *literal_added);
 132
 133#endif