[gstreamer-bugs] [Bug 573623] [API] Array binary search utility function

[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=573623

  GStreamer | gstreamer (core) | Ver: git

Sebastian Dröge changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
 Attachment #129780|none                        |committed
               Flag|                            |
             Status|UNCONFIRMED                 |RESOLVED
         Resolution|                            |FIXED
   Target Milestone|HEAD                        |0.10.23




------- Comment #4 from Sebastian Dröge  2009-03-02 15:21 UTC -------
Thanks, I've changed all this except the GCompareDataFunc. I've clarified in
the docs that the search_data is always passed as second argument to that
function and thus is not required to be the same type as the array elements.

commit 3c6448c64e519fd1ca2c75966d37cbbae975c7e2
Author: Sebastian Dröge <sebastian.droege at collabora.co.uk>
Date:   Mon Mar 2 16:17:45 2009 +0100

    API: Add gst_util_array_binary_search() for binary searchs on a sorted
array

    This will be mostly useful in all elements that have some kind of internal
    seek/index table. Currently almost all of them (or even all of them)
    are using a linear search although the used array is already sorted,
    wasting some CPU time without good reason.

    Fixes bug #573623.


-- 
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=573623.