On Fri October 16 2009, Thorsten Zachmann wrote:
> On Fri October 16 2009, Thomas Zander wrote:
> > On Friday 16. October 2009 11.24.38 Thorsten Zachmann wrote:
> > > On Fri October 16 2009, Thomas Zander wrote:
> > > > Any suggestions?
> > > > Its a speed regression introduced just before the RC, maybe a bad
> > > > time ;)
> > >
> > > I think a fixed painting bug is much more important then this small
> > > slowdown when a shape is copied.
> >
> > How do you figure its a small slowdown?
> > Jan just changed the zindex to be 16 bits because he has good reasons to
> > believe 14 bits is not enough.
> > Thats a *lot* of shapes to iterate over on each paste and not something
> > I'd call 'small'. Don't you agree?
> > In general I think its bad that we consciously add code that we know
> >  doesn't scale when the document gets larger.
> 
> I changed the algorithm used to be o(n) instead of o(n log n). Also I
>  tested how expensive it is to do this for 1000000 shapes and it it takes
>  less then 0.02 s on my system which I would think is fast enough.

If -O2  is used it even gets in the region of 0.002 seconds for doing so. So 
it is fast enough.

Thorsten
_______________________________________________
koffice-devel mailing list
koffice-devel@kde.org
https://mail.kde.org/mailman/listinfo/koffice-devel