From 16e96c79e83b7b6e71d50bd41e58fb0b9d787b5c Mon Sep 17 00:00:00 2001 From: Robert James Kaes Date: Mon, 13 May 2002 20:02:23 +0000 Subject: 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. --- ChangeLog | 2 ++ 1 file changed, 2 insertions(+) (limited to 'ChangeLog') diff --git a/ChangeLog b/ChangeLog index de65fbe..837f3c9 100644 --- a/ChangeLog +++ b/ChangeLog @@ -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 -- cgit v1.2.3