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

Comparing deliantra/server/lib/cf.pm (file contents):
Revision 1.164 by root, Thu Jan 11 01:24:25 2007 UTC vs.
Revision 1.208 by root, Mon Feb 12 00:27:20 2007 UTC

8use Storable; 8use Storable;
9use Opcode; 9use Opcode;
10use Safe; 10use Safe;
11use Safe::Hole; 11use Safe::Hole;
12 12
13use Coro 3.3 (); 13use Coro 3.5 ();
14use Coro::Event; 14use Coro::Event;
15use Coro::Timer; 15use Coro::Timer;
16use Coro::Signal; 16use Coro::Signal;
17use Coro::Semaphore; 17use Coro::Semaphore;
18use Coro::AIO; 18use Coro::AIO;
19 19
20use BDB ();
20use Data::Dumper; 21use Data::Dumper;
21use Digest::MD5; 22use Digest::MD5;
22use Fcntl; 23use Fcntl;
23use IO::AIO 2.32 (); 24use IO::AIO 2.32 ();
24use YAML::Syck (); 25use YAML::Syck ();
25use Time::HiRes; 26use Time::HiRes;
27use Compress::LZF;
28
29Compress::LZF::sfreeze_cr { }; # prime Compress::LZF so it does not use require later
26 30
27use Event; $Event::Eval = 1; # no idea why this is required, but it is 31use Event; $Event::Eval = 1; # no idea why this is required, but it is
28 32
29sub WF_AUTOCANCEL () { 1 } # automatically cancel this watcher on reload 33sub WF_AUTOCANCEL () { 1 } # automatically cancel this watcher on reload
30 34
44our @EVENT; 48our @EVENT;
45our $LIBDIR = datadir . "/ext"; 49our $LIBDIR = datadir . "/ext";
46 50
47our $TICK = MAX_TIME * 1e-6; 51our $TICK = MAX_TIME * 1e-6;
48our $TICK_WATCHER; 52our $TICK_WATCHER;
53our $AIO_POLL_WATCHER;
54our $WRITE_RUNTIME_WATCHER;
49our $NEXT_TICK; 55our $NEXT_TICK;
50our $NOW; 56our $NOW;
57our $USE_FSYNC = 1; # use fsync to write maps - default off
58
59our $BDB_POLL_WATCHER;
60our $DB_ENV;
51 61
52our %CFG; 62our %CFG;
53 63
54our $UPTIME; $UPTIME ||= time; 64our $UPTIME; $UPTIME ||= time;
55our $RUNTIME; 65our $RUNTIME;
56 66
57our %PLAYER; # all users 67our %PLAYER; # all users
58our %MAP; # all maps 68our %MAP; # all maps
59our $LINK_MAP; # the special {link} map 69our $LINK_MAP; # the special {link} map, which is always available
60our $RANDOM_MAPS = cf::localdir . "/random"; 70our $RANDOM_MAPS = cf::localdir . "/random";
71our $BDB_ENV_DIR = cf::localdir . "/db";
61 72
62our $WAIT_FOR_TICK; $WAIT_FOR_TICK ||= new Coro::Signal; 73our $WAIT_FOR_TICK; $WAIT_FOR_TICK ||= new Coro::Signal;
63our $WAIT_FOR_TICK_ONE; $WAIT_FOR_TICK_ONE ||= new Coro::Signal; 74our $WAIT_FOR_TICK_ONE; $WAIT_FOR_TICK_ONE ||= new Coro::Signal;
75
76# used to convert map paths into valid unix filenames by replacing / by ∕
77our $PATH_SEP = "∕"; # U+2215, chosen purely for visual reasons
64 78
65binmode STDOUT; 79binmode STDOUT;
66binmode STDERR; 80binmode STDERR;
67 81
68# read virtual server time, if available 82# read virtual server time, if available
75mkdir cf::localdir; 89mkdir cf::localdir;
76mkdir cf::localdir . "/" . cf::playerdir; 90mkdir cf::localdir . "/" . cf::playerdir;
77mkdir cf::localdir . "/" . cf::tmpdir; 91mkdir cf::localdir . "/" . cf::tmpdir;
78mkdir cf::localdir . "/" . cf::uniquedir; 92mkdir cf::localdir . "/" . cf::uniquedir;
79mkdir $RANDOM_MAPS; 93mkdir $RANDOM_MAPS;
94mkdir $BDB_ENV_DIR;
80 95
81# a special map that is always available
82our $LINK_MAP;
83our $EMERGENCY_POSITION; 96our $EMERGENCY_POSITION;
97
98sub cf::map::normalise;
84 99
85############################################################################# 100#############################################################################
86 101
87=head2 GLOBAL VARIABLES 102=head2 GLOBAL VARIABLES
88 103
256} 271}
257 272
258sub freeze_mainloop { 273sub freeze_mainloop {
259 return unless $TICK_WATCHER->is_active; 274 return unless $TICK_WATCHER->is_active;
260 275
261 my $guard = Coro::guard { $TICK_WATCHER->start }; 276 my $guard = Coro::guard {
277 $TICK_WATCHER->start;
278 $WRITE_RUNTIME_WATCHER->start;
279 };
280 $WRITE_RUNTIME_WATCHER->stop;
262 $TICK_WATCHER->stop; 281 $TICK_WATCHER->stop;
263 $guard 282 $guard
264} 283}
265 284
266=item cf::async { BLOCK } 285=item cf::async { BLOCK }
342 my $runtime = cf::localdir . "/runtime"; 361 my $runtime = cf::localdir . "/runtime";
343 362
344 my $fh = aio_open "$runtime~", O_WRONLY | O_CREAT, 0644 363 my $fh = aio_open "$runtime~", O_WRONLY | O_CREAT, 0644
345 or return; 364 or return;
346 365
366 my $value = $cf::RUNTIME + 90 + 10;
347 my $value = $cf::RUNTIME + 1 + 10; # 10 is the runtime save interval, for a monotonic clock 367 # 10 is the runtime save interval, for a monotonic clock
368 # 60 allows for the watchdog to kill the server.
369
348 (aio_write $fh, 0, (length $value), $value, 0) <= 0 370 (aio_write $fh, 0, (length $value), $value, 0) <= 0
349 and return; 371 and return;
350 372
373 # always fsync - this file is important
351 aio_fsync $fh 374 aio_fsync $fh
352 and return; 375 and return;
353 376
354 close $fh 377 close $fh
355 or return; 378 or return;
361} 384}
362 385
363=back 386=back
364 387
365=cut 388=cut
366
367#############################################################################
368
369package cf::path;
370
371use overload
372 '""' => \&as_string;
373
374# used to convert map paths into valid unix filenames by repalcing / by ∕
375our $PATH_SEP = "∕"; # U+2215, chosen purely for visual reasons
376
377sub register {
378 my ($pkg, $prefix) = @_;
379
380 $EXT_MAP{$prefix} = $pkg;
381}
382
383sub new {
384 my ($class, $path, $base) = @_;
385
386 return $path if ref $path;
387
388 my $self = {};
389
390 # {... are special paths that are not being touched
391 # ?xxx/... are special absolute paths
392 # ?random/... random maps
393 # /! non-realised random map exit
394 # /... normal maps
395 # ~/... per-player maps without a specific player (DO NOT USE)
396 # ~user/... per-player map of a specific user
397
398 $path =~ s/$PATH_SEP/\//go;
399
400 if ($path =~ /^{/) {
401 # fine as it is
402 } else {
403 if ($path =~ s{^~([^/]+)?}{}) {
404 # ~user
405 $self->{user_rel} = 1;
406
407 if (defined $1) {
408 $self->{user} = $1;
409 } elsif ($base =~ m{^~([^/]+)/}) {
410 $self->{user} = $1;
411 } else {
412 warn "cannot resolve user-relative path without user <$path,$base>\n";
413 }
414 } elsif ($path =~ s{^\?([^/]+)/}{}) {
415 # ?...
416 $self->{ext} = $1;
417 if (my $ext = $EXT_MAP{$1}) {
418 bless $self, $ext;
419 }
420 } elsif ($path =~ /^\//) {
421 # /...
422 # already absolute
423 } else {
424 # relative
425 $base =~ s{[^/]+/?$}{};
426 return $class->new ("$base/$path");
427 }
428
429 for ($path) {
430 redo if s{/\.?/}{/};
431 redo if s{/[^/]+/\.\./}{/};
432 }
433 }
434
435 $self->{path} = $path;
436
437 if ("HASH" eq ref $self) {
438 bless $self, $class;
439 } else {
440 $self->init;
441 }
442
443 for my $ext (values %EXT_MAP) {
444 if (my $subst = $ext->substitute ($self)) {
445 return $subst;
446 }
447 }
448
449 $self
450}
451
452sub init {
453 # nop
454}
455
456sub substitute {
457 ()
458}
459
460# the name / primary key / in-game path
461sub as_string {
462 my ($self) = @_;
463
464 $self->{user_rel} ? "~$self->{user}$self->{path}"
465 : $self->{ext} ? "?$self->{ext}/$self->{path}"
466 : $self->{path}
467}
468
469# the displayed name, this is a one way mapping
470sub visible_name {
471 &as_string
472}
473
474# escape the /'s in the path
475sub _escaped_path {
476 (my $path = $_[0]{path}) =~ s/\//$PATH_SEP/g;
477
478 $path
479}
480
481# the original (read-only) location
482sub load_path {
483 my ($self) = @_;
484
485 sprintf "%s/%s/%s", cf::datadir, cf::mapdir, $self->{path}
486}
487
488# the temporary/swap location
489sub save_path {
490 my ($self) = @_;
491
492 $self->{user_rel}
493 ? sprintf "%s/%s/%s/%s", cf::localdir, cf::playerdir, $self->{user}, $self->_escaped_path
494 : sprintf "%s/%s/%s", cf::localdir, cf::tmpdir, $self->_escaped_path
495}
496
497# the unique path, undef == no special unique path
498sub uniq_path {
499 my ($self) = @_;
500
501 sprintf "%s/%s/%s", cf::localdir, cf::uniquedir, $self->_escaped_path
502}
503
504# this is somewhat ugly, but style maps do need special treatment
505sub is_style_map {
506 $_[0]{path} =~ m{^/styles/}
507}
508
509sub load_orig {
510 my ($self) = @_;
511
512 &cf::map::load_map_header ($self->load_path)
513}
514
515sub load_temp {
516 my ($self) = @_;
517
518 &cf::map::load_map_header ($self->save_path)
519}
520
521sub unlink_save {
522 my ($self) = @_;
523
524 utf8::encode (my $save = $self->save_path);
525 IO::AIO::aioreq_pri 4; IO::AIO::aio_unlink $save;
526 IO::AIO::aioreq_pri 4; IO::AIO::aio_unlink "$save.pst";
527}
528
529package cf;
530 389
531############################################################################# 390#############################################################################
532 391
533=head2 ATTACHABLE OBJECTS 392=head2 ATTACHABLE OBJECTS
534 393
660our @CB_TYPE = (); # registry for type (cf-object class) based events 519our @CB_TYPE = (); # registry for type (cf-object class) based events
661our @CB_MAP = (); 520our @CB_MAP = ();
662 521
663my %attachment; 522my %attachment;
664 523
524sub cf::attachable::thawer_merge {
525 # simply override everything except _meta
526 local $_[0]{_meta};
527 %{$_[0]} = %{$_[1]};
528}
529
665sub _attach_cb($$$$) { 530sub _attach_cb($$$$) {
666 my ($registry, $event, $prio, $cb) = @_; 531 my ($registry, $event, $prio, $cb) = @_;
667 532
668 use sort 'stable'; 533 use sort 'stable';
669 534
840# object support 705# object support
841 706
842sub reattach { 707sub reattach {
843 # basically do the same as instantiate, without calling instantiate 708 # basically do the same as instantiate, without calling instantiate
844 my ($obj) = @_; 709 my ($obj) = @_;
710
711 bless $obj, ref $obj; # re-bless in case extensions have been reloaded
845 712
846 my $registry = $obj->registry; 713 my $registry = $obj->registry;
847 714
848 @$registry = (); 715 @$registry = ();
849 716
896 $filename, length $$rdata, scalar @$objs; 763 $filename, length $$rdata, scalar @$objs;
897 764
898 if (my $fh = aio_open "$filename~", O_WRONLY | O_CREAT, 0600) { 765 if (my $fh = aio_open "$filename~", O_WRONLY | O_CREAT, 0600) {
899 chmod SAVE_MODE, $fh; 766 chmod SAVE_MODE, $fh;
900 aio_write $fh, 0, (length $$rdata), $$rdata, 0; 767 aio_write $fh, 0, (length $$rdata), $$rdata, 0;
901 aio_fsync $fh; 768 aio_fsync $fh if $cf::USE_FSYNC;
902 close $fh; 769 close $fh;
903 770
904 if (@$objs) { 771 if (@$objs) {
905 if (my $fh = aio_open "$filename.pst~", O_WRONLY | O_CREAT, 0600) { 772 if (my $fh = aio_open "$filename.pst~", O_WRONLY | O_CREAT, 0600) {
906 chmod SAVE_MODE, $fh; 773 chmod SAVE_MODE, $fh;
907 my $data = Storable::nfreeze { version => 1, objs => $objs }; 774 my $data = Storable::nfreeze { version => 1, objs => $objs };
908 aio_write $fh, 0, (length $data), $data, 0; 775 aio_write $fh, 0, (length $data), $data, 0;
909 aio_fsync $fh; 776 aio_fsync $fh if $cf::USE_FSYNC;
910 close $fh; 777 close $fh;
911 aio_rename "$filename.pst~", "$filename.pst"; 778 aio_rename "$filename.pst~", "$filename.pst";
912 } 779 }
913 } else { 780 } else {
914 aio_unlink "$filename.pst"; 781 aio_unlink "$filename.pst";
920 } 787 }
921 } else { 788 } else {
922 aio_unlink $filename; 789 aio_unlink $filename;
923 aio_unlink "$filename.pst"; 790 aio_unlink "$filename.pst";
924 } 791 }
792
793 #d##TODO# nuke non .map-files if exist
794 if ($filename =~ s/\.map$//) {
795 aio_unlink $filename;
796 aio_unlink "$filename.pst";
797 }
925 } 798 }
926} 799}
927 800
928sub object_freezer_as_string { 801sub object_freezer_as_string {
929 my ($rdata, $objs) = @_; 802 my ($rdata, $objs) = @_;
935 808
936sub object_thawer_load { 809sub object_thawer_load {
937 my ($filename) = @_; 810 my ($filename) = @_;
938 811
939 my ($data, $av); 812 my ($data, $av);
813
814 #d#TODO remove .map if file does not exist
815 aio_stat $filename and $filename =~ s/\.map$//;
940 816
941 (aio_load $filename, $data) >= 0 817 (aio_load $filename, $data) >= 0
942 or return; 818 or return;
943 819
944 unless (aio_stat "$filename.pst") { 820 unless (aio_stat "$filename.pst") {
1036 "package $pkg; use strict; use utf8;\n" 912 "package $pkg; use strict; use utf8;\n"
1037 . "#line 1 \"$path\"\n{\n" 913 . "#line 1 \"$path\"\n{\n"
1038 . (do { local $/; <$fh> }) 914 . (do { local $/; <$fh> })
1039 . "\n};\n1"; 915 . "\n};\n1";
1040 916
1041 eval $source 917 unless (eval $source) {
1042 or die $@ ? "$path: $@\n" 918 my $msg = $@ ? "$path: $@\n"
1043 : "extension disabled.\n"; 919 : "extension disabled.\n";
920 if ($source =~ /^#!.*perl.*#.*MANDATORY/m) { # ugly match
921 warn $@;
922 warn "mandatory extension failed to load, exiting.\n";
923 exit 1;
924 }
925 die $@;
926 }
1044 927
1045 push @EXTS, $pkg; 928 push @EXTS, $pkg;
1046} 929}
1047 930
1048sub load_extensions { 931sub load_extensions {
1054 } or warn "$ext not loaded: $@"; 937 } or warn "$ext not loaded: $@";
1055 } 938 }
1056} 939}
1057 940
1058############################################################################# 941#############################################################################
1059# load/save/clean perl data associated with a map
1060
1061*cf::mapsupport::on_clean = sub {
1062 my ($map) = @_;
1063
1064 my $path = $map->tmpname;
1065 defined $path or return;
1066
1067 unlink "$path.pst";
1068};
1069
1070cf::map->attach (prio => -10000, package => cf::mapsupport::);
1071
1072#############################################################################
1073 942
1074=head2 CORE EXTENSIONS 943=head2 CORE EXTENSIONS
1075 944
1076Functions and methods that extend core crossfire objects. 945Functions and methods that extend core crossfire objects.
1077 946
1113 982
1114sub exists($) { 983sub exists($) {
1115 my ($login) = @_; 984 my ($login) = @_;
1116 985
1117 $cf::PLAYER{$login} 986 $cf::PLAYER{$login}
1118 or cf::sync_job { !aio_stat $login } 987 or cf::sync_job { !aio_stat path $login }
1119} 988}
1120 989
1121sub find($) { 990sub find($) {
1122 return $cf::PLAYER{$_[0]} || do { 991 return $cf::PLAYER{$_[0]} || do {
1123 my $login = $_[0]; 992 my $login = $_[0];
1213 \@logins 1082 \@logins
1214} 1083}
1215 1084
1216=item $player->maps 1085=item $player->maps
1217 1086
1218Returns an arrayref of cf::path's of all maps that are private for this 1087Returns an arrayref of map paths that are private for this
1219player. May block. 1088player. May block.
1220 1089
1221=cut 1090=cut
1222 1091
1223sub maps($) { 1092sub maps($) {
1224 my ($pl) = @_; 1093 my ($pl) = @_;
1094
1095 $pl = ref $pl ? $pl->ob->name : $pl;
1225 1096
1226 my $files = aio_readdir playerdir $pl 1097 my $files = aio_readdir playerdir $pl
1227 or return; 1098 or return;
1228 1099
1229 my @paths; 1100 my @paths;
1231 for (@$files) { 1102 for (@$files) {
1232 utf8::decode $_; 1103 utf8::decode $_;
1233 next if /\.(?:pl|pst)$/; 1104 next if /\.(?:pl|pst)$/;
1234 next unless /^$PATH_SEP/o; 1105 next unless /^$PATH_SEP/o;
1235 1106
1236 push @paths, new cf::path "~" . $pl->ob->name . "/" . $_; 1107 push @paths, cf::map::normalise "~$pl/$_";
1237 } 1108 }
1238 1109
1239 \@paths 1110 \@paths
1240} 1111}
1241 1112
1267package cf::map; 1138package cf::map;
1268 1139
1269use Fcntl; 1140use Fcntl;
1270use Coro::AIO; 1141use Coro::AIO;
1271 1142
1143use overload
1144 '""' => \&as_string,
1145 fallback => 1;
1146
1272our $MAX_RESET = 3600; 1147our $MAX_RESET = 3600;
1273our $DEFAULT_RESET = 3000; 1148our $DEFAULT_RESET = 3000;
1274 1149
1275sub generate_random_map { 1150sub generate_random_map {
1276 my ($path, $rmp) = @_; 1151 my ($self, $rmp) = @_;
1277
1278 # mit "rum" bekleckern, nicht 1152 # mit "rum" bekleckern, nicht
1279 cf::map::_create_random_map ( 1153 $self->_create_random_map (
1280 $path,
1281 $rmp->{wallstyle}, $rmp->{wall_name}, $rmp->{floorstyle}, $rmp->{monsterstyle}, 1154 $rmp->{wallstyle}, $rmp->{wall_name}, $rmp->{floorstyle}, $rmp->{monsterstyle},
1282 $rmp->{treasurestyle}, $rmp->{layoutstyle}, $rmp->{doorstyle}, $rmp->{decorstyle}, 1155 $rmp->{treasurestyle}, $rmp->{layoutstyle}, $rmp->{doorstyle}, $rmp->{decorstyle},
1283 $rmp->{origin_map}, $rmp->{final_map}, $rmp->{exitstyle}, $rmp->{this_map}, 1156 $rmp->{origin_map}, $rmp->{final_map}, $rmp->{exitstyle}, $rmp->{this_map},
1284 $rmp->{exit_on_final_map}, 1157 $rmp->{exit_on_final_map},
1285 $rmp->{xsize}, $rmp->{ysize}, 1158 $rmp->{xsize}, $rmp->{ysize},
1290 $rmp->{map_layout_style}, $rmp->{treasureoptions}, $rmp->{symmetry_used}, 1163 $rmp->{map_layout_style}, $rmp->{treasureoptions}, $rmp->{symmetry_used},
1291 (cf::region::find $rmp->{region}), $rmp->{custom} 1164 (cf::region::find $rmp->{region}), $rmp->{custom}
1292 ) 1165 )
1293} 1166}
1294 1167
1168=item cf::map->register ($regex, $prio)
1169
1170Register a handler for the map path matching the given regex at the
1171givne priority (higher is better, built-in handlers have priority 0, the
1172default).
1173
1174=cut
1175
1176sub register {
1177 my (undef, $regex, $prio) = @_;
1178 my $pkg = caller;
1179
1180 no strict;
1181 push @{"$pkg\::ISA"}, __PACKAGE__;
1182
1183 $EXT_MAP{$pkg} = [$prio, qr<$regex>];
1184}
1185
1186# also paths starting with '/'
1187$EXT_MAP{"cf::map"} = [0, qr{^(?=/)}];
1188
1189sub thawer_merge {
1190 my ($self, $merge) = @_;
1191
1192 # we have to keep some variables in memory intact
1193 local $self->{path};
1194 local $self->{load_path};
1195 local $self->{deny_save};
1196 local $self->{deny_reset};
1197
1198 $self->SUPER::thawer_merge ($merge);
1199}
1200
1201sub normalise {
1202 my ($path, $base) = @_;
1203
1204 $path = "$path"; # make sure its a string
1205
1206 $path =~ s/\.map$//;
1207
1208 # map plan:
1209 #
1210 # /! non-realised random map exit (special hack!)
1211 # {... are special paths that are not being touched
1212 # ?xxx/... are special absolute paths
1213 # ?random/... random maps
1214 # /... normal maps
1215 # ~user/... per-player map of a specific user
1216
1217 $path =~ s/$PATH_SEP/\//go;
1218
1219 # treat it as relative path if it starts with
1220 # something that looks reasonable
1221 if ($path =~ m{^(?:\./|\.\./|\w)}) {
1222 $base or Carp::carp "normalise called with relative path and no base: '$path'";
1223
1224 $base =~ s{[^/]+/?$}{};
1225 $path = "$base/$path";
1226 }
1227
1228 for ($path) {
1229 redo if s{//}{/};
1230 redo if s{/\.?/}{/};
1231 redo if s{/[^/]+/\.\./}{/};
1232 }
1233
1234 $path
1235}
1236
1237sub new_from_path {
1238 my (undef, $path, $base) = @_;
1239
1240 return $path if UNIVERSAL::isa $path, "cf::map"; # already a map object
1241
1242 $path = normalise $path, $base;
1243
1244 for my $pkg (sort { $EXT_MAP{$b}[0] <=> $EXT_MAP{$a}[0] } keys %EXT_MAP) {
1245 if ($path =~ $EXT_MAP{$pkg}[1]) {
1246 my $self = bless cf::map::new, $pkg;
1247 $self->{path} = $path; $self->path ($path);
1248 $self->init; # pass $1 etc.
1249 return $self;
1250 }
1251 }
1252
1253 Carp::carp "unable to resolve path '$path' (base '$base').";
1254 ()
1255}
1256
1257sub init {
1258 my ($self) = @_;
1259
1260 $self
1261}
1262
1263sub as_string {
1264 my ($self) = @_;
1265
1266 "$self->{path}"
1267}
1268
1269# the displayed name, this is a one way mapping
1270sub visible_name {
1271 &as_string
1272}
1273
1274# the original (read-only) location
1275sub load_path {
1276 my ($self) = @_;
1277
1278 sprintf "%s/%s/%s.map", cf::datadir, cf::mapdir, $self->{path}
1279}
1280
1281# the temporary/swap location
1282sub save_path {
1283 my ($self) = @_;
1284
1285 (my $path = $_[0]{path}) =~ s/\//$PATH_SEP/g;
1286 sprintf "%s/%s/%s.map", cf::localdir, cf::tmpdir, $path
1287}
1288
1289# the unique path, undef == no special unique path
1290sub uniq_path {
1291 my ($self) = @_;
1292
1293 (my $path = $_[0]{path}) =~ s/\//$PATH_SEP/g;
1294 sprintf "%s/%s/%s", cf::localdir, cf::uniquedir, $path
1295}
1296
1295# and all this just because we cannot iterate over 1297# and all this just because we cannot iterate over
1296# all maps in C++... 1298# all maps in C++...
1297sub change_all_map_light { 1299sub change_all_map_light {
1298 my ($change) = @_; 1300 my ($change) = @_;
1299 1301
1300 $_->change_map_light ($change) 1302 $_->change_map_light ($change)
1301 for grep $_->outdoor, values %cf::MAP; 1303 for grep $_->outdoor, values %cf::MAP;
1302} 1304}
1303 1305
1306sub unlink_save {
1307 my ($self) = @_;
1308
1309 utf8::encode (my $save = $self->save_path);
1310 IO::AIO::aioreq_pri 4; Coro::AIO::aio_unlink $save;
1311 IO::AIO::aioreq_pri 4; Coro::AIO::aio_unlink "$save.pst";
1312
1313 #d#TODO remove .map and also nuke
1314 $save =~ s/\.map// or return;#d#
1315 IO::AIO::aioreq_pri 4; Coro::AIO::aio_unlink $save;#d#
1316 IO::AIO::aioreq_pri 4; Coro::AIO::aio_unlink "$save.pst";#d#
1317}
1318
1304sub load_map_header($) { 1319sub load_header_from($) {
1305 my ($path) = @_; 1320 my ($self, $path) = @_;
1306 1321
1307 utf8::encode $path; 1322 utf8::encode $path;
1308 aio_open $path, O_RDONLY, 0 1323 #aio_open $path, O_RDONLY, 0
1324 # or return;
1325
1326 $self->_load_header ($path)
1309 or return; 1327 or return;
1310 1328
1311 my $map = cf::map::new 1329 $self->{load_path} = $path;
1330
1331 1
1332}
1333
1334sub load_header_orig {
1335 my ($self) = @_;
1336
1337 $self->load_header_from ($self->load_path)
1338}
1339
1340sub load_header_temp {
1341 my ($self) = @_;
1342
1343 $self->load_header_from ($self->save_path)
1344}
1345
1346sub prepare_temp {
1347 my ($self) = @_;
1348
1349 $self->last_access ((delete $self->{last_access})
1350 || $cf::RUNTIME); #d#
1351 # safety
1352 $self->{instantiate_time} = $cf::RUNTIME
1353 if $self->{instantiate_time} > $cf::RUNTIME;
1354}
1355
1356sub prepare_orig {
1357 my ($self) = @_;
1358
1359 $self->{load_original} = 1;
1360 $self->{instantiate_time} = $cf::RUNTIME;
1361 $self->last_access ($cf::RUNTIME);
1362 $self->instantiate;
1363}
1364
1365sub load_header {
1366 my ($self) = @_;
1367
1368 if ($self->load_header_temp) {
1369 $self->prepare_temp;
1370 } else {
1371 $self->load_header_orig
1312 or return; 1372 or return;
1373 $self->prepare_orig;
1374 }
1313 1375
1314 # for better error messages only, will be overwritten later 1376 1
1315 $map->path ($path);
1316
1317 $map->load_header ($path)
1318 or return;
1319
1320 $map->{load_path} = $path;
1321
1322 $map
1323} 1377}
1324 1378
1325sub find; 1379sub find;
1326sub find { 1380sub find {
1327 my ($path, $origin) = @_; 1381 my ($path, $origin) = @_;
1328 1382
1329 #warn "find<$path,$origin>\n";#d#
1330
1331 $path = new cf::path $path, $origin && $origin->path; 1383 $path = normalise $path, $origin && $origin->path;
1332 my $key = $path->as_string;
1333 1384
1334 cf::lock_wait "map_find:$key"; 1385 cf::lock_wait "map_find:$path";
1335 1386
1336 $cf::MAP{$key} || do { 1387 $cf::MAP{$path} || do {
1337 my $guard = cf::lock_acquire "map_find:$key"; 1388 my $guard = cf::lock_acquire "map_find:$path";
1338 1389 my $map = new_from_path cf::map $path
1339 # do it the slow way
1340 my $map = $path->load_temp;
1341
1342 Coro::cede;
1343
1344 if ($map) {
1345 $map->last_access ((delete $map->{last_access})
1346 || $cf::RUNTIME); #d#
1347 # safety
1348 $map->{instantiate_time} = $cf::RUNTIME
1349 if $map->{instantiate_time} > $cf::RUNTIME;
1350 } else {
1351 $map = $path->load_orig
1352 or return; 1390 or return;
1353 1391
1354 $map->{load_original} = 1;
1355 $map->{instantiate_time} = $cf::RUNTIME;
1356 $map->last_access ($cf::RUNTIME);
1357 $map->instantiate;
1358
1359 # per-player maps become, after loading, normal maps
1360 $map->per_player (0) if $path->{user_rel};
1361 }
1362
1363 $map->path ($key);
1364 $map->{path} = $path;
1365 $map->{last_save} = $cf::RUNTIME; 1392 $map->{last_save} = $cf::RUNTIME;
1366 1393
1367 Coro::cede; 1394 $map->load_header
1395 or return;
1368 1396
1369 if ($map->should_reset) { 1397 if ($map->should_reset && 0) {#d#TODO# disabled, crashy (locking issue?)
1398 # doing this can freeze the server in a sync job, obviously
1399 #$cf::WAIT_FOR_TICK->wait;
1370 $map->reset; 1400 $map->reset;
1371 undef $guard; 1401 undef $guard;
1372 $map = find $path 1402 return find $path;
1373 or return;
1374 } 1403 }
1375 1404
1376 $cf::MAP{$key} = $map 1405 $cf::MAP{$path} = $map
1377 } 1406 }
1378} 1407}
1408
1409sub pre_load { }
1410sub post_load { }
1379 1411
1380sub load { 1412sub load {
1381 my ($self) = @_; 1413 my ($self) = @_;
1382 1414
1415 local $self->{deny_reset} = 1; # loading can take a long time
1416
1383 my $path = $self->{path}; 1417 my $path = $self->{path};
1384 my $guard = cf::lock_acquire "map_load:" . $path->as_string; 1418 my $guard = cf::lock_acquire "map_load:$path";
1385 1419
1386 return if $self->in_memory != cf::MAP_SWAPPED; 1420 return if $self->in_memory != cf::MAP_SWAPPED;
1387 1421
1388 $self->in_memory (cf::MAP_LOADING); 1422 $self->in_memory (cf::MAP_LOADING);
1389 1423
1390 $self->alloc; 1424 $self->alloc;
1425
1426 $self->pre_load;
1427
1391 $self->load_objects ($self->{load_path}, 1) 1428 $self->_load_objects ($self->{load_path}, 1)
1392 or return; 1429 or return;
1393 1430
1394 $self->set_object_flag (cf::FLAG_OBJ_ORIGINAL, 1) 1431 $self->set_object_flag (cf::FLAG_OBJ_ORIGINAL, 1)
1395 if delete $self->{load_original}; 1432 if delete $self->{load_original};
1396 1433
1397 if (my $uniq = $path->uniq_path) { 1434 if (my $uniq = $self->uniq_path) {
1398 utf8::encode $uniq; 1435 utf8::encode $uniq;
1399 if (aio_open $uniq, O_RDONLY, 0) { 1436 if (aio_open $uniq, O_RDONLY, 0) {
1400 $self->clear_unique_items; 1437 $self->clear_unique_items;
1401 $self->load_objects ($uniq, 0); 1438 $self->_load_objects ($uniq, 0);
1402 } 1439 }
1403 } 1440 }
1404 1441
1405 Coro::cede; 1442 Coro::cede;
1406 1443
1407 # now do the right thing for maps 1444 # now do the right thing for maps
1408 $self->link_multipart_objects; 1445 $self->link_multipart_objects;
1409 1446
1410 if ($self->{path}->is_style_map) { 1447 unless ($self->{deny_activate}) {
1411 $self->{deny_save} = 1;
1412 $self->{deny_reset} = 1;
1413 } else {
1414 $self->decay_objects; 1448 $self->decay_objects;
1415 $self->fix_auto_apply; 1449 $self->fix_auto_apply;
1416 $self->update_buttons; 1450 $self->update_buttons;
1451 Coro::cede;
1417 $self->set_darkness_map; 1452 $self->set_darkness_map;
1418 $self->difficulty ($self->estimate_difficulty) 1453 $self->difficulty ($self->estimate_difficulty)
1419 unless $self->difficulty; 1454 unless $self->difficulty;
1455 Coro::cede;
1420 $self->activate; 1456 $self->activate;
1421 } 1457 }
1422 1458
1423 Coro::cede; 1459 $self->post_load;
1424 1460
1425 $self->in_memory (cf::MAP_IN_MEMORY); 1461 $self->in_memory (cf::MAP_IN_MEMORY);
1462}
1463
1464sub customise_for {
1465 my ($self, $ob) = @_;
1466
1467 return find "~" . $ob->name . "/" . $self->{path}
1468 if $self->per_player;
1469
1470 $self
1426} 1471}
1427 1472
1428# find and load all maps in the 3x3 area around a map 1473# find and load all maps in the 3x3 area around a map
1429sub load_diag { 1474sub load_diag {
1430 my ($map) = @_; 1475 my ($map) = @_;
1460 1505
1461 cf::sync_job { $map->load }; 1506 cf::sync_job { $map->load };
1462} 1507}
1463 1508
1464our %MAP_PREFETCH; 1509our %MAP_PREFETCH;
1465our $MAP_PREFETCHER = Coro::async { 1510our $MAP_PREFETCHER = undef;
1466 while () {
1467 while (%MAP_PREFETCH) {
1468 my $key = each %MAP_PREFETCH
1469 or next;
1470 my $path = delete $MAP_PREFETCH{$key};
1471
1472 my $map = find $path
1473 or next;
1474 $map->load;
1475 }
1476 Coro::schedule;
1477 }
1478};
1479 1511
1480sub find_async { 1512sub find_async {
1481 my ($path, $origin) = @_; 1513 my ($path, $origin) = @_;
1482 1514
1483 $path = new cf::path $path, $origin && $origin->path; 1515 $path = normalise $path, $origin && $origin->{path};
1484 my $key = $path->as_string;
1485 1516
1486 if (my $map = $cf::MAP{$key}) { 1517 if (my $map = $cf::MAP{$path}) {
1487 return $map if $map->in_memory == cf::MAP_IN_MEMORY; 1518 return $map if $map->in_memory == cf::MAP_IN_MEMORY;
1488 } 1519 }
1489 1520
1490 $MAP_PREFETCH{$key} = $path; 1521 undef $MAP_PREFETCH{$path};
1522 $MAP_PREFETCHER ||= cf::async {
1523 while (%MAP_PREFETCH) {
1524 for my $path (keys %MAP_PREFETCH) {
1525 my $map = find $path
1526 or next;
1527 $map->load;
1528
1529 delete $MAP_PREFETCH{$path};
1530 }
1531 }
1532 undef $MAP_PREFETCHER;
1533 };
1491 $MAP_PREFETCHER->ready; 1534 $MAP_PREFETCHER->prio (6);
1492 1535
1493 () 1536 ()
1494} 1537}
1495 1538
1496sub save { 1539sub save {
1500 1543
1501 $self->{last_save} = $cf::RUNTIME; 1544 $self->{last_save} = $cf::RUNTIME;
1502 1545
1503 return unless $self->dirty; 1546 return unless $self->dirty;
1504 1547
1505 my $save = $self->{path}->save_path; utf8::encode $save; 1548 my $save = $self->save_path; utf8::encode $save;
1506 my $uniq = $self->{path}->uniq_path; utf8::encode $uniq; 1549 my $uniq = $self->uniq_path; utf8::encode $uniq;
1507 1550
1508 $self->{load_path} = $save; 1551 $self->{load_path} = $save;
1509 1552
1510 return if $self->{deny_save}; 1553 return if $self->{deny_save};
1511 1554
1514 cf::async { 1557 cf::async {
1515 $_->contr->save for $self->players; 1558 $_->contr->save for $self->players;
1516 }; 1559 };
1517 1560
1518 if ($uniq) { 1561 if ($uniq) {
1519 $self->save_objects ($save, cf::IO_HEADER | cf::IO_OBJECTS); 1562 $self->_save_objects ($save, cf::IO_HEADER | cf::IO_OBJECTS);
1520 $self->save_objects ($uniq, cf::IO_UNIQUES); 1563 $self->_save_objects ($uniq, cf::IO_UNIQUES);
1521 } else { 1564 } else {
1522 $self->save_objects ($save, cf::IO_HEADER | cf::IO_OBJECTS | cf::IO_UNIQUES); 1565 $self->_save_objects ($save, cf::IO_HEADER | cf::IO_OBJECTS | cf::IO_UNIQUES);
1523 } 1566 }
1524} 1567}
1525 1568
1526sub swap_out { 1569sub swap_out {
1527 my ($self) = @_; 1570 my ($self) = @_;
1541 1584
1542sub reset_at { 1585sub reset_at {
1543 my ($self) = @_; 1586 my ($self) = @_;
1544 1587
1545 # TODO: safety, remove and allow resettable per-player maps 1588 # TODO: safety, remove and allow resettable per-player maps
1546 return 1e99 if $self->{path}{user_rel}; 1589 return 1e99 if $self->isa ("ext::map_per_player");#d#
1547 return 1e99 if $self->{deny_reset}; 1590 return 1e99 if $self->{deny_reset};
1548 1591
1549 my $time = $self->fixed_resettime ? $self->{instantiate_time} : $self->last_access; 1592 my $time = $self->fixed_resettime ? $self->{instantiate_time} : $self->last_access;
1550 my $to = List::Util::min $MAX_RESET, $self->reset_timeout || $DEFAULT_RESET; 1593 my $to = List::Util::min $MAX_RESET, $self->reset_timeout || $DEFAULT_RESET;
1551 1594
1556 my ($self) = @_; 1599 my ($self) = @_;
1557 1600
1558 $self->reset_at <= $cf::RUNTIME 1601 $self->reset_at <= $cf::RUNTIME
1559} 1602}
1560 1603
1561sub rename {
1562 my ($self, $new_path) = @_;
1563
1564 $self->{path}->unlink_save;
1565
1566 delete $cf::MAP{$self->path};
1567 $self->{path} = new cf::path $new_path;
1568 $self->path ($self->{path}->as_string);
1569 $cf::MAP{$self->path} = $self;
1570
1571 $self->save;
1572}
1573
1574sub reset { 1604sub reset {
1575 my ($self) = @_; 1605 my ($self) = @_;
1576 1606
1577 my $lock = cf::lock_acquire "map_data:" . $self->path; 1607 my $lock = cf::lock_acquire "map_data:$self->{path}";
1578 1608
1579 return if $self->players; 1609 return if $self->players;
1580 return if $self->{path}{user_rel};#d# 1610 return if $self->isa ("ext::map_per_player");#d#
1581 1611
1582 warn "resetting map ", $self->path;#d# 1612 warn "resetting map ", $self->path;#d#
1583 1613
1584 delete $cf::MAP{$self->path}; 1614 delete $cf::MAP{$self->path};
1585 1615
1616 $self->in_memory (cf::MAP_SWAPPED);
1617 $self->clear;
1618
1586 $_->clear_links_to ($self) for values %cf::MAP; 1619 $_->clear_links_to ($self) for values %cf::MAP;
1587 1620
1588 $self->{path}->unlink_save; 1621 $self->unlink_save;
1589 $self->destroy; 1622 $self->destroy;
1590} 1623}
1591 1624
1592my $nuke_counter = "aaaa"; 1625my $nuke_counter = "aaaa";
1593 1626
1594sub nuke { 1627sub nuke {
1595 my ($self) = @_; 1628 my ($self) = @_;
1596 1629
1630 delete $cf::MAP{$self->path};
1631
1632 $self->unlink_save;
1633
1634 bless $self, "cf::map";
1635 delete $self->{deny_reset};
1597 $self->{deny_save} = 1; 1636 $self->{deny_save} = 1;
1598 $self->reset_timeout (1); 1637 $self->reset_timeout (1);
1599 $self->rename ("{nuke}/" . ($nuke_counter++)); 1638 $self->path ($self->{path} = "{nuke}/" . ($nuke_counter++));
1639
1640 $cf::MAP{$self->path} = $self;
1641
1600 $self->reset; # polite request, might not happen 1642 $self->reset; # polite request, might not happen
1601} 1643}
1602 1644
1603sub customise_for {
1604 my ($map, $ob) = @_;
1605
1606 if ($map->per_player) {
1607 return cf::map::find "~" . $ob->name . "/" . $map->{path}{path};
1608 }
1609
1610 $map
1611}
1612
1613=item cf::map::unique_maps 1645=item cf::map::unique_maps
1614 1646
1615Returns an arrayref of cf::path's of all shared maps that have 1647Returns an arrayref of paths of all shared maps that have
1616instantiated unique items. May block. 1648instantiated unique items. May block.
1617 1649
1618=cut 1650=cut
1619 1651
1620sub unique_maps() { 1652sub unique_maps() {
1626 for (@$files) { 1658 for (@$files) {
1627 utf8::decode $_; 1659 utf8::decode $_;
1628 next if /\.pst$/; 1660 next if /\.pst$/;
1629 next unless /^$PATH_SEP/o; 1661 next unless /^$PATH_SEP/o;
1630 1662
1631 push @paths, new cf::path $_; 1663 push @paths, cf::map::normalise $_;
1632 } 1664 }
1633 1665
1634 \@paths 1666 \@paths
1635} 1667}
1636 1668
1711 1743
1712=item $player_object->enter_link 1744=item $player_object->enter_link
1713 1745
1714Freezes the player and moves him/her to a special map (C<{link}>). 1746Freezes the player and moves him/her to a special map (C<{link}>).
1715 1747
1716The player should be reaosnably safe there for short amounts of time. You 1748The player should be reasonably safe there for short amounts of time. You
1717I<MUST> call C<leave_link> as soon as possible, though. 1749I<MUST> call C<leave_link> as soon as possible, though.
1718 1750
1751Will never block.
1752
1719=item $player_object->leave_link ($map, $x, $y) 1753=item $player_object->leave_link ($map, $x, $y)
1720 1754
1721Moves the player out of the specila link map onto the given map. If the 1755Moves the player out of the special C<{link}> map onto the specified
1722map is not valid (or omitted), the player will be moved back to the 1756map. If the map is not valid (or omitted), the player will be moved back
1723location he/she was before the call to C<enter_link>, or, if that fails, 1757to the location he/she was before the call to C<enter_link>, or, if that
1724to the emergency map position. 1758fails, to the emergency map position.
1725 1759
1726Might block. 1760Might block.
1727 1761
1728=cut 1762=cut
1763
1764sub link_map {
1765 unless ($LINK_MAP) {
1766 $LINK_MAP = cf::map::find "{link}"
1767 or cf::cleanup "FATAL: unable to provide {link} map, exiting.";
1768 $LINK_MAP->load;
1769 }
1770
1771 $LINK_MAP
1772}
1729 1773
1730sub cf::object::player::enter_link { 1774sub cf::object::player::enter_link {
1731 my ($self) = @_; 1775 my ($self) = @_;
1732 1776
1733 $self->deactivate_recursive; 1777 $self->deactivate_recursive;
1734 1778
1735 return if $self->map == $LINK_MAP; 1779 return if UNIVERSAL::isa $self->map, "ext::map_link";
1736 1780
1737 $self->{_link_pos} ||= [$self->map->{path}, $self->x, $self->y] 1781 $self->{_link_pos} ||= [$self->map->{path}, $self->x, $self->y]
1738 if $self->map; 1782 if $self->map;
1739 1783
1740 $self->enter_map ($LINK_MAP, 20, 20); 1784 $self->enter_map ($LINK_MAP || link_map, 10, 10);
1741} 1785}
1742 1786
1743sub cf::object::player::leave_link { 1787sub cf::object::player::leave_link {
1744 my ($self, $map, $x, $y) = @_; 1788 my ($self, $map, $x, $y) = @_;
1745 1789
1809=cut 1853=cut
1810 1854
1811sub cf::object::player::goto { 1855sub cf::object::player::goto {
1812 my ($self, $path, $x, $y) = @_; 1856 my ($self, $path, $x, $y) = @_;
1813 1857
1814 $path = new cf::path $path;
1815
1816 $self->enter_link; 1858 $self->enter_link;
1817 1859
1818 (async { 1860 (async {
1861 my $map = eval {
1819 my $map = cf::map::find $path->as_string; 1862 my $map = cf::map::find $path;
1820 $map = $map->customise_for ($self) if $map; 1863 $map = $map->customise_for ($self) if $map;
1821 1864 $map
1822# warn "entering ", $map->path, " at ($x, $y)\n" 1865 } or
1823# if $map;
1824
1825 $map or $self->message ("The exit to '" . ($path->visible_name) . "' is closed", cf::NDI_UNIQUE | cf::NDI_RED); 1866 $self->message ("The exit to '$path' is closed", cf::NDI_UNIQUE | cf::NDI_RED);
1826 1867
1827 $self->leave_link ($map, $x, $y); 1868 $self->leave_link ($map, $x, $y);
1828 })->prio (1); 1869 })->prio (1);
1829} 1870}
1830 1871
1834 1875
1835sub parse_random_map_params { 1876sub parse_random_map_params {
1836 my ($spec) = @_; 1877 my ($spec) = @_;
1837 1878
1838 my $rmp = { # defaults 1879 my $rmp = { # defaults
1839 xsize => 10, 1880 xsize => (cf::rndm 15, 40),
1840 ysize => 10, 1881 ysize => (cf::rndm 15, 40),
1882 symmetry => (cf::rndm 1, cf::SYMMETRY_XY),
1883 #layout => string,
1841 }; 1884 };
1842 1885
1843 for (split /\n/, $spec) { 1886 for (split /\n/, $spec) {
1844 my ($k, $v) = split /\s+/, $_, 2; 1887 my ($k, $v) = split /\s+/, $_, 2;
1845 1888
1849 $rmp 1892 $rmp
1850} 1893}
1851 1894
1852sub prepare_random_map { 1895sub prepare_random_map {
1853 my ($exit) = @_; 1896 my ($exit) = @_;
1897
1898 my $guard = cf::lock_acquire "exit_prepare:$exit";
1854 1899
1855 # all this does is basically replace the /! path by 1900 # all this does is basically replace the /! path by
1856 # a new random map path (?random/...) with a seed 1901 # a new random map path (?random/...) with a seed
1857 # that depends on the exit object 1902 # that depends on the exit object
1858 1903
1859 my $rmp = parse_random_map_params $exit->msg; 1904 my $rmp = parse_random_map_params $exit->msg;
1860 1905
1861 if ($exit->map) { 1906 if ($exit->map) {
1862 $rmp->{region} = $exit->map->region_name; 1907 $rmp->{region} = $exit->region->name;
1863 $rmp->{origin_map} = $exit->map->path; 1908 $rmp->{origin_map} = $exit->map->path;
1864 $rmp->{origin_x} = $exit->x; 1909 $rmp->{origin_x} = $exit->x;
1865 $rmp->{origin_y} = $exit->y; 1910 $rmp->{origin_y} = $exit->y;
1866 } 1911 }
1867 1912
1868 $rmp->{random_seed} ||= $exit->random_seed; 1913 $rmp->{random_seed} ||= $exit->random_seed;
1869 1914
1870 my $data = cf::to_json $rmp; 1915 my $data = cf::to_json $rmp;
1871 my $md5 = Digest::MD5::md5_hex $data; 1916 my $md5 = Digest::MD5::md5_hex $data;
1917 my $meta = "$cf::RANDOM_MAPS/$md5.meta";
1872 1918
1873 if (my $fh = aio_open "$cf::RANDOM_MAPS/$md5.meta", O_WRONLY | O_CREAT, 0666) { 1919 if (my $fh = aio_open "$meta~", O_WRONLY | O_CREAT, 0666) {
1874 aio_write $fh, 0, (length $data), $data, 0; 1920 aio_write $fh, 0, (length $data), $data, 0;
1921 undef $fh;
1922 aio_rename "$meta~", $meta;
1875 1923
1876 $exit->slaying ("?random/$md5"); 1924 $exit->slaying ("?random/$md5");
1877 $exit->msg (undef); 1925 $exit->msg (undef);
1878 } 1926 }
1879} 1927}
1880 1928
1881sub cf::object::player::enter_exit { 1929sub cf::object::player::enter_exit {
1882 my ($self, $exit) = @_; 1930 my ($self, $exit) = @_;
1883 1931
1884 return unless $self->type == cf::PLAYER; 1932 return unless $self->type == cf::PLAYER;
1933
1934 if ($exit->slaying eq "/!") {
1935 #TODO: this should de-fi-ni-te-ly not be a sync-job
1936 cf::sync_job { prepare_random_map $exit };
1937 }
1938
1939 my $slaying = cf::map::normalise $exit->slaying, $exit->map && $exit->map->path;
1940 my $hp = $exit->stats->hp;
1941 my $sp = $exit->stats->sp;
1885 1942
1886 $self->enter_link; 1943 $self->enter_link;
1887 1944
1888 (async { 1945 (async {
1889 $self->deactivate_recursive; # just to be sure 1946 $self->deactivate_recursive; # just to be sure
1890 unless (eval { 1947 unless (eval {
1891 prepare_random_map $exit 1948 $self->goto ($slaying, $hp, $sp);
1892 if $exit->slaying eq "/!";
1893
1894 my $path = new cf::path $exit->slaying, $exit->map && $exit->map->path;
1895 $self->goto ($path, $exit->stats->hp, $exit->stats->sp);
1896 1949
1897 1; 1950 1;
1898 }) { 1951 }) {
1899 $self->message ("Something went wrong deep within the crossfire server. " 1952 $self->message ("Something went wrong deep within the crossfire server. "
1900 . "I'll try to bring you back to the map you were before. " 1953 . "I'll try to bring you back to the map you were before. "
1961 # get handled first 2014 # get handled first
1962 my $queue = delete $ns->{query_queue} 2015 my $queue = delete $ns->{query_queue}
1963 or return; # be conservative, not sure how that can happen, but we saw a crash here 2016 or return; # be conservative, not sure how that can happen, but we saw a crash here
1964 2017
1965 (shift @$queue)->[1]->($msg); 2018 (shift @$queue)->[1]->($msg);
2019 return unless $ns->valid; # temporary(?) workaround for callback destroying socket
1966 2020
1967 push @{ $ns->{query_queue} }, @$queue; 2021 push @{ $ns->{query_queue} }, @$queue;
1968 2022
1969 if (@{ $ns->{query_queue} } == @$queue) { 2023 if (@{ $ns->{query_queue} } == @$queue) {
1970 if (@$queue) { 2024 if (@$queue) {
2131The parameter C<$family> should best start with the name of the extension 2185The parameter C<$family> should best start with the name of the extension
2132using it, it should be unique. 2186using it, it should be unique.
2133 2187
2134=over 4 2188=over 4
2135 2189
2136=item $hashref = cf::db_get $family
2137
2138Return a hashref for use by the extension C<$family>, which can be
2139modified. After modifications, you have to call C<cf::db_dirty> or
2140C<cf::db_sync>.
2141
2142=item $value = cf::db_get $family => $key 2190=item $value = cf::db_get $family => $key
2143 2191
2144Returns a single value from the database 2192Returns a single value from the database.
2145
2146=item cf::db_put $family => $hashref
2147
2148Stores the given family hashref into the database. Updates are delayed, if
2149you want the data to be synced to disk immediately, use C<cf::db_sync>.
2150 2193
2151=item cf::db_put $family => $key => $value 2194=item cf::db_put $family => $key => $value
2152 2195
2153Stores the given C<$value> in the family hash. Updates are delayed, if you 2196Stores the given C<$value> in the family.
2154want the data to be synced to disk immediately, use C<cf::db_sync>.
2155
2156=item cf::db_dirty
2157
2158Marks the database as dirty, to be updated at a later time.
2159
2160=item cf::db_sync
2161
2162Immediately write the database to disk I<if it is dirty>.
2163 2197
2164=cut 2198=cut
2165 2199
2166our $DB; 2200our $DB;
2167 2201
2168{ 2202sub db_load() {
2203 unless ($DB) {
2204 $DB = BDB::db_create $DB_ENV;
2205
2206 cf::sync_job {
2207 eval {
2208 $DB->set_flags (BDB::CHKSUM);
2209
2210 BDB::db_open $DB, undef, "db", undef, BDB::BTREE,
2211 BDB::CREATE | BDB::AUTO_COMMIT, 0666;
2212 cf::cleanup "db_open(db): $!" if $!;
2213 };
2214 cf::cleanup "db_open(db): $@" if $@;
2215 };
2216
2169 my $path = cf::localdir . "/database.pst"; 2217 my $path = cf::localdir . "/database.pst";
2218 if (stat $path) {
2219 cf::sync_job {
2220 my $pst = Storable::retrieve $path;
2170 2221
2171 sub db_load() { 2222 cf::db_put (board => data => $pst->{board});
2172 $DB = stat $path ? Storable::retrieve $path : { }; 2223 cf::db_put (guildrules => data => $pst->{guildrules});
2173 } 2224 cf::db_put (rent => balance => $pst->{rent}{balance});
2225 BDB::db_env_txn_checkpoint $DB_ENV;
2174 2226
2175 my $pid; 2227 unlink $path;
2176
2177 sub db_save() {
2178 waitpid $pid, 0 if $pid;
2179 if (0 == ($pid = fork)) {
2180 $DB->{_meta}{version} = 1;
2181 Storable::nstore $DB, "$path~";
2182 rename "$path~", $path;
2183 cf::_exit 0 if defined $pid;
2184 } 2228 };
2185 }
2186
2187 my $dirty;
2188
2189 sub db_sync() {
2190 db_save if $dirty;
2191 undef $dirty;
2192 }
2193
2194 my $idle = Event->idle (min => $TICK * 2.8, max => 10, repeat => 0, data => WF_AUTOCANCEL, cb => sub {
2195 db_sync;
2196 });
2197
2198 sub db_dirty() {
2199 $dirty = 1;
2200 $idle->start;
2201 }
2202
2203 sub db_get($;$) {
2204 @_ >= 2
2205 ? $DB->{$_[0]}{$_[1]}
2206 : ($DB->{$_[0]} ||= { })
2207 }
2208
2209 sub db_put($$;$) {
2210 if (@_ >= 3) {
2211 $DB->{$_[0]}{$_[1]} = $_[2];
2212 } else {
2213 $DB->{$_[0]} = $_[1];
2214 }
2215 db_dirty;
2216 }
2217
2218 cf::global->attach (
2219 prio => 10000,
2220 on_cleanup => sub {
2221 db_sync;
2222 }, 2229 }
2223 ); 2230 }
2231}
2232
2233sub db_get($$) {
2234 my $key = "$_[0]/$_[1]";
2235
2236 cf::sync_job {
2237 BDB::db_get $DB, undef, $key, my $data;
2238
2239 $! ? ()
2240 : Compress::LZF::sthaw $data
2241 }
2242}
2243
2244sub db_put($$$) {
2245 BDB::dbreq_pri 4;
2246 BDB::db_put $DB, undef, "$_[0]/$_[1]", Compress::LZF::sfreeze_cr $_[2], 0, sub { };
2224} 2247}
2225 2248
2226############################################################################# 2249#############################################################################
2227# the server's main() 2250# the server's init and main functions
2251
2252sub load_resources {
2253 load_regions sprintf "%s/%s/regions", cf::datadir, cf::mapdir
2254 or die "unable to load regions file\n";#d#
2255}
2228 2256
2229sub cfg_load { 2257sub cfg_load {
2230 open my $fh, "<:utf8", cf::confdir . "/config" 2258 open my $fh, "<:utf8", cf::confdir . "/config"
2231 or return; 2259 or return;
2232 2260
2245 }; 2273 };
2246 warn $@ if $@; 2274 warn $@ if $@;
2247 } 2275 }
2248} 2276}
2249 2277
2278sub init {
2279 load_resources;
2280}
2281
2250sub main { 2282sub main {
2251 # we must not ever block the main coroutine 2283 # we must not ever block the main coroutine
2252 local $Coro::idle = sub { 2284 local $Coro::idle = sub {
2253 Carp::cluck "FATAL: Coro::idle was called, major BUG, use cf::sync_job!\n";#d# 2285 Carp::cluck "FATAL: Coro::idle was called, major BUG, use cf::sync_job!\n";#d#
2286 (async {
2254 async { Event::one_event }; 2287 Event::one_event;
2288 })->prio (Coro::PRIO_MAX);
2255 }; 2289 };
2256 2290
2257 cfg_load; 2291 cfg_load;
2258 db_load; 2292 db_load;
2259 load_extensions; 2293 load_extensions;
2294
2295 $TICK_WATCHER->start;
2260 Event::loop; 2296 Event::loop;
2261} 2297}
2262 2298
2263############################################################################# 2299#############################################################################
2264# initialisation and cleanup 2300# initialisation and cleanup
2265 2301
2266# install some emergency cleanup handlers 2302# install some emergency cleanup handlers
2267BEGIN { 2303BEGIN {
2268 for my $signal (qw(INT HUP TERM)) { 2304 for my $signal (qw(INT HUP TERM)) {
2269 Event->signal ( 2305 Event->signal (
2306 reentrant => 0,
2270 data => WF_AUTOCANCEL, 2307 data => WF_AUTOCANCEL,
2271 signal => $signal, 2308 signal => $signal,
2309 prio => 0,
2272 cb => sub { 2310 cb => sub {
2273 cf::cleanup "SIG$signal"; 2311 cf::cleanup "SIG$signal";
2274 }, 2312 },
2275 ); 2313 );
2276 } 2314 }
2277} 2315}
2282 warn "enter emergency perl save\n"; 2320 warn "enter emergency perl save\n";
2283 2321
2284 cf::sync_job { 2322 cf::sync_job {
2285 # use a peculiar iteration method to avoid tripping on perl 2323 # use a peculiar iteration method to avoid tripping on perl
2286 # refcount bugs in for. also avoids problems with players 2324 # refcount bugs in for. also avoids problems with players
2287 # and maps saved/Destroyed asynchronously. 2325 # and maps saved/destroyed asynchronously.
2288 warn "begin emergency player save\n"; 2326 warn "begin emergency player save\n";
2289 for my $login (keys %cf::PLAYER) { 2327 for my $login (keys %cf::PLAYER) {
2290 my $pl = $cf::PLAYER{$login} or next; 2328 my $pl = $cf::PLAYER{$login} or next;
2291 $pl->valid or next; 2329 $pl->valid or next;
2292 $pl->save; 2330 $pl->save;
2298 my $map = $cf::MAP{$path} or next; 2336 my $map = $cf::MAP{$path} or next;
2299 $map->valid or next; 2337 $map->valid or next;
2300 $map->save; 2338 $map->save;
2301 } 2339 }
2302 warn "end emergency map save\n"; 2340 warn "end emergency map save\n";
2341
2342 warn "begin emergency database checkpoint\n";
2343 BDB::db_env_txn_checkpoint $DB_ENV;
2344 warn "end emergency database checkpoint\n";
2303 }; 2345 };
2304 2346
2305 warn "leave emergency perl save\n"; 2347 warn "leave emergency perl save\n";
2306} 2348}
2307 2349
2308sub reload() { 2350sub reload() {
2309 # can/must only be called in main 2351 # can/must only be called in main
2310 if ($Coro::current != $Coro::main) { 2352 if ($Coro::current != $Coro::main) {
2311 warn "can only reload from main coroutine\n"; 2353 warn "can only reload from main coroutine";
2312 return; 2354 return;
2313 } 2355 }
2314 2356
2315 warn "reloading..."; 2357 warn "reloading...";
2316 2358
2317 warn "freezing server"; 2359 warn "cancelling server ticker";
2318 my $guard = freeze_mainloop; 2360 $TICK_WATCHER->cancel;
2361
2319 cf::emergency_save; 2362 cf::emergency_save;
2320
2321 warn "sync database to disk";
2322 cf::db_sync;
2323 IO::AIO::flush;
2324 2363
2325 eval { 2364 eval {
2326 # if anything goes wrong in here, we should simply crash as we already saved 2365 # if anything goes wrong in here, we should simply crash as we already saved
2327 2366
2328 warn "cancel all watchers"; 2367 warn "cancelling all WF_AUTOCANCEL watchers";
2329 for (Event::all_watchers) { 2368 for (Event::all_watchers) {
2330 $_->cancel if $_->data & WF_AUTOCANCEL; 2369 $_->cancel if $_->data & WF_AUTOCANCEL;
2331 } 2370 }
2332 2371
2372 warn "syncing database to disk";
2373 BDB::db_env_txn_checkpoint $DB_ENV, 0, 0, 0, sub { };
2374
2375 warn "flushing outstanding aio requests";
2376 for (;;) {
2377 BDB::flush;
2378 IO::AIO::flush;
2379 Coro::cede;
2380 last unless IO::AIO::nreqs || BDB::nreqs;
2381 warn "iterate...";
2382 }
2383
2333 warn "cancel all extension coros"; 2384 warn "cancelling all extension coros";
2334 $_->cancel for values %EXT_CORO; 2385 $_->cancel for values %EXT_CORO;
2335 %EXT_CORO = (); 2386 %EXT_CORO = ();
2336 2387
2337 warn "remove commands"; 2388 warn "removing commands";
2338 %COMMAND = (); 2389 %COMMAND = ();
2339 2390
2340 warn "remove ext commands"; 2391 warn "removing ext commands";
2341 %EXTCMD = (); 2392 %EXTCMD = ();
2342 2393
2343 warn "unload/nuke all extensions"; 2394 warn "unloading/nuking all extensions";
2344 for my $pkg (@EXTS) { 2395 for my $pkg (@EXTS) {
2345 warn "... unloading $pkg"; 2396 warn "... unloading $pkg";
2346 2397
2347 if (my $cb = $pkg->can ("unload")) { 2398 if (my $cb = $pkg->can ("unload")) {
2348 eval { 2399 eval {
2353 2404
2354 warn "... nuking $pkg"; 2405 warn "... nuking $pkg";
2355 Symbol::delete_package $pkg; 2406 Symbol::delete_package $pkg;
2356 } 2407 }
2357 2408
2358 warn "unload all perl modules loaded from $LIBDIR"; 2409 warn "unloading all perl modules loaded from $LIBDIR";
2359 while (my ($k, $v) = each %INC) { 2410 while (my ($k, $v) = each %INC) {
2360 next unless $v =~ /^\Q$LIBDIR\E\/.*\.pm$/; 2411 next unless $v =~ /^\Q$LIBDIR\E\/.*\.pm$/;
2361 2412
2362 warn "removing <$k>"; 2413 warn "... unloading $k";
2363 delete $INC{$k}; 2414 delete $INC{$k};
2364 2415
2365 $k =~ s/\.pm$//; 2416 $k =~ s/\.pm$//;
2366 $k =~ s/\//::/g; 2417 $k =~ s/\//::/g;
2367 2418
2370 } 2421 }
2371 2422
2372 Symbol::delete_package $k; 2423 Symbol::delete_package $k;
2373 } 2424 }
2374 2425
2375 warn "get rid of safe::, as good as possible"; 2426 warn "getting rid of safe::, as good as possible";
2376 Symbol::delete_package "safe::$_" 2427 Symbol::delete_package "safe::$_"
2377 for qw(cf::attachable cf::object cf::object::player cf::client cf::player cf::map cf::party cf::region); 2428 for qw(cf::attachable cf::object cf::object::player cf::client cf::player cf::map cf::party cf::region);
2378 2429
2379 warn "unload cf.pm \"a bit\""; 2430 warn "unloading cf.pm \"a bit\"";
2380 delete $INC{"cf.pm"}; 2431 delete $INC{"cf.pm"};
2381 2432
2382 # don't, removes xs symbols, too, 2433 # don't, removes xs symbols, too,
2383 # and global variables created in xs 2434 # and global variables created in xs
2384 #Symbol::delete_package __PACKAGE__; 2435 #Symbol::delete_package __PACKAGE__;
2385 2436
2437 warn "unload completed, starting to reload now";
2438
2386 warn "reloading cf.pm"; 2439 warn "reloading cf.pm";
2387 require cf; 2440 require cf;
2388 cf::_connect_to_perl; # nominally unnecessary, but cannot hurt 2441 cf::_connect_to_perl; # nominally unnecessary, but cannot hurt
2389 2442
2390 warn "load config and database again"; 2443 warn "loading config and database again";
2391 cf::cfg_load; 2444 cf::cfg_load;
2392 cf::db_load; 2445 cf::db_load;
2393 2446
2394 warn "load extensions"; 2447 warn "loading extensions";
2395 cf::load_extensions; 2448 cf::load_extensions;
2396 2449
2397 warn "reattach attachments to objects/players"; 2450 warn "reattaching attachments to objects/players";
2398 _global_reattach; 2451 _global_reattach;
2399 warn "reattach attachments to maps"; 2452 warn "reattaching attachments to maps";
2400 reattach $_ for values %MAP; 2453 reattach $_ for values %MAP;
2454
2455 warn "loading reloadable resources";
2456 load_resources;
2457
2458 warn "restarting server ticker";
2459
2460 $TICK_WATCHER->start;
2401 }; 2461 };
2402 2462
2403 if ($@) { 2463 if ($@) {
2404 warn $@; 2464 warn $@;
2405 warn "error while reloading, exiting."; 2465 warn "error while reloading, exiting.";
2407 } 2467 }
2408 2468
2409 warn "reloaded"; 2469 warn "reloaded";
2410}; 2470};
2411 2471
2412############################################################################# 2472our $RELOAD_WATCHER; # used only during reload
2413
2414unless ($LINK_MAP) {
2415 $LINK_MAP = cf::map::new;
2416
2417 $LINK_MAP->width (41);
2418 $LINK_MAP->height (41);
2419 $LINK_MAP->alloc;
2420 $LINK_MAP->path ("{link}");
2421 $LINK_MAP->{path} = bless { path => "{link}" }, "cf::path";
2422 $LINK_MAP->in_memory (MAP_IN_MEMORY);
2423
2424 # dirty hack because... archetypes are not yet loaded
2425 Event->timer (
2426 after => 10,
2427 cb => sub {
2428 $_[0]->w->cancel;
2429
2430 # provide some exits "home"
2431 my $exit = cf::object::new "exit";
2432
2433 $exit->slaying ($EMERGENCY_POSITION->[0]);
2434 $exit->stats->hp ($EMERGENCY_POSITION->[1]);
2435 $exit->stats->sp ($EMERGENCY_POSITION->[2]);
2436
2437 $LINK_MAP->insert ($exit->clone, 19, 19);
2438 $LINK_MAP->insert ($exit->clone, 19, 20);
2439 $LINK_MAP->insert ($exit->clone, 19, 21);
2440 $LINK_MAP->insert ($exit->clone, 20, 19);
2441 $LINK_MAP->insert ($exit->clone, 20, 21);
2442 $LINK_MAP->insert ($exit->clone, 21, 19);
2443 $LINK_MAP->insert ($exit->clone, 21, 20);
2444 $LINK_MAP->insert ($exit->clone, 21, 21);
2445
2446 $exit->destroy;
2447 });
2448
2449 $LINK_MAP->{deny_save} = 1;
2450 $LINK_MAP->{deny_reset} = 1;
2451
2452 $cf::MAP{$LINK_MAP->path} = $LINK_MAP;
2453}
2454 2473
2455register_command "reload" => sub { 2474register_command "reload" => sub {
2456 my ($who, $arg) = @_; 2475 my ($who, $arg) = @_;
2457 2476
2458 if ($who->flag (FLAG_WIZ)) { 2477 if ($who->flag (FLAG_WIZ)) {
2459 $who->message ("start of reload."); 2478 $who->message ("reloading server.");
2479
2480 # doing reload synchronously and two reloads happen back-to-back,
2481 # coro crashes during coro_state_free->destroy here.
2482
2483 $RELOAD_WATCHER ||= Event->timer (
2484 reentrant => 0,
2485 after => 0,
2486 data => WF_AUTOCANCEL,
2487 cb => sub {
2460 reload; 2488 reload;
2461 $who->message ("end of reload."); 2489 undef $RELOAD_WATCHER;
2490 },
2491 );
2462 } 2492 }
2463}; 2493};
2464 2494
2465unshift @INC, $LIBDIR; 2495unshift @INC, $LIBDIR;
2496
2497my $bug_warning = 0;
2466 2498
2467$TICK_WATCHER = Event->timer ( 2499$TICK_WATCHER = Event->timer (
2468 reentrant => 0, 2500 reentrant => 0,
2501 parked => 1,
2469 prio => 0, 2502 prio => 0,
2470 at => $NEXT_TICK || $TICK, 2503 at => $NEXT_TICK || $TICK,
2471 data => WF_AUTOCANCEL, 2504 data => WF_AUTOCANCEL,
2472 cb => sub { 2505 cb => sub {
2506 if ($Coro::current != $Coro::main) {
2507 Carp::cluck "major BUG: server tick called outside of main coro, skipping it"
2508 unless ++$bug_warning > 10;
2509 return;
2510 }
2511
2473 $NOW = Event::time; 2512 $NOW = Event::time;
2474 2513
2475 cf::server_tick; # one server iteration 2514 cf::server_tick; # one server iteration
2476 $RUNTIME += $TICK; 2515 $RUNTIME += $TICK;
2477 $NEXT_TICK += $TICK; 2516 $NEXT_TICK += $TICK;
2478 2517
2479 $WAIT_FOR_TICK->broadcast; 2518 $WAIT_FOR_TICK->broadcast;
2480 $WAIT_FOR_TICK_ONE->send if $WAIT_FOR_TICK_ONE->awaited; 2519 $WAIT_FOR_TICK_ONE->send if $WAIT_FOR_TICK_ONE->awaited;
2520
2521 Event::sweep;
2522 Coro::cede_notself;
2523
2524# my $AFTER = Event::time;
2525# warn $AFTER - $NOW;#d#
2481 2526
2482 # if we are delayed by four ticks or more, skip them all 2527 # if we are delayed by four ticks or more, skip them all
2483 $NEXT_TICK = Event::time if Event::time >= $NEXT_TICK + $TICK * 4; 2528 $NEXT_TICK = Event::time if Event::time >= $NEXT_TICK + $TICK * 4;
2484 2529
2485 $TICK_WATCHER->at ($NEXT_TICK); 2530 $TICK_WATCHER->at ($NEXT_TICK);
2486 $TICK_WATCHER->start; 2531 $TICK_WATCHER->start;
2487 }, 2532 },
2488); 2533);
2489 2534
2535{
2536 BDB::max_poll_time $TICK * 0.1;
2537 $BDB_POLL_WATCHER = Event->io (
2538 reentrant => 0,
2539 fd => BDB::poll_fileno,
2540 poll => 'r',
2541 prio => 0,
2542 data => WF_AUTOCANCEL,
2543 cb => \&BDB::poll_cb,
2544 );
2545 BDB::min_parallel 8;
2546
2547 BDB::set_sync_prepare {
2548 my $status;
2549 my $current = $Coro::current;
2550 (
2551 sub {
2552 $status = $!;
2553 $current->ready; undef $current;
2554 },
2555 sub {
2556 Coro::schedule while defined $current;
2557 $! = $status;
2558 },
2559 )
2560 };
2561
2562 unless ($DB_ENV) {
2563 $DB_ENV = BDB::db_env_create;
2564
2565 cf::sync_job {
2566 eval {
2567 BDB::db_env_open
2568 $DB_ENV,
2569 $BDB_ENV_DIR,
2570 BDB::INIT_LOCK | BDB::INIT_LOG | BDB::INIT_MPOOL | BDB::INIT_TXN
2571 | BDB::RECOVER | BDB::REGISTER | BDB::USE_ENVIRON | BDB::CREATE,
2572 0666;
2573
2574 cf::cleanup "db_env_open($BDB_ENV_DIR): $!" if $!;
2575
2576 $DB_ENV->set_flags (BDB::AUTO_COMMIT | BDB::REGION_INIT | BDB::TXN_NOSYNC, 1);
2577 $DB_ENV->set_lk_detect;
2578 };
2579
2580 cf::cleanup "db_env_open(db): $@" if $@;
2581 };
2582 }
2583}
2584
2585{
2586 IO::AIO::min_parallel 8;
2587
2588 undef $Coro::AIO::WATCHER;
2490IO::AIO::max_poll_time $TICK * 0.2; 2589 IO::AIO::max_poll_time $TICK * 0.1;
2491 2590 $AIO_POLL_WATCHER = Event->io (
2492Event->io ( 2591 reentrant => 0,
2493 fd => IO::AIO::poll_fileno, 2592 fd => IO::AIO::poll_fileno,
2494 poll => 'r', 2593 poll => 'r',
2495 prio => 5, 2594 prio => 6,
2496 data => WF_AUTOCANCEL, 2595 data => WF_AUTOCANCEL,
2497 cb => \&IO::AIO::poll_cb, 2596 cb => \&IO::AIO::poll_cb,
2498); 2597 );
2598}
2499 2599
2500Event->timer ( 2600$WRITE_RUNTIME_WATCHER = Event->timer (
2601 reentrant => 0,
2501 data => WF_AUTOCANCEL, 2602 data => WF_AUTOCANCEL,
2502 after => 0, 2603 after => 1,
2503 interval => 10, 2604 interval => 10,
2504 cb => sub { 2605 prio => 6, # keep it lowest so it acts like a watchdog
2505 (Coro::unblock_sub { 2606 cb => Coro::unblock_sub {
2506 write_runtime 2607 write_runtime
2507 or warn "ERROR: unable to write runtime file: $!"; 2608 or warn "ERROR: unable to write runtime file: $!";
2508 })->();
2509 }, 2609 },
2510); 2610);
2511 2611
2512END { cf::emergency_save } 2612END { cf::emergency_save }
2513 2613

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines