,依次类推
缺点是无法动态插入,即必须把键值对先准备好;主要用来查询
cudpp_github
huge-CTR
这是英伟达开发的一个点击率推荐系统的库,其中实现了哈希功能
优点是官方文档写了支持动态插入...huge-CTR_github
cudpp hash使用
使用步骤:
获取GPU卡信息
这也是任何cuda程序的第一步,检查有没有卡,以及卡的计算能力等;使用cudaGetDeviceCount()...情况就是只要使用cudpp的lib,代码经过第一个cuda API调用之后就会卡死,内存不断增长,直到内存爆掉
经过测试,我发现是计算能力配置问题,新的显卡架构支持更高的计算能力,只要在编译选项中增加...compute_60;compute_70即可解决问题
详见cudpp_issues_187
扩展cudpp哈希表
修改CUDPP库中哈希功能支持更长的键类型....原库支持32bit键值对,将其编码在64bit的long long类型中;我实际工作中需要对碱基序列进行哈希查找,每一个碱基可能有ACGTN五种类型,最开始只处理单barcode是10bp,所以有5^10