Problems? Is your data what you think it is? PerlMonks

### comment on

 Need Help??

Unfortunately, method calling in Perl is expensive. The following change to Organism.pm will run two times faster simply by inlining is_alive.

Before:

```sub is_alive {
my \$self = shift;
return 0 + exists \$self->{Cells}->{ join ':', @_ };
}

# Return the list of dead cells surrounding a cell
my ( \$self, \$x, \$y ) = @_;
( (join ':', \$x - 1, \$y - 1) x !\$self->is_alive(\$x - 1, \$y - 1),
(join ':', \$x - 1, \$y    ) x !\$self->is_alive(\$x - 1, \$y    ),
(join ':', \$x - 1, \$y + 1) x !\$self->is_alive(\$x - 1, \$y + 1),
(join ':', \$x    , \$y - 1) x !\$self->is_alive(\$x    , \$y - 1),
(join ':', \$x    , \$y + 1) x !\$self->is_alive(\$x    , \$y + 1),
(join ':', \$x + 1, \$y - 1) x !\$self->is_alive(\$x + 1, \$y - 1),
(join ':', \$x + 1, \$y    ) x !\$self->is_alive(\$x + 1, \$y    ),
(join ':', \$x + 1, \$y + 1) x !\$self->is_alive(\$x + 1, \$y + 1) );
}

sub get_num_live {
my ( \$self, \$x, \$y ) = @_;
\$self->is_alive( \$x - 1, \$y - 1 )
+ \$self->is_alive( \$x - 1, \$y     )
+ \$self->is_alive( \$x - 1, \$y + 1 )
+ \$self->is_alive( \$x    , \$y - 1 )
+ \$self->is_alive( \$x    , \$y + 1 )
+ \$self->is_alive( \$x + 1, \$y - 1 )
+ \$self->is_alive( \$x + 1, \$y     )
+ \$self->is_alive( \$x + 1, \$y + 1 );
}

After:

```# Return the list of dead cells surrounding a cell
my ( \$cells, \$x0, \$y0 ) = ( shift->{Cells}, @_ );
my ( \$x1, \$x2, \$y1, \$y2 ) = ( \$x0 - 1, \$x0 + 1, \$y0 - 1, \$y0 + 1 );
( ( "\$x1:\$y1" ) x !( 0 + exists \$cells->{ "\$x1:\$y1" } ),
( "\$x1:\$y0" ) x !( 0 + exists \$cells->{ "\$x1:\$y0" } ),
( "\$x1:\$y2" ) x !( 0 + exists \$cells->{ "\$x1:\$y2" } ),
( "\$x0:\$y1" ) x !( 0 + exists \$cells->{ "\$x0:\$y1" } ),
( "\$x0:\$y2" ) x !( 0 + exists \$cells->{ "\$x0:\$y2" } ),
( "\$x2:\$y1" ) x !( 0 + exists \$cells->{ "\$x2:\$y1" } ),
( "\$x2:\$y0" ) x !( 0 + exists \$cells->{ "\$x2:\$y0" } ),
( "\$x2:\$y2" ) x !( 0 + exists \$cells->{ "\$x2:\$y2" } ) );
}

sub get_num_live {
my ( \$cells, \$x0, \$y0 ) = ( shift->{Cells}, @_ );
my ( \$x1, \$x2, \$y1, \$y2 ) = ( \$x0 - 1, \$x0 + 1, \$y0 - 1, \$y0 + 1 );
( 0 + exists \$cells->{ "\$x1:\$y1" } )
+ ( 0 + exists \$cells->{ "\$x1:\$y0" } )
+ ( 0 + exists \$cells->{ "\$x1:\$y2" } )
+ ( 0 + exists \$cells->{ "\$x0:\$y1" } )
+ ( 0 + exists \$cells->{ "\$x0:\$y2" } )
+ ( 0 + exists \$cells->{ "\$x2:\$y1" } )
+ ( 0 + exists \$cells->{ "\$x2:\$y0" } )
+ ( 0 + exists \$cells->{ "\$x2:\$y2" } );
}

Regards, Mario

In reply to Re: High Performance Game of Life by marioroy
in thread High Performance Game of Life by eyepopslikeamosquito

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post; it's "PerlMonks-approved HTML":

• Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
• Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
• Read Where should I post X? if you're not absolutely sure you're posting in the right place.
• Posts may use any of the Perl Monks Approved HTML tags:
a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
• You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
 For: Use: & & < < > > [ [ ] ]
• Link using PerlMonks shortcuts! What shortcuts can I use for linking?

Create A New User
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others musing on the Monastery: (8)
As of 2020-11-27 21:27 GMT
Sections?
Information?
Find Nodes?
Leftovers?
Voting Booth?

No recent polls found

Notices?