在没有lambda的情况下在JSON子字段中查找min

时间:2017-05-06 13:25:23

标签: python json performance lambda

我有一个JSON文件,其中包含带有子字段的工作站。 x包含地质坐标,我希望找到最接近cellMiddle坐标的地理坐标。目前我正在使用它:

closestStationCoord = min(stations,
                          key=lambda x: abs(x[0]-cellMiddle[0]) + abs(x[1]-cellMiddle[1]))

因此,坐标是xcellMiddle之间的最小差异。然而,这需要花费很多时间(根据我的经验,lambdas通常需要很长时间才能运行)。有什么方法可以更快地完成这个最小值吗?

1 个答案:

答案 0 :(得分:0)

如果有很多项目,你应该考虑算法优化,以避免检查所有不相关的站点。

我相信这个答案已经对您的可能选项做了很好的总结:https://gamedev.stackexchange.com/questions/27264/how-do-i-optimize-searching-for-the-nearest-point