[mythtv-commits] Re: Ticket #482: mythmusic uses bubble sort when
sorting the MusicNode tree.
MythTV
mythtv at cvs.mythtv.org
Mon Oct 17 03:36:21 UTC 2005
#482: mythmusic uses bubble sort when sorting the MusicNode tree.
------------------------------------+---------------------------------------
Reporter: eskil <myth at eskil.org> | Owner: ijr
Type: patch | Status: new
Priority: minor | Milestone:
Component: mythtv | Version:
Severity: medium | Resolution:
------------------------------------+---------------------------------------
Comment (by eskil <myth at eskil.org>):
The attached patch changes metadata.h from using QPtrList<Metadata> and
QPtrList<MusicNode> to two classes, MetadataPtrList and MusicNodePtrList,
inherited from the QPtrList. These two classes implement the
::compareItems method so the ::sort method (inherited from QPtrList) can
be used for sorting.
See http://eskil.org/mythtv/patches/tree-sorting.txt for profile results.
Conclusion is, that with my 29010 rows in musicmetadata, a display path of
"splitartist artist title album" sorts
in <1 secs instead of 5secs. More noticably, a path of "artist title
album" descreases from 22secs to <1secs.
--
Ticket URL: <http://svn.mythtv.org/trac/ticket/482>
MythTV <http://www.mythtv.org/>
MythTV
More information about the mythtv-commits
mailing list