gstreamer/gst
Sebastian Dröge 6e57ce32e5 caps: Merge structures when intersecting instead of appending them
This prevents adding duplicates over and over again to the resulting
caps if they already describe the new intersection result.

While this changes intersection from O(n*m) to O(n^2*m), it results in
smaller caps, which in the end will decrease further processing times.

For example in an audioconvert ! audioconvert ! audioconvert pipeline,
when forwarding the downstream caps preference in basetransform
(see e26da72de25a91c3eaad9f7c8b2f53ba888a0394) this results in
16 instead of 191 caps structures.
2011-05-14 11:39:34 +02:00
..
parse parse: don't unescape inside quotes 2011-05-14 11:39:34 +02:00
.gitignore gstbase: Add gobject-introspection support 2009-09-05 10:28:46 +02:00
gettext.h gettext: build fixes: #if -> #ifdef 2010-03-22 17:10:06 +02:00
glib-compat-private.h Fix GStatBuf definition for win32 when building against older glib. 2010-12-22 16:36:50 -08:00
glib-compat.c gst/: remove GLib 2.6 compatibility code 2006-06-13 08:20:24 +00:00
glib-compat.h Remove some compatibility stuff for GLib < 2.14 2009-03-26 11:08:27 +01:00
gst-i18n-app.h i18n: define dummy ngettext if i18n is disabled. 2010-03-11 10:14:05 +02:00
gst-i18n-lib.h i18n: define dummy ngettext if i18n is disabled. 2010-03-11 10:14:05 +02:00
gst.c bufferlist: Add boxed type for GstBufferListIterator for gobject-introspection 2011-04-14 16:14:02 +02:00
gst.h gst: Add a gst_is_initialized() API 2010-08-20 19:35:01 +02:00
gst_private.h Revert lockfree GstBus for the release 2011-04-26 16:14:00 +01:00
gstatomicqueue.c docs: add some more Since: markers to atomic queue docs 2011-02-21 11:28:11 +00:00
gstatomicqueue.h docs: fix gtk-doc syntax 2011-05-03 13:03:20 +03:00
gstbin.c bin: If activating one pad failed error out early instead of trying to activate the next pads 2011-05-14 11:39:33 +02:00
gstbin.h docs: explain ref ownership for handle_message implementations 2009-04-02 13:32:58 +02:00
gstbuffer.c buffer: clarify docs 2011-01-24 16:35:25 +01:00
gstbuffer.h miniobject, buffer: steal miniobject flag for use as MEDIA4 buffer flag 2011-02-21 12:37:26 +00:00
gstbufferlist.c docs: we don't need to document private members in opaque structs 2011-05-03 13:03:20 +03:00
gstbufferlist.h bufferlist: Add boxed type for GstBufferListIterator for gobject-introspection 2011-04-14 16:14:02 +02:00
gstbus.c Revert lockfree GstBus for the release 2011-04-26 16:14:00 +01:00
gstbus.h Revert lockfree GstBus for the release 2011-04-26 16:14:00 +01:00
gstcaps.c caps: Merge structures when intersecting instead of appending them 2011-05-14 11:39:34 +02:00
gstcaps.h docs: improve the syntax for the capsintersectmode docs 2011-05-03 13:03:20 +03:00
gstchildproxy.c docs: gst: more gobject introspection annotations 2010-12-07 18:37:04 +00:00
gstchildproxy.h docs: fix gtk-doc /*< private >*/ marker 2009-07-02 01:18:57 +01:00
gstclock.c clock: fix parameter docs 2011-02-10 15:21:45 +01:00
gstclock.h clock: API: Add function to re-init periodic GstClockIDs 2011-01-24 19:15:29 +01:00
gstcompat.h docs/gst/gstreamer-sections.txt: ultral33t func10ns deserve to appear in the docs actualy 2005-08-30 08:17:48 +00:00
gstconfig.h.in gstinfo: don't use printf extensions if GLib isn't using the system printf 2011-01-04 00:55:47 +00:00
gstdatetime.c gstdatetime: Disable usage of GDateTime on MacOSX 2011-01-05 11:26:13 +01:00
gstdatetime.h datetime: Add _from_unix_epoch variants 2010-11-17 09:58:32 -03:00
gstdebugutils.c dot-dump: terminate truncated strings and escape special chars 2010-06-25 21:25:10 +03:00
gstdebugutils.h build: more some prototypes out if #ifndef GST_DISABLE_GST_DEBUG 2010-03-28 13:14:06 +03:00
gstelement.c element: If activating one pad failed error out early instead of trying to activate the next pads 2011-05-14 11:39:33 +02:00
gstelement.h docs: add two trivial doc blobs 2011-05-03 13:03:21 +03:00
gstelementdetails.h Fixes for -Wmissing-declarations -Wmissing-prototypes 2010-03-11 10:59:57 +01:00
gstelementfactory.c docs: fix copy'n'paste doc header mistake 2011-05-03 13:03:21 +03:00
gstelementfactory.h elementfactory: clarify list item types in comments 2010-12-03 09:50:31 +02:00
gsterror.c docs: gst_error_get_message() returns string in UTF-8, not current locale 2010-12-07 19:34:46 +00:00
gsterror.h introspection: Build with latest g-i 2010-09-12 15:13:32 +01:00
gstevent.c event: add QoS event type 2011-02-10 15:21:45 +01:00
gstevent.h docs: add pointer to part-seeking.txt design docs to event seek flags docs 2011-04-03 16:18:54 +01:00
gstfilter.c gst: Add some more gobject-introspection annotations 2011-04-14 16:14:01 +02:00
gstfilter.h docs: gst: more gobject introspection annotations 2010-12-07 18:37:04 +00:00
gstformat.c docs: gst: more gobject introspection annotations 2010-12-07 18:37:04 +00:00
gstformat.h Fixes for -Wwrite-strings 2010-03-10 20:50:10 +01:00
gstghostpad.c ghostpad: Fix pad callbacks so they handle when parent goes away 2011-04-13 17:37:54 +02:00
gstghostpad.h docs: fix gtk-doc /*< private >*/ marker 2009-07-02 01:18:57 +01:00
gstindex.c docs: add note/warning to gst_index_get_writer_id() docs about the OBJECT_LOCK 2011-04-19 13:23:19 +01:00
gstindex.h gstindex: retab .h file 2010-01-21 16:19:44 +01:00
gstindexfactory.c docs: gst: more gobject introspection annotations 2010-12-07 18:37:04 +00:00
gstindexfactory.h whitespace fixes 2005-10-15 15:30:24 +00:00
gstinfo.c info: make adding/removing of gst_debug_log_default() work properly 2011-02-03 10:53:27 +00:00
gstinfo.h info: avoid redefinition of symbols when debugging is off 2011-05-06 12:02:52 +03:00
gstinterface.c gst: Add some more gobject-introspection annotations 2011-04-14 16:14:01 +02:00
gstinterface.h Remove broken class to interface cast macros from GstUriHandler and GstImplementsInterface headers 2009-01-30 18:25:39 +00:00
gstiterator.c gst: Add some more gobject-introspection annotations 2011-04-14 16:14:01 +02:00
gstiterator.h docs: it's its 2009-08-31 17:00:17 +01:00
gstmacros.h macros: Define restrict keyword if not available 2010-12-02 19:02:07 +01:00
gstmarshal.list check/Makefile.am: remove GstData checks 2005-05-16 20:21:55 +00:00
gstmessage.c message: add timeout to progress message 2011-02-15 18:55:23 +01:00
gstmessage.h message: rename category to code 2011-02-15 18:55:22 +01:00
gstminiobject.c miniobject: Fix dup_mini_object function to handle NULL gvalues 2011-05-03 08:15:51 -03:00
gstminiobject.h miniobject, buffer: steal miniobject flag for use as MEDIA4 buffer flag 2011-02-21 12:37:26 +00:00
gstobject.c object: Fix creation of default name 2011-01-05 13:42:18 -08:00
gstobject.h gstxml: Deprecate GstXml and related functions 2010-06-25 18:25:40 +02:00
gstpad.c pad: Remove unnecessary FIXME 2011-05-14 11:39:33 +02:00
gstpad.h pad: Deprecate GST_FLOW_IS_FATAL() and GST_FLOW_IS_SUCCESS() 2010-08-27 16:59:08 +02:00
gstpadtemplate.c padtemplate: add missing ; in example (and trim whitespace) 2011-03-08 12:12:20 +02:00
gstpadtemplate.h padtemplate: add two FIXME0.11: comments 2010-12-03 09:50:31 +02:00
gstparamspecs.c paramspecs: revert gst_param_spec_is_mutable() for release 2009-04-16 00:48:11 +01:00
gstparamspecs.h paramspecs: revert gst_param_spec_is_mutable() for release 2009-04-16 00:48:11 +01:00
gstparse.c parse: Add boxed type for GstParseContext for gobject-introspection 2011-04-14 16:14:01 +02:00
gstparse.h parse: Add boxed type for GstParseContext for gobject-introspection 2011-04-14 16:14:01 +02:00
gstpipeline.c docs: gst: more gobject introspection annotations 2010-12-07 18:37:04 +00:00
gstpipeline.h pipeline: deprecate old methods, fix test 2009-05-29 12:21:36 +02:00
gstplugin.c taglist: Don't leak copies of empty strings 2010-12-19 12:49:58 +01:00
gstplugin.h plugin: add release datetime field to GstPluginDesc and set it if GST_PACKAGE_RELEASE_DATETIME is defined 2010-07-23 17:00:56 +01:00
gstpluginfeature.c pluginfeature: store pointer to plugin in addition to the plugin name 2011-04-24 11:27:19 +01:00
gstpluginfeature.h docs: add two trivial doc blobs 2011-05-03 13:03:21 +03:00
gstpluginloader.c pluginloader: only run gst-plugin-scanner with /usr/bin/arch wrapper on OS X >= 10.5 2011-04-15 21:02:35 +01:00
gstpluginloader.h Plugin loader phase 2 2009-10-06 19:51:42 +01:00
gstpoll.c gstpoll: retry reading the control socket to release properly all wakeups 2011-04-04 11:05:45 +02:00
gstpoll.h poll: add method to get a GPollFD 2010-12-03 15:50:38 +01:00
gstpreset.c docs: gst: more gobject introspection annotations 2010-12-07 18:37:04 +00:00
gstpreset.h gst/: Remove double interface from doc-string. 2008-08-12 06:27:35 +00:00
gstquark.c message: add timeout to progress message 2011-02-15 18:55:23 +01:00
gstquark.h message: add timeout to progress message 2011-02-15 18:55:23 +01:00
gstquery.c query: const-ify formats arguments to gst_query_set_formatsv() 2011-04-19 11:48:05 +01:00
gstquery.h query: const-ify formats arguments to gst_query_set_formatsv() 2011-04-19 11:48:05 +01:00
gstregistry.c registry: when removing a cached-but-no-longer-existing plugin, only remove features that belong to it 2011-04-24 11:27:56 +01:00
gstregistry.h docs: typo fixes 2011-02-28 15:01:54 +00:00
gstregistrybinary.c registry: remove dead code 2011-01-25 16:17:14 +02:00
gstregistrybinary.h binaryregistry: save and load release date time in GstPluginDesc 2010-07-23 17:03:42 +01:00
gstregistrychunks.c pluginfeature: store pointer to plugin in addition to the plugin name 2011-04-24 11:27:19 +01:00
gstregistrychunks.h binaryregistry: ignore the plugin cache if the filter environment has changed 2010-06-23 17:56:51 +01:00
gstsegment.c docs: gst: more gobject introspection annotations 2010-12-07 18:37:04 +00:00
gstsegment.h segment: add gst_segment_set_running_time 2009-06-04 12:53:20 +02:00
gststructure.c gst: Add some more gobject-introspection annotations 2011-04-14 16:14:01 +02:00
gststructure.h structure: add gst_structure_{id_}take_value() 2010-09-16 19:39:58 +01:00
gstsystemclock.c Revert "micro-optim: if (x) is cheaper than if (x > 0) for unsigned integers" 2010-12-26 21:21:43 +00:00
gstsystemclock.h docs: we don't need to document private members in opaque structs 2011-05-03 13:03:20 +03:00
gsttaglist.c taglist: add a new "encoded-by" tag 2011-02-01 14:09:48 +00:00
gsttaglist.h docs: clarify the NOMINAL_BITRATE docs 2011-02-09 15:23:13 +02:00
gsttagsetter.c tagsetter: Removing unused debug category 2011-03-22 16:27:35 -03:00
gsttagsetter.h tags: API: Add functions to add single tags to GstTagList or GstTagSetter 2009-05-12 09:02:44 +02:00
gsttask.c docs: gst: more gobject introspection annotations 2010-12-07 18:37:04 +00:00
gsttask.h task: fix GST_TASK_BROADCAST 2011-03-17 23:42:48 +00:00
gsttaskpool.c docs: gst: more gobject introspection annotations 2010-12-07 18:37:04 +00:00
gsttaskpool.h docs: add Since markers to task pool docs and document task function 2010-01-06 19:18:53 +00:00
gsttrace.c trace: don't put code with side effects into g_return_if_fail() 2011-04-09 23:54:20 +01:00
gsttrace.h Fixes for -Wwrite-strings 2010-03-10 20:50:10 +01:00
gsttypefind.c pluginfeature: store pointer to plugin in addition to the plugin name 2011-04-24 11:27:19 +01:00
gsttypefind.h API: add gst_type_find_suggest_simple(), #533740. 2008-05-19 10:46:44 +00:00
gsttypefindfactory.c docs: add () to xref the function. 2010-12-08 11:53:10 +02:00
gsttypefindfactory.h gst/: Fix memory leak in GstTypeFindFactory. 2005-11-29 23:56:20 +00:00
gsturi.c uri: make win32 buildbot happy 2011-02-24 17:12:00 +00:00
gsturi.h uri: add gst_filename_to_uri() that takes relative filenames 2011-02-24 15:36:52 +00:00
gstutils.c minor inline documentation fix 2011-04-24 18:31:12 -07:00
gstutils.h utils: Avoid using "type" as name for a variable and a macro argument in GST_BOILERPLATE 2011-04-02 15:12:46 +01:00
gstvalue.c value: add (de)serialisation function for uchar 2011-02-17 10:55:28 +00:00
gstvalue.h tags: don't produce duplicated entries when merging same value twice 2011-01-02 22:35:08 +00:00
gstversion.h.in version: Take nano version into account in GST_CHECK_VERSION() 2010-12-02 19:02:08 +01:00
gstxml.c xml: keep dummy gst_xml_get_type() function for g-i even if rest of GstXML is removed 2010-06-26 10:35:38 +01:00
gstxml.h gstxml: Deprecate GstXml and related functions 2010-06-25 18:25:40 +02:00
Makefile.am gst: gobject-introspection scanner doesn't need to scan or update plugin info 2011-04-16 13:49:45 +01:00
math-compat.h math-compat: don't re-define _USE_MATH_DEFINES if already defined 2010-11-03 14:21:02 +00:00