mirrors/gstreamer
mirrors/gstreamer
1
1
Fork 0
mirror of https://gitlab.freedesktop.org/gstreamer/gstreamer.git synced 2024-11-28 20:51:13 +00:00
Code Issues 1 Projects Releases Wiki Activity

oggdemux: Use binary search for searching in the index

Browse source
This commit is contained in:
Sebastian Dröge 2010-06-08 11:26:26 +02:00
parent 60f992707f
commit 7eea3c25c9
1 changed files with 22 additions and 14 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

36
ext/ogg/gstoggstream.c
View file

@ -1084,13 +1084,25 @@ gst_ogg_map_add_index (GstOggStream * pad, const guint8 * data, guint size)
return TRUE;
}
static gint
gst_ogg_index_compare (const GstOggIndex * index, const guint64 * ts,
gpointer user_data)
{
if (index->timestamp < *ts)
return -1;
else if (index->timestamp > *ts)
return 1;
else
return 0;
}
gboolean
gst_ogg_map_search_index (GstOggStream * pad, gboolean before,
guint64 * timestamp, guint64 * offset)
{
guint64 n_index;
guint i, best;
guint64 ts;
GstOggIndex *best;
n_index = pad->n_index;
if (n_index == 0 || pad->index == NULL)
@ -1099,25 +1111,21 @@ gst_ogg_map_search_index (GstOggStream * pad, gboolean before,
ts = gst_util_uint64_scale (*timestamp, pad->kp_denom, GST_SECOND);
GST_INFO ("timestamp %" G_GUINT64_FORMAT, ts);
best = -1;
/* FIXME, do binary search */
for (i = 0; i < n_index; i++) {
if (pad->index[i].timestamp <= ts)
best = i;
else if (pad->index[i].timestamp > ts)
break;
}
if (best == -1)
best =
gst_util_array_binary_search (pad->index, n_index, sizeof (GstOggIndex),
(GCompareDataFunc) gst_ogg_index_compare, GST_SEARCH_MODE_BEFORE, &ts,
NULL);
if (best == NULL)
return FALSE;
GST_INFO ("found at index %u", best);
GST_INFO ("found at index %u", (best - pad->index));
if (offset)
*offset = pad->index[best].offset;
*offset = best->offset;
if (timestamp)
*timestamp =
gst_util_uint64_scale (pad->index[best].timestamp, GST_SECOND,
pad->kp_denom);
gst_util_uint64_scale (best->timestamp, GST_SECOND, pad->kp_denom);
return TRUE;
}