mirrors/gstreamer
mirrors/gstreamer
1
1
Fork 0
mirror of https://gitlab.freedesktop.org/gstreamer/gstreamer.git synced 2024-12-23 16:50:47 +00:00
Code Issues 1 Projects Releases Wiki Activity

avidemux: Use binary search for finding the requested index entry when seeking

Browse source
This commit is contained in:
Sebastian Dröge 2009-05-11 16:50:48 +02:00
parent e4909b37eb
commit 97fa58f397
1 changed files with 27 additions and 17 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

44
gst/avi/gstavidemux.c
View file

@ -326,6 +326,16 @@ gst_avi_demux_index_prev (GstAviDemux * avi, gint stream_nr, gint last,
return result; return result;
} }
static gint
gst_avi_demux_index_entry_search (gst_avi_index_entry * entry, guint64 * time)
{
if (entry->ts < *time)
return -1;
else if (entry->ts > *time)
return 1;
return 0;
}
/* /*
* gst_avi_index_entry: * gst_avi_index_entry:
* @avi: Avi object * @avi: Avi object
@ -340,30 +350,30 @@ static gst_avi_index_entry *
gst_avi_demux_index_entry_for_time (GstAviDemux * avi, gst_avi_demux_index_entry_for_time (GstAviDemux * avi,
gint stream_nr, guint64 time) gint stream_nr, guint64 time)
{ {
gst_avi_index_entry *entry = NULL, *last_entry = NULL; gst_avi_index_entry *entry = NULL;
gint i; guint n;
GST_LOG_OBJECT (avi, "stream_nr:%d , time:%" GST_TIME_FORMAT, GST_LOG_OBJECT (avi, "stream_nr:%d , time:%" GST_TIME_FORMAT,
stream_nr, GST_TIME_ARGS (time)); stream_nr, GST_TIME_ARGS (time));
for (i = 0; i < avi->index_size; i++) { entry = gst_util_array_binary_search (avi->index_entries,
entry = &avi->index_entries[i]; avi->index_size,
sizeof (gst_avi_index_entry),
(GCompareDataFunc) gst_avi_demux_index_entry_search,
GST_SEARCH_MODE_BEFORE, &time, NULL);
if (entry->stream_nr != stream_nr) n = (entry - avi->index_entries) / sizeof (gst_avi_index_entry);
continue; while (entry->stream_nr != stream_nr && n > 0) {
n--;
if (entry->ts > time) entry = &avi->index_entries[n];
break;
last_entry = entry;
GST_LOG_OBJECT (avi,
"best at entry %d / ts:%" GST_TIME_FORMAT " / dur:%" GST_TIME_FORMAT
" flags:%02x", i, GST_TIME_ARGS (entry->ts), GST_TIME_ARGS (entry->dur),
entry->flags);
} }
return last_entry; GST_LOG_OBJECT (avi,
"best at entry %u / ts:%" GST_TIME_FORMAT " / dur:%" GST_TIME_FORMAT
" flags:%02x", n, GST_TIME_ARGS (entry->ts), GST_TIME_ARGS (entry->dur),
entry->flags);
return entry;
} }
/* GstElement methods */ /* GstElement methods */