diff.c: don't add extra '/' to pathname
[git/git.git] / object.c
CommitLineData
175785e5
DB
1#include "object.h"
2#include "cache.h"
3#include <stdlib.h>
4#include <string.h>
5
6struct object **objs;
7int nr_objs;
8static int obj_allocs;
9
10static int find_object(unsigned char *sha1)
11{
12 int first = 0, last = nr_objs;
13
14 while (first < last) {
15 int next = (first + last) / 2;
16 struct object *obj = objs[next];
17 int cmp;
18
19 cmp = memcmp(sha1, obj->sha1, 20);
20 if (!cmp)
21 return next;
22 if (cmp < 0) {
23 last = next;
24 continue;
25 }
26 first = next+1;
27 }
28 return -first-1;
29}
30
31struct object *lookup_object(unsigned char *sha1)
32{
33 int pos = find_object(sha1);
34 if (pos >= 0)
35 return objs[pos];
36 return NULL;
37}
38
39void created_object(unsigned char *sha1, struct object *obj)
40{
41 int pos = find_object(sha1);
42
43 obj->parsed = 0;
44 memcpy(obj->sha1, sha1, 20);
45 obj->type = NULL;
46 obj->refs = NULL;
47 obj->used = 0;
48
49 if (pos >= 0)
50 die("Inserting %s twice\n", sha1_to_hex(sha1));
51 pos = -pos-1;
52
53 if (obj_allocs == nr_objs) {
54 obj_allocs = alloc_nr(obj_allocs);
812666c8 55 objs = xrealloc(objs, obj_allocs * sizeof(struct object *));
175785e5
DB
56 }
57
58 /* Insert it into the right place */
59 memmove(objs + pos + 1, objs + pos, (nr_objs - pos) *
60 sizeof(struct object *));
61
62 objs[pos] = obj;
63 nr_objs++;
64}
65
66void add_ref(struct object *refer, struct object *target)
67{
68 struct object_list **pp = &refer->refs;
69 struct object_list *p;
70
71 while ((p = *pp) != NULL) {
72 if (p->item == target)
73 return;
74 pp = &p->next;
75 }
76
77 target->used = 1;
812666c8 78 p = xmalloc(sizeof(*p));
175785e5
DB
79 p->item = target;
80 p->next = NULL;
81 *pp = p;
82}
83
84void mark_reachable(struct object *obj, unsigned int mask)
85{
86 struct object_list *p = obj->refs;
87
88 /* If we've been here already, don't bother */
89 if (obj->flags & mask)
90 return;
91 obj->flags |= mask;
92 while (p) {
93 mark_reachable(p->item, mask);
94 p = p->next;
95 }
96}