[FFmpeg-devel] [PATCH 1/2] avformat/utils: Change compute_chapters_end() from O(n²) to O(n log n)

Anton Khirnov anton at khirnov.net
Fri Dec 4 12:21:22 EET 2020

Quoting Michael Niedermayer (2020-11-22 16:37:32)
> Fixes: Timeout (49sec -> 9sec)
> Fixes: 27427/clusterfuzz-testcase-minimized-ffmpeg_dem_FFMETADATA_fuzzer-5140589838073856
> Found-by: continuous fuzzing process https://github.com/google/oss-fuzz/tree/master/projects/ffmpeg
> Signed-off-by: Michael Niedermayer <michael at niedermayer.cc>
> ---

Not objecting to the patch itself, but just wondering: do we actually
want to compute chapter ends when the file doesn't store them?
I can imagine users might want to distinguish whether the end time is
explicitly specified or not.

Anton Khirnov

More information about the ffmpeg-devel mailing list