I see little or no benefit of any of those over a bog standard perl 5 OO implementation:
package FixedSizeQueue {
sub new {
my( $class, $size ) = @_;
bless {
max_size => $size,
items => [],
}, $class;
}
sub pop {
my $self = shift;
pop @{ $self->{ items } };
}
sub push {
my( $self, $item ) = @_;
shift @{ $self->{ items } } if @{ $self->{ items } } == $self-
+>{ max_size };
push @{ $self->{ items } }, $item;
}
1;
};
__END__
[0] Perl> $Q = FixedSizeQueue->new( 3 );;
[0] Perl> $Q->push( 2 );;
[0] Perl> $Q->push( 3 );;
[0] Perl> $Q->push( 5 );;
[0] Perl> pp $Q;;
bless({ items => [2, 3, 5], max_size => 3 }, "FixedSizeQueue")
[0] Perl> $Q->push( 7 );;
[0] Perl> pp $Q;;
bless({ items => [3, 5, 7], max_size => 3 }, "FixedSizeQueue")
[0] Perl> pp %FixedSizeQueue::;;
(
"new",
*FixedSizeQueue::new,
"push",
*FixedSizeQueue::push,
"import",
*FixedSizeQueue::import,
"pop",
*FixedSizeQueue::pop,
)
With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
"Science is about questioning the status quo. Questioning authority".
In the absence of evidence, opinion is indistinguishable from prejudice.
-
Are you posting in the right place? Check out Where do I post X? to know for sure.
-
Posts may use any of the Perl Monks Approved HTML tags. Currently these include the following:
<code> <a> <b> <big>
<blockquote> <br /> <dd>
<dl> <dt> <em> <font>
<h1> <h2> <h3> <h4>
<h5> <h6> <hr /> <i>
<li> <nbsp> <ol> <p>
<small> <strike> <strong>
<sub> <sup> <table>
<td> <th> <tr> <tt>
<u> <ul>
-
Snippets of code should be wrapped in
<code> tags not
<pre> tags. In fact, <pre>
tags should generally be avoided. If they must
be used, extreme care should be
taken to ensure that their contents do not
have long lines (<70 chars), in order to prevent
horizontal scrolling (and possible janitor
intervention).
-
Want more info? How to link
or How to display code and escape characters
are good places to start.