二维和三维度网格点的哈希函数

场景

系统里有许多不规则的二维点，点$(x,y)$坐标被规约为整数类型(乘以放大因子Round取整)，需要在集合内快速查找是否包含有某个点，所以采用unorder容器存储，同时需要一个性能较好的哈希散列函数。该问题起源于地震资料处理，对一组地震数据，每一个记录会包含检波点和炮点坐标，在成像过程中需要以检波点和炮点坐标为源点进行旅行时计算，地震数据的特点是多对多:即每个检波点或是炮点对应多条记录。为避免旅行时数据的重复计算，把对应特定检波点和炮点已经计算好的旅行时缓存，对于新来的记录，首先在缓存中查找对应的检波点和炮点，只有没找到的情况下才需要计算对应的旅行时，并加入缓存。检波点和炮点坐标一般是不规则的，所以需要哈希容器进行高效查找，插入等操作。

网络资源

• 二维点 $$hash(x,y)=(p_1+x)\ast p_2+y$$其中$p_1$和$p_2$是质数(比如都是53)
• Cantor Pair Function！如果变量过大，可能有溢出问题