git.asbjorn.biz
/
swftools.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
new function dumpclasses()
[swftools.git]
/
lib
/
q.c
diff --git
a/lib/q.c
b/lib/q.c
index
3b9a62f
..
512e3d0
100644
(file)
--- a/
lib/q.c
+++ b/
lib/q.c
@@
-393,10
+393,12
@@
unsigned int crc32_add_byte(unsigned int checksum, unsigned char b)
}
unsigned int crc32_add_string(unsigned int checksum, const char*s)
{
}
unsigned int crc32_add_string(unsigned int checksum, const char*s)
{
+ if(!crc32)
+ crc32_init();
if(!s)
return checksum;
while(*s) {
if(!s)
return checksum;
while(*s) {
- checksum = crc32_add_byte(checksum, *s);
+ checksum = checksum>>8 ^ crc32[(*s^checksum)&0xff];
s++;
}
return checksum;
s++;
}
return checksum;
@@
-800,11
+802,10
@@
int dict_count(dict_t*h)
return h->num;
}
return h->num;
}
-void dict_do_lookup(dict_t*h, const void*key, void***match)
+static inline dictentry_t* dict_do_lookup(dict_t*h, const void*key)
{
if(!h->num) {
{
if(!h->num) {
- *match = 0;
- return;
+ return 0;
}
unsigned int ohash = h->key_type->hash(key);
}
unsigned int ohash = h->key_type->hash(key);
@@
-813,8
+814,7
@@
void dict_do_lookup(dict_t*h, const void*key, void***match)
/* check first entry for match */
dictentry_t*e = h->slots[hash];
if(e && h->key_type->equals(e->key, key)) {
/* check first entry for match */
dictentry_t*e = h->slots[hash];
if(e && h->key_type->equals(e->key, key)) {
- *match = &e->data;
- return;
+ return e;
} else if(e) {
e = e->next;
}
} else if(e) {
e = e->next;
}
@@
-830,31
+830,40
@@
void dict_do_lookup(dict_t*h, const void*key, void***match)
dict_expand(h, newsize);
hash = ohash % h->hashsize;
e = h->slots[hash];
dict_expand(h, newsize);
hash = ohash % h->hashsize;
e = h->slots[hash];
+ if(e && h->key_type->equals(e->key, key)) {
+ // omit move to front
+ return e;
+ } else if(e) {
+ e = e->next;
+ }
}
/* check subsequent entries for a match */
}
/* check subsequent entries for a match */
+ dictentry_t*last = h->slots[hash];
while(e) {
if(h->key_type->equals(e->key, key)) {
while(e) {
if(h->key_type->equals(e->key, key)) {
- *match = &e->data;
- return;
+ /* move to front- makes a difference of about 10% in most applications */
+ last->next = e->next;
+ e->next = h->slots[hash];
+ h->slots[hash] = e;
+ return e;
}
}
+ last=e;
e = e->next;
}
e = e->next;
}
- *match = 0;
+ return 0;
}
void* dict_lookup(dict_t*h, const void*key)
{
}
void* dict_lookup(dict_t*h, const void*key)
{
- void**data = 0;
- dict_do_lookup(h, key, &data);
- if(data)
- return *data;
+ dictentry_t*e = dict_do_lookup(h, key);
+ if(e)
+ return e->data;
return 0;
}
char dict_contains(dict_t*h, const void*key)
{
return 0;
}
char dict_contains(dict_t*h, const void*key)
{
- void**data = 0;
- dict_do_lookup(h, key, &data);
- return !!data;
+ dictentry_t*e = dict_do_lookup(h, key);
+ return !!e;
}
char dict_del(dict_t*h, const void*key)
}
char dict_del(dict_t*h, const void*key)
@@
-923,16
+932,18
@@
void dict_foreach_value(dict_t*h, void (*runFunction)(void*))
}
}
}
}
-void dict_free_all(dict_t*h, void (*freeFunction)(void*))
+void dict_free_all(dict_t*h, char free_keys, void (*free_data_function)(void*))
{
int t;
for(t=0;t<h->hashsize;t++) {
dictentry_t*e = h->slots[t];
while(e) {
dictentry_t*next = e->next;
{
int t;
for(t=0;t<h->hashsize;t++) {
dictentry_t*e = h->slots[t];
while(e) {
dictentry_t*next = e->next;
- h->key_type->free(e->key);
- if(freeFunction) {
- freeFunction(e->data);
+ if(free_keys) {
+ h->key_type->free(e->key);
+ }
+ if(free_data_function) {
+ free_data_function(e->data);
}
memset(e, 0, sizeof(dictentry_t));
rfx_free(e);
}
memset(e, 0, sizeof(dictentry_t));
rfx_free(e);
@@
-944,9
+955,20
@@
void dict_free_all(dict_t*h, void (*freeFunction)(void*))
memset(h, 0, sizeof(dict_t));
}
memset(h, 0, sizeof(dict_t));
}
+void dict_clear_shallow(dict_t*h)
+{
+ dict_free_all(h, 0, 0);
+}
+
void dict_clear(dict_t*h)
{
void dict_clear(dict_t*h)
{
- dict_free_all(h, 0);
+ dict_free_all(h, 1, 0);
+}
+
+void dict_destroy_shallow(dict_t*dict)
+{
+ dict_clear_shallow(dict);
+ rfx_free(dict);
}
void dict_destroy(dict_t*dict)
}
void dict_destroy(dict_t*dict)
@@
-1001,7
+1023,7
@@
void map_dump(map_t*map, FILE*fi, const char*prefix)
void map_clear(map_t*map)
{
map_internal_t*m = (map_internal_t*)map->internal;
void map_clear(map_t*map)
{
map_internal_t*m = (map_internal_t*)map->internal;
- dict_free_all(&m->d, freestring);
+ dict_free_all(&m->d, 1, freestring);
rfx_free(m);
}
void map_destroy(map_t*map)
rfx_free(m);
}
void map_destroy(map_t*map)