feat(util): add strhash()

Author: lc-soft

include/LCUI/util/string.h

@@ -57,6 +57,8 @@ LCUI_API int strtrim(char *outstr, const char *instr, const char *charlist);
 LCUI_API int wcstrim(wchar_t *outstr, const wchar_t *instr,
 		     const wchar_t *charlist);
 
+LCUI_API unsigned strhash(unsigned hash, const char *str);
+
 /**
  * 字符串替换
  * @param[in][out] str 需要处理的字符串，替换成功后字符串内容也会被修改

src/util/dict.c

@@ -676,7 +676,7 @@ void Dict_DisableResize(void)
 static unsigned int StringCopyKeyDict_KeyHash(const void *key)
 {
 	const char *buf = key;
-	unsigned int hash = 5381;
+	unsigned int hash = dict_hash_function_seed;
 	while (*buf) {
 		hash = ((hash << 5) + hash) + (*buf++);
 	}

src/util/string.c

@@ -143,6 +143,16 @@ int wcstrim(wchar_t *outstr, const wchar_t *instr, const wchar_t *charlist)
 	STRTRIM_CODE(wchar_t, outstr, instr, charlist, L"\t\n\r ");
 }
 
+unsigned strhash(unsigned hash, const char *str)
+{
+	const unsigned char *p = (unsigned char *)str;
+
+	while (*p) {
+		hash = ((hash << 5) + hash) + (*p++);
+	}
+	return hash;
+}
+
 size_t strreplace(char *str, size_t max_len, const char *substr,
 		  const char *newstr)
 {

test/test_string.c

@@ -45,6 +45,9 @@ int test_strs(void)
 	CHECK(!strlist_has(strs, "first-child"));
 	CHECK(!strlist_has(strs, "one"));
 	CHECK(strlist_has(strs, "two"));
+	CHECK(strhash(123, "123") == strhash(123, "123"));
+	CHECK(strhash(123, "123") != strhash(123, "312"));
+	CHECK(strhash(100, "123") != strhash(123, "123"));
 	CHECK(strlist_add(&strs, "first-child"));
 	strlist_free(strs);
 	return ret;