[mythtv-commits] Ticket #6550: Speed up search lists.

MythTV mythtv at cvs.mythtv.org
Thu May 14 15:41:19 UTC 2009


#6550: Speed up search lists.
----------------------------------------------+-----------------------------
 Reporter:  Marc Alban <marcalban at gmail.com>  |        Owner:  danielk
     Type:  patch                             |       Status:  closed 
 Priority:  minor                             |    Milestone:  0.22   
Component:  MythTV - General                  |      Version:  head   
 Severity:  medium                            |   Resolution:  fixed  
  Mlocked:  0                                 |  
----------------------------------------------+-----------------------------
Changes (by danielk):

  * status:  accepted => closed
  * resolution:  => fixed


Comment:

 (In [20558]) Fixes #6550. Marc Alban spotted and fixed an O(n) search for
 the next item in a linked list for each item 1..n in a linked list..
 Applied patch that replaces search with an O(1) iterator incrementation.

-- 
Ticket URL: <http://svn.mythtv.org/trac/ticket/6550#comment:2>
MythTV <http://www.mythtv.org/>
MythTV


More information about the mythtv-commits mailing list