summaryrefslogtreecommitdiff
path: root/src/hashmap.c (follow)
AgeCommit message (Collapse)AuthorFilesLines
2005-05-03* [1118363] Proxy reverse order of headersRobert James Kaes1-41/+43
Changed the internal implementation of the hashmap to maintain the insert order if the same key is repeated. The insertion is still constant since we keep track of the head and tail of the bucket chain.
2004-02-13Removed unnecessary casts (mostly dealing with memory allocation.) IRobert James Kaes1-6/+4
should never have added them in the first place. They don't really buy anything, and they can hide bugs.
2003-07-31Added appropriate casts from (void*) so that the code will compileRobert James Kaes1-4/+6
cleanly with a C++ compiler. (Tested using GCC 3.3)
2003-05-31# Changed all the for calls to use the != test rather than < test.Robert James Kaes1-4/+4
The change was recommended in the C/C++ User Journal magazine.
2002-05-24Fixed a tonne of spelling mistakes.Robert James Kaes1-4/+4
2002-05-23Changed the header includes around to reflect the new source layout.Robert James Kaes1-2/+2
2002-05-13Thanks to Justin Guyett for making the hashmap_insert() function use aRobert James Kaes1-28/+17
constant time insert. Explanation: new enteries are added to the _front_ of the chain, rather than search to the end.
2002-05-13Fixed up a potential SEGFAULT if memory for an entry could not beRobert James Kaes1-26/+35
allocated. Also, thanks to Justin Guyett for finding a problem the hashmap_remove() function. There was a problem where an entry's "prev" pointer could be pointing to freed memory. Finally, renamed all "maps" to bucket to make the source more understandable.
2002-04-26Added an assert in hashmap_first()Robert James Kaes1-2/+3
2002-04-25Removed the hashmap_keys() function and added the "iterator" concept.Robert James Kaes1-51/+177
This required a bunch of changes to the source (like the inclusion of the end_iterator member variable.) All this was required by sites like Yahoo which send out multiple "Set-Cookie" headers. tinyproxy needs to handle this situation correctly.
2002-04-18Fixed a memory leak in the hashmap_delete function. The array of maps wasRobert James Kaes1-1/+2
not being deleted.
2002-04-18Replaced the explicit header includes with one call to tinyproxy.h. Also,Robert James Kaes1-36/+20
added the utils.h header and changed all the malloc, calloc, free, and strdup to the appropriate safe variety.
2002-04-09Added more include logic code to be more portable.Robert James Kaes1-2/+7
2002-04-09Cleaned up the include lines to be slightly more portable (I hope.)Robert James Kaes1-3/+5
2002-04-07A hashmap implementation. I use this for storing the headers from theRobert James Kaes1-0/+389
client.