diff options
| author | Robert James Kaes <rjkaes@users.sourceforge.net> | 2002-05-13 20:02:23 +0000 |
|---|---|---|
| committer | Robert James Kaes <rjkaes@users.sourceforge.net> | 2002-05-13 20:02:23 +0000 |
| commit | 16e96c79e83b7b6e71d50bd41e58fb0b9d787b5c (patch) | |
| tree | 9ab348b3d816e2300ae9bd071a67cb230a03120b /ChangeLog | |
| parent | 73e3b495e0ee825380dbc2eedbdd670a31b1b973 (diff) | |
| download | tinyproxy-16e96c79e83b7b6e71d50bd41e58fb0b9d787b5c.tar.gz tinyproxy-16e96c79e83b7b6e71d50bd41e58fb0b9d787b5c.zip | |
Thanks to Justin Guyett for making the hashmap_insert() function use a
constant time insert. Explanation: new enteries are added to the _front_
of the chain, rather than search to the end.
Diffstat (limited to '')
| -rw-r--r-- | ChangeLog | 2 |
1 files changed, 2 insertions, 0 deletions
@@ -5,6 +5,8 @@ (hashmap_remove): Fixed a problem where an entry could have it's "prev" pointer still pointing at freed memory. Thanks to Justin Guyett for finding and fixing this problem. + (hashmap_insert): Thanks to Justin Guyett for changing the code to + use a constant time insert. Much cleaner _and_ faster. 2002-05-10 Robert James Kaes <rjkaes@flarenet.com> |