|
|
8535a3 |
|
|
|
8535a3 |
#include "private.h"
|
|
|
8535a3 |
|
|
|
8535a3 |
|
|
|
8535a3 |
void heliPairInit(HeliPair *p) {
|
|
|
8535a3 |
p->key = p->value = NULL;
|
|
|
8535a3 |
p->freeKey = p->freeValue = NULL;
|
|
|
8535a3 |
}
|
|
|
8535a3 |
|
|
|
8535a3 |
void heliPairDestroy(HeliPair *p) {
|
|
|
8535a3 |
if (p->key && p->freeKey) p->freeKey(p->key);
|
|
|
8535a3 |
if (p->value && p->freeValue) p->freeKey(p->value);
|
|
|
8535a3 |
heliPairInit(p);
|
|
|
8535a3 |
}
|
|
|
8535a3 |
|
|
|
07b70f |
void heliArrayInit(HeliArray *a) {
|
|
|
8535a3 |
a->items = NULL;
|
|
|
8535a3 |
a->count = a->allocated = 0;
|
|
|
8535a3 |
}
|
|
|
8535a3 |
|
|
|
07b70f |
void heliArrayDestroy(HeliArray *a) {
|
|
|
8535a3 |
heliArrayClear(a);
|
|
|
8535a3 |
free(a->items);
|
|
|
8535a3 |
heliArrayInit(a);
|
|
|
8535a3 |
}
|
|
|
8535a3 |
|
|
|
8535a3 |
HeliPair* heliArrayGet(HeliArray *a, int i)
|
|
|
8535a3 |
{ return i >= 0 && i < a->count ? &a->items[i] : NULL; }
|
|
|
8535a3 |
|
|
|
8535a3 |
void* heliArrayGetKey(HeliArray *a, int i) {
|
|
|
8535a3 |
HeliPair *item = heliArrayGet(a, i);
|
|
|
8535a3 |
return item ? item->key : NULL;
|
|
|
8535a3 |
}
|
|
|
8535a3 |
|
|
|
8535a3 |
void* heliArrayGetValue(HeliArray *a, int i) {
|
|
|
8535a3 |
HeliPair *item = heliArrayGet(a, i);
|
|
|
8535a3 |
return item ? item->value : NULL;
|
|
|
8535a3 |
}
|
|
|
8535a3 |
|
|
|
8535a3 |
HeliPair* heliArrayInsertPair(HeliArray *a, int i, void *k, void *v, HeliFreeCallback fk, HeliFreeCallback fv) {
|
|
|
8535a3 |
if (i < 0 || i > a->count)
|
|
|
8535a3 |
i = a->count;
|
|
|
8535a3 |
if (a->allocated < a->count + 1) {
|
|
|
8535a3 |
a->allocated += a->allocated/4 + 32;
|
|
|
07b70f |
a->items = realloc(a->items, a->allocated*sizeof(a->items[0]));
|
|
|
8535a3 |
memset(&a->items[a->count], 0, (a->allocated - a->count)*sizeof(a->items[0]));
|
|
|
8535a3 |
}
|
|
|
8535a3 |
if (i < a->count) {
|
|
|
8535a3 |
memmove(&a->items[i+1], &a->items[i], (a->count-i)*sizeof(a->items[0]));
|
|
|
8535a3 |
memset(&a->items[i], 0, sizeof(a->items[0]));
|
|
|
8535a3 |
}
|
|
|
8535a3 |
++a->count;
|
|
|
8535a3 |
|
|
|
8535a3 |
HeliPair *item = &a->items[i];
|
|
|
8535a3 |
item->key = k;
|
|
|
8535a3 |
item->value = v;
|
|
|
8535a3 |
item->freeKey = fk;
|
|
|
8535a3 |
item->freeValue = fv;
|
|
|
8535a3 |
return item;
|
|
|
8535a3 |
}
|
|
|
8535a3 |
|
|
|
8535a3 |
HeliPair* heliArrayInsert(HeliArray *a, int i, void *v, HeliFreeCallback fv)
|
|
|
8535a3 |
{ return heliArrayInsertPair(a, i, NULL, NULL, v, fv); }
|
|
|
8535a3 |
|
|
|
8535a3 |
void heliArrayRemove(HeliArray *a, int i) {
|
|
|
8535a3 |
if (i < 0 || i >= a->count) return;
|
|
|
8535a3 |
heliPairDestroy(&a->items[i]);
|
|
|
8535a3 |
memmove(&a->items[i], &a->items[i+1], (a->count-i-1)*sizeof(a->items[0]));
|
|
|
8535a3 |
--a->count;
|
|
|
8535a3 |
memset(&a->items[a->count], 0, sizeof(a->items[0]));
|
|
|
8535a3 |
}
|
|
|
8535a3 |
|
|
|
8535a3 |
void heliArrayClear(HeliArray *a) {
|
|
|
8535a3 |
while(a->count > 0)
|
|
|
8535a3 |
heliArrayRemove(a, a->count-1);
|
|
|
8535a3 |
}
|
|
|
8535a3 |
|
|
|
8535a3 |
HeliPair* heliStringmapFind(HeliArray *a, const char *k, int *gtOrEqIndex) {
|
|
|
8535a3 |
int i0 = 0;
|
|
|
8535a3 |
int i1 = a->count - 1;
|
|
|
8535a3 |
int cmp = i0 < a->count ? strcmp((char*)a->items[i0].key, k) : -1;
|
|
|
8535a3 |
if (cmp >= 0) {
|
|
|
8535a3 |
if (gtOrEqIndex) *gtOrEqIndex = i0;
|
|
|
8535a3 |
return cmp ? NULL : &a->items[i0];
|
|
|
8535a3 |
}
|
|
|
8535a3 |
if (i1 > i0) cmp = strcmp((char*)a->items[i1].key, k);
|
|
|
8535a3 |
if (cmp <= 0) {
|
|
|
8535a3 |
if (gtOrEqIndex) *gtOrEqIndex = a->count;
|
|
|
8535a3 |
return cmp ? NULL : &a->items[i1];
|
|
|
8535a3 |
}
|
|
|
8535a3 |
|
|
|
8535a3 |
while(i0 + 1 < i1) {
|
|
|
8535a3 |
int i = (i0 + i1)/2;
|
|
|
8535a3 |
cmp = strcmp((char*)a->items[i].key, k);
|
|
|
8535a3 |
if (cmp == 0) {
|
|
|
8535a3 |
if (gtOrEqIndex) *gtOrEqIndex = i;
|
|
|
8535a3 |
return &a->items[i];
|
|
|
8535a3 |
}
|
|
|
8535a3 |
if (cmp < 0) i0 = i; else i1 = i;
|
|
|
8535a3 |
}
|
|
|
8535a3 |
if (gtOrEqIndex) *gtOrEqIndex = i1;
|
|
|
8535a3 |
return NULL;
|
|
|
8535a3 |
}
|
|
|
8535a3 |
|
|
|
8535a3 |
HeliPair* heliStringmapGet(HeliArray *a, const char *k)
|
|
|
8535a3 |
{ return heliStringmapFind(a, k, NULL); }
|
|
|
8535a3 |
|
|
|
8535a3 |
HeliPair* heliStringmapAdd(HeliArray *a, const char *k, void *v, HeliFreeCallback fv) {
|
|
|
8535a3 |
int i;
|
|
|
8535a3 |
HeliPair *item = heliStringmapFind(a, k, &i);
|
|
|
8535a3 |
if (item) {
|
|
|
8535a3 |
if (item->value && item->freeValue) item->freeValue(item->value);
|
|
|
8535a3 |
item->value = v;
|
|
|
8535a3 |
item->freeValue = fv;
|
|
|
8535a3 |
} else {
|
|
|
8535a3 |
item = heliArrayInsertPair(a, i, heliStringCopy(k), v, &free, fv);
|
|
|
8535a3 |
}
|
|
|
8535a3 |
return item;
|
|
|
8535a3 |
}
|
|
|
8535a3 |
|
|
|
8535a3 |
int heliStringmapRemove(HeliArray *a, const char *k) {
|
|
|
8535a3 |
int i;
|
|
|
8535a3 |
if (heliStringmapFind(a, k, &i)) {
|
|
|
8535a3 |
heliArrayRemove(a, i);
|
|
|
8535a3 |
return TRUE;
|
|
|
8535a3 |
}
|
|
|
8535a3 |
return FALSE;
|
|
|
8535a3 |
}
|
|
|
8535a3 |
|