diffcore-order.c

   1 /*
   2  * Copyright (C) 2005 Junio C Hamano
   3  */
   4 #include "cache.h"
   5 #include "diff.h"
   6 #include "diffcore.h"
   7 #include <fnmatch.h>
   8
   9 static char **order;
  10 static int order_cnt;
  11
  12 static void prepare_order(const char *orderfile)
  13 {
  14         int fd, cnt, pass;
  15         void *map;
  16         char *cp, *endp;
  17         struct stat st;
  18
  19         if (order)
  20                 return;
  21
  22         fd = open(orderfile, O_RDONLY);
  23         if (fd < 0)
  24                 return;
  25         if (fstat(fd, &st)) {
  26                 close(fd);
  27                 return;
  28         }
  29         map = mmap(NULL, st.st_size, PROT_READ|PROT_WRITE, MAP_PRIVATE, fd, 0);
  30         close(fd);
  31         if (map == MAP_FAILED)
  32                 return;
  33         endp = map + st.st_size;
  34         for (pass = 0; pass < 2; pass++) {
  35                 cnt = 0;
  36                 cp = map;
  37                 while (cp < endp) {
  38                         char *ep;
  39                         for (ep = cp; ep < endp && *ep != '\n'; ep++)
  40                                 ;
  41                         /* cp to ep has one line */
  42                         if (*cp == '\n' || *cp == '#')
  43                                 ; /* comment */
  44                         else if (pass == 0)
  45                                 cnt++;
  46                         else {
  47                                 if (*ep == '\n') {
  48                                         *ep = 0;
  49                                         order[cnt] = cp;
  50                                 }
  51                                 else {
  52                                         order[cnt] = xmalloc(ep-cp+1);
  53                                         memcpy(order[cnt], cp, ep-cp);
  54                                         order[cnt][ep-cp] = 0;
  55                                 }
  56                                 cnt++;
  57                         }
  58                         if (ep < endp)
  59                                 ep++;
  60                         cp = ep;
  61                 }
  62                 if (pass == 0) {
  63                         order_cnt = cnt;
  64                         order = xmalloc(sizeof(*order) * cnt);
  65                 }
  66         }
  67 }
  68
  69 struct pair_order {
  70         struct diff_filepair *pair;
  71         int orig_order;
  72         int order;
  73 };
  74
  75 static int match_order(const char *path)
  76 {
  77         int i;
  78         char p[PATH_MAX];
  79
  80         for (i = 0; i < order_cnt; i++) {
  81                 strcpy(p, path);
  82                 while (p[0]) {
  83                         char *cp;
  84                         if (!fnmatch(order[i], p, 0))
  85                                 return i;
  86                         cp = strrchr(p, '/');
  87                         if (!cp)
  88                                 break;
  89                         *cp = 0;
  90                 }
  91         }
  92         return order_cnt;
  93 }
  94
  95 static int compare_pair_order(const void *a_, const void *b_)
  96 {
  97         struct pair_order const *a, *b;
  98         a = (struct pair_order const *)a_;
  99         b = (struct pair_order const *)b_;
 100         if (a->order != b->order)
 101                 return a->order - b->order;
 102         return a->orig_order - b->orig_order;
 103 }
 104
 105 void diffcore_order(const char *orderfile)
 106 {
 107         struct diff_queue_struct *q = &diff_queued_diff;
 108         struct pair_order *o;
 109         int i;
 110
 111         if (!q->nr)
 112                 return;
 113
 114         o = xmalloc(sizeof(*o) * q->nr);
 115         prepare_order(orderfile);
 116         for (i = 0; i < q->nr; i++) {
 117                 o[i].pair = q->queue[i];
 118                 o[i].orig_order = i;
 119                 o[i].order = match_order(o[i].pair->two->path);
 120         }
 121         qsort(o, q->nr, sizeof(*o), compare_pair_order);
 122         for (i = 0; i < q->nr; i++)
 123                 q->queue[i] = o[i].pair;
 124         free(o);
 125         return;
 126 }