[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