On Sat, Oct 10, 2015 at 11:06 PM, Ganesh Ajjanagadde <gajjanaga...@gmail.com> wrote: > This uses Stein's binary GCD algorithm: > https://en.wikipedia.org/wiki/Binary_GCD_algorithm > to get a reported 1.7-2.1x speedup over Euclidean GCD on standard > architectures. > Have not benchmarked, so I can't comment
Before you submit a patch that's supposed to make something faster, you should benchmark it to verify that it is in fact faster. Do this with inputs of various sizes on both 32- and 64-bit architectures and both with and without compilers that support __builtin_ctzll(v). _______________________________________________ ffmpeg-devel mailing list ffmpeg-devel@ffmpeg.org http://ffmpeg.org/mailman/listinfo/ffmpeg-devel
