antvis / layout

Layout algorithms for graphs.
207 stars 55 forks source link

perf: optimize combo combined layout performance #226

Closed Aarebecca closed 2 months ago

Aarebecca commented 2 months ago

之前 ComboCombined 没有针对迭代布局做处理,导致需要等到迭代布局模拟完成 现在对于迭代布局会直接执行到最终状态

优化前后性能对比:

image
hustcc commented 2 months ago

差距那么大吗?

Aarebecca commented 2 months ago

差距那么大吗?

主要是流程上的优化,之前的流程中 outerLayout 如果是 force 的话就会等待所有迭代执行完成,现在的话直接执行最后一次迭代就拿到结果了