I am also sure the problem comes from the edges (even thought i have not those quadratic
searches).
But yes, you are right... we need cases that expose the problem...
With the latest changes in Mondrian, Torch has a noticeable speed improvement (except
one).
I will perform tests and will let you know.
Veronica
On 15 Jun 2010, at 13:25, Tudor Girba wrote:
One more thing.
It can also be that when you have expensive traversals in your blocks, you can easily get
to quadratic algorithms.
For example, suppose you have something like this:
view shape
height: [:each | (classes select: [:target | target invokes: each]) size].
view nodes: classes
In this case, for each class, you would traverse all classes again, so N^2.
That is why we need canonical examples first that expose complex graphs. And those people
that have a direct interest in getting Mondrian fast would be good to help in this
direction, because it can get difficult to understand the particularities of each model
:)
Cheers,
Doru
On 15 Jun 2010, at 13:13, Tudor Girba wrote:
Hi,
now something important is that mondrian is
barely usable for us: DSM, package blueprint, torch are all slow.
I would really like to see some pragmatic solutions to be found. Like not computing all
the blocks all over the time.
This is what we are already discussing, but until now it is not clear what exactly
generates the slowness. I believe the problem comes from the edges, but we have to take a
more systematic look.
The other thing that has an impact is that right now Mondrian computes everything lazily,
so even if the visualization appears, scrolling might still be problematic the first time
you go through the entire picture. So, testing should also take this into account.
Doru
Stef
On Jun 15, 2010, at 12:43 PM, Tudor Girba wrote:
Hi Cyrille,
The canvas is defined in MOCanvas. This canvas is embedded in MOBrowser and MOEasel,
which in their turn create a StandardWindow that holds the MOCanvas.
Just to inform the others, Cyrille is experimenting with adding the Athens canvas (which
provides an abstraction over Cairo, Balloon and possibly others) behind Mondrian.
Cheers,
Doru
On 15 Jun 2010, at 11:42, Cyrille Delaunay wrote:
> Hello,
>
> I have been looking a bit for the place where we set the canvas to use in Mondrian,
but I didn't find.
> I know that all shapes are drawn on a FormCanvas, but there is no references to
FormCanvas in mondrian classes.
> I just saw that there is a 'defaultCanvasClass' method in the class Form for
example, so maybe such a method is use somewhere in the code.
> Does somoene know the way to set a new Canvas to Mondrian ?
>
> _______________________________________________
> Moose-dev mailing list
> Moose-dev(a)iam.unibe.ch
>
https://www.iam.unibe.ch/mailman/listinfo/moose-dev
--
www.tudorgirba.com
"Presenting is storytelling."
_______________________________________________
Moose-dev mailing list
Moose-dev(a)iam.unibe.ch
https://www.iam.unibe.ch/mailman/listinfo/moose-dev
_______________________________________________
Moose-dev mailing list
Moose-dev(a)iam.unibe.ch
https://www.iam.unibe.ch/mailman/listinfo/moose-dev
--
www.tudorgirba.com
"There are no old things, there are only old ways of looking at them."
--
www.tudorgirba.com
"In a world where everything is moving ever faster,
one might have better chances to win by moving slower."
_______________________________________________
Moose-dev mailing list
Moose-dev(a)iam.unibe.ch
https://www.iam.unibe.ch/mailman/listinfo/moose-dev