Reduce worst case time from O(N^2) to O(N*log(N)).
Speedup average case by a factor of 10 in ffv2 (total decoding speed +4-25%),
factor of 1.3 in ffvhuff (total +0.5%),
factor of 1.8 in indeo5 (total +1%),
factor of 1.1 in mjpeg (total +0.1%).



git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22715 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

Patch by Lou Logan.


git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22714 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

patch by Michael Kostylev, michael.kostylev gmail com


git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22713 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22712 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22711 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

librtmp.

Patch by Howard Chu <hyc * highlandsun * com>.

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22710 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22709 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

FFmpeg generic tag names.

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22708 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

CC    libavformat/nutdec.o 
libavformat/nutdec.c: In function ‘read_seek’:
libavformat/nutdec.c:862: warning: passing argument 3 of ‘av_tree_find’ from incompatible pointer type
./libavutil/tree.h:44: note: expected ‘int (*)(void *, const void *)’ but argument is of type ‘int (*)(struct Syncpoint *, struct Syncpoint *)’
libavformat/nutdec.c:871: warning: passing argument 3 of ‘av_tree_find’ from incompatible pointer type
./libavutil/tree.h:44: note: expected ‘int (*)(void *, const void *)’ but argument is of type ‘int (*)(struct Syncpoint *, struct Syncpoint *)’
libavformat/nutdec.c:879: warning: passing argument 3 of ‘av_tree_find’ from incompatible pointer type
./libavutil/tree.h:44: note: expected ‘int (*)(void *, const void *)’ but argument is of type ‘int (*)(struct Syncpoint *, struct Syncpoint *)’
CC    libavformat/nutenc.o
libavformat/nutenc.c: In function ‘write_packet’:
libavformat/nutenc.c:680: warning: passing argument 3 of ‘av_tree_find’ from incompatible pointer type
./libavutil/tree.h:44: note: expected ‘int (*)(void *, const void *)’ but argument is of type ‘int (*)(struct Syncpoint *, struct Syncpoint *)’


git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22707 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22706 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22705 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

NULL.

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22704 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22703 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22702 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22701 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22700 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22699 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

streams.

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22698 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22697 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22696 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

Patch by Lou Logan. 


git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22695 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22694 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22693 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

6 insns less on x86-64/gcc 4.2.


git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22692 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

Fixes crash when avcodec_close() tried freeing it again.
Fixes issue 1846.

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22691 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22690 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

Gives more consistent inlining with some compilers (such as llvm).


git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22689 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

loop of ff_probe_input_buffer(), making sure that probe_size is always
set to probe_max_size in the last iteration.

Also make the function return an error if we get to the max probe
length and still cannot figure out what the format is.

Patch by Micah Galizia micahgalizia A gmail D com.

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22688 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22687 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22686 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22685 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22684 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22683 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22682 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22681 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22680 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22679 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22678 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22677 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

Still hardcoded to use Basic auth, without parsing the reply headers


git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22676 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b