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
|
static struct objc_sparsearray_level2 *empty_level2 = NULL;
static struct objc_sparsearray_level3 *empty_level3 = NULL;
static void
init(void)
{
size_t i;
empty_level2 = malloc(sizeof(struct objc_sparsearray_level2));
empty_level3 = malloc(sizeof(struct objc_sparsearray_level3));
if (empty_level2 == NULL || empty_level3 == NULL)
ERROR("Not enough memory to allocate sparse array!");
empty_level2->empty = YES;
empty_level3->empty = YES;
for (i = 0; i < 256; i++) {
empty_level2->buckets[i] = empty_level3;
empty_level3->buckets[i] = NULL;
}
}
struct objc_sparsearray*
objc_sparsearray_new(void)
{
struct objc_sparsearray *s;
size_t i;
if (empty_level2 == NULL || empty_level3 == NULL)
init();
if ((s = malloc(sizeof(struct objc_sparsearray))) == NULL)
ERROR("Not enough memory to allocate sparse array!");
for (i = 0; i < 256; i++)
s->buckets[i] = empty_level2;
return s;
}
void
objc_sparsearray_copy(struct objc_sparsearray *dst,
struct objc_sparsearray *src)
{
size_t i, j, k;
uint32_t idx;
for (i = 0; i < 256; i++) {
if (src->buckets[i]->empty)
continue;
for (j = 0; j < 256; j++) {
|
|
|
|
|
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
|
static struct objc_sparsearray_level2 *empty_level2 = NULL;
static struct objc_sparsearray_level3 *empty_level3 = NULL;
static void
init(void)
{
uint_fast16_t i;
empty_level2 = malloc(sizeof(struct objc_sparsearray_level2));
empty_level3 = malloc(sizeof(struct objc_sparsearray_level3));
if (empty_level2 == NULL || empty_level3 == NULL)
ERROR("Not enough memory to allocate sparse array!");
empty_level2->empty = YES;
empty_level3->empty = YES;
for (i = 0; i < 256; i++) {
empty_level2->buckets[i] = empty_level3;
empty_level3->buckets[i] = NULL;
}
}
struct objc_sparsearray*
objc_sparsearray_new(void)
{
struct objc_sparsearray *s;
uint_fast16_t i;
if (empty_level2 == NULL || empty_level3 == NULL)
init();
if ((s = malloc(sizeof(struct objc_sparsearray))) == NULL)
ERROR("Not enough memory to allocate sparse array!");
for (i = 0; i < 256; i++)
s->buckets[i] = empty_level2;
return s;
}
void
objc_sparsearray_copy(struct objc_sparsearray *dst,
struct objc_sparsearray *src)
{
uint_fast16_t i, j, k;
uint32_t idx;
for (i = 0; i < 256; i++) {
if (src->buckets[i]->empty)
continue;
for (j = 0; j < 256; j++) {
|
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
|
{
uint8_t i = idx >> 16;
uint8_t j = idx >> 8;
uint8_t k = idx;
if (s->buckets[i]->empty) {
struct objc_sparsearray_level2 *t;
size_t l;
t = malloc(sizeof(struct objc_sparsearray_level2));
if (t == NULL)
ERROR("Not enough memory to insert into sparse array!");
t->empty = NO;
for (l = 0; l < 256; l++)
t->buckets[l] = empty_level3;
s->buckets[i] = t;
}
if (s->buckets[i]->buckets[j]->empty) {
struct objc_sparsearray_level3 *t;
size_t l;
t = malloc(sizeof(struct objc_sparsearray_level3));
if (t == NULL)
ERROR("Not enough memory to insert into sparse array!");
t->empty = NO;
for (l = 0; l < 256; l++)
t->buckets[l] = NULL;
s->buckets[i]->buckets[j] = t;
}
s->buckets[i]->buckets[j]->buckets[k] = obj;
}
void
objc_sparsearray_free(struct objc_sparsearray *s)
{
size_t i, j;
for (i = 0; i < 256; i++) {
if (s->buckets[i]->empty)
continue;
for (j = 0; j < 256; j++)
if (!s->buckets[i]->buckets[j]->empty)
|
|
|
|
|
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
|
{
uint8_t i = idx >> 16;
uint8_t j = idx >> 8;
uint8_t k = idx;
if (s->buckets[i]->empty) {
struct objc_sparsearray_level2 *t;
uint_fast16_t l;
t = malloc(sizeof(struct objc_sparsearray_level2));
if (t == NULL)
ERROR("Not enough memory to insert into sparse array!");
t->empty = NO;
for (l = 0; l < 256; l++)
t->buckets[l] = empty_level3;
s->buckets[i] = t;
}
if (s->buckets[i]->buckets[j]->empty) {
struct objc_sparsearray_level3 *t;
uint_fast16_t l;
t = malloc(sizeof(struct objc_sparsearray_level3));
if (t == NULL)
ERROR("Not enough memory to insert into sparse array!");
t->empty = NO;
for (l = 0; l < 256; l++)
t->buckets[l] = NULL;
s->buckets[i]->buckets[j] = t;
}
s->buckets[i]->buckets[j]->buckets[k] = obj;
}
void
objc_sparsearray_free(struct objc_sparsearray *s)
{
uint_fast16_t i, j;
for (i = 0; i < 256; i++) {
if (s->buckets[i]->empty)
continue;
for (j = 0; j < 256; j++)
if (!s->buckets[i]->buckets[j]->empty)
|