[Bug 751636] rtpjitterbuffer: wastes too CPU processing unnecessary too much timers

[GStreamer (GNOME Bugzilla)]

https://bugzilla.gnome.org/show_bug.cgi?id=751636

--- Comment #2 from Sebastian Dröge (slomo) <slomo at coaxion.net> ---
Related to this also
http://cgit.freedesktop.org/gstreamer/gst-plugins-good/commit/?id=de5cd0995bfa9fe7852532573e0b7cab9498725a

Putting the timers into a sorted data structure is not too trivial though:
- get_timeout() depends not only on the timeout but also on the latency
property, ts-offset and out_offset (buffering mode). This could be solved be
resorting the complete sequence whenever those change (which happens not too
often hopefully, and usually shouldn't change the order so should be O(n))

- timers are searched for by (type, seqnum) and pointer value. If we sort the
timers by (timeout, seqnum), then these other two would be O(n) again. We could
add two hash tables for that, but that also seems too much overhead.

-- 
You are receiving this mail because:
You are the QA Contact for the bug.
You are the assignee for the bug.