Go to file
Henrik Gramner 2ab65b652d checkasm: Use a self-balancing tree
Tested functions are internally kept in a binary search tree for efficient
lookups. The downside of the current implementation is that the tree quickly
becomes unbalanced which causes an unneccessary amount of comparisons between
nodes. Improve this by changing the tree into a self-balancing left-leaning
red-black tree with a worst case lookup/insertion time complexity of O(log n).

Significantly reduces the recursion depth and makes the tests run around 10%
faster overall. The relative performance improvement compared to the existing
non-balanced tree will also most likely increase as more tests are added.
2015-09-26 15:11:11 +02:00
compat use a wrapper script to call MS link.exe to avoid mixing with /usr/bin/link.exe 2015-07-24 20:02:32 +02:00
doc avfilter/vf_chromakey: Add chromakey video filter 2015-09-23 18:10:14 +02:00
libavcodec avcodec/ffv1dec: Fix off by 1 error in quant_table_count check 2015-09-26 13:42:04 +02:00
libavdevice avdevice/libdc1394: add const to suppress "assignment discards const qualifier from pointer target type" warnings 2015-09-20 22:12:37 +02:00
libavfilter avfilter/generate_wave_table: clean up extra newlines 2015-09-24 17:26:27 +02:00
libavformat avformat/iff: check for possible overflow in 2nd argument of av_new_packet 2015-09-25 21:25:08 +02:00
libavresample avresample/resample: remove unused variable 2015-09-19 23:40:34 +02:00
libavutil avutil/attributes: add AV_GCC_VERSION_AT_MOST 2015-09-18 12:41:29 -03:00
libpostproc Merge commit 'e88103a7f92cf27a2868b50acc8a9912f6088249' 2015-09-05 21:35:46 +02:00
libswresample Merge commit 'e88103a7f92cf27a2868b50acc8a9912f6088249' 2015-09-05 21:35:46 +02:00
libswscale swscale: fix ticket #4877 2015-09-25 12:18:58 -03:00
presets presets: remove moldering iPod presets 2014-06-17 16:15:04 -08:00
tests checkasm: Use a self-balancing tree 2015-09-26 15:11:11 +02:00
tools Merge commit '87e5d8d78cf08b54b4a9e7cbaeff89f8c1d91b78' 2015-09-07 12:27:21 +02:00
.gitattributes Treat all '*.pnm' files as non-text file 2014-11-28 17:52:43 -05:00
.gitignore .gitignore: ignore temp files 2015-09-10 17:55:34 +02:00
.travis.yml travis: fix dependencies 2015-09-12 12:29:27 +02:00
arch.mak use mmi instead of loongson3 as simd-optimization flag 2015-07-07 03:46:57 +02:00
Changelog avfilter/vf_chromakey: Add chromakey video filter 2015-09-23 18:10:14 +02:00
cmdutils_common_opts.h opts: add list device sources/sinks options 2014-10-25 20:20:31 +02:00
cmdutils_opencl.c OpenCL: Avoid potential buffer overflow in cmdutils_opencl.c 2015-04-28 12:18:23 +02:00
cmdutils.c cmdutils: Filter dst/srcw/h 2015-09-19 21:25:40 +02:00
cmdutils.h cmdutils: remove sws_opts usage, simplify code 2015-08-08 16:51:25 +02:00
common.mak Merge commit '3ae0e721c7b6e0483801b9039b3d140e3b68b7f5' 2015-07-22 16:30:37 +02:00
configure configure: Force mingw's ld to keep the reloc section 2015-09-23 01:11:53 +02:00
COPYING.GPLv2
COPYING.GPLv3
COPYING.LGPLv2.1
COPYING.LGPLv3
CREDITS CREDITS: redirect to Git log, remove current outdated content 2013-01-31 18:02:52 +01:00
ffmpeg_dxva2.c ffmpeg_dxva2: call GetDesktopWindow() in place of GetShellWindow() 2015-06-03 16:25:08 +02:00
ffmpeg_filter.c lavfi: fix compilation with FF_API_OLD_FILTER_OPTS=0. 2015-08-18 22:22:49 -04:00
ffmpeg_opt.c Merge commit '7bb1c1bfd22de2200743af04ebd0c7c775f56f7e' 2015-09-17 11:46:34 +02:00
ffmpeg_vdpau.c ffmpeg_vdpau: Ignore decoder's max supported level 2015-08-16 15:02:33 -07:00
ffmpeg_videotoolbox.c avcodec: add new Videotoolbox hwaccel. 2015-08-03 10:12:10 +02:00
ffmpeg.c Merge commit '6064f697a321174232a3fad351afb21150c3e9e5' 2015-09-12 15:12:05 +02:00
ffmpeg.h ffmpeg: switch swscale option handling to AVDictionary similar to what the other subsystems use 2015-08-08 14:44:15 +02:00
ffplay.c Remove left-over FF_API_AVFILTERBUFFER cruft 2015-09-05 16:27:19 +02:00
ffprobe.c ffprobe: use AV_OPT_TYPE_BOOL for writers options 2015-09-12 17:50:22 +02:00
ffserver_config.c ffserver: drop unneeded branching 2015-09-25 17:12:25 -07:00
ffserver_config.h ffserver: Use singlejpeg muxer for jpeg 2015-06-08 03:36:22 +02:00
ffserver.c ffserver: explicitly free() duped filename 2015-09-18 16:24:38 -07:00
INSTALL.md INSTALL: add markdown syntax 2014-05-28 22:38:38 +02:00
library.mak build: add LDLIBFLAGS 2015-07-08 14:35:02 +02:00
LICENSE.md avfilter: add rubberband wrapper 2015-09-20 19:54:57 +02:00
MAINTAINERS avfilter/vf_chromakey: Add chromakey video filter 2015-09-23 18:10:14 +02:00
Makefile avcodec: add new Videotoolbox hwaccel. 2015-08-03 10:12:10 +02:00
README.md README.md: avoid Github pull requests 2015-09-15 10:13:46 -08:00
RELEASE RELEASE: update to 2.8.git 2015-09-09 23:53:15 -03:00
version.sh version.sh: Print versions based on the last git tag for release branches 2014-07-28 15:44:59 +02:00

FFmpeg README

FFmpeg is a collection of libraries and tools to process multimedia content such as audio, video, subtitles and related metadata.

Libraries

  • libavcodec provides implementation of a wider range of codecs.
  • libavformat implements streaming protocols, container formats and basic I/O access.
  • libavutil includes hashers, decompressors and miscellaneous utility functions.
  • libavfilter provides a mean to alter decoded Audio and Video through chain of filters.
  • libavdevice provides an abstraction to access capture and playback devices.
  • libswresample implements audio mixing and resampling routines.
  • libswscale implements color conversion and scaling routines.

Tools

  • ffmpeg is a command line toolbox to manipulate, convert and stream multimedia content.
  • ffplay is a minimalistic multimedia player.
  • ffprobe is a simple analysis tool to inspect multimedia content.
  • ffserver is a multimedia streaming server for live broadcasts.
  • Additional small tools such as aviocat, ismindex and qt-faststart.

Documentation

The offline documentation is available in the doc/ directory.

The online documentation is available in the main website and in the wiki.

Examples

Coding examples are available in the doc/examples directory.

License

FFmpeg codebase is mainly LGPL-licensed with optional components licensed under GPL. Please refer to the LICENSE file for detailed information.

Contributing

Patches should be submitted to the ffmpeg-devel mailing list using git format-patch or git send-email. Github pull requests should be avoided because they are not part of our review process. Few developers follow pull requests so they will likely be ignored.