1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
  
64
  
65
  
66
  
67
  
68
  
69
  
70
  
71
  
72
  
73
  
74
  
75
  
76
  
77
  
78
  
79
  
80
  
81
  
82
  
83
  
84
  
85
  
86
  
87
  
88
  
89
  
90
  
91
  
92
  
93
  
94
  
95
  
96
  
97
  
98
  
99
  
100
  
101
  
102
  
103
  
104
  
105
  
106
  
107
  
108
  
109
  
110
  
111
  
112
  
113
  
114
  
115
  
116
  
117
  
118
  
119
  
120
  
121
  
#include "global.h" 
#include "types.h" 
 
#define MARKER_CHUNK_SIZE 4096 
#define REHASH_LIMIT 16 
#define REHASH_FORMULA(X) ((X)*4-1) 
 
struct marker 
{ 
  struct marker *next; 
  void *marked; 
  INT32 refs; 
}; 
 
struct marker_chunk 
{ 
  struct marker_chunk *next; 
  struct marker markers[MARKER_CHUNK_SIZE]; 
}; 
 
static struct marker_chunk *chunk=0; 
static int markers_left_in_chunk=0; 
 
static struct marker *new_marker() 
{ 
  if(!markers_left_in_chunk) 
  { 
    struct marker_chunk *m; 
    m=(struct marker_chunk *)xalloc(sizeof(struct marker_chunk)); 
    m->next=chunk; 
    chunk=m; 
    markers_left_in_chunk=MARKER_CHUNK_SIZE; 
  } 
  markers_left_in_chunk--; 
 
  return chunk->markers + markers_left_in_chunk; 
} 
 
static struct marker **hash=0; 
static int hashsize=0; 
static int hashed=0; 
 
INT32 checked(void *a,INT32 delta) 
{ 
  int hashval; 
  struct marker *m; 
 
  if(!hash) return 0; 
 
  hashval=((int)a)%hashsize; 
 
  for(m=hash[hashval];m;m=m->next) 
  { 
    if(m->marked == a) 
    { 
      m->refs+=delta; 
      return m->refs; 
    } 
  } 
  if(!delta) return 0; 
 
  m=new_marker(); 
  m->marked=a; 
  m->next=hash[hashval]; 
  m->refs=delta; 
  hash[hashval]=m; 
 
  hashed++; 
  if(hashed / REHASH_LIMIT > hashsize) 
  { 
    struct marker **new_hash,*next; 
    int new_hashsize; 
    int e; 
 
    new_hashsize=REHASH_FORMULA(hashsize); 
    new_hash=(struct marker **)xalloc(sizeof(struct marker **)*new_hashsize); 
    memset((char *)new_hash,0,sizeof(struct marker **)*new_hashsize); 
 
    for(e=0;e<hashsize;e++) 
    { 
      for(m=hash[e];m;m=next) 
      { 
        next=m->next; 
        m->next=new_hash[((int)m->marked)%new_hashsize]; 
        new_hash[((int)m->marked)%new_hashsize]=m; 
      } 
    } 
 
    free((char *)hash); 
    hash=new_hash; 
    hashsize=new_hashsize; 
  } 
 
  return m->refs; 
} 
 
void init_checked() 
{ 
  /* init hash*/ 
  hashsize=4711; 
  hashed=0; 
  hash=(struct marker **)xalloc(sizeof(struct marker **)*hashsize); 
  memset((char *)hash,0,sizeof(struct marker **)*hashsize); 
  markers_left_in_chunk=0; 
} 
 
void exit_checked() 
{ 
  struct marker_chunk *m; 
 
  if(!hash) return; 
  free((char *)hash); 
  while(m=chunk) 
  { 
    chunk=m->next; 
    free((char *)m); 
  } 
  hash=0; 
}