diffcore-rename: somewhat optimized.
[git/git.git] / diffcore.h
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
25 struct diff_filespec {
26 unsigned char sha1[20];
27 char *path;
28 void *data;
29 void *cnt_data;
30 unsigned long size;
31 int xfrm_flags; /* for use by the xfrm */
32 unsigned short mode; /* file mode */
33 unsigned sha1_valid : 1; /* if true, use sha1 and trust mode;
34 * if false, use the name and read from
35 * the filesystem.
36 */
37 #define DIFF_FILE_VALID(spec) (((spec)->mode) != 0)
38 unsigned should_free : 1; /* data should be free()'ed */
39 unsigned should_munmap : 1; /* data should be munmap()'ed */
40 };
41
42 extern struct diff_filespec *alloc_filespec(const char *);
43 extern void fill_filespec(struct diff_filespec *, const unsigned char *,
44 unsigned short);
45
46 extern int diff_populate_filespec(struct diff_filespec *, int);
47 extern void diff_free_filespec_data(struct diff_filespec *);
48
49 struct diff_filepair {
50 struct diff_filespec *one;
51 struct diff_filespec *two;
52 unsigned short int score;
53 char status; /* M C R N D U (see Documentation/diff-format.txt) */
54 unsigned source_stays : 1; /* all of R/C are copies */
55 unsigned broken_pair : 1;
56 };
57 #define DIFF_PAIR_UNMERGED(p) \
58 (!DIFF_FILE_VALID((p)->one) && !DIFF_FILE_VALID((p)->two))
59
60 #define DIFF_PAIR_RENAME(p) (strcmp((p)->one->path, (p)->two->path))
61
62 #define DIFF_PAIR_BROKEN(p) \
63 ( (!DIFF_FILE_VALID((p)->one) != !DIFF_FILE_VALID((p)->two)) && \
64 ((p)->broken_pair != 0) )
65
66 #define DIFF_PAIR_TYPE_CHANGED(p) \
67 ((S_IFMT & (p)->one->mode) != (S_IFMT & (p)->two->mode))
68
69 #define DIFF_PAIR_MODE_CHANGED(p) ((p)->one->mode != (p)->two->mode)
70
71 extern void diff_free_filepair(struct diff_filepair *);
72
73 extern int diff_unmodified_pair(struct diff_filepair *);
74
75 struct diff_queue_struct {
76 struct diff_filepair **queue;
77 int alloc;
78 int nr;
79 };
80
81 extern struct diff_queue_struct diff_queued_diff;
82 extern struct diff_filepair *diff_queue(struct diff_queue_struct *,
83 struct diff_filespec *,
84 struct diff_filespec *);
85 extern void diff_q(struct diff_queue_struct *, struct diff_filepair *);
86
87 extern void diffcore_pathspec(const char **pathspec);
88 extern void diffcore_break(int);
89 extern void diffcore_rename(struct diff_options *);
90 extern void diffcore_merge_broken(void);
91 extern void diffcore_pickaxe(const char *needle, int opts);
92 extern void diffcore_order(const char *orderfile);
93
94 #define DIFF_DEBUG 0
95 #if DIFF_DEBUG
96 void diff_debug_filespec(struct diff_filespec *, int, const char *);
97 void diff_debug_filepair(const struct diff_filepair *, int);
98 void diff_debug_queue(const char *, struct diff_queue_struct *);
99 #else
100 #define diff_debug_filespec(a,b,c) do {} while(0)
101 #define diff_debug_filepair(a,b) do {} while(0)
102 #define diff_debug_queue(a,b) do {} while(0)
103 #endif
104
105 extern int diffcore_count_changes(void *src, unsigned long src_size,
106 void *dst, unsigned long dst_size,
107 void **src_count_p,
108 void **dst_count_p,
109 unsigned long delta_limit,
110 unsigned long *src_copied,
111 unsigned long *literal_added);
112
113 #endif