[Moose-dev] Fade layout

Hi, I am glad to announce that I incorporated Eduardo's work into Mondrian. He implemented FADE. FADE is a force directly algorithm (also called spring algorithm or spring layout) invented by Aaron Quigley (http://www.cs.st-andrews.ac.uk/~aquigley/?Research:Past_Projects:FADE). FADE is faster than MOForceBasedLayout when more than 350 edges and 350 nodes have to be layouted. On my machine: [| view | view := MOViewRenderer new. view shape rectangle withText. view nodes: Collection withAllSubclasses. view nodes: Morph withAllSubclasses. view edgesFrom: #superclass. view XXXXX. view root applyLayout ] timeToRun For XXX = fadeLayout, it takes 12204 ms to compute For XXX = forceBasedLayout, it takes 17604ms In version 2.51 of Mondrian Cheers, Alexandre -- _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;: Alexandre Bergel http://www.bergel.eu ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.