[mythtv-commits] Re: Ticket #482: mythmusic uses bubble sort when sorting the MusicNode tree.

[MythTV]

#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