1Array(3) User Contributed Perl Documentation Array(3)
2
3
4
6 POE::XS::Queue::Array - an XS implementation of POE::Queue::Array.
7
9 See POE::Queue.
10
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
32 POE, POE::Queue, POE::Queue::Array
33
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
50 POE::XS::Queue::Array is licensed under the same terms as Perl itself.
51
53 Tony Cook <tonyc@cpan.org>
54
55
56
57perl v5.30.0 2019-07-26 Array(3)