FFmpeg

Commit Graph

Author	SHA1	Message	Date
Ganesh Ajjanagadde	68e79b27a5	avutil/lls: speed up performance of solve_lls This is a trivial rewrite of the loops that results in better prefetching and associated cache efficiency. Essentially, the problem is that modern prefetching logic is based on finite state Markov memory, a reasonable assumption that is used elsewhere in CPU's in for instance branch predictors. Surrounding loops all iterate forward through the array, making the predictor think of prefetching in the forward direction, but the intermediate loop is unnecessarily in the backward direction. Speedup is nontrivial. Benchmarks obtained by 10^6 iterations within solve_lls, with START/STOP_TIMER. File is tests/data/fate/flac-16-lpc-cholesky.err. Hardware: x86-64, Haswell, GNU/Linux. new: 17291 decicycles in solve_lls, 2096706 runs, 446 skips 17255 decicycles in solve_lls, 4193657 runs, 647 skips 17231 decicycles in solve_lls, 8384997 runs, 3611 skips 17189 decicycles in solve_lls,16771010 runs, 6206 skips 17132 decicycles in solve_lls,33544757 runs, 9675 skips 17092 decicycles in solve_lls,67092404 runs, 16460 skips 17058 decicycles in solve_lls,134188213 runs, 29515 skips old: 18009 decicycles in solve_lls, 2096665 runs, 487 skips 17805 decicycles in solve_lls, 4193320 runs, 984 skips 17779 decicycles in solve_lls, 8386855 runs, 1753 skips 18289 decicycles in solve_lls,16774280 runs, 2936 skips 18158 decicycles in solve_lls,33548104 runs, 6328 skips 18420 decicycles in solve_lls,67091793 runs, 17071 skips 18310 decicycles in solve_lls,134187219 runs, 30509 skips Reviewed-by: Michael Niedermayer <michael@niedermayer.cc> Signed-off-by: Ganesh Ajjanagadde <gajjanagadde@gmail.com>	9 years ago
Vittorio Giovara	3d89373fae	lavu: Drop deprecated private lls functions Deprecated in 02/2013.	9 years ago
Michael Niedermayer	579a0fdc21	avutil/lls: Make unchanged function arguments const Reviewed-by: Paul B Mahol <onemda@gmail.com> Signed-off-by: Michael Niedermayer <michaelni@gmx.at>	10 years ago
Michael Niedermayer	70b8668fb5	drop LLS1, rename LLS2 to LLS Signed-off-by: Michael Niedermayer <michaelni@gmx.at>	10 years ago
Michael Niedermayer	c3814ab654	rename new lls code to lls2 to avoid conflict with the old which has a different ABI also remove failed attempt at a compatibility layer, the code simply cannot work Signed-off-by: Michael Niedermayer <michaelni@gmx.at>	11 years ago
Michael Niedermayer	bbe66ef912	avutil: rename lls to lls2 Signed-off-by: Michael Niedermayer <michaelni@gmx.at>	11 years ago
Loren Merritt	502ab21af0	x86: lpc: simd av_update_lls 4x-6x faster on sandybridge Signed-off-by: Luca Barbato <lu_zero@gentoo.org>	12 years ago
Loren Merritt	41578f70cf	lpc: use function pointers, in preparation for asm Signed-off-by: Luca Barbato <lu_zero@gentoo.org>	12 years ago
Loren Merritt	cc6714bb16	lpc: remove "decay" argument We never used the rolling-average mode, and this makes av_update_lls 15% faster. Signed-off-by: Luca Barbato <lu_zero@gentoo.org>	12 years ago
Diego Biurrun	1fda184a85	avutil: Add av_cold attributes to init functions missing them	12 years ago
Diego Biurrun	0b31129389	lls: Do not return from void functions	12 years ago
Diego Biurrun	4da950c0ae	lls: #ifndef --> #if in FF_API_ version guard	12 years ago
Luca Barbato	399663be9d	lls: mark max_order as unsigned short The value is within 0 and 32. Remove an `array subscript is below array bounds` warning.	12 years ago
Luca Barbato	9d4da474f5	lls: move to the private namespace The functions are private.	12 years ago
Mans Rullgard	7ce914fb5a	lls: use av_lfg instead of rand() in test program Signed-off-by: Mans Rullgard <mans@mansr.com>	14 years ago
Mans Rullgard	fdaf1d0640	lls: whitespace cosmetics Signed-off-by: Mans Rullgard <mans@mansr.com>	14 years ago
Mans Rullgard	2912e87a6c	Replace FFmpeg with Libav in licence headers Signed-off-by: Mans Rullgard <mans@mansr.com>	14 years ago
Diego Biurrun	ba87f0801d	Remove explicit filename from Doxygen @file commands. Passing an explicit filename to this command is only necessary if the documentation in the @file block refers to a file different from the one the block resides in. Originally committed as revision 22921 to svn://svn.ffmpeg.org/ffmpeg/trunk	15 years ago
Diego Biurrun	3d7b15e450	Remove disabled code cruft. Originally committed as revision 19616 to svn://svn.ffmpeg.org/ffmpeg/trunk	16 years ago
Diego Biurrun	578f90a8d5	Align test program output columns. Originally committed as revision 18068 to svn://svn.ffmpeg.org/ffmpeg/trunk	16 years ago
Diego Biurrun	bad5537e2c	Use full internal pathname in doxygen @file directives. Otherwise doxygen complains about ambiguous filenames when files exist under the same name in different subdirectories. Originally committed as revision 16912 to svn://svn.ffmpeg.org/ffmpeg/trunk	16 years ago
Benoit Fouet	bc02bc8686	Remove unused redefinition of av_log for test. Originally committed as revision 14657 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
Michael Niedermayer	b8fe8ab062	Fix the following using void* casts, proper casts are less readable and avoiding casts would be even less readable, but other suggestions are welcome. lls.c:56: warning: initialization from incompatible pointer type lls.c:57: warning: initialization from incompatible pointer type Originally committed as revision 11697 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
Diego Biurrun	38c162c1a9	Remove unused variable variance. Originally committed as revision 11471 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
Diego Biurrun	f8a80fd69d	main() --> main(void) Originally committed as revision 11079 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
Diego Biurrun	e5a389a1b7	license header consistency cosmetics Originally committed as revision 9484 to svn://svn.ffmpeg.org/ffmpeg/trunk	18 years ago
Diego Biurrun	b78e7197a8	Change license headers to say 'FFmpeg' instead of 'this program/this library' and fix GPL/LGPL version mismatches. Originally committed as revision 6577 to svn://svn.ffmpeg.org/ffmpeg/trunk	18 years ago
Diego Biurrun	538389c981	Fix FSF postal address. Originally committed as revision 5829 to svn://svn.ffmpeg.org/ffmpeg/trunk	19 years ago
Michael Niedermayer	408ec4e2a6	calculate all coefficients for several orders during cholesky factorization, the resulting coefficients are not strictly optimal though as there is a small difference in the autocorrelation matrixes which is ignored for the smaller orders Originally committed as revision 5758 to svn://svn.ffmpeg.org/ffmpeg/trunk	19 years ago
Michael Niedermayer	2c779260a9	unneeded #include Originally committed as revision 5743 to svn://svn.ffmpeg.org/ffmpeg/trunk	19 years ago
Michael Niedermayer	82ab5ad7b2	linear least squares solver using cholesky factorization Originally committed as revision 5740 to svn://svn.ffmpeg.org/ffmpeg/trunk	19 years ago

39 Commits (102842d5fbb7c38a437bc128938466b231fe0ce9)