我正在对多维向量空间中的点进行采样。这些点被简单地实现为vector<double>,每个条目都是该点对应坐标的值。由于计算函数的成本可能很高,所以我只想计算一次,而不是每次向容器中添加新样本时都这样做。std::multiset几乎就是我想要的,但似乎只能基于固有的或重载的operator<进行排序。struct point {
我需要将一个排序的整数数组映射到全局数组的索引。例如13,24,32成为范围0..n中的数字,并且没有其他数组映射到相同的数字。我当前的实现使用了一个高效的散列函数,该函数为数组生成一个介于0..1之间的双精度值,我将项目集存储在STL Map中,并将双精度值作为键。从这篇文章中得到:
N. D. Atreas,C.我可以很容易地在GPU全局内存中创建一个自我平衡的二进制搜索树作为映射,但这会非常慢。因此,为了最大限度地减少全局内存访问,我需要将项目集映射</e