ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/AnyEvent-MP/MP.pm
(Generate patch)

Comparing AnyEvent-MP/MP.pm (file contents):
Revision 1.50 by root, Fri Aug 14 14:01:05 2009 UTC vs.
Revision 1.105 by root, Sun Nov 8 23:58:02 2009 UTC

1=head1 NAME 1=head1 NAME
2 2
3AnyEvent::MP - multi-processing/message-passing framework 3AnyEvent::MP - erlang-style multi-processing/message-passing framework
4 4
5=head1 SYNOPSIS 5=head1 SYNOPSIS
6 6
7 use AnyEvent::MP; 7 use AnyEvent::MP;
8 8
9 $NODE # contains this node's noderef 9 $NODE # contains this node's node ID
10 NODE # returns this node's noderef 10 NODE # returns this node's node ID
11 NODE $port # returns the noderef of the port
12 11
13 $SELF # receiving/own port id in rcv callbacks 12 $SELF # receiving/own port id in rcv callbacks
14 13
15 # initialise the node so it can send/receive messages 14 # initialise the node so it can send/receive messages
16 initialise_node; # -OR- 15 configure;
17 initialise_node "localhost:4040"; # -OR-
18 initialise_node "slave/", "localhost:4040"
19 16
20 # ports are message endpoints 17 # ports are message destinations
21 18
22 # sending messages 19 # sending messages
23 snd $port, type => data...; 20 snd $port, type => data...;
24 snd $port, @msg; 21 snd $port, @msg;
25 snd @msg_with_first_element_being_a_port; 22 snd @msg_with_first_element_being_a_port;
26 23
27 # creating/using ports, the simple way 24 # creating/using ports, the simple way
28 my $somple_port = port { my @msg = @_; 0 }; 25 my $simple_port = port { my @msg = @_ };
29 26
30 # creating/using ports, type matching 27 # creating/using ports, tagged message matching
31 my $port = port; 28 my $port = port;
32 rcv $port, ping => sub { snd $_[0], "pong"; 0 }; 29 rcv $port, ping => sub { snd $_[0], "pong" };
33 rcv $port, pong => sub { warn "pong received\n"; 0 }; 30 rcv $port, pong => sub { warn "pong received\n" };
34 31
35 # create a port on another node 32 # create a port on another node
36 my $port = spawn $node, $initfunc, @initdata; 33 my $port = spawn $node, $initfunc, @initdata;
37 34
35 # destroy a prot again
36 kil $port; # "normal" kill
37 kil $port, my_error => "everything is broken"; # error kill
38
38 # monitoring 39 # monitoring
39 mon $port, $cb->(@msg) # callback is invoked on death 40 mon $localport, $cb->(@msg) # callback is invoked on death
40 mon $port, $otherport # kill otherport on abnormal death 41 mon $localport, $otherport # kill otherport on abnormal death
41 mon $port, $otherport, @msg # send message on death 42 mon $localport, $otherport, @msg # send message on death
43
44 # temporarily execute code in port context
45 peval $port, sub { die "kill the port!" };
46
47 # execute callbacks in $SELF port context
48 my $timer = AE::timer 1, 0, psub {
49 die "kill the port, delayed";
50 };
42 51
43=head1 CURRENT STATUS 52=head1 CURRENT STATUS
44 53
54 bin/aemp - stable.
45 AnyEvent::MP - stable API, should work 55 AnyEvent::MP - stable API, should work.
46 AnyEvent::MP::Intro - outdated 56 AnyEvent::MP::Intro - explains most concepts.
47 AnyEvent::MP::Kernel - WIP
48 AnyEvent::MP::Transport - mostly stable 57 AnyEvent::MP::Kernel - mostly stable API.
49 58 AnyEvent::MP::Global - stable API.
50 stay tuned.
51 59
52=head1 DESCRIPTION 60=head1 DESCRIPTION
53 61
54This module (-family) implements a simple message passing framework. 62This module (-family) implements a simple message passing framework.
55 63
56Despite its simplicity, you can securely message other processes running 64Despite its simplicity, you can securely message other processes running
57on the same or other hosts. 65on the same or other hosts, and you can supervise entities remotely.
58 66
59For an introduction to this module family, see the L<AnyEvent::MP::Intro> 67For an introduction to this module family, see the L<AnyEvent::MP::Intro>
60manual page. 68manual page and the examples under F<eg/>.
61
62At the moment, this module family is severly broken and underdocumented,
63so do not use. This was uploaded mainly to reserve the CPAN namespace -
64stay tuned!
65 69
66=head1 CONCEPTS 70=head1 CONCEPTS
67 71
68=over 4 72=over 4
69 73
70=item port 74=item port
71 75
72A port is something you can send messages to (with the C<snd> function). 76Not to be confused with a TCP port, a "port" is something you can send
77messages to (with the C<snd> function).
73 78
74Some ports allow you to register C<rcv> handlers that can match specific 79Ports allow you to register C<rcv> handlers that can match all or just
75messages. All C<rcv> handlers will receive messages they match, messages 80some messages. Messages send to ports will not be queued, regardless of
76will not be queued. 81anything was listening for them or not.
77 82
78=item port id - C<noderef#portname> 83=item port ID - C<nodeid#portname>
79 84
80A port id is normaly the concatenation of a noderef, a hash-mark (C<#>) as 85A port ID is the concatenation of a node ID, a hash-mark (C<#>) as
81separator, and a port name (a printable string of unspecified format). An 86separator, and a port name (a printable string of unspecified format).
82exception is the the node port, whose ID is identical to its node
83reference.
84 87
85=item node 88=item node
86 89
87A node is a single process containing at least one port - the node 90A node is a single process containing at least one port - the node port,
88port. You can send messages to node ports to find existing ports or to 91which enables nodes to manage each other remotely, and to create new
89create new ports, among other things. 92ports.
90 93
91Nodes are either private (single-process only), slaves (connected to a 94Nodes are either public (have one or more listening ports) or private
92master node only) or public nodes (connectable from unrelated nodes). 95(no listening ports). Private nodes cannot talk to other private nodes
96currently.
93 97
94=item noderef - C<host:port,host:port...>, C<id@noderef>, C<id> 98=item node ID - C<[A-Z_][a-zA-Z0-9_\-.:]*>
95 99
96A node reference is a string that either simply identifies the node (for 100A node ID is a string that uniquely identifies the node within a
97private and slave nodes), or contains a recipe on how to reach a given 101network. Depending on the configuration used, node IDs can look like a
98node (for public nodes). 102hostname, a hostname and a port, or a random string. AnyEvent::MP itself
103doesn't interpret node IDs in any way.
99 104
100This recipe is simply a comma-separated list of C<address:port> pairs (for 105=item binds - C<ip:port>
101TCP/IP, other protocols might look different).
102 106
103Node references come in two flavours: resolved (containing only numerical 107Nodes can only talk to each other by creating some kind of connection to
104addresses) or unresolved (where hostnames are used instead of addresses). 108each other. To do this, nodes should listen on one or more local transport
109endpoints - binds. Currently, only standard C<ip:port> specifications can
110be used, which specify TCP ports to listen on.
105 111
106Before using an unresolved node reference in a message you first have to 112=item seed nodes
107resolve it. 113
114When a node starts, it knows nothing about the network. To teach the node
115about the network it first has to contact some other node within the
116network. This node is called a seed.
117
118Apart from the fact that other nodes know them as seed nodes and they have
119to have fixed listening addresses, seed nodes are perfectly normal nodes -
120any node can function as a seed node for others.
121
122In addition to discovering the network, seed nodes are also used to
123maintain the network and to connect nodes that otherwise would have
124trouble connecting. They form the backbone of an AnyEvent::MP network.
125
126Seed nodes are expected to be long-running, and at least one seed node
127should always be available. They should also be relatively responsive - a
128seed node that blocks for long periods will slow down everybody else.
129
130=item seeds - C<host:port>
131
132Seeds are transport endpoint(s) (usually a hostname/IP address and a
133TCP port) of nodes that should be used as seed nodes.
134
135The nodes listening on those endpoints are expected to be long-running,
136and at least one of those should always be available. When nodes run out
137of connections (e.g. due to a network error), they try to re-establish
138connections to some seednodes again to join the network.
108 139
109=back 140=back
110 141
111=head1 VARIABLES/FUNCTIONS 142=head1 VARIABLES/FUNCTIONS
112 143
124 155
125use AE (); 156use AE ();
126 157
127use base "Exporter"; 158use base "Exporter";
128 159
129our $VERSION = $AnyEvent::MP::Kernel::VERSION; 160our $VERSION = 1.23;
130 161
131our @EXPORT = qw( 162our @EXPORT = qw(
132 NODE $NODE *SELF node_of _any_ 163 NODE $NODE *SELF node_of after
133 resolve_node initialise_node 164 configure
134 snd rcv mon kil reg psub spawn 165 snd rcv mon mon_guard kil psub peval spawn cal
135 port 166 port
136); 167);
137 168
138our $SELF; 169our $SELF;
139 170
143 kil $SELF, die => $msg; 174 kil $SELF, die => $msg;
144} 175}
145 176
146=item $thisnode = NODE / $NODE 177=item $thisnode = NODE / $NODE
147 178
148The C<NODE> function returns, and the C<$NODE> variable contains 179The C<NODE> function returns, and the C<$NODE> variable contains, the node
149the noderef of the local node. The value is initialised by a call 180ID of the node running in the current process. This value is initialised by
150to C<become_public> or C<become_slave>, after which all local port 181a call to C<configure>.
151identifiers become invalid.
152 182
153=item $noderef = node_of $port 183=item $nodeid = node_of $port
154 184
155Extracts and returns the noderef from a portid or a noderef. 185Extracts and returns the node ID from a port ID or a node ID.
156 186
157=item initialise_node $noderef, $seednode, $seednode... 187=item configure $profile, key => value...
158 188
159=item initialise_node "slave/", $master, $master... 189=item configure key => value...
160 190
161Before a node can talk to other nodes on the network it has to initialise 191Before a node can talk to other nodes on the network (i.e. enter
162itself - the minimum a node needs to know is it's own name, and optionally 192"distributed mode") it has to configure itself - the minimum a node needs
163it should know the noderefs of some other nodes in the network. 193to know is its own name, and optionally it should know the addresses of
194some other nodes in the network to discover other nodes.
164 195
165This function initialises a node - it must be called exactly once (or 196This function configures a node - it must be called exactly once (or
166never) before calling other AnyEvent::MP functions. 197never) before calling other AnyEvent::MP functions.
167 198
168All arguments (optionally except for the first) are noderefs, which can be
169either resolved or unresolved.
170
171The first argument will be looked up in the configuration database first
172(if it is C<undef> then the current nodename will be used instead) to find
173the relevant configuration profile (see L<aemp>). If none is found then
174the default configuration is used. The configuration supplies additional
175seed/master nodes and can override the actual noderef.
176
177There are two types of networked nodes, public nodes and slave nodes:
178
179=over 4 199=over 4
180 200
181=item public nodes 201=item step 1, gathering configuration from profiles
182 202
183For public nodes, C<$noderef> (supplied either directly to 203The function first looks up a profile in the aemp configuration (see the
184C<initialise_node> or indirectly via a profile or the nodename) must be a 204L<aemp> commandline utility). The profile name can be specified via the
185noderef (possibly unresolved, in which case it will be resolved). 205named C<profile> parameter or can simply be the first parameter). If it is
206missing, then the nodename (F<uname -n>) will be used as profile name.
186 207
187After resolving, the node will bind itself on all endpoints and try to 208The profile data is then gathered as follows:
188connect to all additional C<$seednodes> that are specified. Seednodes are
189optional and can be used to quickly bootstrap the node into an existing
190network.
191 209
192=item slave nodes 210First, all remaining key => value pairs (all of which are conveniently
211undocumented at the moment) will be interpreted as configuration
212data. Then they will be overwritten by any values specified in the global
213default configuration (see the F<aemp> utility), then the chain of
214profiles chosen by the profile name (and any C<parent> attributes).
193 215
194When the C<$noderef> (either as given or overriden by the config file) 216That means that the values specified in the profile have highest priority
195is the special string C<slave/>, then the node will become a slave 217and the values specified directly via C<configure> have lowest priority,
196node. Slave nodes cannot be contacted from outside and will route most of 218and can only be used to specify defaults.
197their traffic to the master node that they attach to.
198 219
199At least one additional noderef is required (either by specifying it 220If the profile specifies a node ID, then this will become the node ID of
200directly or because it is part of the configuration profile): The node 221this process. If not, then the profile name will be used as node ID. The
201will try to connect to all of them and will become a slave attached to the 222special node ID of C<anon/> will be replaced by a random node ID.
202first node it can successfully connect to. 223
224=item step 2, bind listener sockets
225
226The next step is to look up the binds in the profile, followed by binding
227aemp protocol listeners on all binds specified (it is possible and valid
228to have no binds, meaning that the node cannot be contacted form the
229outside. This means the node cannot talk to other nodes that also have no
230binds, but it can still talk to all "normal" nodes).
231
232If the profile does not specify a binds list, then a default of C<*> is
233used, meaning the node will bind on a dynamically-assigned port on every
234local IP address it finds.
235
236=item step 3, connect to seed nodes
237
238As the last step, the seeds list from the profile is passed to the
239L<AnyEvent::MP::Global> module, which will then use it to keep
240connectivity with at least one node at any point in time.
203 241
204=back 242=back
205 243
206This function will block until all nodes have been resolved and, for slave 244Example: become a distributed node using the local node name as profile.
207nodes, until it has successfully established a connection to a master 245This should be the most common form of invocation for "daemon"-type nodes.
208server.
209 246
210Example: become a public node listening on the guessed noderef, or the one 247 configure
211specified via C<aemp> for the current node. This should be the most common
212form of invocation for "daemon"-type nodes.
213 248
214 initialise_node; 249Example: become an anonymous node. This form is often used for commandline
250clients.
215 251
216Example: become a slave node to any of the the seednodes specified via 252 configure nodeid => "anon/";
217C<aemp>. This form is often used for commandline clients.
218 253
219 initialise_node "slave/"; 254Example: configure a node using a profile called seed, which si suitable
255for a seed node as it binds on all local addresses on a fixed port (4040,
256customary for aemp).
220 257
221Example: become a slave node to any of the specified master servers. This 258 # use the aemp commandline utility
222form is also often used for commandline clients. 259 # aemp profile seed nodeid anon/ binds '*:4040'
223 260
224 initialise_node "slave/", "master1", "192.168.13.17", "mp.example.net"; 261 # then use it
262 configure profile => "seed";
225 263
226Example: become a public node, and try to contact some well-known master 264 # or simply use aemp from the shell again:
227servers to become part of the network. 265 # aemp run profile seed
228 266
229 initialise_node undef, "master1", "master2"; 267 # or provide a nicer-to-remember nodeid
230 268 # aemp run profile seed nodeid "$(hostname)"
231Example: become a public node listening on port C<4041>.
232
233 initialise_node 4041;
234
235Example: become a public node, only visible on localhost port 4044.
236
237 initialise_node "localhost:4044";
238
239=item $cv = resolve_node $noderef
240
241Takes an unresolved node reference that may contain hostnames and
242abbreviated IDs, resolves all of them and returns a resolved node
243reference.
244
245In addition to C<address:port> pairs allowed in resolved noderefs, the
246following forms are supported:
247
248=over 4
249
250=item the empty string
251
252An empty-string component gets resolved as if the default port (4040) was
253specified.
254
255=item naked port numbers (e.g. C<1234>)
256
257These are resolved by prepending the local nodename and a colon, to be
258further resolved.
259
260=item hostnames (e.g. C<localhost:1234>, C<localhost>)
261
262These are resolved by using AnyEvent::DNS to resolve them, optionally
263looking up SRV records for the C<aemp=4040> port, if no port was
264specified.
265
266=back
267 269
268=item $SELF 270=item $SELF
269 271
270Contains the current port id while executing C<rcv> callbacks or C<psub> 272Contains the current port id while executing C<rcv> callbacks or C<psub>
271blocks. 273blocks.
272 274
273=item SELF, %SELF, @SELF... 275=item *SELF, SELF, %SELF, @SELF...
274 276
275Due to some quirks in how perl exports variables, it is impossible to 277Due to some quirks in how perl exports variables, it is impossible to
276just export C<$SELF>, all the symbols called C<SELF> are exported by this 278just export C<$SELF>, all the symbols named C<SELF> are exported by this
277module, but only C<$SELF> is currently used. 279module, but only C<$SELF> is currently used.
278 280
279=item snd $port, type => @data 281=item snd $port, type => @data
280 282
281=item snd $port, @msg 283=item snd $port, @msg
282 284
283Send the given message to the given port ID, which can identify either 285Send the given message to the given port, which can identify either a
284a local or a remote port, and can be either a string or soemthignt hat 286local or a remote port, and must be a port ID.
285stringifies a sa port ID (such as a port object :).
286 287
287While the message can be about anything, it is highly recommended to use a 288While the message can be almost anything, it is highly recommended to
288string as first element (a portid, or some word that indicates a request 289use a string as first element (a port ID, or some word that indicates a
289type etc.). 290request type etc.) and to consist if only simple perl values (scalars,
291arrays, hashes) - if you think you need to pass an object, think again.
290 292
291The message data effectively becomes read-only after a call to this 293The message data logically becomes read-only after a call to this
292function: modifying any argument is not allowed and can cause many 294function: modifying any argument (or values referenced by them) is
293problems. 295forbidden, as there can be considerable time between the call to C<snd>
296and the time the message is actually being serialised - in fact, it might
297never be copied as within the same process it is simply handed to the
298receiving port.
294 299
295The type of data you can transfer depends on the transport protocol: when 300The type of data you can transfer depends on the transport protocol: when
296JSON is used, then only strings, numbers and arrays and hashes consisting 301JSON is used, then only strings, numbers and arrays and hashes consisting
297of those are allowed (no objects). When Storable is used, then anything 302of those are allowed (no objects). When Storable is used, then anything
298that Storable can serialise and deserialise is allowed, and for the local 303that Storable can serialise and deserialise is allowed, and for the local
299node, anything can be passed. 304node, anything can be passed. Best rely only on the common denominator of
305these.
300 306
301=item $local_port = port 307=item $local_port = port
302 308
303Create a new local port object and returns its port ID. Initially it has 309Create a new local port object and returns its port ID. Initially it has
304no callbacks set and will throw an error when it receives messages. 310no callbacks set and will throw an error when it receives messages.
351The default callback received all messages not matched by a more specific 357The default callback received all messages not matched by a more specific
352C<tag> match. 358C<tag> match.
353 359
354=item rcv $local_port, tag => $callback->(@msg_without_tag), ... 360=item rcv $local_port, tag => $callback->(@msg_without_tag), ...
355 361
356Register callbacks to be called on messages starting with the given tag on 362Register (or replace) callbacks to be called on messages starting with the
357the given port (and return the port), or unregister it (when C<$callback> 363given tag on the given port (and return the port), or unregister it (when
358is C<$undef>). 364C<$callback> is C<$undef> or missing). There can only be one callback
365registered for each tag.
359 366
360The original message will be passed to the callback, after the first 367The original message will be passed to the callback, after the first
361element (the tag) has been removed. The callback will use the same 368element (the tag) has been removed. The callback will use the same
362environment as the default callback (see above). 369environment as the default callback (see above).
363 370
375 rcv port, 382 rcv port,
376 msg1 => sub { ... }, 383 msg1 => sub { ... },
377 ... 384 ...
378 ; 385 ;
379 386
387Example: temporarily register a rcv callback for a tag matching some port
388(e.g. for an rpc reply) and unregister it after a message was received.
389
390 rcv $port, $otherport => sub {
391 my @reply = @_;
392
393 rcv $SELF, $otherport;
394 };
395
380=cut 396=cut
381 397
382sub rcv($@) { 398sub rcv($@) {
383 my $port = shift; 399 my $port = shift;
384 my ($noderef, $portid) = split /#/, $port, 2; 400 my ($nodeid, $portid) = split /#/, $port, 2;
385 401
386 ($NODE{$noderef} || add_node $noderef) == $NODE{""} 402 $NODE{$nodeid} == $NODE{""}
387 or Carp::croak "$port: rcv can only be called on local ports, caught"; 403 or Carp::croak "$port: rcv can only be called on local ports, caught";
388 404
389 while (@_) { 405 while (@_) {
390 if (ref $_[0]) { 406 if (ref $_[0]) {
391 if (my $self = $PORT_DATA{$portid}) { 407 if (my $self = $PORT_DATA{$portid}) {
392 "AnyEvent::MP::Port" eq ref $self 408 "AnyEvent::MP::Port" eq ref $self
393 or Carp::croak "$port: rcv can only be called on message matching ports, caught"; 409 or Carp::croak "$port: rcv can only be called on message matching ports, caught";
394 410
395 $self->[2] = shift; 411 $self->[0] = shift;
396 } else { 412 } else {
397 my $cb = shift; 413 my $cb = shift;
398 $PORT{$portid} = sub { 414 $PORT{$portid} = sub {
399 local $SELF = $port; 415 local $SELF = $port;
400 eval { &$cb }; _self_die if $@; 416 eval { &$cb }; _self_die if $@;
401 }; 417 };
402 } 418 }
403 } elsif (defined $_[0]) { 419 } elsif (defined $_[0]) {
404 my $self = $PORT_DATA{$portid} ||= do { 420 my $self = $PORT_DATA{$portid} ||= do {
405 my $self = bless [$PORT{$port} || sub { }, { }, $port], "AnyEvent::MP::Port"; 421 my $self = bless [$PORT{$portid} || sub { }, { }, $port], "AnyEvent::MP::Port";
406 422
407 $PORT{$portid} = sub { 423 $PORT{$portid} = sub {
408 local $SELF = $port; 424 local $SELF = $port;
409 425
410 if (my $cb = $self->[1]{$_[0]}) { 426 if (my $cb = $self->[1]{$_[0]}) {
432 } 448 }
433 449
434 $port 450 $port
435} 451}
436 452
453=item peval $port, $coderef[, @args]
454
455Evaluates the given C<$codref> within the contetx of C<$port>, that is,
456when the code throews an exception the C<$port> will be killed.
457
458Any remaining args will be passed to the callback. Any return values will
459be returned to the caller.
460
461This is useful when you temporarily want to execute code in the context of
462a port.
463
464Example: create a port and run some initialisation code in it's context.
465
466 my $port = port { ... };
467
468 peval $port, sub {
469 init
470 or die "unable to init";
471 };
472
473=cut
474
475sub peval($$) {
476 local $SELF = shift;
477 my $cb = shift;
478
479 if (wantarray) {
480 my @res = eval { &$cb };
481 _self_die if $@;
482 @res
483 } else {
484 my $res = eval { &$cb };
485 _self_die if $@;
486 $res
487 }
488}
489
437=item $closure = psub { BLOCK } 490=item $closure = psub { BLOCK }
438 491
439Remembers C<$SELF> and creates a closure out of the BLOCK. When the 492Remembers C<$SELF> and creates a closure out of the BLOCK. When the
440closure is executed, sets up the environment in the same way as in C<rcv> 493closure is executed, sets up the environment in the same way as in C<rcv>
441callbacks, i.e. runtime errors will cause the port to get C<kil>ed. 494callbacks, i.e. runtime errors will cause the port to get C<kil>ed.
495
496The effect is basically as if it returned C<< sub { peval $SELF, sub {
497BLOCK } } >>.
442 498
443This is useful when you register callbacks from C<rcv> callbacks: 499This is useful when you register callbacks from C<rcv> callbacks:
444 500
445 rcv delayed_reply => sub { 501 rcv delayed_reply => sub {
446 my ($delay, @reply) = @_; 502 my ($delay, @reply) = @_;
470 $res 526 $res
471 } 527 }
472 } 528 }
473} 529}
474 530
475=item $guard = mon $port, $cb->(@reason) 531=item $guard = mon $port, $cb->(@reason) # call $cb when $port dies
476 532
477=item $guard = mon $port, $rcvport 533=item $guard = mon $port, $rcvport # kill $rcvport when $port dies
478 534
479=item $guard = mon $port 535=item $guard = mon $port # kill $SELF when $port dies
480 536
481=item $guard = mon $port, $rcvport, @msg 537=item $guard = mon $port, $rcvport, @msg # send a message when $port dies
482 538
483Monitor the given port and do something when the port is killed or 539Monitor the given port and do something when the port is killed or
484messages to it were lost, and optionally return a guard that can be used 540messages to it were lost, and optionally return a guard that can be used
485to stop monitoring again. 541to stop monitoring again.
486
487C<mon> effectively guarantees that, in the absence of hardware failures,
488that after starting the monitor, either all messages sent to the port
489will arrive, or the monitoring action will be invoked after possible
490message loss has been detected. No messages will be lost "in between"
491(after the first lost message no further messages will be received by the
492port). After the monitoring action was invoked, further messages might get
493delivered again.
494 542
495In the first form (callback), the callback is simply called with any 543In the first form (callback), the callback is simply called with any
496number of C<@reason> elements (no @reason means that the port was deleted 544number of C<@reason> elements (no @reason means that the port was deleted
497"normally"). Note also that I<< the callback B<must> never die >>, so use 545"normally"). Note also that I<< the callback B<must> never die >>, so use
498C<eval> if unsure. 546C<eval> if unsure.
499 547
500In the second form (another port given), the other port (C<$rcvport>) 548In the second form (another port given), the other port (C<$rcvport>)
501will be C<kil>'ed with C<@reason>, iff a @reason was specified, i.e. on 549will be C<kil>'ed with C<@reason>, if a @reason was specified, i.e. on
502"normal" kils nothing happens, while under all other conditions, the other 550"normal" kils nothing happens, while under all other conditions, the other
503port is killed with the same reason. 551port is killed with the same reason.
504 552
505The third form (kill self) is the same as the second form, except that 553The third form (kill self) is the same as the second form, except that
506C<$rvport> defaults to C<$SELF>. 554C<$rvport> defaults to C<$SELF>.
507 555
508In the last form (message), a message of the form C<@msg, @reason> will be 556In the last form (message), a message of the form C<@msg, @reason> will be
509C<snd>. 557C<snd>.
558
559Monitoring-actions are one-shot: once messages are lost (and a monitoring
560alert was raised), they are removed and will not trigger again.
510 561
511As a rule of thumb, monitoring requests should always monitor a port from 562As a rule of thumb, monitoring requests should always monitor a port from
512a local port (or callback). The reason is that kill messages might get 563a local port (or callback). The reason is that kill messages might get
513lost, just like any other message. Another less obvious reason is that 564lost, just like any other message. Another less obvious reason is that
514even monitoring requests can get lost (for exmaple, when the connection 565even monitoring requests can get lost (for example, when the connection
515to the other node goes down permanently). When monitoring a port locally 566to the other node goes down permanently). When monitoring a port locally
516these problems do not exist. 567these problems do not exist.
517 568
569C<mon> effectively guarantees that, in the absence of hardware failures,
570after starting the monitor, either all messages sent to the port will
571arrive, or the monitoring action will be invoked after possible message
572loss has been detected. No messages will be lost "in between" (after
573the first lost message no further messages will be received by the
574port). After the monitoring action was invoked, further messages might get
575delivered again.
576
577Inter-host-connection timeouts and monitoring depend on the transport
578used. The only transport currently implemented is TCP, and AnyEvent::MP
579relies on TCP to detect node-downs (this can take 10-15 minutes on a
580non-idle connection, and usually around two hours for idle connections).
581
582This means that monitoring is good for program errors and cleaning up
583stuff eventually, but they are no replacement for a timeout when you need
584to ensure some maximum latency.
585
518Example: call a given callback when C<$port> is killed. 586Example: call a given callback when C<$port> is killed.
519 587
520 mon $port, sub { warn "port died because of <@_>\n" }; 588 mon $port, sub { warn "port died because of <@_>\n" };
521 589
522Example: kill ourselves when C<$port> is killed abnormally. 590Example: kill ourselves when C<$port> is killed abnormally.
528 mon $port, $self => "restart"; 596 mon $port, $self => "restart";
529 597
530=cut 598=cut
531 599
532sub mon { 600sub mon {
533 my ($noderef, $port) = split /#/, shift, 2; 601 my ($nodeid, $port) = split /#/, shift, 2;
534 602
535 my $node = $NODE{$noderef} || add_node $noderef; 603 my $node = $NODE{$nodeid} || add_node $nodeid;
536 604
537 my $cb = @_ ? shift : $SELF || Carp::croak 'mon: called with one argument only, but $SELF not set,'; 605 my $cb = @_ ? shift : $SELF || Carp::croak 'mon: called with one argument only, but $SELF not set,';
538 606
539 unless (ref $cb) { 607 unless (ref $cb) {
540 if (@_) { 608 if (@_) {
549 } 617 }
550 618
551 $node->monitor ($port, $cb); 619 $node->monitor ($port, $cb);
552 620
553 defined wantarray 621 defined wantarray
554 and AnyEvent::Util::guard { $node->unmonitor ($port, $cb) } 622 and ($cb += 0, AnyEvent::Util::guard { $node->unmonitor ($port, $cb) })
555} 623}
556 624
557=item $guard = mon_guard $port, $ref, $ref... 625=item $guard = mon_guard $port, $ref, $ref...
558 626
559Monitors the given C<$port> and keeps the passed references. When the port 627Monitors the given C<$port> and keeps the passed references. When the port
560is killed, the references will be freed. 628is killed, the references will be freed.
561 629
562Optionally returns a guard that will stop the monitoring. 630Optionally returns a guard that will stop the monitoring.
563 631
564This function is useful when you create e.g. timers or other watchers and 632This function is useful when you create e.g. timers or other watchers and
565want to free them when the port gets killed: 633want to free them when the port gets killed (note the use of C<psub>):
566 634
567 $port->rcv (start => sub { 635 $port->rcv (start => sub {
568 my $timer; $timer = mon_guard $port, AE::timer 1, 1, sub { 636 my $timer; $timer = mon_guard $port, AE::timer 1, 1, psub {
569 undef $timer if 0.9 < rand; 637 undef $timer if 0.9 < rand;
570 }); 638 });
571 }); 639 });
572 640
573=cut 641=cut
582 650
583=item kil $port[, @reason] 651=item kil $port[, @reason]
584 652
585Kill the specified port with the given C<@reason>. 653Kill the specified port with the given C<@reason>.
586 654
587If no C<@reason> is specified, then the port is killed "normally" (linked 655If no C<@reason> is specified, then the port is killed "normally" (ports
588ports will not be kileld, or even notified). 656monitoring other ports will not necessarily die because a port dies
657"normally").
589 658
590Otherwise, linked ports get killed with the same reason (second form of 659Otherwise, linked ports get killed with the same reason (second form of
591C<mon>, see below). 660C<mon>, see above).
592 661
593Runtime errors while evaluating C<rcv> callbacks or inside C<psub> blocks 662Runtime errors while evaluating C<rcv> callbacks or inside C<psub> blocks
594will be reported as reason C<< die => $@ >>. 663will be reported as reason C<< die => $@ >>.
595 664
596Transport/communication errors are reported as C<< transport_error => 665Transport/communication errors are reported as C<< transport_error =>
601=item $port = spawn $node, $initfunc[, @initdata] 670=item $port = spawn $node, $initfunc[, @initdata]
602 671
603Creates a port on the node C<$node> (which can also be a port ID, in which 672Creates a port on the node C<$node> (which can also be a port ID, in which
604case it's the node where that port resides). 673case it's the node where that port resides).
605 674
606The port ID of the newly created port is return immediately, and it is 675The port ID of the newly created port is returned immediately, and it is
607permissible to immediately start sending messages or monitor the port. 676possible to immediately start sending messages or to monitor the port.
608 677
609After the port has been created, the init function is 678After the port has been created, the init function is called on the remote
610called. This function must be a fully-qualified function name 679node, in the same context as a C<rcv> callback. This function must be a
611(e.g. C<MyApp::Chat::Server::init>). To specify a function in the main 680fully-qualified function name (e.g. C<MyApp::Chat::Server::init>). To
612program, use C<::name>. 681specify a function in the main program, use C<::name>.
613 682
614If the function doesn't exist, then the node tries to C<require> 683If the function doesn't exist, then the node tries to C<require>
615the package, then the package above the package and so on (e.g. 684the package, then the package above the package and so on (e.g.
616C<MyApp::Chat::Server>, C<MyApp::Chat>, C<MyApp>) until the function 685C<MyApp::Chat::Server>, C<MyApp::Chat>, C<MyApp>) until the function
617exists or it runs out of package names. 686exists or it runs out of package names.
618 687
619The init function is then called with the newly-created port as context 688The init function is then called with the newly-created port as context
620object (C<$SELF>) and the C<@initdata> values as arguments. 689object (C<$SELF>) and the C<@initdata> values as arguments. It I<must>
690call one of the C<rcv> functions to set callbacks on C<$SELF>, otherwise
691the port might not get created.
621 692
622A common idiom is to pass your own port, monitor the spawned port, and 693A common idiom is to pass a local port, immediately monitor the spawned
623in the init function, monitor the original port. This two-way monitoring 694port, and in the remote init function, immediately monitor the passed
624ensures that both ports get cleaned up when there is a problem. 695local port. This two-way monitoring ensures that both ports get cleaned up
696when there is a problem.
697
698C<spawn> guarantees that the C<$initfunc> has no visible effects on the
699caller before C<spawn> returns (by delaying invocation when spawn is
700called for the local node).
625 701
626Example: spawn a chat server port on C<$othernode>. 702Example: spawn a chat server port on C<$othernode>.
627 703
628 # this node, executed from within a port context: 704 # this node, executed from within a port context:
629 my $server = spawn $othernode, "MyApp::Chat::Server::connect", $SELF; 705 my $server = spawn $othernode, "MyApp::Chat::Server::connect", $SELF;
644 720
645sub _spawn { 721sub _spawn {
646 my $port = shift; 722 my $port = shift;
647 my $init = shift; 723 my $init = shift;
648 724
725 # rcv will create the actual port
649 local $SELF = "$NODE#$port"; 726 local $SELF = "$NODE#$port";
650 eval { 727 eval {
651 &{ load_func $init } 728 &{ load_func $init }
652 }; 729 };
653 _self_die if $@; 730 _self_die if $@;
654} 731}
655 732
656sub spawn(@) { 733sub spawn(@) {
657 my ($noderef, undef) = split /#/, shift, 2; 734 my ($nodeid, undef) = split /#/, shift, 2;
658 735
659 my $id = "$RUNIQ." . $ID++; 736 my $id = "$RUNIQ." . $ID++;
660 737
661 $_[0] =~ /::/ 738 $_[0] =~ /::/
662 or Carp::croak "spawn init function must be a fully-qualified name, caught"; 739 or Carp::croak "spawn init function must be a fully-qualified name, caught";
663 740
664 ($NODE{$noderef} || add_node $noderef) 741 snd_to_func $nodeid, "AnyEvent::MP::_spawn" => $id, @_;
665 ->send (["", "AnyEvent::MP::_spawn" => $id, @_]);
666 742
667 "$noderef#$id" 743 "$nodeid#$id"
668} 744}
669 745
670=back 746=item after $timeout, @msg
671 747
672=head1 NODE MESSAGES 748=item after $timeout, $callback
673 749
674Nodes understand the following messages sent to them. Many of them take 750Either sends the given message, or call the given callback, after the
675arguments called C<@reply>, which will simply be used to compose a reply 751specified number of seconds.
676message - C<$reply[0]> is the port to reply to, C<$reply[1]> the type and
677the remaining arguments are simply the message data.
678 752
679While other messages exist, they are not public and subject to change. 753This is simply a utility function that comes in handy at times - the
754AnyEvent::MP author is not convinced of the wisdom of having it, though,
755so it may go away in the future.
680 756
681=over 4
682
683=cut 757=cut
684 758
685=item lookup => $name, @reply 759sub after($@) {
760 my ($timeout, @action) = @_;
686 761
687Replies with the port ID of the specified well-known port, or C<undef>. 762 my $t; $t = AE::timer $timeout, 0, sub {
763 undef $t;
764 ref $action[0]
765 ? $action[0]()
766 : snd @action;
767 };
768}
688 769
689=item devnull => ... 770=item cal $port, @msg, $callback[, $timeout]
690 771
691Generic data sink/CPU heat conversion. 772A simple form of RPC - sends a message to the given C<$port> with the
773given contents (C<@msg>), but adds a reply port to the message.
692 774
693=item relay => $port, @msg 775The reply port is created temporarily just for the purpose of receiving
776the reply, and will be C<kil>ed when no longer needed.
694 777
695Simply forwards the message to the given port. 778A reply message sent to the port is passed to the C<$callback> as-is.
696 779
697=item eval => $string[ @reply] 780If an optional time-out (in seconds) is given and it is not C<undef>,
781then the callback will be called without any arguments after the time-out
782elapsed and the port is C<kil>ed.
698 783
699Evaluates the given string. If C<@reply> is given, then a message of the 784If no time-out is given (or it is C<undef>), then the local port will
700form C<@reply, $@, @evalres> is sent. 785monitor the remote port instead, so it eventually gets cleaned-up.
701 786
702Example: crash another node. 787Currently this function returns the temporary port, but this "feature"
788might go in future versions unless you can make a convincing case that
789this is indeed useful for something.
703 790
704 snd $othernode, eval => "exit"; 791=cut
705 792
706=item time => @reply 793sub cal(@) {
794 my $timeout = ref $_[-1] ? undef : pop;
795 my $cb = pop;
707 796
708Replies the the current node time to C<@reply>. 797 my $port = port {
798 undef $timeout;
799 kil $SELF;
800 &$cb;
801 };
709 802
710Example: tell the current node to send the current time to C<$myport> in a 803 if (defined $timeout) {
711C<timereply> message. 804 $timeout = AE::timer $timeout, 0, sub {
805 undef $timeout;
806 kil $port;
807 $cb->();
808 };
809 } else {
810 mon $_[0], sub {
811 kil $port;
812 $cb->();
813 };
814 }
712 815
713 snd $NODE, time => $myport, timereply => 1, 2; 816 push @_, $port;
714 # => snd $myport, timereply => 1, 2, <time> 817 &snd;
818
819 $port
820}
715 821
716=back 822=back
717 823
718=head1 AnyEvent::MP vs. Distributed Erlang 824=head1 AnyEvent::MP vs. Distributed Erlang
719 825
720AnyEvent::MP got lots of its ideas from distributed Erlang (Erlang node 826AnyEvent::MP got lots of its ideas from distributed Erlang (Erlang node
721== aemp node, Erlang process == aemp port), so many of the documents and 827== aemp node, Erlang process == aemp port), so many of the documents and
722programming techniques employed by Erlang apply to AnyEvent::MP. Here is a 828programming techniques employed by Erlang apply to AnyEvent::MP. Here is a
723sample: 829sample:
724 830
725 http://www.Erlang.se/doc/programming_rules.shtml 831 http://www.erlang.se/doc/programming_rules.shtml
726 http://Erlang.org/doc/getting_started/part_frame.html # chapters 3 and 4 832 http://erlang.org/doc/getting_started/part_frame.html # chapters 3 and 4
727 http://Erlang.org/download/Erlang-book-part1.pdf # chapters 5 and 6 833 http://erlang.org/download/erlang-book-part1.pdf # chapters 5 and 6
728 http://Erlang.org/download/armstrong_thesis_2003.pdf # chapters 4 and 5 834 http://erlang.org/download/armstrong_thesis_2003.pdf # chapters 4 and 5
729 835
730Despite the similarities, there are also some important differences: 836Despite the similarities, there are also some important differences:
731 837
732=over 4 838=over 4
733 839
734=item * Node references contain the recipe on how to contact them. 840=item * Node IDs are arbitrary strings in AEMP.
735 841
736Erlang relies on special naming and DNS to work everywhere in the 842Erlang relies on special naming and DNS to work everywhere in the same
737same way. AEMP relies on each node knowing it's own address(es), with 843way. AEMP relies on each node somehow knowing its own address(es) (e.g. by
738convenience functionality. 844configuration or DNS), and possibly the addresses of some seed nodes, but
845will otherwise discover other nodes (and their IDs) itself.
739 846
740This means that AEMP requires a less tightly controlled environment at the 847=item * Erlang has a "remote ports are like local ports" philosophy, AEMP
741cost of longer node references and a slightly higher management overhead. 848uses "local ports are like remote ports".
849
850The failure modes for local ports are quite different (runtime errors
851only) then for remote ports - when a local port dies, you I<know> it dies,
852when a connection to another node dies, you know nothing about the other
853port.
854
855Erlang pretends remote ports are as reliable as local ports, even when
856they are not.
857
858AEMP encourages a "treat remote ports differently" philosophy, with local
859ports being the special case/exception, where transport errors cannot
860occur.
742 861
743=item * Erlang uses processes and a mailbox, AEMP does not queue. 862=item * Erlang uses processes and a mailbox, AEMP does not queue.
744 863
745Erlang uses processes that selctively receive messages, and therefore 864Erlang uses processes that selectively receive messages, and therefore
746needs a queue. AEMP is event based, queuing messages would serve no useful 865needs a queue. AEMP is event based, queuing messages would serve no
747purpose. 866useful purpose. For the same reason the pattern-matching abilities of
867AnyEvent::MP are more limited, as there is little need to be able to
868filter messages without dequeuing them.
748 869
749(But see L<Coro::MP> for a more Erlang-like process model on top of AEMP). 870(But see L<Coro::MP> for a more Erlang-like process model on top of AEMP).
750 871
751=item * Erlang sends are synchronous, AEMP sends are asynchronous. 872=item * Erlang sends are synchronous, AEMP sends are asynchronous.
752 873
753Sending messages in Erlang is synchronous and blocks the process. AEMP 874Sending messages in Erlang is synchronous and blocks the process (and
754sends are immediate, connection establishment is handled in the 875so does not need a queue that can overflow). AEMP sends are immediate,
755background. 876connection establishment is handled in the background.
756 877
757=item * Erlang can silently lose messages, AEMP cannot. 878=item * Erlang suffers from silent message loss, AEMP does not.
758 879
759Erlang makes few guarantees on messages delivery - messages can get lost 880Erlang implements few guarantees on messages delivery - messages can get
760without any of the processes realising it (i.e. you send messages a, b, 881lost without any of the processes realising it (i.e. you send messages a,
761and c, and the other side only receives messages a and c). 882b, and c, and the other side only receives messages a and c).
762 883
763AEMP guarantees correct ordering, and the guarantee that there are no 884AEMP guarantees correct ordering, and the guarantee that after one message
764holes in the message sequence. 885is lost, all following ones sent to the same port are lost as well, until
765 886monitoring raises an error, so there are no silent "holes" in the message
766=item * In Erlang, processes can be declared dead and later be found to be 887sequence.
767alive.
768
769In Erlang it can happen that a monitored process is declared dead and
770linked processes get killed, but later it turns out that the process is
771still alive - and can receive messages.
772
773In AEMP, when port monitoring detects a port as dead, then that port will
774eventually be killed - it cannot happen that a node detects a port as dead
775and then later sends messages to it, finding it is still alive.
776 888
777=item * Erlang can send messages to the wrong port, AEMP does not. 889=item * Erlang can send messages to the wrong port, AEMP does not.
778 890
779In Erlang it is quite possible that a node that restarts reuses a process 891In Erlang it is quite likely that a node that restarts reuses a process ID
780ID known to other nodes for a completely different process, causing 892known to other nodes for a completely different process, causing messages
781messages destined for that process to end up in an unrelated process. 893destined for that process to end up in an unrelated process.
782 894
783AEMP never reuses port IDs, so old messages or old port IDs floating 895AEMP never reuses port IDs, so old messages or old port IDs floating
784around in the network will not be sent to an unrelated port. 896around in the network will not be sent to an unrelated port.
785 897
786=item * Erlang uses unprotected connections, AEMP uses secure 898=item * Erlang uses unprotected connections, AEMP uses secure
787authentication and can use TLS. 899authentication and can use TLS.
788 900
789AEMP can use a proven protocol - SSL/TLS - to protect connections and 901AEMP can use a proven protocol - TLS - to protect connections and
790securely authenticate nodes. 902securely authenticate nodes.
791 903
792=item * The AEMP protocol is optimised for both text-based and binary 904=item * The AEMP protocol is optimised for both text-based and binary
793communications. 905communications.
794 906
795The AEMP protocol, unlike the Erlang protocol, supports both 907The AEMP protocol, unlike the Erlang protocol, supports both programming
796language-independent text-only protocols (good for debugging) and binary, 908language independent text-only protocols (good for debugging) and binary,
797language-specific serialisers (e.g. Storable). 909language-specific serialisers (e.g. Storable). By default, unless TLS is
910used, the protocol is actually completely text-based.
798 911
799It has also been carefully designed to be implementable in other languages 912It has also been carefully designed to be implementable in other languages
800with a minimum of work while gracefully degrading fucntionality to make the 913with a minimum of work while gracefully degrading functionality to make the
801protocol simple. 914protocol simple.
802 915
803=item * AEMP has more flexible monitoring options than Erlang. 916=item * AEMP has more flexible monitoring options than Erlang.
804 917
805In Erlang, you can chose to receive I<all> exit signals as messages 918In Erlang, you can chose to receive I<all> exit signals as messages
808Erlang, as one can choose between automatic kill, exit message or callback 921Erlang, as one can choose between automatic kill, exit message or callback
809on a per-process basis. 922on a per-process basis.
810 923
811=item * Erlang tries to hide remote/local connections, AEMP does not. 924=item * Erlang tries to hide remote/local connections, AEMP does not.
812 925
813Monitoring in Erlang is not an indicator of process death/crashes, 926Monitoring in Erlang is not an indicator of process death/crashes, in the
814as linking is (except linking is unreliable in Erlang). 927same way as linking is (except linking is unreliable in Erlang).
815 928
816In AEMP, you don't "look up" registered port names or send to named ports 929In AEMP, you don't "look up" registered port names or send to named ports
817that might or might not be persistent. Instead, you normally spawn a port 930that might or might not be persistent. Instead, you normally spawn a port
818on the remote node. The init function monitors the you, and you monitor 931on the remote node. The init function monitors you, and you monitor the
819the remote port. Since both monitors are local to the node, they are much 932remote port. Since both monitors are local to the node, they are much more
820more reliable. 933reliable (no need for C<spawn_link>).
821 934
822This also saves round-trips and avoids sending messages to the wrong port 935This also saves round-trips and avoids sending messages to the wrong port
823(hard to do in Erlang). 936(hard to do in Erlang).
824 937
825=back 938=back
826 939
827=head1 RATIONALE 940=head1 RATIONALE
828 941
829=over 4 942=over 4
830 943
831=item Why strings for ports and noderefs, why not objects? 944=item Why strings for port and node IDs, why not objects?
832 945
833We considered "objects", but found that the actual number of methods 946We considered "objects", but found that the actual number of methods
834thatc an be called are very low. Since port IDs and noderefs travel over 947that can be called are quite low. Since port and node IDs travel over
835the network frequently, the serialising/deserialising would add lots of 948the network frequently, the serialising/deserialising would add lots of
836overhead, as well as having to keep a proxy object. 949overhead, as well as having to keep a proxy object everywhere.
837 950
838Strings can easily be printed, easily serialised etc. and need no special 951Strings can easily be printed, easily serialised etc. and need no special
839procedures to be "valid". 952procedures to be "valid".
840 953
841And a a miniport consists of a single closure stored in a global hash - it 954And as a result, a miniport consists of a single closure stored in a
842can't become much cheaper. 955global hash - it can't become much cheaper.
843 956
844=item Why favour JSON, why not real serialising format such as Storable? 957=item Why favour JSON, why not a real serialising format such as Storable?
845 958
846In fact, any AnyEvent::MP node will happily accept Storable as framing 959In fact, any AnyEvent::MP node will happily accept Storable as framing
847format, but currently there is no way to make a node use Storable by 960format, but currently there is no way to make a node use Storable by
848default. 961default (although all nodes will accept it).
849 962
850The default framing protocol is JSON because a) JSON::XS is many times 963The default framing protocol is JSON because a) JSON::XS is many times
851faster for small messages and b) most importantly, after years of 964faster for small messages and b) most importantly, after years of
852experience we found that object serialisation is causing more problems 965experience we found that object serialisation is causing more problems
853than it gains: Just like function calls, objects simply do not travel 966than it solves: Just like function calls, objects simply do not travel
854easily over the network, mostly because they will always be a copy, so you 967easily over the network, mostly because they will always be a copy, so you
855always have to re-think your design. 968always have to re-think your design.
856 969
857Keeping your messages simple, concentrating on data structures rather than 970Keeping your messages simple, concentrating on data structures rather than
858objects, will keep your messages clean, tidy and efficient. 971objects, will keep your messages clean, tidy and efficient.
859 972
860=back 973=back
861 974
862=head1 SEE ALSO 975=head1 SEE ALSO
863 976
977L<AnyEvent::MP::Intro> - a gentle introduction.
978
979L<AnyEvent::MP::Kernel> - more, lower-level, stuff.
980
981L<AnyEvent::MP::Global> - network maintainance and port groups, to find
982your applications.
983
984L<AnyEvent::MP::DataConn> - establish data connections between nodes.
985
986L<AnyEvent::MP::LogCatcher> - simple service to display log messages from
987all nodes.
988
864L<AnyEvent>. 989L<AnyEvent>.
865 990
866=head1 AUTHOR 991=head1 AUTHOR
867 992
868 Marc Lehmann <schmorp@schmorp.de> 993 Marc Lehmann <schmorp@schmorp.de>

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines