1Array(3)              User Contributed Perl Documentation             Array(3)
2
3
4

NAME

6       POE::XS::Queue::Array - an XS implementation of POE::Queue::Array.
7

SYNOPSIS

9       See POE::Queue.
10

DESCRIPTION

12       This class is an implementation of the abstract POE::Queue interface.
13       It implements a priority queue using C, with an XS interface supplied.
14
15       The current implementation could use some optimization, especially for
16       large queues.
17
18       Please see the POE::Queue documentation, which explains this one's
19       functions, features, and behavior.
20
21       The following extra methods are added beyond POE::Queue::Array:
22
23       dump
24           Dumps the internal structure of the queue to stderr.
25
26       verify
27           Does limited verification of the structure of the queue.  If the
28           verification fails then a message is sent to stderr and the queue
29           is dumped as with the dump() method, and your program will exit.
30

SEE ALSO

32       POE, POE::Queue, POE::Queue::Array
33

BUGS

35       None known.
36
37       Some possible improvements include:
38
39       ·   use a B-Tree for the queue (not a binary tree, a B-Tree), though
40           this would require a module rename.
41
42       ·   use a custom hash instead of a HV for the id to priority mapping,
43           either glib's hash or convert to C++ and use the STL map.
44
45       ·   some of the XS code could be optimized to do less work in scalar
46           context, pq_remove_items and pq_peek_items could avoid building all
47           those array refs.
48

LICENSE

50       POE::XS::Queue::Array is licensed under the same terms as Perl itself.
51

AUTHOR

53       Tony Cook <tonyc@cpan.org>
54
55
56
57perl v5.30.1                      2020-01-30                          Array(3)