diff options
| author | Michael Niedermayer <michael@niedermayer.cc> | 2020-11-21 14:51:25 +0100 |
|---|---|---|
| committer | Michael Niedermayer <michael@niedermayer.cc> | 2021-01-08 18:02:55 +0100 |
| commit | ac5a568e6dff8162a2e982f3571b925f1b207e2c (patch) | |
| tree | 77b045bb110a53d71f5d94b59f3e91a988556597 /libavcodec/rasc.c | |
| parent | a454a0c14fa2c2bf712f282a7fcc574bdc90a327 (diff) | |
avformat/utils: Change compute_chapters_end() from O(n²) to O(n log n)
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@niedermayer.cc>
Diffstat (limited to 'libavcodec/rasc.c')
0 files changed, 0 insertions, 0 deletions