SpaceTreeLayoutAlgorithm performance issue [message #1272976] |
Wed, 19 March 2014 04:04  |
Eclipse User |
|
|
|
Hi,
I just tried out Zest. After I was able to display a graph I noticed that I was using a very old Update Site which gave me some Zest 1.X stuff. I read about the new stuff of Zest 2 and migrated my first app (BTW: It is a pain to find the actual update sites. A lot of dead/old links, e.g. here http://www.eclipse.org/gef/updates/index.php; the ACTUAL update sites provided here http://download.eclipse.org/tools/gef/gef4/updates/milestones point either to a dead end (releases) or contain only parts of the plugins (milestones only offers "geometry").
Why is it still so hard to maintain links to update sites?
Anyway, I used "integration" now, I was able to get GEF4/Zest from there.
When using SpaceTreeLayoutAlgorithm with a graph containing some 100 nodes, the layouting takes forever (like, more than a minute). Even if the graph is very simple (just a chain of nodes). I tracked down the bottle neck to the call "layoutAlgorithm.applyLayout(clean);" in InternalLayoutContext (line 367). Didn't want to debug the algorithm itself.
Anyway, let me know if you are aware of that problem and if there are any adjustments one can make to use this layout.
|
|
|
|
|
Re: SpaceTreeLayoutAlgorithm performance issue [message #1278836 is a reply to message #1272976] |
Thu, 27 March 2014 19:03   |
Eclipse User |
|
|
|
Hi Robert,
I guess I have found the root cause of your performance issues related to the SpaceTreeLayoutAlgorithm.
When animations are turned on, the algorithm is really slow; and you have explicitely turned on animations via the second parameter (new SpaceTreeLayoutAlgorithm(SpaceTreeLayoutAlgorithm.LEFT_DOWN, true) , as you have displayed in the bug https://bugs.eclipse.org/bugs/show_bug.cgi?id=430851#c1
I don't have time right now to find out why are animations so slow, but as a workaround, I turned off animations by default, and suggest not to turn it on via the second constructor parameter. Additionally, I have opened bug https://bugs.eclipse.org/bugs/show_bug.cgi?id=431417 for future references.
Could you please check that turning off animations do speed up your application with larger models?
Thanks,
Zoltán
|
|
|
|
Re: SpaceTreeLayoutAlgorithm performance issue [message #1279101 is a reply to message #1278965] |
Fri, 28 March 2014 04:29  |
Eclipse User |
|
|
|
Thanks for the feedback!
I don't know the internals of these layouts fully, but I know that SpaceTreeLayoutAlgorithm uses subtree rendering that is different to the default rendering, that might conflict with the fishEyeNode implementation. I suggest opening a bug for this, and then someone will look into it.
Cheers,
Zoltán
|
|
|
Powered by
FUDForum. Page generated in 0.05481 seconds