[gstreamer-bugs] [Bug 582564] New: [controller] Use ordered GSequence instead of GList in the interpolation control source
GStreamer (bugzilla.gnome.org)
bugzilla-daemon at bugzilla.gnome.org
Wed May 13 21:13:20 PDT 2009
If you have any questions why you received this email, please see the text at
the end of this email. Replies to this email are NOT read, please see the text
at the end of this email. You can add comments to this bug at:
http://bugzilla.gnome.org/show_bug.cgi?id=582564
GStreamer | gstreamer (core) | Ver: git
Summary: [controller] Use ordered GSequence instead of GList in
the interpolation control source
Product: GStreamer
Version: git
Platform: Other
OS/Version: Linux
Status: UNCONFIRMED
Severity: enhancement
Priority: Normal
Component: gstreamer (core)
AssignedTo: gstreamer-bugs at lists.sourceforge.net
ReportedBy: slomo at circular-chaos.org
QAContact: gstreamer-bugs at lists.sourceforge.net
GNOME version: Unspecified
GNOME milestone: Unspecified
Hi,
the attached patch changes GstInterpolationControlSource to use a GSequence
instead of a GList for the control points. This lowers the worst case O(n)
lookup to a O(log n) lookup and also speeds up the insertion a lot ( before it
was always O(n), now it's O(log n)).
Please test if this introduces any regressions, I'll add some more comments to
the changes later...
--
See http://bugzilla.gnome.org/page.cgi?id=email.html for more info about why you received
this email, why you can't respond via email, how to stop receiving
emails (or reduce the number you receive), and how to contact someone
if you are having problems with the system.
You can add comments to this bug at http://bugzilla.gnome.org/show_bug.cgi?id=582564.
More information about the Gstreamer-bugs
mailing list