ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Coro/myhttpd/httpd.pl
(Generate patch)

Comparing Coro/myhttpd/httpd.pl (file contents):
Revision 1.18 by root, Wed Aug 15 03:13:36 2001 UTC vs.
Revision 1.41 by root, Mon Sep 10 22:16:20 2001 UTC

1use Coro; 1use Coro;
2use Coro::Semaphore; 2use Coro::Semaphore;
3use Coro::Event; 3use Coro::Event;
4use Coro::Socket; 4use Coro::Socket;
5 5
6use HTTP::Date;
7
6no utf8; 8no utf8;
7use bytes; 9use bytes;
8 10
9# at least on my machine, this thingy serves files 11# at least on my machine, this thingy serves files
10# quite a bit faster than apache, ;) 12# quite a bit faster than apache, ;)
11# and quite a bit slower than thttpd :( 13# and quite a bit slower than thttpd :(
12 14
13$SIG{PIPE} = 'IGNORE'; 15$SIG{PIPE} = 'IGNORE';
14 16
17our $accesslog;
18
19if ($ACCESS_LOG) {
20 use IO::Handle;
21 open $accesslog, ">>$ACCESS_LOG"
22 or die "$ACCESS_LOG: $!";
23 $accesslog->autoflush(1);
24}
25
15sub slog { 26sub slog {
16 my $level = shift; 27 my $level = shift;
17 my $format = shift; 28 my $format = shift;
18 printf "---: $format\n", @_; 29 printf "---: $format\n", @_;
19} 30}
20 31
21my $connections = new Coro::Semaphore $MAX_CONNECTS; 32our $connections = new Coro::Semaphore $MAX_CONNECTS || 250;
33
34our $wait_factor = 0.95;
35
36our @transfers = (
37 [(new Coro::Semaphore $MAX_TRANSFERS_SMALL || 50), 1],
38 [(new Coro::Semaphore $MAX_TRANSFERS_LARGE || 50), 1],
39);
22 40
23my @newcons; 41my @newcons;
24my @pool; 42my @pool;
25 43
26# one "execution thread" 44# one "execution thread"
27sub handler { 45sub handler {
28 while () { 46 while () {
29 my $new = pop @newcons;
30 if ($new) { 47 if (@newcons) {
31 eval { 48 eval {
32 conn->new(@$new)->handle; 49 conn->new(@{pop @newcons})->handle;
33 }; 50 };
34 slog 1, "$@" if $@ && !ref $@; 51 slog 1, "$@" if $@ && !ref $@;
35 $connections->up; 52 $connections->up;
36 } else { 53 } else {
37 last if @pool >= $MAX_POOL; 54 last if @pool >= $MAX_POOL;
39 schedule; 56 schedule;
40 } 57 }
41 } 58 }
42} 59}
43 60
61sub listen_on {
62 my $listen = $_[0];
63
64 push @listen_sockets, $listen;
65
66 # the "main thread"
67 async {
68 slog 1, "accepting connections";
69 while () {
70 $connections->down;
71 push @newcons, [$listen->accept];
72 #slog 3, "accepted @$connections ".scalar(@pool);
73 if (@pool) {
74 (pop @pool)->ready;
75 } else {
76 async \&handler;
77 }
78
79 }
80 };
81}
82
44my $http_port = new Coro::Socket 83my $http_port = new Coro::Socket
45 LocalAddr => $SERVER_HOST, 84 LocalAddr => $SERVER_HOST,
46 LocalPort => $SERVER_PORT, 85 LocalPort => $SERVER_PORT,
47 ReuseAddr => 1, 86 ReuseAddr => 1,
48 Listen => 50, 87 Listen => 50,
49 or die "unable to start server"; 88 or die "unable to start server";
50 89
51push @listen_sockets, $http_port; 90listen_on $http_port;
52 91
53# the "main thread" 92if ($SERVER_PORT2) {
54async { 93 my $http_port = new Coro::Socket
55 slog 1, "accepting connections"; 94 LocalAddr => $SERVER_HOST,
56 while () { 95 LocalPort => $SERVER_PORT2,
57 $connections->down; 96 ReuseAddr => 1,
58 push @newcons, [$http_port->accept]; 97 Listen => 50,
59 #slog 3, "accepted @$connections ".scalar(@pool); 98 or die "unable to start server";
99
100 listen_on $http_port;
101}
102
103our $NOW;
104our $HTTP_NOW;
105
106Event->timer(interval => 1, hard => 1, cb => sub {
60 $::NOW = time; 107 $NOW = time;
61 if (@pool) { 108 $HTTP_NOW = time2str $NOW;
62 (pop @pool)->ready; 109})->now;
63 } else {
64 async \&handler;
65 }
66
67 }
68};
69 110
70package conn; 111package conn;
71 112
72use Socket; 113use Socket;
73use HTTP::Date; 114use HTTP::Date;
76 117
77Linux::AIO::min_parallel $::AIO_PARALLEL; 118Linux::AIO::min_parallel $::AIO_PARALLEL;
78 119
79Event->io(fd => Linux::AIO::poll_fileno, 120Event->io(fd => Linux::AIO::poll_fileno,
80 poll => 'r', async => 1, 121 poll => 'r', async => 1,
81 cb => \&Linux::AIO::poll_cb ); 122 cb => \&Linux::AIO::poll_cb);
82 123
83our %conn; # $conn{ip}{fh} => connobj 124our %conn; # $conn{ip}{self} => connobj
125our %uri; # $uri{ip}{uri}{self}
84our %blocked; 126our %blocked;
85our %mimetype; 127our %mimetype;
86 128
87sub read_mimetypes { 129sub read_mimetypes {
88 local *M; 130 local *M;
108 or $self->err(500, "unable to decode peername"); 150 or $self->err(500, "unable to decode peername");
109 151
110 $self->{remote_addr} = inet_ntoa $iaddr; 152 $self->{remote_addr} = inet_ntoa $iaddr;
111 $self->{time} = $::NOW; 153 $self->{time} = $::NOW;
112 154
113 # enter ourselves into various lists
114 weaken ($conn{$self->{remote_addr}}{$self*1} = $self);
115
116 $::conns++; 155 $::conns++;
117 156
118 $self; 157 $self;
119} 158}
120 159
121sub DESTROY { 160sub DESTROY {
122 my $self = shift; 161 my $self = shift;
123
124 $::conns--; 162 $::conns--;
163 $self->eoconn;
164}
125 165
166# end of connection
167sub eoconn {
168 my $self = shift;
169
170 # clean up hints
126 delete $conn{$self->{remote_addr}}{$self*1}; 171 delete $conn{$self->{remote_id}}{$self*1};
127 delete $uri{$self->{remote_addr}}{$self->{uri}}{$self*1}; 172 delete $uri{$self->{remote_id}}{$self->{uri}}{$self*1};
128} 173}
129 174
130sub slog { 175sub slog {
131 my $self = shift; 176 my $self = shift;
132 main::slog($_[0], "$self->{remote_addr}> $_[1]"); 177 main::slog($_[0], ($self->{remote_id} || $self->{remote_addr}) ."> $_[1]");
133} 178}
134 179
135sub response { 180sub response {
136 my ($self, $code, $msg, $hdr, $content) = @_; 181 my ($self, $code, $msg, $hdr, $content) = @_;
137 my $res = "HTTP/1.1 $code $msg\015\012"; 182 my $res = "HTTP/1.1 $code $msg\015\012";
138 183
139 #$res .= "Connection: close\015\012"; 184 $self->{h}{connection} ||= $hdr->{Connection};
140 $res .= "Date: ".(time2str $::NOW)."\015\012"; # slow? nah. :( 185
186 $res .= "Date: $HTTP_NOW\015\012";
141 187
142 while (my ($h, $v) = each %$hdr) { 188 while (my ($h, $v) = each %$hdr) {
143 $res .= "$h: $v\015\012" 189 $res .= "$h: $v\015\012"
144 } 190 }
145 $res .= "\015\012"; 191 $res .= "\015\012";
146 192
147 $res .= $content if defined $content and $self->{method} ne "HEAD"; 193 $res .= $content if defined $content and $self->{method} ne "HEAD";
148 194
149 print STDERR "$self->{remote_addr} \"$self->{uri}\" $code ".$hdr->{"Content-Length"}." \"$self->{h}{referer}\"\n";#d# 195 my $log = "$self->{remote_addr} \"$self->{uri}\" $code ".$hdr->{"Content-Length"}." \"$self->{h}{referer}\"\n";
196
197 print $accesslog $log if $accesslog;
198 print STDERR $log;
150 199
151 $self->{written} += 200 $self->{written} +=
152 print {$self->{fh}} $res; 201 print {$self->{fh}} $res;
153} 202}
154 203
155sub err { 204sub err {
156 my $self = shift; 205 my $self = shift;
157 my ($code, $msg, $hdr, $content) = @_; 206 my ($code, $msg, $hdr, $content) = @_;
158 207
159 unless (defined $content) { 208 unless (defined $content) {
160 $content = "$code $msg"; 209 $content = "$code $msg\n";
161 $hdr->{"Content-Type"} = "text/plain"; 210 $hdr->{"Content-Type"} = "text/plain";
162 $hdr->{"Content-Length"} = length $content; 211 $hdr->{"Content-Length"} = length $content;
163 } 212 }
164 $hdr->{"Connection"} = "close"; 213 $hdr->{"Connection"} = "close";
165 214
166 $self->response($code, $msg, $hdr, $content); 215 $self->response($code, $msg, $hdr, $content);
167 216
168 die bless {}, err::; 217 die bless {}, err::;
169} 218}
170 219
171sub err_blocked {
172 my $self = shift;
173 my $ip = $self->{remote_addr};
174 my $time = time2str $blocked{$ip} = $::NOW + $::BLOCKTIME;
175
176 Coro::Event::do_timer(after => 15);
177
178 $self->err(401, "too many connections",
179 {
180 "Content-Type" => "text/html",
181 "Retry-After" => $::BLOCKTIME
182 },
183 <<EOF);
184<html><p>
185You have been blocked because you opened too many connections. You
186may retry at</p>
187
188 <p><blockquote>$time.</blockquote></p>
189
190<p>Until then, each new access will renew the block. You might want to have a
191look at the <a href="http://www.goof.com/pcg/marc/animefaq.html">FAQ</a>.</p>
192</html>
193EOF
194}
195
196sub handle { 220sub handle {
197 my $self = shift; 221 my $self = shift;
198 my $fh = $self->{fh}; 222 my $fh = $self->{fh};
223
224 my $host;
199 225
200 $fh->timeout($::REQ_TIMEOUT); 226 $fh->timeout($::REQ_TIMEOUT);
201 while() { 227 while() {
202 $self->{reqs}++; 228 $self->{reqs}++;
203 229
213 } 239 }
214 240
215 $self->{h} = {}; 241 $self->{h} = {};
216 242
217 $fh->timeout($::RES_TIMEOUT); 243 $fh->timeout($::RES_TIMEOUT);
218 my $ip = $self->{remote_addr};
219
220 if ($blocked{$ip}) {
221 $self->err_blocked($blocked{$ip})
222 if $blocked{$ip} > $::NOW;
223
224 delete $blocked{$ip};
225 }
226
227 if (%{$conn{$ip}} > $::MAX_CONN_IP) {
228 $self->slog(2, "blocked ip $ip");
229 $self->err_blocked;
230 }
231 244
232 $req =~ /^(?:\015\012)? 245 $req =~ /^(?:\015\012)?
233 (GET|HEAD) \040+ 246 (GET|HEAD) \040+
234 ([^\040]+) \040+ 247 ([^\040]+) \040+
235 HTTP\/([0-9]+\.[0-9]+) 248 HTTP\/([0-9]+\.[0-9]+)
238 251
239 $self->{method} = $1; 252 $self->{method} = $1;
240 $self->{uri} = $2; 253 $self->{uri} = $2;
241 $self->{version} = $3; 254 $self->{version} = $3;
242 255
243 $3 eq "1.0" or $3 eq "1.1" 256 $3 =~ /^1\./
244 or $self->err(506, "http protocol version $3 not supported"); 257 or $self->err(506, "http protocol version $3 not supported");
245 258
246 # parse headers 259 # parse headers
247 { 260 {
248 my (%hdr, $h, $v); 261 my (%hdr, $h, $v);
260 273
261 $self->{h}{$h} = substr $v, 1 274 $self->{h}{$h} = substr $v, 1
262 while ($h, $v) = each %hdr; 275 while ($h, $v) = each %hdr;
263 } 276 }
264 277
278 # remote id should be unique per user
279 my $id = $self->{remote_addr};
280
281 if (exists $self->{h}{"client-ip"}) {
282 $id .= "[".$self->{h}{"client-ip"}."]";
283 } elsif (exists $self->{h}{"x-forwarded-for"}) {
284 $id .= "[".$self->{h}{"x-forwarded-for"}."]";
285 }
286
287 $self->{remote_id} = $id;
288
289 if ($blocked{$id}) {
290 $self->err_blocked($blocked{$id})
291 if $blocked{$id} > $::NOW;
292
293 delete $blocked{$id};
294 }
295
296 if (%{$conn{$id}} >= $::MAX_CONN_IP) {
297 my $delay = $::PER_TIMEOUT + 15;
298 while (%{$conn{$id}} >= $::MAX_CONN_IP) {
299 if ($delay <= 0) {
300 $self->slog(2, "blocked ip $id");
301 $self->err_blocked;
302 } else {
303 Coro::Event::do_timer(after => 4); $delay -= 4;
304 }
305 }
306 }
307
308 # find out server name and port
309 if ($self->{uri} =~ s/^http:\/\/([^\/?#]*)//i) {
310 $host = $1;
311 } else {
312 $host = $self->{h}{host};
313 }
314
315 if (defined $host) {
265 $self->{server_port} = $self->{h}{host} =~ s/:([0-9]+)$// ? $1 : 80; 316 $self->{server_port} = $host =~ s/:([0-9]+)$// ? $1 : 80;
317 } else {
318 ($self->{server_port}, $host)
319 = unpack_sockaddr_in $self->{fh}->getsockname
320 or $self->err(500, "unable to get socket name");
321 $host = inet_ntoa $host;
322 }
266 323
324 $self->{server_name} = $host;
325
326 # enter ourselves into various lists
327 weaken ($conn{$id}{$self*1} = $self);
267 weaken ($uri{$self->{remote_addr}}{$self->{uri}}{$self*1} = $self); 328 weaken ($uri{$id}{$self->{uri}}{$self*1} = $self);
268 329
330 eval {
269 $self->map_uri; 331 $self->map_uri;
270 $self->respond; 332 $self->respond;
333 };
271 334
335 $self->eoconn;
336
337 die if $@ && !ref $@;
338
272 last if $self->{h}{connection} =~ /close/ || $self->{version} lt "1.1"; 339 last if $self->{h}{connection} =~ /close/ || $self->{version} < 1.1;
273 340
274 $self->slog(9, "persistant connection [".$self->{h}{"user-agent"}."][$self->{reqs}]");
275 $fh->timeout($::PER_TIMEOUT); 341 $fh->timeout($::PER_TIMEOUT);
276 } 342 }
277} 343}
278 344
279# uri => path mapping 345# uri => path mapping
280sub map_uri { 346sub map_uri {
281 my $self = shift; 347 my $self = shift;
282 my $host = $self->{h}{host} || "default"; 348 my $host = $self->{server_name};
283 my $uri = $self->{uri}; 349 my $uri = $self->{uri};
284 350
285 # some massaging, also makes it more secure 351 # some massaging, also makes it more secure
286 $uri =~ s/%([0-9a-fA-F][0-9a-fA-F])/chr hex $1/ge; 352 $uri =~ s/%([0-9a-fA-F][0-9a-fA-F])/chr hex $1/ge;
287 $uri =~ s%//+%/%g; 353 $uri =~ s%//+%/%g;
297 $self->{path} = "$::DOCROOT/$host$uri"; 363 $self->{path} = "$::DOCROOT/$host$uri";
298 364
299 $self->access_check; 365 $self->access_check;
300} 366}
301 367
302sub server_address {
303 my $self = shift;
304 my ($port, $iaddr) = unpack_sockaddr_in $self->{fh}->getsockname
305 or $self->err(500, "unable to get socket name");
306 ((inet_ntoa $iaddr), $port);
307}
308
309sub server_host {
310 my $self = shift;
311 if (exists $self->{h}{host}) {
312 return $self->{h}{host};
313 } else {
314 return (($self->server_address)[0]);
315 }
316}
317
318sub server_hostport {
319 my $self = shift;
320 my ($host, $port);
321 if (exists $self->{h}{host}) {
322 ($host, $port) = ($self->{h}{host}, $self->{server_port});
323 } else {
324 ($host, $port) = $self->server_address;
325 }
326 $port = $port == 80 ? "" : ":$port";
327 $host.$port;
328}
329
330sub _cgi { 368sub _cgi {
331 my $self = shift; 369 my $self = shift;
332 my $path = shift; 370 my $path = shift;
333 my $fh; 371 my $fh;
334 372
335 # no two-way xxx supported 373 # no two-way xxx supported
336 if (0 == fork) { 374 if (0 == fork) {
337 open STDOUT, ">&".fileno($self->{fh}); 375 open STDOUT, ">&".fileno($self->{fh});
338 if (chdir $::DOCROOT) { 376 if (chdir $::DOCROOT) {
339 $ENV{SERVER_SOFTWARE} = "thttpd-myhttpd"; # we are thttpd-alike 377 $ENV{SERVER_SOFTWARE} = "thttpd-myhttpd"; # we are thttpd-alike
340 $ENV{HTTP_HOST} = $self->server_host; 378 $ENV{HTTP_HOST} = $self->{server_name};
341 $ENV{HTTP_PORT} = $self->{server_host}; 379 $ENV{HTTP_PORT} = $self->{server_port};
342 $ENV{SCRIPT_NAME} = $self->{name}; 380 $ENV{SCRIPT_NAME} = $self->{name};
343 exec $path; 381 exec $path;
344 } 382 }
345 Coro::State::_exit(0); 383 Coro::State::_exit(0);
346 } else { 384 } else {
385 die;
347 } 386 }
387}
388
389sub server_hostport {
390 $_[0]{server_port} == 80
391 ? $_[0]{server_name}
392 : "$_[0]{server_name}:$_[0]{server_port}";
348} 393}
349 394
350sub respond { 395sub respond {
351 my $self = shift; 396 my $self = shift;
352 my $path = $self->{path}; 397 my $path = $self->{path};
362 407
363 if (-d _ && -r _) { 408 if (-d _ && -r _) {
364 # directory 409 # directory
365 if ($path !~ /\/$/) { 410 if ($path !~ /\/$/) {
366 # create a redirect to get the trailing "/" 411 # create a redirect to get the trailing "/"
367 my $host = $self->server_hostport; 412 # we don't try to avoid the :80
368 $self->err(301, "moved permanently", { Location => "http://$host$self->{uri}/" }); 413 $self->err(301, "moved permanently", { Location => "http://".$self->server_hostport."$self->{uri}/" });
369 } else { 414 } else {
370 $ims < $self->{stat}[9] 415 $ims < $self->{stat}[9]
371 or $self->err(304, "not modified"); 416 or $self->err(304, "not modified");
372 417
373 if ($self->{method} eq "GET") {
374 if (-r "$path/index.html") { 418 if (-r "$path/index.html") {
375 $self->{path} .= "/index.html"; 419 $self->{path} .= "/index.html";
376 $self->handle_file; 420 $self->handle_file;
377 } else { 421 } else {
378 $self->handle_dir; 422 $self->handle_dir;
379 }
380 } 423 }
381 } 424 }
382 } elsif (-f _ && -r _) { 425 } elsif (-f _ && -r _) {
383 -x _ and $self->err(403, "forbidden"); 426 -x _ and $self->err(403, "forbidden");
384 $self->handle_file; 427 $self->handle_file;
399 $idx); 442 $idx);
400} 443}
401 444
402sub handle_file { 445sub handle_file {
403 my $self = shift; 446 my $self = shift;
404 my $length = -s _; 447 my $length = $self->{stat}[7];
448 my $queue = $::transfers[$length >= $::TRANSFER_SMALL];
405 my $hdr = { 449 my $hdr = {
406 "Last-Modified" => time2str ((stat _)[9]), 450 "Last-Modified" => time2str ((stat _)[9]),
407 }; 451 };
408 452
409 my @code = (200, "ok"); 453 my @code = (200, "ok");
417 ($l, $h) = ($1, ($2 ne "" || $2 >= $length) ? $2 : $length - 1); 461 ($l, $h) = ($1, ($2 ne "" || $2 >= $length) ? $2 : $length - 1);
418 } else { 462 } else {
419 ($l, $h) = (0, $length - 1); 463 ($l, $h) = (0, $length - 1);
420 goto ignore; 464 goto ignore;
421 } 465 }
422 goto satisfiable if $l >= 0 && $l < $length && $h >= 0 && $h > $l; 466 goto satisfiable if $l >= 0 && $l < $length && $h >= 0 && $h >= $l;
423 } 467 }
424 $hdr->{"Content-Range"} = "bytes */$length"; 468 $hdr->{"Content-Range"} = "bytes */$length";
469 $hdr->{"Content-Length"} = $length;
425 $self->err(416, "not satisfiable", $hdr); 470 $self->err(416, "not satisfiable", $hdr, "");
426 471
427satisfiable: 472satisfiable:
428 # check for segmented downloads 473 # check for segmented downloads
429 if ($l && $::NO_SEGMENTED) { 474 if ($l && $::NO_SEGMENTED) {
475 my $delay = $::PER_TIMEOUT + 15;
430 if (%{$uri{$self->{remote_addr}}{$self->{uri}}} > 1) { 476 while (%{$uri{$self->{remote_id}}{$self->{uri}}} > 1) {
477 if ($delay <= 0) {
478 $self->err_segmented_download;
479 } else {
431 Coro::Event::do_timer(after => 15); 480 Coro::Event::do_timer(after => 4); $delay -= 4;
432 481 }
433 $self->err(400, "segmented downloads are not allowed");
434 } 482 }
435 } 483 }
436 484
437 $hdr->{"Content-Range"} = "bytes $l-$h/$length"; 485 $hdr->{"Content-Range"} = "bytes $l-$h/$length";
438 @code = (206, "partial content"); 486 @code = (206, "partial content");
448 $hdr->{"Content-Length"} = $length; 496 $hdr->{"Content-Length"} = $length;
449 497
450 $self->response(@code, $hdr, ""); 498 $self->response(@code, $hdr, "");
451 499
452 if ($self->{method} eq "GET") { 500 if ($self->{method} eq "GET") {
501 $self->{time} = $::NOW;
502
503 my $fudge = $queue->[0]->waiters;
504 $fudge = $fudge ? ($fudge+1)/$fudge : 1;
505
506 $queue->[1] *= $fudge;
507 my $transfer = $queue->[0]->guard;
508
509 if ($fudge != 1) {
510 $queue->[1] /= $fudge;
511 $queue->[1] = $queue->[1] * $::wait_factor
512 + ($::NOW - $self->{time}) * (1 - $::wait_factor);
513 }
514 $self->{time} = $::NOW;
515
516 $self->{fh}->writable or return;
517
453 my ($fh, $buf, $r); 518 my ($fh, $buf, $r);
454 my $current = $Coro::current; 519 my $current = $Coro::current;
455 open $fh, "<", $self->{path} 520 open $fh, "<", $self->{path}
456 or die "$self->{path}: late open failure ($!)"; 521 or die "$self->{path}: late open failure ($!)";
457 522
458 $h -= $l - 1; 523 $h -= $l - 1;
459 524
525 if (0) {
526 if ($l) {
527 sysseek $fh, $l, 0;
528 }
529 }
530
460 while ($h > 0) { 531 while ($h > 0) {
532 if (0) {
533 sysread $fh, $buf, $h > $::BUFSIZE ? $::BUFSIZE : $h
534 or last;
535 } else {
461 aio_read($fh, $l, ($h > $::BUFSIZE ? $::BUFSIZE : $h), 536 aio_read($fh, $l, ($h > $::BUFSIZE ? $::BUFSIZE : $h),
462 $buf, 0, sub { 537 $buf, 0, sub {
463 $r = $_[0]; 538 $r = $_[0];
464 $current->ready; 539 Coro::ready($current);
465 }); 540 });
466 &Coro::schedule; 541 &Coro::schedule;
467 last unless $r; 542 last unless $r;
468 my $w = $self->{fh}->syswrite($buf) 543 }
544 my $w = syswrite $self->{fh}, $buf
469 or last; 545 or last;
470 $::written += $w; 546 $::written += $w;
471 $self->{written} += $w; 547 $self->{written} += $w;
472 $l += $r; 548 $l += $r;
473 } 549 }
474 }
475 550
476 close $fh; 551 close $fh;
552 }
477} 553}
478 554
4791; 5551;

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines