tags.c

   1 #include <stdint.h>
   2 #include <stdlib.h>
   3 #include <stdio.h>
   4 #include "cvs.h"
   5
   6 static Tag *table[4096];
   7
   8 Tag *all_tags;
   9
  10 static int tag_hash(char *name)
  11 {
  12         uintptr_t l = (uintptr_t)name;
  13         int res = 0;
  14         while (l) {
  15                 res ^= l;
  16                 l >>= 12;
  17         }
  18         return res & 4095;
  19 }
  20
  21 static Tag *find_tag(char *name)
  22 {
  23         int hash = tag_hash(name);
  24         Tag *tag;
  25         for (tag = table[hash]; tag; tag = tag->hash_next)
  26                 if (tag->name == name)
  27                         return tag;
  28         tag = calloc(1, sizeof(Tag));
  29         tag->name = name;
  30         tag->hash_next = table[hash];
  31         table[hash] = tag;
  32         tag->next = all_tags;
  33         all_tags = tag;
  34         return tag;
  35 }
  36
  37 /* the last argument is a sham */
  38 void tag_commit(rev_commit *c, char *name)
  39 {
  40         Tag *tag = find_tag(name);
  41         if (tag->last == this_file->name) {
  42                 fprintf(stderr, "duplicate tag %s in %s, ignoring\n",
  43                         name, this_file->name);
  44                 return;
  45         }
  46         tag->last = this_file->name;
  47         if (!tag->left) {
  48                 Chunk *v = malloc(sizeof(Chunk));
  49                 v->next = tag->commits;
  50                 tag->commits = v;
  51                 tag->left = Ncommits;
  52         }
  53         tag->commits->v[--tag->left] = c;
  54         tag->count++;
  55 }
  56
  57 rev_commit **tagged(Tag *tag)
  58 {
  59         rev_commit **v = NULL;
  60
  61         if (tag->count) {
  62                 rev_commit **p = malloc(tag->count * sizeof(*p));
  63                 Chunk *c = tag->commits;
  64                 int n = Ncommits - tag->left;
  65
  66                 v = p;
  67                 memcpy(p, c->v + tag->left, n * sizeof(*p));
  68
  69                 for (c = c->next, p += n; c; c = c->next, p += Ncommits)
  70                         memcpy(p, c->v, Ncommits * sizeof(*p));
  71         }
  72         return v;
  73 }
  74
  75 void discard_tags(void)
  76 {
  77         Tag *tag = all_tags;
  78         all_tags = NULL;
  79         while (tag) {
  80                 Tag *p = tag->next;
  81                 Chunk *c = tag->commits;
  82                 while (c) {
  83                         Chunk *next = c->next;
  84                         free(c);
  85                         c = next;
  86                 }
  87                 free(tag);
  88                 tag = p;
  89         }
  90 }