 go ahead... be a heretic PerlMonks

### Re^3: e

by mtve (Deacon)
 on Jul 17, 2004 at 09:36 UTC ( #375216=note: print w/replies, xml ) Need Help??

Simple optimizations down to 86:

```sub e{
#234567890123456789012345678901234567890123456789012
map{\$e[\$q-1]+=\$e[\$q]/\$q,(\$e[\$q]%=\$q--).=0for
1..(\$q=@e);\$e=!print"@e"|0}@e=(1)x pop
}
e(1000);

Update from tybalt89 - 80 chars:

```\$=[!print\$=]=!map{\$==\$=[\$#z]+=\$=[@z]/@z,(\$=[@z]%=1+\$#z--).=0}@z=@=for@
+==(1)x pop

Replies are listed 'Best First'.
Re^4: e
by shmem (Chancellor) on Sep 13, 2015 at 09:47 UTC
```\$=[!print\$=]=!map{\$==\$=[\$#z]+=\$=[@z]/@z,(\$=[@z]%=1+\$#z--).=0}@z=@=for@
+==(1)x pop

Segfaults with perl v5.18.2:

```qwurx [shmem] ~> perl -e '\$=[!print\$=]=!map{\$==\$=[\$#z]+=\$=[@z]/@z,(\$=[
+@z]%=1+\$#z--).=0}@z=@=for@==(1)x pop' 10
Attempt to free unreferenced scalar: SV 0xdd0968, Perl interpreter: 0x
+da4010 at -e line 1.
Segmentation fault

Works with v5.10.1 though. Looks like the segfault happens here:

```\$=[@z]%=1+\$#z--).=0

Can't (for now) figure out why.

perl -le'print map{pack c,(\$-++?1:13)+ord}split//,ESEL'
Re^4: e
by tachyon (Chancellor) on Jul 17, 2004 at 10:02 UTC

There was a bug in the code I posted. AFAIK it does not effect the result per se just the efficiency. By trying to scrape a char by using @e instead of \$#e (as used in IOs code) within the inner loop we are accessing a non existent element one past the end of the array. As a result @e is growing by one with each inner loop.

cheers

tachyon

Create A New User
Node Status?
node history
Node Type: note [id://375216]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others rifling through the Monastery: (4)
As of 2020-10-20 14:30 GMT
Sections?
Information?
Find Nodes?
Leftovers?
Voting Booth?
My favourite web site is:

Results (210 votes). Check out past polls.

Notices?