From 67c10de7d2a9c20681441d01f91221d9c853b6f4 Mon Sep 17 00:00:00 2001
From: Michael Niedermayer <michaelni@gmx.at>
Date: Tue, 9 Mar 2010 15:19:23 +0000
Subject: [PATCH] Add special case to avoid binary search when appending index
entries.
Originally committed as revision 22400 to svn://svn.ffmpeg.org/ffmpeg/trunk
---
libavformat/utils.c | 4 ++++
1 file changed, 4 insertions(+)
diff --git a/libavformat/utils.c b/libavformat/utils.c
index 86bae7b3576..2b579ca67d0 100644
--- a/libavformat/utils.c
+++ b/libavformat/utils.c
@@ -1305,6 +1305,10 @@ int av_index_search_timestamp(AVStream *st, int64_t wanted_timestamp,
a = - 1;
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) {
m = (a + b) >> 1;
timestamp = entries[m].timestamp;
--
GitLab