controller: Use ordered GSequence instead of GList
authorSebastian Dröge <sebastian.droege@collabora.co.uk>
Thu, 14 May 2009 20:11:57 +0000 (22:11 +0200)
committerSebastian Dröge <sebastian.droege@collabora.co.uk>
Thu, 14 May 2009 20:13:47 +0000 (22:13 +0200)
commit10743802be213849df2414e721b94f53e79b0f2a
tree315c9122567ddb3333dad0e69cc780606c2a2d57
parente535c171d68018279d7c9bd3e2dc196d81602bac
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
libs/gst/controller/gstinterpolationcontrolsource.c
libs/gst/controller/gstinterpolationcontrolsourceprivate.h