generic-library/ffmpeg
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Add special case to avoid binary search when appending index entries.

Browse Source 
Originally committed as revision 22400 to svn://svn.ffmpeg.org/ffmpeg/trunk
This commit is contained in:
Michael Niedermayer 2010-03-09 15:19:23 +00:00
parent 335ee1aadd
commit 67c10de7d2
1 changed files with 4 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
libavformat/utils.c
View File

@ -1305,6 +1305,10 @@ int av_index_search_timestamp(AVStream *st, int64_t wanted_timestamp,
a = - 1; a = - 1;
b = nb_entries; b = nb_entries;
//optimize appending index entries at the end
if(b && entries[b-1].timestamp < wanted_timestamp)
a= b-1;
while (b - a > 1) { while (b - a > 1) {
m = (a + b) >> 1; m = (a + b) >> 1;
timestamp = entries[m].timestamp; timestamp = entries[m].timestamp;