Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2005 Junio C Hamano |
| 3 | */ |
Elijah Newren | fc7bd51 | 2023-02-24 00:09:34 +0000 | [diff] [blame] | 4 | #include "git-compat-util.h" |
| 5 | #include "gettext.h" |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 6 | #include "diff.h" |
| 7 | #include "diffcore.h" |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 8 | |
| 9 | static char **order; |
| 10 | static int order_cnt; |
| 11 | |
| 12 | static void prepare_order(const char *orderfile) |
| 13 | { |
Samuel Bronson | a21bae3 | 2013-12-18 19:08:11 -0500 | [diff] [blame] | 14 | int cnt, pass; |
| 15 | struct strbuf sb = STRBUF_INIT; |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 16 | void *map; |
| 17 | char *cp, *endp; |
Samuel Bronson | a21bae3 | 2013-12-18 19:08:11 -0500 | [diff] [blame] | 18 | ssize_t sz; |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 19 | |
| 20 | if (order) |
| 21 | return; |
| 22 | |
Samuel Bronson | a21bae3 | 2013-12-18 19:08:11 -0500 | [diff] [blame] | 23 | sz = strbuf_read_file(&sb, orderfile, 0); |
| 24 | if (sz < 0) |
| 25 | die_errno(_("failed to read orderfile '%s'"), orderfile); |
| 26 | map = strbuf_detach(&sb, NULL); |
Shawn O. Pearce | dc49cd7 | 2007-03-06 20:44:37 -0500 | [diff] [blame] | 27 | endp = (char *) map + sz; |
Samuel Bronson | a21bae3 | 2013-12-18 19:08:11 -0500 | [diff] [blame] | 28 | |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 29 | for (pass = 0; pass < 2; pass++) { |
| 30 | cnt = 0; |
| 31 | cp = map; |
| 32 | while (cp < endp) { |
| 33 | char *ep; |
| 34 | for (ep = cp; ep < endp && *ep != '\n'; ep++) |
| 35 | ; |
| 36 | /* cp to ep has one line */ |
| 37 | if (*cp == '\n' || *cp == '#') |
| 38 | ; /* comment */ |
| 39 | else if (pass == 0) |
| 40 | cnt++; |
| 41 | else { |
| 42 | if (*ep == '\n') { |
| 43 | *ep = 0; |
| 44 | order[cnt] = cp; |
Pierre Habouzit | 182af83 | 2007-09-16 00:32:36 +0200 | [diff] [blame] | 45 | } else { |
| 46 | order[cnt] = xmemdupz(cp, ep - cp); |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 47 | } |
| 48 | cnt++; |
| 49 | } |
| 50 | if (ep < endp) |
| 51 | ep++; |
| 52 | cp = ep; |
| 53 | } |
| 54 | if (pass == 0) { |
| 55 | order_cnt = cnt; |
Jeff King | b32fa95 | 2016-02-22 17:44:25 -0500 | [diff] [blame] | 56 | ALLOC_ARRAY(order, cnt); |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 57 | } |
| 58 | } |
| 59 | } |
| 60 | |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 61 | static int match_order(const char *path) |
| 62 | { |
| 63 | int i; |
Antoine Pelisse | fc2b621 | 2013-12-14 12:31:16 +0100 | [diff] [blame] | 64 | static struct strbuf p = STRBUF_INIT; |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 65 | |
| 66 | for (i = 0; i < order_cnt; i++) { |
Antoine Pelisse | fc2b621 | 2013-12-14 12:31:16 +0100 | [diff] [blame] | 67 | strbuf_reset(&p); |
| 68 | strbuf_addstr(&p, path); |
| 69 | while (p.buf[0]) { |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 70 | char *cp; |
Ævar Arnfjörð Bjarmason | 55d3426 | 2017-06-22 21:38:08 +0000 | [diff] [blame] | 71 | if (!wildmatch(order[i], p.buf, 0)) |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 72 | return i; |
Antoine Pelisse | fc2b621 | 2013-12-14 12:31:16 +0100 | [diff] [blame] | 73 | cp = strrchr(p.buf, '/'); |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 74 | if (!cp) |
| 75 | break; |
| 76 | *cp = 0; |
| 77 | } |
| 78 | } |
| 79 | return order_cnt; |
| 80 | } |
| 81 | |
Kirill Smelkov | 1df4320 | 2014-01-20 20:20:38 +0400 | [diff] [blame] | 82 | static int compare_objs_order(const void *a_, const void *b_) |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 83 | { |
Kirill Smelkov | 1df4320 | 2014-01-20 20:20:38 +0400 | [diff] [blame] | 84 | struct obj_order const *a, *b; |
| 85 | a = (struct obj_order const *)a_; |
| 86 | b = (struct obj_order const *)b_; |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 87 | if (a->order != b->order) |
| 88 | return a->order - b->order; |
| 89 | return a->orig_order - b->orig_order; |
| 90 | } |
| 91 | |
Kirill Smelkov | 1df4320 | 2014-01-20 20:20:38 +0400 | [diff] [blame] | 92 | void order_objects(const char *orderfile, obj_path_fn_t obj_path, |
| 93 | struct obj_order *objs, int nr) |
| 94 | { |
| 95 | int i; |
| 96 | |
| 97 | if (!nr) |
| 98 | return; |
| 99 | |
| 100 | prepare_order(orderfile); |
| 101 | for (i = 0; i < nr; i++) { |
| 102 | objs[i].orig_order = i; |
| 103 | objs[i].order = match_order(obj_path(objs[i].obj)); |
| 104 | } |
René Scharfe | 9ed0d8d | 2016-09-29 17:27:31 +0200 | [diff] [blame] | 105 | QSORT(objs, nr, compare_objs_order); |
Kirill Smelkov | 1df4320 | 2014-01-20 20:20:38 +0400 | [diff] [blame] | 106 | } |
| 107 | |
| 108 | static const char *pair_pathtwo(void *obj) |
| 109 | { |
| 110 | struct diff_filepair *pair = (struct diff_filepair *)obj; |
| 111 | |
| 112 | return pair->two->path; |
| 113 | } |
| 114 | |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 115 | void diffcore_order(const char *orderfile) |
| 116 | { |
| 117 | struct diff_queue_struct *q = &diff_queued_diff; |
Kirill Smelkov | 1df4320 | 2014-01-20 20:20:38 +0400 | [diff] [blame] | 118 | struct obj_order *o; |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 119 | int i; |
| 120 | |
Junio C Hamano | 7e4a2a8 | 2005-12-26 12:34:56 -0800 | [diff] [blame] | 121 | if (!q->nr) |
| 122 | return; |
| 123 | |
Jeff King | b32fa95 | 2016-02-22 17:44:25 -0500 | [diff] [blame] | 124 | ALLOC_ARRAY(o, q->nr); |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 125 | for (i = 0; i < q->nr; i++) |
Kirill Smelkov | 1df4320 | 2014-01-20 20:20:38 +0400 | [diff] [blame] | 126 | o[i].obj = q->queue[i]; |
| 127 | order_objects(orderfile, pair_pathtwo, o, q->nr); |
| 128 | for (i = 0; i < q->nr; i++) |
| 129 | q->queue[i] = o[i].obj; |
Junio C Hamano | af5323e | 2005-05-30 00:09:07 -0700 | [diff] [blame] | 130 | free(o); |
| 131 | return; |
| 132 | } |