The comments-thread on that post is already 579 deep, so I figured I’d post my very simple, no-frills AS3 solution here:
function russianMult(a:int, b:int):int {
var sum:int = a%2 != 0 ? b : 0;
while(Math.floor(a/2) > 0){
a = Math.floor(a/2);
b *= 2;
if(a % 2 != 0) sum += b;
}
return sum;
}