API: Add gst_util_array_binary_search() for binary searchs on a sorted array
authorSebastian Dröge <sebastian.droege@collabora.co.uk>
Mon, 2 Mar 2009 15:17:45 +0000 (16:17 +0100)
committerSebastian Dröge <sebastian.droege@collabora.co.uk>
Mon, 2 Mar 2009 15:17:45 +0000 (16:17 +0100)
commit3c6448c64e519fd1ca2c75966d37cbbae975c7e2
tree4fd1534a0667de08a66e1a10bf534be7c4f25aaa
parenta29773e4cc07ad3ed8436629e1bc5fba467268f2
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.
docs/gst/gstreamer-sections.txt
gst/gst.c
gst/gstutils.c
gst/gstutils.h
tests/check/gst/gstutils.c
win32/common/libgstreamer.def