嵌套列表和字典效率

时间:2016-09-28 13:53:24

标签: python performance python-3.x multidimensional-array nested-lists

我正在开发一个项目,该项目需要一张2D地图,其中包含该地图上每个可能的x和y坐标的列表。看起来好像地图尺寸是恒定的,这对于创建,搜索和更改?

的值来说更快

假设我有一个2x2网格,总共有4个位置。每个存储2位(0,1,2或3)将具有“[0b00,0b00,0b00,0b01]”表示列表优于“[[0b00,0b00],[0b00,0b01]]”效率和可读性?

我假设第一种方法在创建时更快并且迭代所有值但第二种方法更快地找到某个位置的值(因此listName [1] [0]比listName更容易解决[2])。

为了澄清,我想知道3种列出的用途的内存效率和CPU效率是多少,并且(如果不是太麻烦)为什么会这样。此外,我使用的实际列表是4096x4096(在原始数据中使用总共17Mb)。

注意:我已经计划将4096x4096网格划分为将成为嵌套列表一部分的扇区,我只是想知道x和y是否应该在同一嵌套级别上。

感谢。

0 个答案:

没有答案