Re: [FFmpeg-devel] [PATCHv2] avutil/lls: speed up performance of solve_lls

2015-11-26 Thread Ganesh Ajjanagadde
On Wed, Nov 25, 2015 at 6:29 AM, Michael Niedermayer wrote: > On Tue, Nov 24, 2015 at 10:13:22PM -0500, Ganesh Ajjanagadde wrote: >> This is a trivial rewrite of the loops that results in better >> prefetching and associated cache efficiency. Essentially, the problem is >> that modern prefetching

Re: [FFmpeg-devel] [PATCHv2] avutil/lls: speed up performance of solve_lls

2015-11-25 Thread Michael Niedermayer
On Tue, Nov 24, 2015 at 10:13:22PM -0500, Ganesh Ajjanagadde wrote: > 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 > as

[FFmpeg-devel] [PATCHv2] avutil/lls: speed up performance of solve_lls

2015-11-24 Thread Ganesh Ajjanagadde
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. S