连绵的阴雨天终于结束了,果断去骑行

一大早起床(9点) 发现太阳好大耶。。。 于是果断打开卫星地图,看不看有没有好玩的,又比较近的去骑行。。。

看了看闽江这边的 江滨休闲道 白天肯定车流量很多,果断放弃了。 又看了看另一头,发现有个 乌龙江湿地公园 ,从来没去过,貌似很给力的样子。 于是乎吃了早饭 就出发了。
继续阅读“连绵的阴雨天终于结束了,果断去骑行”

A星寻路中 节点对象的内存空间优化

这周做到超大地图寻路的时候,进行一次性能测试。在超大地图 5500 * 5500 的地图中,若每个网格的大小为 20 像素。 那么总共需要创建 col : 275, row : 275 个 Node 对象。 那么 单单Astar 的寻路样本数组中就包含了共75625个Node对象,这还不包括寻路中临时创建的open数组和close数组。 就75625个Node对象来说,需要占用的内存在6kb,由于avm进行gc的时机为程序请求新的内存空间,而程序自身又要大量空闲对象的时候,不是即时的。因此,当一个玩家快速的进行多次寻路后,由于之前的寻路的没有触发gc,导致内存中还驻留上一次保存的Node数据,其内存占用是几何级增长的,会达到十几MB。这显然是不科学的。
于是决定使用一种更加不科学的方法来解决这个问题。
继续阅读“A星寻路中 节点对象的内存空间优化”