From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <ffmpeg-devel-bounces@ffmpeg.org>
Received: from ffbox0-bg.mplayerhq.hu (ffbox0-bg.ffmpeg.org [79.124.17.100])
	by master.gitmailbox.com (Postfix) with ESMTPS id 0377A4A175
	for <ffmpegdev@gitmailbox.com>; Mon, 24 Mar 2025 15:57:57 +0000 (UTC)
Received: from [127.0.1.1] (localhost [127.0.0.1])
	by ffbox0-bg.mplayerhq.hu (Postfix) with ESMTP id 6A643687BFD;
	Mon, 24 Mar 2025 17:57:55 +0200 (EET)
Received: from mail-ed1-f51.google.com (mail-ed1-f51.google.com
 [209.85.208.51])
 by ffbox0-bg.mplayerhq.hu (Postfix) with ESMTPS id 521B2687A4E
 for <ffmpeg-devel@ffmpeg.org>; Mon, 24 Mar 2025 17:57:49 +0200 (EET)
Received: by mail-ed1-f51.google.com with SMTP id
 4fb4d7f45d1cf-5e5dce099f4so6142955a12.1
 for <ffmpeg-devel@ffmpeg.org>; Mon, 24 Mar 2025 08:57:49 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=gmail.com; s=20230601; t=1742831868; x=1743436668; darn=ffmpeg.org;
 h=content-transfer-encoding:mime-version:message-id:date:subject:to
 :from:from:to:cc:subject:date:message-id:reply-to;
 bh=ryp06PmrEcvb7MtUz4Tt5BnAIaAfCrx90XA6C1l/SA4=;
 b=YEAWmG6Cci/cDrjRiRSKzVt+KinwSALKTa9lkKvi62EHAxFglDVbn36e+M9hinFZTK
 zV0UOUmpsczQY27stkI30G6DAHZADUlvqz4JGUl1PnUtVHE10pVuYoUHWzdptcYRgsFh
 Ru/v/LyDtARyn5rm1vbDpyNvS833JqAR10BFEAGZwm3Fdojo301A+YR4EYHTjM4eNSU2
 w/O3tNFUtUW2RDDGu7/LKyuicHGuMSj8/IhazkIOdgpYKIikQvcKpHQwAZPQFmc2izvZ
 SuBoDxvdn7SrnO/QN0QmJOZucfdAwnBRv3zrJl2QmBr+qepyIvCBtP3MZqyQdV6+/xlo
 QgCw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20230601; t=1742831868; x=1743436668;
 h=content-transfer-encoding:mime-version:message-id:date:subject:to
 :from:x-gm-message-state:from:to:cc:subject:date:message-id:reply-to;
 bh=ryp06PmrEcvb7MtUz4Tt5BnAIaAfCrx90XA6C1l/SA4=;
 b=ESlAj66hbr/Ax8n4UL/N1pzwNmc3pbn6AApkobt3U2xkk6iXfFQKWJ4heC8FwWxpkm
 gPsauD52Pb37n4qNdgzj1na2RH6GWOVb5JK/W3Ba5jnf15w3S6FAYcaKBgJd+r8OZrqc
 5ouGKOQya1ZgRiZdgtV7wUxGADA9R+Of5/ha6XHaJ2I1ocmZztaiKjbSpwMj+CMSUT2/
 y73whSc66VfERxQdCt7Z0ouInqX8KkwmTsiIxBCfx07IzzAdWvPDgXZBKlCjxYoTV26B
 G215QPGYjBJQQojfHtZbQSeTxBDiVvOTrKcbxXHpC5PTkDdn9KTxh4XzIUrglQC9OFeG
 FdKg==
X-Gm-Message-State: AOJu0YzJPYpmwNm1sc97a8Cc8urdJ9B8/nFjMMvia+WWVv3SsHz4DaNs
 JRPr5A2WI+qTp0Cpud8g3ynFDxQ/6SL69sHew5ZS3Fwy59xdnXnZ8zjZFg==
X-Gm-Gg: ASbGncuvcVbyQyQyvotA+09w/xh31pH37YI2C467io36pe0IWEXRXPV/pn4ikrczVpR
 PKmPlvNjAsLFqkVDH84K8Yk6lRB3IFIPsazn6TgDfu4EGvt8bef6i32eK7SiuojXA38J7wscRDi
 bypC9nvKjV6apQMBS3iYbQdTanFA5Kc5RNSI+kZqCOZ5pfdtiAebe7gmJQzvZn193xbzoOwsL62
 oT/2jGFAtKRa6GMCYThWms7SoIOnMz1yCcC4kgwBVak282qXj8ElI9EVsjWFy1wq04mW4VZxz3D
 NmRtWtxZ6c0s4sIUio/0DXixOT0IF8jkG7vfTHXbMN4pAmsMa3yWd3uIggBq3EUAMnsI8HH6/Zu
 9EAsKByDGIf9C1g==
X-Google-Smtp-Source: AGHT+IFky060UzP2qOyQWlsxWS2gAnQSfs6e6zhjfAD3/bWIOBxqS7Qv+B8P8gVnbx1WJvi+E58tmQ==
X-Received: by 2002:a17:907:dab:b0:ac3:8537:903c with SMTP id
 a640c23a62f3a-ac3f2456f01mr1255003566b.37.1742831867437; 
 Mon, 24 Mar 2025 08:57:47 -0700 (PDT)
Received: from localhost.localdomain (33bf1e4c.skybroadband.com.
 [51.191.30.76]) by smtp.gmail.com with ESMTPSA id
 a640c23a62f3a-ac3efd163cesm690394966b.151.2025.03.24.08.57.46
 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256);
 Mon, 24 Mar 2025 08:57:46 -0700 (PDT)
From: Derek Buitenhuis <derek.buitenhuis@gmail.com>
To: ffmpeg-devel@ffmpeg.org
Date: Mon, 24 Mar 2025 15:57:37 +0000
Message-ID: <20250324155737.83118-1-derek.buitenhuis@gmail.com>
X-Mailer: git-send-email 2.47.1
MIME-Version: 1.0
Subject: [FFmpeg-devel] [PATCH] avformat/dhav: fix backward scanning for
 get_duration and optimize seeking
X-BeenThere: ffmpeg-devel@ffmpeg.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: FFmpeg development discussions and patches <ffmpeg-devel.ffmpeg.org>
List-Unsubscribe: <https://ffmpeg.org/mailman/options/ffmpeg-devel>,
 <mailto:ffmpeg-devel-request@ffmpeg.org?subject=unsubscribe>
List-Archive: <https://ffmpeg.org/pipermail/ffmpeg-devel>
List-Post: <mailto:ffmpeg-devel@ffmpeg.org>
List-Help: <mailto:ffmpeg-devel-request@ffmpeg.org?subject=help>
List-Subscribe: <https://ffmpeg.org/mailman/listinfo/ffmpeg-devel>,
 <mailto:ffmpeg-devel-request@ffmpeg.org?subject=subscribe>
Reply-To: FFmpeg development discussions and patches <ffmpeg-devel@ffmpeg.org>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Errors-To: ffmpeg-devel-bounces@ffmpeg.org
Sender: "ffmpeg-devel" <ffmpeg-devel-bounces@ffmpeg.org>
Archived-At: <https://master.gitmailbox.com/ffmpegdev/20250324155737.83118-1-derek.buitenhuis@gmail.com/>
List-Archive: <https://master.gitmailbox.com/ffmpegdev/>
List-Post: <mailto:ffmpegdev@gitmailbox.com>

From: Justin Ruggles <justinr@vimeo.com>

The backwards scanning done for incomplete final packets should not
assume a specific alignment at the end of the file. Truncated files
result in hundreds of thousands of seeks if the final packet does not
fall on a specific byte boundary, which can be extremely slow.
For example, with HTTP, each backwards seek results in a separate
HTTP request.

This changes the scanning to check for the end tag 1 byte at a time
and buffers the last 1 MiB using ffio_ensure_seekback to avoid additional
seek operations.

Signed-off-by: Justin Ruggles <justinr@vimeo.com>
Signed-off-by: Derek Buitenhuis <derek.buitenhuis@gmail.com>
---
 libavformat/dhav.c | 38 +++++++++++++++++++++++++++++---------
 1 file changed, 29 insertions(+), 9 deletions(-)

diff --git a/libavformat/dhav.c b/libavformat/dhav.c
index b2ead99609..15a75b5033 100644
--- a/libavformat/dhav.c
+++ b/libavformat/dhav.c
@@ -232,34 +232,54 @@ static void get_timeinfo(unsigned date, struct tm *timeinfo)
     timeinfo->tm_sec  = sec;
 }
 
+#define MAX_DURATION_BUFFER_SIZE (1024*1024)
+
 static int64_t get_duration(AVFormatContext *s)
 {
     DHAVContext *dhav = s->priv_data;
     int64_t start_pos = avio_tell(s->pb);
+    int64_t end_pos = -1;
     int64_t start = 0, end = 0;
     struct tm timeinfo;
-    int max_interations = 100000;
+    uint8_t *end_buffer;
+    int64_t end_buffer_size;
+    int64_t end_buffer_pos;
 
     if (!s->pb->seekable)
         return 0;
 
+    end_buffer_size = FFMIN(MAX_DURATION_BUFFER_SIZE, avio_size(s->pb));
+    end_buffer = av_malloc(end_buffer_size);
+    if (!end_buffer)
+        return 0;
+    end_buffer_pos = avio_size(s->pb) - end_buffer_size;
+    avio_seek(s->pb, end_buffer_pos, SEEK_SET);
+    ffio_ensure_seekback(s->pb, end_buffer_size);
+    avio_read(s->pb, end_buffer, end_buffer_size);
+    av_freep(&end_buffer);
+
     avio_seek(s->pb, avio_size(s->pb) - 8, SEEK_SET);
-    while (avio_tell(s->pb) > 12 && max_interations--) {
+    while (avio_tell(s->pb) > end_buffer_pos) {
         if (avio_rl32(s->pb) == MKTAG('d','h','a','v')) {
             int64_t seek_back = avio_rl32(s->pb);
-
-            avio_seek(s->pb, -seek_back, SEEK_CUR);
-            read_chunk(s);
-            get_timeinfo(dhav->date, &timeinfo);
-            end = av_timegm(&timeinfo) * 1000LL;
+            end_pos = avio_tell(s->pb) - seek_back;
             break;
         } else {
-            avio_seek(s->pb, -12, SEEK_CUR);
+            avio_seek(s->pb, -5, SEEK_CUR);
         }
     }
 
-    avio_seek(s->pb, start_pos, SEEK_SET);
+    if (end_pos < 0) {
+        avio_seek(s->pb, start_pos, SEEK_SET);
+        return 0;
+    }
+
+    avio_seek(s->pb, end_pos, SEEK_SET);
+    read_chunk(s);
+    get_timeinfo(dhav->date, &timeinfo);
+    end = av_timegm(&timeinfo) * 1000LL;
 
+    avio_seek(s->pb, start_pos, SEEK_SET);
     read_chunk(s);
     get_timeinfo(dhav->date, &timeinfo);
     start = av_timegm(&timeinfo) * 1000LL;
-- 
2.47.1

_______________________________________________
ffmpeg-devel mailing list
ffmpeg-devel@ffmpeg.org
https://ffmpeg.org/mailman/listinfo/ffmpeg-devel

To unsubscribe, visit link above, or email
ffmpeg-devel-request@ffmpeg.org with subject "unsubscribe".