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

Comparing AnyEvent/lib/AnyEvent.pm (file contents):
Revision 1.57 by root, Thu Apr 24 03:19:28 2008 UTC vs.
Revision 1.83 by root, Fri Apr 25 13:39:08 2008 UTC

1=head1 NAME 1=head1 NAME
2 2
3AnyEvent - provide framework for multiple event loops 3AnyEvent - provide framework for multiple event loops
4 4
5EV, Event, Coro::EV, Coro::Event, Glib, Tk, Perl, Event::Lib, Qt - various supported event loops 5EV, Event, Coro::EV, Coro::Event, Glib, Tk, Perl, Event::Lib, Qt, POE - various supported event loops
6 6
7=head1 SYNOPSIS 7=head1 SYNOPSIS
8 8
9 use AnyEvent; 9 use AnyEvent;
10 10
78 78
79The interface itself is vaguely similar, but not identical to the L<Event> 79The interface itself is vaguely similar, but not identical to the L<Event>
80module. 80module.
81 81
82During the first call of any watcher-creation method, the module tries 82During the first call of any watcher-creation method, the module tries
83to detect the currently loaded event loop by probing whether one of 83to detect the currently loaded event loop by probing whether one of the
84the following modules is already loaded: L<Coro::EV>, L<Coro::Event>, 84following modules is already loaded: L<Coro::EV>, L<Coro::Event>, L<EV>,
85L<EV>, L<Event>, L<Glib>, L<Tk>, L<Event::Lib>, L<Qt>. The first one 85L<Event>, L<Glib>, L<AnyEvent::Impl::Perl>, L<Tk>, L<Event::Lib>, L<Qt>,
86found is used. If none are found, the module tries to load these modules 86L<POE>. The first one found is used. If none are found, the module tries
87(excluding Event::Lib and Qt) in the order given. The first one that can 87to load these modules (excluding Tk, Event::Lib, Qt and POE as the pure perl
88adaptor should always succeed) in the order given. The first one that can
88be successfully loaded will be used. If, after this, still none could be 89be successfully loaded will be used. If, after this, still none could be
89found, AnyEvent will fall back to a pure-perl event loop, which is not 90found, AnyEvent will fall back to a pure-perl event loop, which is not
90very efficient, but should work everywhere. 91very efficient, but should work everywhere.
91 92
92Because AnyEvent first checks for modules that are already loaded, loading 93Because AnyEvent first checks for modules that are already loaded, loading
135 136
136Note that C<my $w; $w => combination. This is necessary because in Perl, 137Note that C<my $w; $w => combination. This is necessary because in Perl,
137my variables are only visible after the statement in which they are 138my variables are only visible after the statement in which they are
138declared. 139declared.
139 140
140=head2 IO WATCHERS 141=head2 I/O WATCHERS
141 142
142You can create an I/O watcher by calling the C<< AnyEvent->io >> method 143You can create an I/O watcher by calling the C<< AnyEvent->io >> method
143with the following mandatory key-value pairs as arguments: 144with the following mandatory key-value pairs as arguments:
144 145
145C<fh> the Perl I<file handle> (I<not> file descriptor) to watch for 146C<fh> the Perl I<file handle> (I<not> file descriptor) to watch for
146events. C<poll> must be a string that is either C<r> or C<w>, which 147events. C<poll> must be a string that is either C<r> or C<w>, which
147creates a watcher waiting for "r"eadable or "w"ritable events, 148creates a watcher waiting for "r"eadable or "w"ritable events,
148respectively. C<cb> is the callback to invoke each time the file handle 149respectively. C<cb> is the callback to invoke each time the file handle
149becomes ready. 150becomes ready.
150 151
151As long as the I/O watcher exists it will keep the file descriptor or a 152The I/O watcher might use the underlying file descriptor or a copy of it.
152copy of it alive/open.
153
154It is not allowed to close a file handle as long as any watcher is active 153It is not allowed to close a file handle as long as any watcher is active
155on the underlying file descriptor. 154on the underlying file descriptor.
156 155
157Some event loops issue spurious readyness notifications, so you should 156Some event loops issue spurious readyness notifications, so you should
158always use non-blocking calls when reading/writing from/to your file 157always use non-blocking calls when reading/writing from/to your file
207 206
208There are two ways to handle timers: based on real time (relative, "fire 207There are two ways to handle timers: based on real time (relative, "fire
209in 10 seconds") and based on wallclock time (absolute, "fire at 12 208in 10 seconds") and based on wallclock time (absolute, "fire at 12
210o'clock"). 209o'clock").
211 210
212While most event loops expect timers to specified in a relative way, they use 211While most event loops expect timers to specified in a relative way, they
213absolute time internally. This makes a difference when your clock "jumps", 212use absolute time internally. This makes a difference when your clock
214for example, when ntp decides to set your clock backwards from the wrong 2014-01-01 to 213"jumps", for example, when ntp decides to set your clock backwards from
2152008-01-01, a watcher that you created to fire "after" a second might actually take 214the wrong date of 2014-01-01 to 2008-01-01, a watcher that is supposed to
216six years to finally fire. 215fire "after" a second might actually take six years to finally fire.
217 216
218AnyEvent cannot compensate for this. The only event loop that is conscious 217AnyEvent cannot compensate for this. The only event loop that is conscious
219about these issues is L<EV>, which offers both relative (ev_timer) and 218about these issues is L<EV>, which offers both relative (ev_timer, based
220absolute (ev_periodic) timers. 219on true relative time) and absolute (ev_periodic, based on wallclock time)
220timers.
221 221
222AnyEvent always prefers relative timers, if available, matching the 222AnyEvent always prefers relative timers, if available, matching the
223AnyEvent API. 223AnyEvent API.
224 224
225=head2 SIGNAL WATCHERS 225=head2 SIGNAL WATCHERS
226 226
227You can watch for signals using a signal watcher, C<signal> is the signal 227You can watch for signals using a signal watcher, C<signal> is the signal
228I<name> without any C<SIG> prefix, C<cb> is the Perl callback to 228I<name> without any C<SIG> prefix, C<cb> is the Perl callback to
229be invoked whenever a signal occurs. 229be invoked whenever a signal occurs.
230 230
231Multiple signals occurances can be clumped together into one callback 231Multiple signal occurances can be clumped together into one callback
232invocation, and callback invocation will be synchronous. synchronous means 232invocation, and callback invocation will be synchronous. synchronous means
233that it might take a while until the signal gets handled by the process, 233that it might take a while until the signal gets handled by the process,
234but it is guarenteed not to interrupt any other callbacks. 234but it is guarenteed not to interrupt any other callbacks.
235 235
236The main advantage of using these watchers is that you can share a signal 236The main advantage of using these watchers is that you can share a signal
251watches for any child process exit). The watcher will trigger as often 251watches for any child process exit). The watcher will trigger as often
252as status change for the child are received. This works by installing a 252as status change for the child are received. This works by installing a
253signal handler for C<SIGCHLD>. The callback will be called with the pid 253signal handler for C<SIGCHLD>. The callback will be called with the pid
254and exit status (as returned by waitpid). 254and exit status (as returned by waitpid).
255 255
256Example: wait for pid 1333 256There is a slight catch to child watchers, however: you usually start them
257I<after> the child process was created, and this means the process could
258have exited already (and no SIGCHLD will be sent anymore).
259
260Not all event models handle this correctly (POE doesn't), but even for
261event models that I<do> handle this correctly, they usually need to be
262loaded before the process exits (i.e. before you fork in the first place).
263
264This means you cannot create a child watcher as the very first thing in an
265AnyEvent program, you I<have> to create at least one watcher before you
266C<fork> the child (alternatively, you can call C<AnyEvent::detect>).
267
268Example: fork a process and wait for it
269
270 my $done = AnyEvent->condvar;
271
272 AnyEvent::detect; # force event module to be initialised
273
274 my $pid = fork or exit 5;
257 275
258 my $w = AnyEvent->child ( 276 my $w = AnyEvent->child (
259 pid => 1333, 277 pid => $pid,
260 cb => sub { 278 cb => sub {
261 my ($pid, $status) = @_; 279 my ($pid, $status) = @_;
262 warn "pid $pid exited with status $status"; 280 warn "pid $pid exited with status $status";
281 $done->broadcast;
263 }, 282 },
264 ); 283 );
284
285 # do something else, then wait for process exit
286 $done->wait;
265 287
266=head2 CONDITION VARIABLES 288=head2 CONDITION VARIABLES
267 289
268Condition variables can be created by calling the C<< AnyEvent->condvar >> 290Condition variables can be created by calling the C<< AnyEvent->condvar >>
269method without any arguments. 291method without any arguments.
357 AnyEvent::Impl::CoroEV based on Coro::EV, best choice. 379 AnyEvent::Impl::CoroEV based on Coro::EV, best choice.
358 AnyEvent::Impl::CoroEvent based on Coro::Event, second best choice. 380 AnyEvent::Impl::CoroEvent based on Coro::Event, second best choice.
359 AnyEvent::Impl::EV based on EV (an interface to libev, best choice). 381 AnyEvent::Impl::EV based on EV (an interface to libev, best choice).
360 AnyEvent::Impl::Event based on Event, second best choice. 382 AnyEvent::Impl::Event based on Event, second best choice.
361 AnyEvent::Impl::Glib based on Glib, third-best choice. 383 AnyEvent::Impl::Glib based on Glib, third-best choice.
384 AnyEvent::Impl::Perl pure-perl implementation, inefficient but portable.
362 AnyEvent::Impl::Tk based on Tk, very bad choice. 385 AnyEvent::Impl::Tk based on Tk, very bad choice.
363 AnyEvent::Impl::Perl pure-perl implementation, inefficient but portable.
364 AnyEvent::Impl::Qt based on Qt, cannot be autoprobed (see its docs). 386 AnyEvent::Impl::Qt based on Qt, cannot be autoprobed (see its docs).
365 AnyEvent::Impl::EventLib based on Event::Lib, leaks memory and worse. 387 AnyEvent::Impl::EventLib based on Event::Lib, leaks memory and worse.
388 AnyEvent::Impl::POE based on POE, not generic enough for full support.
389
390There is no support for WxWidgets, as WxWidgets has no support for
391watching file handles. However, you can use WxWidgets through the
392POE Adaptor, as POE has a Wx backend that simply polls 20 times per
393second, which was considered to be too horrible to even consider for
394AnyEvent. Likewise, other POE backends can be used by AnyEvent by using
395it's adaptor.
396
397AnyEvent knows about L<Prima> and L<Wx> and will try to use L<POE> when
398autodetecting them.
366 399
367=item AnyEvent::detect 400=item AnyEvent::detect
368 401
369Returns C<$AnyEvent::MODEL>, forcing autodetection of the event model 402Returns C<$AnyEvent::MODEL>, forcing autodetection of the event model
370if necessary. You should only call this function right before you would 403if necessary. You should only call this function right before you would
421no warnings; 454no warnings;
422use strict; 455use strict;
423 456
424use Carp; 457use Carp;
425 458
426our $VERSION = '3.12'; 459our $VERSION = '3.3';
427our $MODEL; 460our $MODEL;
428 461
429our $AUTOLOAD; 462our $AUTOLOAD;
430our @ISA; 463our @ISA;
431 464
438 [Coro::Event:: => AnyEvent::Impl::CoroEvent::], 471 [Coro::Event:: => AnyEvent::Impl::CoroEvent::],
439 [EV:: => AnyEvent::Impl::EV::], 472 [EV:: => AnyEvent::Impl::EV::],
440 [Event:: => AnyEvent::Impl::Event::], 473 [Event:: => AnyEvent::Impl::Event::],
441 [Glib:: => AnyEvent::Impl::Glib::], 474 [Glib:: => AnyEvent::Impl::Glib::],
442 [Tk:: => AnyEvent::Impl::Tk::], 475 [Tk:: => AnyEvent::Impl::Tk::],
476 [Wx:: => AnyEvent::Impl::POE::],
477 [Prima:: => AnyEvent::Impl::POE::],
443 [AnyEvent::Impl::Perl:: => AnyEvent::Impl::Perl::], 478 [AnyEvent::Impl::Perl:: => AnyEvent::Impl::Perl::],
444); 479 # everything below here will not be autoprobed as the pureperl backend should work everywhere
445my @models_detect = ( 480 [Event::Lib:: => AnyEvent::Impl::EventLib::], # too buggy
446 [Qt:: => AnyEvent::Impl::Qt::], # requires special main program 481 [Qt:: => AnyEvent::Impl::Qt::], # requires special main program
447 [Event::Lib:: => AnyEvent::Impl::EventLib::], # too buggy 482 [POE::Kernel:: => AnyEvent::Impl::POE::], # lasciate ogni speranza
448); 483);
449 484
450our %method = map +($_ => 1), qw(io timer signal child condvar broadcast wait one_event DESTROY); 485our %method = map +($_ => 1), qw(io timer signal child condvar broadcast wait one_event DESTROY);
451 486
452sub detect() { 487sub detect() {
456 if ($ENV{PERL_ANYEVENT_MODEL} =~ /^([a-zA-Z]+)$/) { 491 if ($ENV{PERL_ANYEVENT_MODEL} =~ /^([a-zA-Z]+)$/) {
457 my $model = "AnyEvent::Impl::$1"; 492 my $model = "AnyEvent::Impl::$1";
458 if (eval "require $model") { 493 if (eval "require $model") {
459 $MODEL = $model; 494 $MODEL = $model;
460 warn "AnyEvent: loaded model '$model' (forced by \$PERL_ANYEVENT_MODEL), using it.\n" if $verbose > 1; 495 warn "AnyEvent: loaded model '$model' (forced by \$PERL_ANYEVENT_MODEL), using it.\n" if $verbose > 1;
496 } else {
497 warn "AnyEvent: unable to load model '$model' (from \$PERL_ANYEVENT_MODEL):\n$@" if $verbose;
461 } 498 }
462 } 499 }
463 500
464 # check for already loaded models 501 # check for already loaded models
465 unless ($MODEL) { 502 unless ($MODEL) {
466 for (@REGISTRY, @models, @models_detect) { 503 for (@REGISTRY, @models) {
467 my ($package, $model) = @$_; 504 my ($package, $model) = @$_;
468 if (${"$package\::VERSION"} > 0) { 505 if (${"$package\::VERSION"} > 0) {
469 if (eval "require $model") { 506 if (eval "require $model") {
470 $MODEL = $model; 507 $MODEL = $model;
471 warn "AnyEvent: autodetected model '$model', using it.\n" if $verbose > 1; 508 warn "AnyEvent: autodetected model '$model', using it.\n" if $verbose > 1;
658 695
659=over 4 696=over 4
660 697
661=item C<PERL_ANYEVENT_VERBOSE> 698=item C<PERL_ANYEVENT_VERBOSE>
662 699
700By default, AnyEvent will be completely silent except in fatal
701conditions. You can set this environment variable to make AnyEvent more
702talkative.
703
704When set to C<1> or higher, causes AnyEvent to warn about unexpected
705conditions, such as not being able to load the event model specified by
706C<PERL_ANYEVENT_MODEL>.
707
663When set to C<2> or higher, cause AnyEvent to report to STDERR which event 708When set to C<2> or higher, cause AnyEvent to report to STDERR which event
664model it chooses. 709model it chooses.
665 710
666=item C<PERL_ANYEVENT_MODEL> 711=item C<PERL_ANYEVENT_MODEL>
667 712
681 726
682=back 727=back
683 728
684=head1 EXAMPLE PROGRAM 729=head1 EXAMPLE PROGRAM
685 730
686The following program uses an IO watcher to read data from STDIN, a timer 731The following program uses an I/O watcher to read data from STDIN, a timer
687to display a message once per second, and a condition variable to quit the 732to display a message once per second, and a condition variable to quit the
688program when the user enters quit: 733program when the user enters quit:
689 734
690 use AnyEvent; 735 use AnyEvent;
691 736
835 $quit->broadcast; 880 $quit->broadcast;
836 }); 881 });
837 882
838 $quit->wait; 883 $quit->wait;
839 884
885
886=head1 BENCHMARK
887
888To give you an idea of the performance and overheads that AnyEvent adds
889over the event loops themselves (and to give you an impression of the
890speed of various event loops), here is a benchmark of various supported
891event models natively and with anyevent. The benchmark creates a lot of
892timers (with a zero timeout) and I/O watchers (watching STDOUT, a pty, to
893become writable, which it is), lets them fire exactly once and destroys
894them again.
895
896Rewriting the benchmark to use many different sockets instead of using
897the same filehandle for all I/O watchers results in a much longer runtime
898(socket creation is expensive), but qualitatively the same figures, so it
899was not used.
900
901=head2 Explanation of the columns
902
903I<watcher> is the number of event watchers created/destroyed. Since
904different event models feature vastly different performances, each event
905loop was given a number of watchers so that overall runtime is acceptable
906and similar between tested event loop (and keep them from crashing): Glib
907would probably take thousands of years if asked to process the same number
908of watchers as EV in this benchmark.
909
910I<bytes> is the number of bytes (as measured by the resident set size,
911RSS) consumed by each watcher. This method of measuring captures both C
912and Perl-based overheads.
913
914I<create> is the time, in microseconds (millionths of seconds), that it
915takes to create a single watcher. The callback is a closure shared between
916all watchers, to avoid adding memory overhead. That means closure creation
917and memory usage is not included in the figures.
918
919I<invoke> is the time, in microseconds, used to invoke a simple
920callback. The callback simply counts down a Perl variable and after it was
921invoked "watcher" times, it would C<< ->broadcast >> a condvar once to
922signal the end of this phase.
923
924I<destroy> is the time, in microseconds, that it takes to destroy a single
925watcher.
926
927=head2 Results
928
929 name watchers bytes create invoke destroy comment
930 EV/EV 400000 244 0.56 0.46 0.31 EV native interface
931 EV/Any 100000 244 2.50 0.46 0.29 EV + AnyEvent watchers
932 CoroEV/Any 100000 244 2.49 0.44 0.29 coroutines + Coro::Signal
933 Perl/Any 100000 513 4.92 0.87 1.12 pure perl implementation
934 Event/Event 16000 516 31.88 31.30 0.85 Event native interface
935 Event/Any 16000 936 39.17 33.63 1.43 Event + AnyEvent watchers
936 Glib/Any 16000 1357 98.22 12.41 54.00 quadratic behaviour
937 Tk/Any 2000 1860 26.97 67.98 14.00 SEGV with >> 2000 watchers
938 POE/Event 2000 6644 108.64 736.02 14.73 via POE::Loop::Event
939 POE/Select 2000 6343 94.13 809.12 565.96 via POE::Loop::Select
940
941=head2 Discussion
942
943The benchmark does I<not> measure scalability of the event loop very
944well. For example, a select-based event loop (such as the pure perl one)
945can never compete with an event loop that uses epoll when the number of
946file descriptors grows high. In this benchmark, all events become ready at
947the same time, so select/poll-based implementations get an unnatural speed
948boost.
949
950C<EV> is the sole leader regarding speed and memory use, which are both
951maximal/minimal, respectively. Even when going through AnyEvent, there are
952only two event loops that use slightly less memory (the C<Event> module
953natively and the pure perl backend), and no faster event models, not even
954C<Event> natively.
955
956The pure perl implementation is hit in a few sweet spots (both the
957zero timeout and the use of a single fd hit optimisations in the perl
958interpreter and the backend itself, and all watchers become ready at the
959same time). Nevertheless this shows that it adds very little overhead in
960itself. Like any select-based backend its performance becomes really bad
961with lots of file descriptors (and few of them active), of course, but
962this was not subject of this benchmark.
963
964The C<Event> module has a relatively high setup and callback invocation cost,
965but overall scores on the third place.
966
967C<Glib>'s memory usage is quite a bit bit higher, but it features a
968faster callback invocation and overall ends up in the same class as
969C<Event>. However, Glib scales extremely badly, doubling the number of
970watchers increases the processing time by more than a factor of four,
971making it completely unusable when using larger numbers of watchers
972(note that only a single file descriptor was used in the benchmark, so
973inefficiencies of C<poll> do not account for this).
974
975The C<Tk> adaptor works relatively well. The fact that it crashes with
976more than 2000 watchers is a big setback, however, as correctness takes
977precedence over speed. Nevertheless, its performance is surprising, as the
978file descriptor is dup()ed for each watcher. This shows that the dup()
979employed by some adaptors is not a big performance issue (it does incur a
980hidden memory cost inside the kernel, though, that is not reflected in the
981figures above).
982
983C<POE>, regardless of underlying event loop (wether using its pure perl
984select-based backend or the Event module) shows abysmal performance and
985memory usage: Watchers use almost 30 times as much memory as EV watchers,
986and 10 times as much memory as both Event or EV via AnyEvent. Watcher
987invocation is almost 900 times slower than with AnyEvent's pure perl
988implementation. The design of the POE adaptor class in AnyEvent can not
989really account for this, as session creation overhead is small compared
990to execution of the state machine, which is coded pretty optimally within
991L<AnyEvent::Impl::POE>. POE simply seems to be abysmally slow.
992
993=head2 Summary
994
995Using EV through AnyEvent is faster than any other event loop, but most
996event loops have acceptable performance with or without AnyEvent.
997
998The overhead AnyEvent adds is usually much smaller than the overhead of
999the actual event loop, only with extremely fast event loops such as the EV
1000adds AnyEvent significant overhead.
1001
1002And you should simply avoid POE like the plague if you want performance or
1003reasonable memory usage.
1004
1005
840=head1 FORK 1006=head1 FORK
841 1007
842Most event libraries are not fork-safe. The ones who are usually are 1008Most event libraries are not fork-safe. The ones who are usually are
843because they are so inefficient. Only L<EV> is fully fork-aware. 1009because they are so inefficient. Only L<EV> is fully fork-aware.
844 1010
845If you have to fork, you must either do so I<before> creating your first 1011If you have to fork, you must either do so I<before> creating your first
846watcher OR you must not use AnyEvent at all in the child. 1012watcher OR you must not use AnyEvent at all in the child.
1013
847 1014
848=head1 SECURITY CONSIDERATIONS 1015=head1 SECURITY CONSIDERATIONS
849 1016
850AnyEvent can be forced to load any event model via 1017AnyEvent can be forced to load any event model via
851$ENV{PERL_ANYEVENT_MODEL}. While this cannot (to my knowledge) be used to 1018$ENV{PERL_ANYEVENT_MODEL}. While this cannot (to my knowledge) be used to
859 1026
860 BEGIN { delete $ENV{PERL_ANYEVENT_MODEL} } 1027 BEGIN { delete $ENV{PERL_ANYEVENT_MODEL} }
861 1028
862 use AnyEvent; 1029 use AnyEvent;
863 1030
1031
864=head1 SEE ALSO 1032=head1 SEE ALSO
865 1033
866Event modules: L<Coro::EV>, L<EV>, L<EV::Glib>, L<Glib::EV>, 1034Event modules: L<Coro::EV>, L<EV>, L<EV::Glib>, L<Glib::EV>,
867L<Coro::Event>, L<Event>, L<Glib::Event>, L<Glib>, L<Coro>, L<Tk>, 1035L<Coro::Event>, L<Event>, L<Glib::Event>, L<Glib>, L<Coro>, L<Tk>,
868L<Event::Lib>, L<Qt>. 1036L<Event::Lib>, L<Qt>, L<POE>.
869 1037
870Implementations: L<AnyEvent::Impl::CoroEV>, L<AnyEvent::Impl::EV>, 1038Implementations: L<AnyEvent::Impl::CoroEV>, L<AnyEvent::Impl::EV>,
871L<AnyEvent::Impl::CoroEvent>, L<AnyEvent::Impl::Event>, L<AnyEvent::Impl::Glib>, 1039L<AnyEvent::Impl::CoroEvent>, L<AnyEvent::Impl::Event>, L<AnyEvent::Impl::Glib>,
872L<AnyEvent::Impl::Tk>, L<AnyEvent::Impl::Perl>, L<AnyEvent::Impl::EventLib>, 1040L<AnyEvent::Impl::Tk>, L<AnyEvent::Impl::Perl>, L<AnyEvent::Impl::EventLib>,
873L<AnyEvent::Impl::Qt>. 1041L<AnyEvent::Impl::Qt>, L<AnyEvent::Impl::POE>.
874 1042
875Nontrivial usage examples: L<Net::FCP>, L<Net::XMPP2>. 1043Nontrivial usage examples: L<Net::FCP>, L<Net::XMPP2>.
1044
876 1045
877=head1 AUTHOR 1046=head1 AUTHOR
878 1047
879 Marc Lehmann <schmorp@schmorp.de> 1048 Marc Lehmann <schmorp@schmorp.de>
880 http://home.schmorp.de/ 1049 http://home.schmorp.de/

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines