Skip to content
  • Sebastian Dröge's avatar
    caps: Merge structures when intersecting instead of appending them · 6e57ce32
    Sebastian Dröge authored
    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.
    6e57ce32