[gstreamer-bugs] [Bug 459501] New: gst_registry_lookup_feature_locked is slow

[GStreamer (bugzilla.gnome.org)]

If you have any questions why you received this email, please see the text at
the end of this email. Replies to this email are NOT read, please see the text
at the end of this email. You can add comments to this bug at:
  http://bugzilla.gnome.org/show_bug.cgi?id=459501

  GStreamer | gstreamer (core) | Ver: HEAD CVS
           Summary: gst_registry_lookup_feature_locked is slow
           Product: GStreamer
           Version: HEAD CVS
          Platform: Other
        OS/Version: Linux
            Status: UNCONFIRMED
          Severity: normal
          Priority: Normal
         Component: gstreamer (core)
        AssignedTo: gstreamer-bugs at lists.sourceforge.net
        ReportedBy: ensonic at sonicpulse.de
         QAContact: gstreamer-bugs at lists.sourceforge.net
     GNOME version: Unspecified
   GNOME milestone: Unspecified


The registry has an unsorted list for all the feature. Whenever adding
features, it checks for an existing feature of the same name. This is slow. For
n features it does n*(n-1)/2 string comparission. For 1000 feature its half
million strcmp operations. The attached patch uses a hashmap in addition to the
list to speedup the lookups.


-- 
See http://bugzilla.gnome.org/page.cgi?id=email.html for more info about why you received
this email, why you can't respond via email, how to stop receiving
emails (or reduce the number you receive), and how to contact someone
if you are having problems with the system.

You can add comments to this bug at http://bugzilla.gnome.org/show_bug.cgi?id=459501.