[FFmpeg-devel] Re: [RFC] C++

["Tomas Härdin via ffmpeg-devel" <ffmpeg-devel@ffmpeg.org>]

ons 2025-10-22 klockan 15:05 +0200 skrev Michael Niedermayer via
ffmpeg-devel:
> One difference that favors lower level languages is that with
> high level languages one looses sight of the cost of operations
> 
> Teh closer you are to the implementation of a data structure, like
> if you are on the team of people who developed or maintains it.
> The more likely you are also aware of its cost or one of the reviewer
> would spot you doing a O(n^2) operation as if its O(1)

I'd argue the exact opposite. There are O(N²) spots in the code that
are entirely the result of using C'isms where STL would have given you
O(NlogN) basically for free. And where that still isn't enough there's
std::unordered_met and the like. Complexity guarantees are part of the
documentation for these types.

/Tomas
_______________________________________________
ffmpeg-devel mailing list -- ffmpeg-devel@ffmpeg.org
To unsubscribe send an email to ffmpeg-devel-leave@ffmpeg.org