X-Git-Url: http://www.privoxy.org/gitweb/?a=blobdiff_plain;f=list.c;h=68ee147c30f2006155f691a13f70bbbab704b79c;hb=7df7fc1c547ddc6cddf161fab52358f7499cc9b1;hp=6cd7f8915a9d1bfa58d8c0666a071ac324377347;hpb=97110184221edacdb7d4dfc29de0e38d63f4d831;p=privoxy.git diff --git a/list.c b/list.c index 6cd7f891..68ee147c 100644 --- a/list.c +++ b/list.c @@ -1,7 +1,7 @@ -const char list_rcs[] = "$Id: list.c,v 1.14 2002/03/24 13:25:43 swa Exp $"; +const char list_rcs[] = "$Id: list.c,v 1.15.2.2 2004/05/25 02:04:23 david__schmidt Exp $"; /********************************************************************* * - * File : $Source: /cvsroot/ijbswa/current/list.c,v $ + * File : $Source: /cvsroot/ijbswa/current/Attic/list.c,v $ * * Purpose : Declares functions to handle lists. * Functions declared include: @@ -34,6 +34,16 @@ const char list_rcs[] = "$Id: list.c,v 1.14 2002/03/24 13:25:43 swa Exp $"; * * Revisions : * $Log: list.c,v $ + * Revision 1.15.2.2 2004/05/25 02:04:23 david__schmidt + * Removed the "arbitrary" 1000 filter limit in file.c. See tracker #911950. + * + * Revision 1.15.2.1 2002/11/28 18:14:54 oes + * Added unmap function that removes all items with a given + * name from a map. + * + * Revision 1.15 2002/03/26 22:29:55 swa + * we have a new homepage! + * * Revision 1.14 2002/03/24 13:25:43 swa * name change related issues * @@ -256,11 +266,16 @@ static int list_is_valid (const struct list *the_list) /* * Arbitrarily limit length to prevent infinite loops. - */ + * Note that the 1000 limit was hit by a real user in tracker 911950; + * removing it for now. Symptoms of a real circular reference will + * include 100% CPU usage, I'd imagine. It'll be obvious, anyway. + */ + /* if (++length > 1000) - { + { return 0; - } + } + */ /* * Check this isn't marked as the last entry, unless of course it's @@ -1022,6 +1037,71 @@ jb_err map(struct map *the_map, } +/********************************************************************* + * + * Function : unmap + * + * Description : Remove all map_entry structs with a given name from + * a given map. + * + * Parameters : + * 1 : the_map = map to look in + * 2 : name = name to unmap + * + * Returns : JB_ERR_OK + * + *********************************************************************/ +jb_err unmap(struct map *the_map, const char *name) +{ + struct map_entry *cur_entry, *last_entry; + + assert(the_map); + assert(name); + + last_entry = the_map->first; + + for (cur_entry = the_map->first; cur_entry != NULL; cur_entry = cur_entry->next) + { + if (!strcmp(name, cur_entry->name)) + { + /* + * Update the incoming pointer + */ + if (cur_entry == the_map->first) + { + the_map->first = cur_entry->next; + } + else + { + last_entry->next = cur_entry->next; + } + + /* + * Update the map's last pointer + */ + if (cur_entry == the_map->last) + { + the_map->last = last_entry; + } + + /* + * Free the map_entry + */ + freez(cur_entry->name); + freez(cur_entry->value); + freez(cur_entry); + + cur_entry = last_entry; + } + else + { + last_entry = cur_entry; + } + } + return JB_ERR_OK; +} + + /********************************************************************* * * Function : lookup