Re: LFSR golf

[Anonymous Monk]

How about

sub l{my($s,$t)=@_;sub {($s=($s.(((my $x=$s+$t)=~y/1/1/d)%9%2)))=~s/5.
+/5/;$s}}
$x=l("50101","0022");print ($x->(),$x->(),$x->(),$x->());

The first line is the generating sub (containing 79 chars) and the second one is an usage example.

[tye]

I don't mind the departure in how you call the generating function but I'm going to disqualify this one for having the closure return "50101" instead of 0 and "51100" instead of 1.

If you were shifting the other direction, then a simple &1 at the end of the closure would solve the problem and give you a 73-character solution (not counting the "sub l{" and "}", as usual).

I'm sure this general approach can be modified such that I'd accept it but I'll leave that to you or whoever beats you to it. (:

        - tye (but my friends call me "Tye")

[Anonymous Monk]

Didn't know you wanted that. OK. New version (72 chars)

sub l{
my($s,$t)=@_;sub{($s=($s.(((my$x=$s+$t)=~y/1/1/d)%9%2)))=~s/5(.)/5/;$1
+}
}
 $x=l("50101","0022");print ($x->(),$x->(),$x->(),$x->());