Jim*_*ker 2 algorithm floating-point data-structures
在编写绘制科学数据图像的代码时,我一直遇到的问题如下:
给定一些浮点数据,将这些数据拟合到槽(1维情况)或网格(2维情况)中,使得每个数据位于其值最接近基准值的槽或网格条目中.
不是槽/网格值均匀间隔的情况.
例如,将以下数据放入以下插槽中:
数据:0.1,0.6,4.23,5.1,7.0
槽:0.0,0.4,0.6,1.2,5.0,10.0
实际上,有比插槽更多的数据.因此,拥有一个将缓存中的插槽保持在一起的数据结构将是有益的.
什么是好的是像树或哈希表,在那里你向树询问与键对应的值,但是通过草率比较产生最接近的匹配.
这样的野兽存在吗？
(现在,我只是进行了大量比较的循环.看起来我至少可以通过插槽使用二进制搜索来做得更好,不过......)