From bd82b5ece7c4b89b8fc856ae55676859185cb08c Mon Sep 17 00:00:00 2001 From: richard Date: Thu, 1 Oct 1998 16:15:05 +0000 Subject: [PATCH] More performance work git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@3012 72102866-910b-0410-8b05-ffd578937521 --- ChangeLog | 14 ++++++++++++++ 1 file changed, 14 insertions(+) diff --git a/ChangeLog b/ChangeLog index 34a2f9f7b..b8c370333 100644 --- a/ChangeLog +++ b/ChangeLog @@ -1,3 +1,17 @@ +Thu Sep 30 17:45:00 1998 Richard Frith-Macdonald + + More performance work - huge improvement in dictionary lookup and + perhaps 15 percent improvement elsewhere. + * src/NSString.m: ([-hash]) changed hash generation to produce a + more evenly distributed value so that dictionary lookup works + better for large dictionaries full of similar keys. + * src/NSDictionary.m: ([+dictionaryWithObjectsAndKeys:,...]) fixed + memory leak. + * src/include/NSGDictionary.h: Removed - not needed. + * src/NSGDictionary.m.old: Backup added. + * src/NSGDictionary.m: Complete rewrite. + * src/FastMap.x: New map table stuff for NSGDictionary. + Thu Sep 30 7:00:00 1998 Richard Frith-Macdonald Changes to slightly more than double the speed of dictionary