wuxinran2001 / lastTrain

末班车可达技术
0 stars 0 forks source link

clear_list替换clone #8

Closed wuxinran2001 closed 6 years ago

wuxinran2001 commented 6 years ago

目的是提高性能

背景

因为之前对静态图进行reset使用了deepClone的方案,因为序列化反序列化比较耗时占用处理时间3/4的时间。需要进行性能优化。

优化方案

观察到graph的成员变量中占字节较多的是不变的。放弃对象深复制的重置方案,进行动态重置。性能提升,耗时为原方案的1/4。