Re: [FFmpeg-devel] [PATCH] avutil/intmath: use de Bruijn based ff_ctz

2015-10-14 Thread Ganesh Ajjanagadde
On Wed, Oct 14, 2015 at 8:34 AM, Ronald S. Bultje wrote: > Hi, > > On Mon, Oct 12, 2015 at 7:14 AM, Ganesh Ajjanagadde > wrote: > >> On Mon, Oct 12, 2015 at 12:37 AM, James Almer wrote: >> > On 10/11/2015 10:55 PM, Ganesh Ajjanagadde wrote: >> >> It has already been demonstrated that the de Brui

Re: [FFmpeg-devel] [PATCH] avutil/intmath: use de Bruijn based ff_ctz

2015-10-14 Thread Ronald S. Bultje
Hi, On Mon, Oct 12, 2015 at 7:14 AM, Ganesh Ajjanagadde wrote: > On Mon, Oct 12, 2015 at 12:37 AM, James Almer wrote: > > On 10/11/2015 10:55 PM, Ganesh Ajjanagadde wrote: > >> It has already been demonstrated that the de Bruijn method has benefits > >> over the current implementation: commit >

Re: [FFmpeg-devel] [PATCH] avutil/intmath: use de Bruijn based ff_ctz

2015-10-14 Thread Ganesh Ajjanagadde
On Mon, Oct 12, 2015 at 7:14 AM, Ganesh Ajjanagadde wrote: > On Mon, Oct 12, 2015 at 12:37 AM, James Almer wrote: >> On 10/11/2015 10:55 PM, Ganesh Ajjanagadde wrote: >>> It has already been demonstrated that the de Bruijn method has benefits >>> over the current implementation: commit >>> 971d1

Re: [FFmpeg-devel] [PATCH] avutil/intmath: use de Bruijn based ff_ctz

2015-10-12 Thread Ganesh Ajjanagadde
On Mon, Oct 12, 2015 at 12:37 AM, James Almer wrote: > On 10/11/2015 10:55 PM, Ganesh Ajjanagadde wrote: >> It has already been demonstrated that the de Bruijn method has benefits >> over the current implementation: commit >> 971d12b7f9d7be3ca8eb98e6c04ed521f83cbd3c. >> That commit implemented it

Re: [FFmpeg-devel] [PATCH] avutil/intmath: use de Bruijn based ff_ctz

2015-10-11 Thread James Almer
On 10/11/2015 10:55 PM, Ganesh Ajjanagadde wrote: > It has already been demonstrated that the de Bruijn method has benefits > over the current implementation: commit > 971d12b7f9d7be3ca8eb98e6c04ed521f83cbd3c. > That commit implemented it for long long, this extends it to the 32 bit > version. >

[FFmpeg-devel] [PATCH] avutil/intmath: use de Bruijn based ff_ctz

2015-10-11 Thread Ganesh Ajjanagadde
It has already been demonstrated that the de Bruijn method has benefits over the current implementation: commit 971d12b7f9d7be3ca8eb98e6c04ed521f83cbd3c. That commit implemented it for long long, this extends it to the 32 bit version. The function is renamed from ff_ctz to ff_ctz32 since it cruci