mirrors/netsurf
1
0
Fork 0
mirror of https://github.com/netsurf-browser/netsurf synced 2024-12-29 15:29:42 +03:00
Code Issues Packages Projects Releases Wiki Activity

Slightly improve hash table for Messages file. Paves way for more generic use of it, as well as more constant performance.

Browse Source 
svn path=/trunk/netsurf/; revision=2870
This commit is contained in:
Rob Kendrick 2006-08-19 23:37:58 +00:00
parent 7aaa33d2e5
commit 537bc37805
1 changed files with 14 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
utils/messages.c
View File

@ -21,7 +21,7 @@
#include "netsurf/utils/utils.h"
/** We store the messages in a fixed-size hash table. */
#define HASH_SIZE 77
#define HASH_SIZE 101
/** Maximum length of a key. */
#define MAX_KEY_LENGTH 24
@ -126,13 +126,22 @@ const char *messages_get(const char *key)
* Hash function for keys.
*/
/* This is Fowler Noll Vo - a very fast and simple hash ideal for short
* strings. See http://en.wikipedia.org/wiki/Fowler_Noll_Vo_hash for more
* details.
*/
unsigned int messages_hash(const char *s)
{
unsigned int i, z = 0;
if (!s)
unsigned int z = 0x01000193, i;
if (s == NULL)
return 0;
for (i = 0; i != MAX_KEY_LENGTH && s[i]; i++)
z += s[i] & 0x1f; /* lower 5 bits, case insensitive */
for (i = 0; i != MAX_KEY_LENGTH && s[i]; i++) {
z *= 0x01000193;
z ^= (s[i] & 0x1f); /* lower 5 bits, case insensitive */
}
return z % HASH_SIZE;
}