[gst-cvs] gstreamer: controller: Use ordered GSequence instead of GList

[Sebastian Dröge]

Module: gstreamer
Branch: master
Commit: 10743802be213849df2414e721b94f53e79b0f2a
URL:    http://cgit.freedesktop.org/gstreamer/gstreamer/commit/?id=10743802be213849df2414e721b94f53e79b0f2a

Author: Sebastian Dröge <sebastian.droege at collabora.co.uk>
Date:   Thu May 14 22:11:57 2009 +0200

controller: Use ordered GSequence instead of GList

This makes lookups and insertions O(log n) instead of
always O(n) for insertions and O(n) in worst case for
lookups.

Fixes bug #582564.

---

 libs/gst/controller/gstinterpolation.c             |  152 ++++++++++----------
 .../gst/controller/gstinterpolationcontrolsource.c |  150 ++++++++------------
 .../gstinterpolationcontrolsourceprivate.h         |    3 +-
 3 files changed, 138 insertions(+), 167 deletions(-)

Diff:   http://cgit.freedesktop.org/gstreamer/gstreamer/diff/?id=10743802be213849df2414e721b94f53e79b0f2a