[FFmpeg-devel] [PATCH] Speed up wtv index creation

Paul B Mahol onemda at gmail.com
Sat Jan 30 19:00:36 CET 2016


On 1/29/16, popcorn mix <popcornmix at gmail.com> wrote:
> The index creation is O(N^2) with number of entries (typically thousands).
> On a Raspberry Pi this can take more than 60 seconds to execute for a
> recording of a few hours.
>
> By replacing with an O(N) loop, this takes virtually zero time
>
> This patch has been in all Pi builds of Kodi for the last couple of years,
> so it is quite widely tested. No change in FATE output.
>

Nice!


More information about the ffmpeg-devel mailing list