threaded delta search: refine work allocation
[git/dscho.git] / diffcore.h
blobeef17c4ca2e81c572fb110e9eb11e8ed9d51f9a0
1 /*
2  * Copyright (C) 2005 Junio C Hamano
3  */
4 #ifndef DIFFCORE_H
5 #define DIFFCORE_H
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  */
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%) */
23 #define MINIMUM_BREAK_SIZE     400 /* do not break a file smaller than this */
25 struct diff_filespec {
26         unsigned char sha1[20];
27         char *path;
28         void *data;
29         void *cnt_data;
30         const char *funcname_pattern_ident;
31         unsigned long size;
32         int xfrm_flags;          /* for use by the xfrm */
33         unsigned short mode;     /* file mode */
34         unsigned sha1_valid : 1; /* if true, use sha1 and trust mode;
35                                   * if false, use the name and read from
36                                   * the filesystem.
37                                   */
38 #define DIFF_FILE_VALID(spec) (((spec)->mode) != 0)
39         unsigned should_free : 1; /* data should be free()'ed */
40         unsigned should_munmap : 1; /* data should be munmap()'ed */
41         unsigned checked_attr : 1;
42         unsigned is_binary : 1; /* data should be considered "binary" */
45 extern struct diff_filespec *alloc_filespec(const char *);
46 extern void fill_filespec(struct diff_filespec *, const unsigned char *,
47                           unsigned short);
49 extern int diff_populate_filespec(struct diff_filespec *, int);
50 extern void diff_free_filespec_data(struct diff_filespec *);
51 extern int diff_filespec_is_binary(struct diff_filespec *);
53 struct diff_filepair {
54         struct diff_filespec *one;
55         struct diff_filespec *two;
56         unsigned short int score;
57         char status; /* M C R N D U (see Documentation/diff-format.txt) */
58         unsigned source_stays : 1; /* all of R/C are copies */
59         unsigned broken_pair : 1;
60         unsigned renamed_pair : 1;
61         unsigned is_unmerged : 1;
63 #define DIFF_PAIR_UNMERGED(p) ((p)->is_unmerged)
65 #define DIFF_PAIR_RENAME(p) ((p)->renamed_pair)
67 #define DIFF_PAIR_BROKEN(p) \
68         ( (!DIFF_FILE_VALID((p)->one) != !DIFF_FILE_VALID((p)->two)) && \
69           ((p)->broken_pair != 0) )
71 #define DIFF_PAIR_TYPE_CHANGED(p) \
72         ((S_IFMT & (p)->one->mode) != (S_IFMT & (p)->two->mode))
74 #define DIFF_PAIR_MODE_CHANGED(p) ((p)->one->mode != (p)->two->mode)
76 extern void diff_free_filepair(struct diff_filepair *);
78 extern int diff_unmodified_pair(struct diff_filepair *);
80 struct diff_queue_struct {
81         struct diff_filepair **queue;
82         int alloc;
83         int nr;
86 extern struct diff_queue_struct diff_queued_diff;
87 extern struct diff_filepair *diff_queue(struct diff_queue_struct *,
88                                         struct diff_filespec *,
89                                         struct diff_filespec *);
90 extern void diff_q(struct diff_queue_struct *, struct diff_filepair *);
92 extern void diffcore_pathspec(const char **pathspec);
93 extern void diffcore_break(int);
94 extern void diffcore_rename(struct diff_options *);
95 extern void diffcore_merge_broken(void);
96 extern void diffcore_pickaxe(const char *needle, int opts);
97 extern void diffcore_order(const char *orderfile);
99 #define DIFF_DEBUG 0
100 #if DIFF_DEBUG
101 void diff_debug_filespec(struct diff_filespec *, int, const char *);
102 void diff_debug_filepair(const struct diff_filepair *, int);
103 void diff_debug_queue(const char *, struct diff_queue_struct *);
104 #else
105 #define diff_debug_filespec(a,b,c) do {} while(0)
106 #define diff_debug_filepair(a,b) do {} while(0)
107 #define diff_debug_queue(a,b) do {} while(0)
108 #endif
110 extern int diffcore_count_changes(struct diff_filespec *src,
111                                   struct diff_filespec *dst,
112                                   void **src_count_p,
113                                   void **dst_count_p,
114                                   unsigned long delta_limit,
115                                   unsigned long *src_copied,
116                                   unsigned long *literal_added);
118 #endif