[Bug 662777] Caps negotiation got a lot slow since the last release

[GStreamer (bugzilla.gnome.org)]

https://bugzilla.gnome.org/show_bug.cgi?id=662777
  GStreamer | gstreamer (core) | git

Vincent Penquerc'h <vincent.penquerch> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |vincent.penquerch at collabora
                   |                            |.co.uk

--- Comment #8 from Vincent Penquerc'h <vincent.penquerch at collabora.co.uk> 2011-10-27 12:12:16 UTC ---
Your test case runs in 29 seconds here.
First patch makes it 20 seconds.
Second patch makes it 12 seconds.
Third patch makes it 8 seconds.
Fourth patch is cleanup.
Fifth patch speeds up intersection in the same way as the second one does for
substraction, but is unused by the test case (and it's fast anyway, but it's an
easy port from the substraction one, might want to leave it out).
Sixth patch makes it less than 1 second, but does change the semantics of the
intersection, since the second caps (which do not have a documented ordering
guarantee) are simplified, and the resulting set will be smaller (or equal) to
the resulting set returned by the current code.
Seventh patch is cleanup.

Simplyfying both input caps makes the entire thing about 2 seconds without any
of those patches (but loses the ordering guarantee).

Passes tests, so hopefully correct.

-- 
Configure bugmail: https://bugzilla.gnome.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the QA contact for the bug.
You are the assignee for the bug.