哈希排序c语言源代码,分享一个简单高效的哈希表C语言实现

hashtable是一种非常实用的数据结构，尤其数据量相当大的时候，当然其中很关键的一点是hash算法。之前看redis数据库源码它里面实现hash的算法为murmurhash3，后来发现了这个xxhash。它的hash速度要比前者更快，而且散列效果也同样相当出色，当然此算法也有不足之处：64位hash只在64位程序跑很快，而且代码相比前者代码多，所以我基于此hash算法尝试写了一个hashtable。

当前代码实现了创建、查找、添加、删除、获取所有元素、重哈希和自定义比较函数。有引用(key拷贝数据value拷贝指针)拷贝(key拷贝数据value拷贝数据)两种模式可选。自动扩缩容，负载均衡(内部存在两张表，不会扩容rehash导致某单次速度过慢)。C/C++、windows和linux通用，需要说明以下几点：

1. 表起始容量和负载因子默认为hashtable.h内的DEFAULT_CAPACITY和MAX_LOAD_FACTOR(扩容点)、MIN_LOAD_FACTOR(缩容点)宏控制，hash种子默认创建表为time(0)。也可以之后通过htrh接口重新设置

2. 创建时有拷贝和引用两种方式选择(通过枚举enum {REF_MODE = 0, COPY_MODE}设置)，拷贝模式会拷贝key和value数据，引用模式会拷贝key数据和value数据指针(外部value数据改变表内数据也会同时改变)。

3. 添加有两个接口htset(成功时返回0，如果key值相同会发生覆盖同时返回1)和htsetnx(成功时返回0，如果key值相同不覆盖同时返回-1)。

4. 获取所有元素也分拷贝和引用两种模式，都返回一个元素指针数组。前者指针指向复制数据，后者指向表内数据。两者都有内部内存申请。

5. 可以通过ht