search

nabil6391 / graphview

Flutter GraphView is used to display data in graph structures. It can display Tree layout, Directed and Layered graph. Useful for Family Tree, Hierarchy View.
MIT License
420 stars 114 forks source link

The jank #55

Closed haishuangsu closed 2 years ago

haishuangsu commented 2 years ago

Hey buddy,when my data list more than 100,i find a jank frame. BuchheimWalkerAlgorithm run() takes 700+ ms, how can i solve this problem, thx

jank

stefanschaller commented 2 years ago

I have the same issue. A fix would be great.. At least a proposal to fix it. I could also fix it and create a PR.

nabil6391 commented 2 years ago

I wish I could help, but the entire foundation might need to be changed.

JulianBissekkou commented 2 years ago

Can you explain what you mean by that? What are the flaws of this foundation and how can we improve this?

JulianBissekkou commented 2 years ago

I quickly looked into the Issue and it looks like that nodeOrdering using your median heuristic is taking too much time. I would love to chat with you about potential fixes that I can implement and add a pull request.

nabil6391 commented 2 years ago

Thanks for the call @JulianBissekkou . Appreciate it

JulianBissekkou commented 2 years ago

I did some more research and tried to fix the performance by myself, but I think I need some help here. You can check out #56

nabil6391 commented 2 years ago

@haishuangsu try updating to 1.1.1. It has some performance improvements for Buchheim Walker