本文主要是介绍wow-hash文件说明，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
wow-hash文件说明
- 项目地址：https://gitee.com/wow-iot/wow-iot7
- 本文件的的功能实现hash计算，包括整形与数组.
hash的应用场景
- 布隆过滤器：用于快速检查元素是否存在于集合中。
- 哈希索引：用于在数据库表中快速查找数据。
- 用于安全地存储密码和其他敏感数据。
- 用于生成伪随机数。
- 数据完整性：用于验证数据的完整性，例如在文件传输或存储时。
- 负载均衡：用于将请求或任务分配到不同的服务器。
- 缓存：用于生成缓存键，以快速查找缓存中的数据。
- 游戏：用于生成随机地图或关卡。
- 图像处理：用于比较图像的相似性或检测重复的图像。
- 网络安全：用于检测恶意软件或网络攻击。
hash整形的实现
static size_t hash_data_func_int_bj(uint32_t value)
{// Bob Jenkins' 32 bit integer hash functionvalue = (value + 0x7ed55d16) + (value << 12); value = (value ^ 0xc761c23c) ^ (value >> 19); value = (value + 0x165667b1) + (value << 5); value = (value + 0xd3a2646c) ^ (value << 9); value = (value + 0xfd7046c5) + (value << 3);value = (value ^ 0xb55a4f09) ^ (value >> 16);return value;
}static size_t hash_data_func_int_bit(uint32_t value)
{value = ~value + (value << 15);value = value ^ (value >> 12); value = value + (value << 2); value = value ^ (value >> 4); value = value * 2057;value = value ^ (value >> 16); return value;
}
hash数组的实现
static size_t hash_data_func_bkdr(uint8_t const* data, size_t size)
{size_t value = 0;CHECK_RET_VAL(data && size, 0);while (size--){value = (value * 131313) + (*data++); } return value;
}static size_t hash_data_func_rs (const uint8_t *data, size_t size) {/* hash function from Robert Sedgwicks 'Algorithms in C' book */size_t b = 378551;size_t a = 63689;size_t retval = 0;CHECK_RET_VAL(data && size, 0);while (size--) {retval = retval * a + (*data++);a *= b;}return retval;
}
这篇关于wow-hash文件说明的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
