krosh/ARSV
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

enable cache for set1

Browse Source
This commit is contained in:
krosh
2026-07-25 23:51:31 +03:00
parent cce51386bf
commit 2afad69ef3
1 changed files with 8 additions and 9 deletions
Download Patch File Download Diff File Expand all files Collapse all files
reimplement/newset.c
+8 -9
View File
@@ -293,7 +293,7 @@ const char* set_fini(struct set* set, int bpp) {
set->symbols_v[i + 1].str); set->symbols_v[i + 1].str);
} }
int unique_hash[set->cnt]; unsigned unique_hash[set->cnt];
size_t unique_cnt = 0; size_t unique_cnt = 0;
// delete duplicates // delete duplicates
@@ -326,7 +326,7 @@ static int decode_set_check(const char* str) {
if (Mshift >= bpp) return -3; if (Mshift >= bpp) return -3;
// no empty sets for now // no empty sets for now
if (*str == '\0') return -4; if (*(str + 2) == '\0') return -4;
return 0; return 0;
} }
@@ -525,13 +525,13 @@ static int cache_decode_set(const char* str, const unsigned** hash_pt) {
// decode // decode
int len = strlen(str); int len = strlen(str);
int cnt = decode_set_size(str); int cnt = decode_set_size(str);
ent = malloc(sizeof(*ent) + len + 1 + (cnt + SENTINELS) * sizeof(unsigned)); ent = xmalloc(sizeof(*ent) + len + 1 + (cnt + SENTINELS) * sizeof(unsigned));
ent->hash_arr = (unsigned*)(ent + 1); ent->hash_arr = (unsigned*)(ent + 1);
ent->str = (char*)(ent->hash_arr + cnt + SENTINELS); ent->str = (char*)(ent->hash_arr + cnt + SENTINELS);
cnt = ent->cnt = decode_set(str, ent->hash_arr); cnt = ent->cnt = decode_set(str, ent->hash_arr);
if (cnt <= 0) { if (cnt <= 0) {
free(ent); _free(ent);
return cnt; return cnt;
} }
@@ -670,12 +670,11 @@ int rpmsetcmp(const char* str1, const char* str2) {
if (decode_set_check(str2) < 0) return -4; if (decode_set_check(str2) < 0) return -4;
// decode set1 // decode set1
int cnt1 = decode_set_size(str1); const unsigned* hash_arr1 = NULL;
unsigned bufA1[cnt1]; int cnt1 = cache_decode_set(str1, &hash_arr1);
unsigned bufB1[cnt1];
unsigned* hash_arr1 = bufA1;
cnt1 = decode_set(str1, hash_arr1);
if (cnt1 < 0) return -3; if (cnt1 < 0) return -3;
unsigned bufA1[cnt1 + SENTINELS];
unsigned bufB1[cnt1 + SENTINELS];
// decode set2 // decode set2
int cnt2 = decode_set_size(str2); int cnt2 = decode_set_size(str2);