有效地索引到表示稀疏2维数据的1维数组

时间:2019-04-27 02:27:54

标签: arrays algorithm matrix vector

给出一个2D数组,该数组稀疏地填充了包含位置和大小数据(X,Y,W,H)的对象,这些对象表示2D空间中的对象,该对象已转换为1D数组,并且删除了多余的数据(任何空白)使用从原始数组获取的最小元数据集索引到给定与原始数组中某个位置相对应的起点(X,Y)的一维数组?

基本上,我正在寻找一种表示大型2D空间数据的方法,而不消耗过多的内存和计算能力(16,000 x 16,000数组将包含256,000,000个对象),因此消除了潜在的数亿个“空” “空格”将在内存使用和循环浪费在空白空间方面都表现出很大的性能提升。计算是实时进行的,因此最好将数据保存在内存中。

链接是我要完成的示例。希望有道理。 example

0 个答案:

没有答案