The London Perl and Raku Workshop takes place on 26th Oct 2024. If your company depends on Perl, please consider sponsoring and/or attending.

NAME

Attribute::QueueStack - designate an array as a queue or a stack

SYNOPSIS

my @todo :Queue;

push @todo, qw(foo bar baz);
shift @todo;

# Naughty! Should only remove things from front of queue!
pop @todo;

DESCRIPTION

This allows you to designate an array as either a queue or a stack.

Under normal circumstances, it acts as a no-op. In other words, your array is unaffected by the presence of the attributes.

However, if Perl is run with certain environment variables set (see Devel::StrictMode), Attribute::QueueStack suddenly goes into deadly mode, and complains if you try to abuse an array or queue.

Why this state of affairs? Well, this module works via tied arrays. Perl's tie mechanism is pretty slow. So the idea is that you'd want the slow but strict behaviour in your development and testing environment, but are happy to have it switched off for speed in your production environment. (Bugs never occur in your production environment because of your thorough testing process, right?!)

A constant Attribute::QueueStack::ARMED can be used to determine the state of Attribute::QueueStack.

Queues

Queues are first-in-first-out (FIFO). The following operations are allowed on them:

my @queue :Queue

Declare a queue.

push @queue, @items

You can add one or more items to the back of the queue.

shift @queue

You can retrieve the first item from the queue.

$queue[0]

You can peek at the first item in the queue.

scalar(@queue)

You can find the length of the queue.

@queue = ()

You can empty the queue entirely.

Stacks

Stacks are last-in-first-out (LIFO). The following operations are allowed on them:

my @stack :Stack

Declare a stack.

push @stack, @items

You can add one or more items to the top of the stack.

pop @stack

You can retrieve the top item from the stack.

$stack[-1]

You can peek at the last item on the stack.

scalar(@stack)

You can find the height of the stack.

@stack = ()

You can empty the stack entirely.

ENVIRONMENT

This module uses Devel::StrictMode to determine if its attributes should be enforced. The variables PERL_QUEUESTACK_LOOSE and PERL_QUEUESTACK_STRICT may be used to override Devel::StrictMode's decision.

BUGS

Please report any bugs to http://rt.cpan.org/Dist/Display.html?Queue=Attribute-QueueStack.

SEE ALSO

Devel::StrictMode.

The following modules are used as part of the implementation of Attribute::QueueStack, but can alternatively be used on their own: Tie::Array::Queue, Tie::Array::Stack.

AUTHOR

Toby Inkster <tobyink@cpan.org>.

COPYRIGHT AND LICENCE

This software is copyright (c) 2013, 2014 by Toby Inkster.

This is free software; you can redistribute it and/or modify it under the same terms as the Perl 5 programming language system itself.

DISCLAIMER OF WARRANTIES

THIS PACKAGE IS PROVIDED "AS IS" AND WITHOUT ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR A PARTICULAR PURPOSE.