[FFmpeg-devel] [RFC] Shortest path algorithm

Loren Merritt lorenm
Mon Jul 16 10:59:06 CEST 2007


On Sun, 15 Jul 2007, Benjamin Larsson wrote:

> Hi, I'm in need of a shortest path algo for 2pass support in the flashsv
> encoder. So has anyone a nice implementation that I could use instead of
> rolling my own ?

Generic shortest path algorithm. This version is not used in x264, 
mpegvideo_enc, adpcm, or cyuv, because those are speed critical and thus 
specialized to their respective search space.

--Loren Merritt
-------------- next part --------------
A non-text attachment was scrubbed...
Name: shortest_path.c
Type: text/x-csrc
Size: 1384 bytes
Desc: 
URL: <http://lists.mplayerhq.hu/pipermail/ffmpeg-devel/attachments/20070716/c3800b02/attachment.c>



More information about the ffmpeg-devel mailing list