aZhuang的专栏

这是一道面试题，也是实际业务引发的需求。功能是把定长字符串映射为整数，目的是找到比用C++标准库无序映射unordered_map更快的算法。所有字符串的长度都一样，且初始化之后只有查询，没有增删改。不同功能字符串长度也不同，但不超过16。本程序随机生成长度为16的字符串集合，内部参数设定使命中率约为10%。实测结果比标准库快3倍。

通用快速傅里叶变换（FFT）程序，不限于2-基，任意基都可以。 写此程序的起因是为了帮同事计算投掷多个多面筛子得指定点数的可能数，过程中变为自己的业余兴趣研究课题！

32位范围内的素数筛程序，内含两个版本，一个保存所有素数，另一个只保存16位范围内的素数。 在联想T420笔记本（CPU：(Intel(R) Core(TM) i7-2640M)，内存：8GB）上的运行成绩如下： ======================================================= d:\mingw64\workspace\algorithm>a ++ 筛选 4,294,967,295 以内的素数： -- sieveAndReturnAll 用　　时： 3,382 毫秒 发现素数：203,280,221 个 保存素数：203,280,221 个 -- sieveAndReturnShort 用　　时： 1,862 毫秒 发现素数：203,280,221 个 保存素数： 6,542 个 =======================================================

这个程序的功能类似于代理，起因是要接收UDP数据包，但不知道端口号，所以就写了这个可以侦听指定范围内所有端口的小程序。 另附测试用的数据包发送器和接收器。