Jiri wrote:
When i have a 8 bit int where only one of the bit can be 1, what is
then the quickest way to get that bit position with value 1?
Now I use this.
function getBit():int{
var tCount:int = 0;
for (var i:int=0; i < 8; i++) {
if (8 & (1 << i)) return i;
}
return 0;
}
Can this be done faster?
Yes. Use a lookup table;
var lookup:Array=[];
for (var n:int=0; n<128;n++)
{
lookup.push(0);
}
lookup[2]=1;
lookup[4]=2;
lookup[8]=4;
//etc..
function getBit(n:int):int{
return lookup[n];
}
Paul
Jiri
_______________________________________________
Flashcoders mailing list
Flashcoders@chattyfig.figleaf.com
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders
_______________________________________________
Flashcoders mailing list
Flashcoders@chattyfig.figleaf.com
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders
