--===============1578265007== Content-Type: multipart/alternative; boundary="===============4200921056155156473==" --===============4200921056155156473== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable ----------------------------------------------------------- This is an automatically generated e-mail. To reply, visit: http://git.reviewboard.kde.org/r/101966/#review5034 ----------------------------------------------------------- Ship it! This sounds like a very sane change to me. - Mark On July 16, 2011, 12:41 p.m., Daniel Faust wrote: > = > ----------------------------------------------------------- > This is an automatically generated e-mail. To reply, visit: > http://git.reviewboard.kde.org/r/101966/ > ----------------------------------------------------------- > = > (Updated July 16, 2011, 12:41 p.m.) > = > = > Review request for Amarok. > = > = > Summary > ------- > = > As currently discussed in the amarok mailing list (http://mail.kde.org/pi= permail/amarok/2011-July/032753.html) and in many bug reports, there's a Qt= bug (http://bugreports.qt.nokia.com/browse/QTBUG-18021) that can lead to r= andom crashes. If I got this right, it seems to be the second time that the= re's bug in Qt in the BspTreeIndex. > So a simple solution would be to just disable the index. > = > = > This addresses bugs 207382 and 269227. > https://bugs.kde.org/show_bug.cgi?id=3D207382 > https://bugs.kde.org/show_bug.cgi?id=3D269227 > = > = > Diffs > ----- > = > src/context/ContextView.cpp e90c262 = > = > Diff: http://git.reviewboard.kde.org/r/101966/diff > = > = > Testing > ------- > = > I'm using amarok this way for some weeks now and I couldn't see any downs= ides. > I haven't made a speed test but it feels equally fast. > Furthermore I don't know much about this, but according to the Qt documen= tation it doesn't seem that amarok would benefit much from this index since= a lot of GraphicsObjects are created dynamically. > = > QGraphicsScene::BspTreeIndex: > A Binary Space Partitioning tree is applied. All QGraphicsScene's item lo= cation algorithms are of an order close to logarithmic complexity, by makin= g use of binary search. Adding, moving and removing items is logarithmic. T= his approach is best for static scenes (i.e., scenes where most items do no= t move). > QGraphicsScene::NoIndex: > No index is applied. Item location is of linear complexity, as all items = on the scene are searched. Adding, moving and removing items, however, is d= one in constant time. This approach is ideal for dynamic scenes, where many= items are added, moved or removed continuously. > = > = > Thanks, > = > Daniel > = > --===============4200921056155156473== Content-Type: text/html; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable
This is an automatically generated e-mail. To reply, visit: http://git.revie= wboard.kde.org/r/101966/

Ship it!

This sound=
s like a very sane change to me.

- Mark


On July 16th, 2011, 12:41 p.m., Daniel Faust wrote:

Review request for Amarok.
By Daniel Faust.

Updated July 16, 2011, 12:41 p.m.

Descripti= on

As currently discussed in the amarok mailing list (http://ma=
il.kde.org/pipermail/amarok/2011-July/032753.html) and in many bug reports,=
 there's a Qt bug (http://bugreports.qt.nokia.com/browse/QTBUG-18021) t=
hat can lead to random crashes. If I got this right, it seems to be the sec=
ond time that there's bug in Qt in the BspTreeIndex.
So a simple solution would be to just disable the index.

Testing <= /h1>
I'm using amarok this way for some weeks now and I could=
n't see any downsides.
I haven't made a speed test but it feels equally fast.
Furthermore I don't know much about this, but according to the Qt docum=
entation it doesn't seem that amarok would benefit much from this index=
 since a lot of GraphicsObjects are created dynamically.

QGraphicsScene::BspTreeIndex:
A Binary Space Partitioning tree is applied. All QGraphicsScene's item =
location algorithms are of an order close to logarithmic complexity, by mak=
ing use of binary search. Adding, moving and removing items is logarithmic.=
 This approach is best for static scenes (i.e., scenes where most items do =
not move).
QGraphicsScene::NoIndex:
No index is applied. Item location is of linear complexity, as all items on=
 the scene are searched. Adding, moving and removing items, however, is don=
e in constant time. This approach is ideal for dynamic scenes, where many i=
tems are added, moved or removed continuously.
Bugs: 207382, = 269227

Diffs=

  • src/context/ContextView.cpp (e90c262)

View Diff

--===============4200921056155156473==-- --===============1578265007== Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Disposition: inline _______________________________________________ Amarok-devel mailing list Amarok-devel@kde.org https://mail.kde.org/mailman/listinfo/amarok-devel --===============1578265007==--