高性能素数筛2秒求42亿以内的素数 32位范围内的素数筛程序,内含两个版本,一个保存所有素数,另一个只保存16位范围内的素数。 在联想T420笔记本(CPU:(Intel(R) Core(TM) i7-2640M),内存:8GB)上的运行成绩如下: ===========================================
字符串快速映射为整数 这是一道面试题,也是实际业务引发的需求。功能是把定长字符串映射为整数,目的是找到比用C++标准库无序映射unordered_map更快的算法。所有字符串的长度都一样,且初始化之后只有查询,没有增删改。不同功能字符串长度也不同,但不超过16。本程序随机生成长度为16的字符串集合,内部参数设定使命中率约