ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/Development/ray/src/common/savestr.c
(Generate patch)

Comparing ray/src/common/savestr.c (file contents):
Revision 2.2 by greg, Fri Jul 3 10:51:50 1992 UTC vs.
Revision 2.3 by greg, Sat Nov 21 21:46:59 1992 UTC

# Line 33 | Line 33 | typedef struct s_head {
33  
34   static S_HEAD  *stab[NHASH];
35  
36 < static int  shash();
36 > #define  hash(s)        (shash(s)%NHASH)
37  
38   extern char  *savestr(), *strcpy(), *malloc();
39  
# Line 55 | Line 55 | char  *str;
55  
56          if (str == NULL)
57                  return(NULL);
58 <        hval = shash(str);
58 >        hval = hash(str);
59          for (sp = stab[hval]; sp != NULL; sp = sp->next)
60                  if (!strcmp(str, string(sp))) {
61                          sp->nl++;
# Line 81 | Line 81 | char  *s;
81  
82          if (s == NULL)
83                  return;
84 <        hval = shash(s);
84 >        hval = hash(s);
85          for (spl = NULL, sp = stab[hval]; sp != NULL; spl = sp, sp = sp->next)
86                  if (s == string(sp)) {
87                          if (--sp->nl > 0)
# Line 96 | Line 96 | char  *s;
96   }
97  
98  
99 < static int
100 < shash(s)                                /* hash a string */
99 > int
100 > shash(s)
101   register char  *s;
102   {
103          register int  h = 0;
104  
105          while (*s)
106 <                h += *s++;
107 <
108 <        return(h % NHASH);
106 >                h = (h<<1 & 0x7fff) ^ *s++;
107 >        return(h);
108   }

Diff Legend

– Removed lines
+ Added lines
< Changed lines (old)
> Changed lines (new)