server/ext/00_map_handling.ext

#! perl

# why this is an extension is a good question. next question.

use Fcntl;

use Coro;
use Coro::AIO;

our $emergency_position = $cf::CFG{emergency_position} || ["/world/world_105_115", 5, 37];

our $DEACTIVATE_TIMEOUT =  60; # number of seconds after which maps get deactivated to save cpu
our $SWAP_TIMEOUT       = 600; # number of seconds after which maps inactive get swapped out
our $SCHEDULE_INTERVAL  =   8; # time the map scheduler sleeps between runs
our $SAVE_TIMEOUT       =  60; # save maps every n seconds
our $SAVE_INTERVAL      = 0.4; # save at max. one map every $SAVE_HOLD
our $MAX_RESET          = 7200;

$DEACTIVATE_TIMEOUT = 3;#d#
$SWAP_TIMEOUT = 5;#d#
$SCHEDULE_INTERVAL = 1;

our $SCHEDULER = cf::coro {
   Coro::Timer::sleep 3600;#d#TODO#for debugging only
   while () {
      Coro::Timer::sleep $SCHEDULE_INTERVAL;

      for my $map (values %cf::MAP) {
         eval {
            next if $map->in_memory != cf::MAP_IN_MEMORY;
            next if $map->players;
            my $last_access = $map->last_access;
            # not yet, because maps might become visible to players nearby
            # we need a tiled meta map for this to work
#         if ($last_access + $DEACTIVATE_TIMEOUT <= $cf::RUNTIME) {
#            $map->deactivate;
#            delete $map->{active};
#         }
            if ($map->should_reset) {
               $map->reset;
            } elsif ($last_access + $SWAP_TIMEOUT <= $cf::RUNTIME) {
               $map->swap_out;
               Coro::Timer::sleep $SAVE_INTERVAL;
            } elsif ($map->{last_save} + $SAVE_TIMEOUT <= $cf::RUNTIME) {
               $map->save;
               Coro::Timer::sleep $SAVE_INTERVAL;
            }
         };
         warn $@ if $@;
         cede;
      }
   }
};
$SCHEDULER->prio (-2);

sub generate_random_map {
   my ($path, $rmp) = @_;

   # mit "rum" bekleckern, nicht
   cf::map::_create_random_map
      $path,
      $rmp->{wallstyle}, $rmp->{wall_name}, $rmp->{floorstyle}, $rmp->{monsterstyle},
      $rmp->{treasurestyle}, $rmp->{layoutstyle}, $rmp->{doorstyle}, $rmp->{decorstyle},
      $rmp->{origin_map}, $rmp->{final_map}, $rmp->{exitstyle}, $rmp->{this_map},
      $rmp->{exit_on_final_map},
      $rmp->{xsize}, $rmp->{ysize},
      $rmp->{expand2x}, $rmp->{layoutoptions1}, $rmp->{layoutoptions2}, $rmp->{layoutoptions3},
      $rmp->{symmetry}, $rmp->{difficulty}, $rmp->{difficulty_given}, $rmp->{difficulty_increase},
      $rmp->{dungeon_level}, $rmp->{dungeon_depth}, $rmp->{decoroptions}, $rmp->{orientation},
      $rmp->{origin_y}, $rmp->{origin_x}, $rmp->{random_seed}, $rmp->{total_map_hp},
      $rmp->{map_layout_style}, $rmp->{treasureoptions}, $rmp->{symmetry_used},
      (cf::region::find $rmp->{region})
}

sub parse_random_map_params {
   my ($spec) = @_;

   my $rmp = { # defaults
      xsize => 10,
      ysize => 10,
   };

   for (split /\n/, $spec) {
      my ($k, $v) = split /\s+/, $_, 2;

      $rmp->{lc $k} = $v if (length $k) && (length $v);
   }

   $rmp
}

sub prepare_random_map {
   my ($exit) = @_;

   # all this does is basically replace the /! path by
   # a new random map path (?random/...) with a seed
   # that depends on the exit object

   my $rmp = parse_random_map_params $exit->msg;

   if ($exit->map) {
      $rmp->{region}     = $exit->map->region_name;
      $rmp->{origin_map} = $exit->map->path;
      $rmp->{origin_x}   = $exit->x;
      $rmp->{origin_y}   = $exit->y;
   }

   $rmp->{random_seed} ||= $exit->random_seed;

   my $data = cf::to_json $rmp;
   my $md5 = Digest::MD5::md5_hex $data;

   if (my $fh = aio_open "$cf::RANDOM_MAPS/$md5.meta", O_WRONLY | O_CREAT, 0666) {
      aio_write $fh, 0, (length $data), $data, 0;

      $exit->slaying ("?random/$md5");
      $exit->msg (undef);
   }
}

# and all this just because we cannot iterate over
# all maps in C++...
sub cf::map::change_all_map_light {
   my ($change) = @_;

   $_->change_map_light ($change) for values %cf::MAP;
}

sub try_load_header($) {
   my ($path) = @_;

   utf8::encode $path;
   aio_open $path, O_RDONLY, 0
      or return;

   my $map = cf::map::new
      or return;

   $map->load_header ($path)
     or return;

   $map->reset_time (0) if $map->reset_time > $cf::RUNTIME;
   $map->reset_timeout (10);#d#

   $map->{load_path} = $path;

   $map
}

sub cf::map::find_map {
   my ($path, $origin) = @_;

   warn "find_map<$path,$origin>\n";#d#

   $path = ref $path ? $path : new cf::path $path, $origin && $origin->path;
   my $key = $path->as_string;

   $cf::MAP{$key} || do {
      # do it the slow way
      my $map = try_load_header $path->save_path;

      if (!$map) {
         if (my $rmp = $path->random_map_params) {
            $map = generate_random_map $key, $rmp;
         } else {
            $map = try_load_header $path->load_path;
         }

         $map or return;

         $map->{reset_time} = $cf::RUNTIME + $map->reset_timeout;
         $map->instantiate;

         # per-player maps become, after loading, normal maps
         $map->per_player (0) if $path->{user_rel};
      }

      $map->path ($key);
      $map->{path} = $path;

      $map->reset if $map->should_reset;

      $cf::MAP{$key} = $map
   }
}

sub cf::map::load {
   my ($self) = @_;

   return if $self->in_memory != cf::MAP_SWAPPED;

   $self->in_memory (cf::MAP_LOADING);

   my $path = $self->{path};

   $self->alloc;
   $self->load_objects ($self->{load_path}, 1)
      or return;

   if (my $uniq = $path->uniq_path) {
      utf8::encode $uniq;
      if (aio_open $uniq, O_RDONLY, 0) {
         $self->clear_unique_items;
         $self->load_objects ($uniq, 0);
      }
   }

   # now do the right thing for maps
   $self->link_multipart_objects;

   unless ($self->{path}->is_style_map) {
      $self->fix_auto_apply;
      $self->decay_objects;
      $self->update_buttons;
      $self->set_darkness_map;
      $self->difficulty ($self->estimate_difficulty)
         unless $self->difficulty;
      $self->activate;
   }

   $self->in_memory (cf::MAP_IN_MEMORY);
}

sub cf::map::load_map_sync {
   my ($path, $origin) = @_;

   warn "load_map_sync<$path, $origin>\n";#d#

   cf::abort if $path =~ /CVS/;#d#

   cf::sync_job {
      my $map = cf::map::find_map $path, $origin
         or return;
      $map->load;
      $map
   }
}

sub cf::map::save {
   my ($self) = @_;

   my $save = $self->{path}->save_path; utf8::encode $save;
   my $uniq = $self->{path}->uniq_path; utf8::encode $uniq;

   $self->{last_save} = $cf::RUNTIME;

   return unless $self->dirty;

   $self->{load_path} = $save;

   return if $self->{path}->is_style_map;

   warn "saving map ", $self->path;

   if ($uniq) {
      $self->save_objects ($save, cf::IO_HEADER | cf::IO_OBJECTS);
      $self->save_objects ($uniq, cf::IO_UNIQUES);
   } else {
      $self->save_objects ($save, cf::IO_HEADER | cf::IO_OBJECTS | cf::IO_UNIQUES);
   }
}

sub cf::map::swap_out {
   my ($self) = @_;

   return if $self->players;
   return if $self->in_memory != cf::MAP_IN_MEMORY;

   $self->save;
   $self->clear;
   $self->in_memory (cf::MAP_SWAPPED);
}

sub cf::map::should_reset {
   my ($map) = @_;

   return;#d#
   # TODO: safety, remove and allow resettable per-player maps
   return if $map->{path}{user_rel};#d#
   return unless $map->reset_timeout;

   my $time = $map->fixed_resettime ? $map->{reset_time} : $map->last_access;

   $time + $map->reset_timeout < $cf::RUNTIME
}

sub cf::map::reset {
   my ($self) = @_;

   return if $self->players;
   return if $self->{path}{user_rel};#d#

   warn "resetting map ", $self->path;#d#
   return;#d#

   utf8::encode (my $save = $self->{path}->save_path);
   aioreq_pri 3; IO::AIO::aio_unlink $save;
   aioreq_pri 3; IO::AIO::aio_unlink "$save.pst";

   $self->clear;
   $self->in_memory (cf::MAP_SWAPPED);
   utf8::encode ($self->{load_path} = $self->{path}->load_path);
}

sub cf::object::player::enter_exit {
   my ($ob, $exit) = @_;

   return unless $ob->type == cf::PLAYER;

   my ($oldmap, $oldx, $oldy) = ($ob->map, $ob->x, $ob->y);

   $ob->enter_map ($LINK_MAP, 20, 20);
   $ob->deactivate_recursive;

   (Coro::async {
      my ($map, $x, $y);
      unless (eval {

         prepare_random_map $exit
            if $exit->slaying eq "/!";

         my $path = new cf::path $exit->slaying, $exit->map && $exit->map->path;

         $map = cf::map::find_map $path->as_string;
         $map = $map->customise_for ($ob) if $map;
         ($x, $y) = ($exit->stats->hp, $exit->stats->sp);

         unless ($map) {
            $ob->message ("The exit is closed", cf::NDI_UNIQUE | cf::NDI_RED);

            # restore original map position
            ($map, $x, $y) = ($oldmap, $oldx, $oldy);

            unless ($map) {
               $map = cf::map::find_map $emergency_position->[0]
                  or die "FATAL: cannot load emergency map\n";
               $x = $emergency_position->[1];
               $y = $emergency_position->[2];
            }
         }

         # use -1, -1 as default coordinates, not 0, 0
         ($x, $y) = ($map->enter_x, $map->enter_y)
            if $x <=0 && $y <= 0;

         warn "entering ", $map->path, " at ($x, $y)\n";#d#
         $map->load;
         1;
      }) {
         ($map, $x, $y) = ($oldmap, $oldx, $oldy);

         $ob->message ("Something went wrong within the server. "
                     . "I'll try to bring you back to the map you were before. "
                     . "Please report this to the dungeon master",
                       cf::NDI_UNIQUE | cf::NDI_RED);

         warn "ERROR in enter_exit: $@";
      }
      $ob->activate_recursive;
      $ob->enter_map ($map, $x, $y);
   })->prio (1);
}

sub cf::map::customise_for {
   my ($map, $ob) = @_;

   if ($map->per_player) {
      return cf::map::find_map "~" . $ob->name . "/" . $map->{path}{path};
   }

   $map
}

sub cf::map::emergency_save {
   local $cf::FREEZE = 1;

   warn "enter emergency map save\n";

   cf::sync_job {
      warn "begin emergency map save\n";
      $_->save for values %cf::MAP;
   };

   warn "end emergency map save\n";
}

Revision:	1.12
Committed:	Sun Dec 31 22:23:12 2006 UTC (17 years, 4 months ago) by root
Branch:	MAIN
Changes since 1.11:	+11 -4 lines
Log Message:	- random maps seem to work now - had to move map parameters into files because we need constant-sized map path lengths as the full map stack history would have to be included.
#	Content
1	#! perl
2
3	# why this is an extension is a good question. next question.
4
5	use Fcntl;
6
7	use Coro;
8	use Coro::AIO;
9
10	our $emergency_position = $cf::CFG{emergency_position} \|\| ["/world/world_105_115", 5, 37];
11
12	our $DEACTIVATE_TIMEOUT = 60; # number of seconds after which maps get deactivated to save cpu
13	our $SWAP_TIMEOUT = 600; # number of seconds after which maps inactive get swapped out
14	our $SCHEDULE_INTERVAL = 8; # time the map scheduler sleeps between runs
15	our $SAVE_TIMEOUT = 60; # save maps every n seconds
16	our $SAVE_INTERVAL = 0.4; # save at max. one map every $SAVE_HOLD
17	our $MAX_RESET = 7200;
18
19	$DEACTIVATE_TIMEOUT = 3;#d#
20	$SWAP_TIMEOUT = 5;#d#
21	$SCHEDULE_INTERVAL = 1;
22
23	our $SCHEDULER = cf::coro {
24	Coro::Timer::sleep 3600;#d#TODO#for debugging only
25	while () {
26	Coro::Timer::sleep $SCHEDULE_INTERVAL;
27
28	for my $map (values %cf::MAP) {
29	eval {
30	next if $map->in_memory != cf::MAP_IN_MEMORY;
31	next if $map->players;
32	my $last_access = $map->last_access;
33	# not yet, because maps might become visible to players nearby
34	# we need a tiled meta map for this to work
35	# if ($last_access + $DEACTIVATE_TIMEOUT <= $cf::RUNTIME) {
36	# $map->deactivate;
37	# delete $map->{active};
38	# }
39	if ($map->should_reset) {
40	$map->reset;
41	} elsif ($last_access + $SWAP_TIMEOUT <= $cf::RUNTIME) {
42	$map->swap_out;
43	Coro::Timer::sleep $SAVE_INTERVAL;
44	} elsif ($map->{last_save} + $SAVE_TIMEOUT <= $cf::RUNTIME) {
45	$map->save;
46	Coro::Timer::sleep $SAVE_INTERVAL;
47	}
48	};
49	warn $@ if $@;
50	cede;
51	}
52	}
53	};
54	$SCHEDULER->prio (-2);
55
56	sub generate_random_map {
57	my ($path, $rmp) = @_;
58
59	# mit "rum" bekleckern, nicht
60	cf::map::_create_random_map
61	$path,
62	$rmp->{wallstyle}, $rmp->{wall_name}, $rmp->{floorstyle}, $rmp->{monsterstyle},
63	$rmp->{treasurestyle}, $rmp->{layoutstyle}, $rmp->{doorstyle}, $rmp->{decorstyle},
64	$rmp->{origin_map}, $rmp->{final_map}, $rmp->{exitstyle}, $rmp->{this_map},
65	$rmp->{exit_on_final_map},
66	$rmp->{xsize}, $rmp->{ysize},
67	$rmp->{expand2x}, $rmp->{layoutoptions1}, $rmp->{layoutoptions2}, $rmp->{layoutoptions3},
68	$rmp->{symmetry}, $rmp->{difficulty}, $rmp->{difficulty_given}, $rmp->{difficulty_increase},
69	$rmp->{dungeon_level}, $rmp->{dungeon_depth}, $rmp->{decoroptions}, $rmp->{orientation},
70	$rmp->{origin_y}, $rmp->{origin_x}, $rmp->{random_seed}, $rmp->{total_map_hp},
71	$rmp->{map_layout_style}, $rmp->{treasureoptions}, $rmp->{symmetry_used},
72	(cf::region::find $rmp->{region})
73	}
74
75	sub parse_random_map_params {
76	my ($spec) = @_;
77
78	my $rmp = { # defaults
79	xsize => 10,
80	ysize => 10,
81	};
82
83	for (split /\n/, $spec) {
84	my ($k, $v) = split /\s+/, $_, 2;
85
86	$rmp->{lc $k} = $v if (length $k) && (length $v);
87	}
88
89	$rmp
90	}
91
92	sub prepare_random_map {
93	my ($exit) = @_;
94
95	# all this does is basically replace the /! path by
96	# a new random map path (?random/...) with a seed
97	# that depends on the exit object
98
99	my $rmp = parse_random_map_params $exit->msg;
100
101	if ($exit->map) {
102	$rmp->{region} = $exit->map->region_name;
103	$rmp->{origin_map} = $exit->map->path;
104	$rmp->{origin_x} = $exit->x;
105	$rmp->{origin_y} = $exit->y;
106	}
107
108	$rmp->{random_seed} \|\|= $exit->random_seed;
109
110	my $data = cf::to_json $rmp;
111	my $md5 = Digest::MD5::md5_hex $data;
112
113	if (my $fh = aio_open "$cf::RANDOM_MAPS/$md5.meta", O_WRONLY \| O_CREAT, 0666) {
114	aio_write $fh, 0, (length $data), $data, 0;
115
116	$exit->slaying ("?random/$md5");
117	$exit->msg (undef);
118	}
119	}
120
121	# and all this just because we cannot iterate over
122	# all maps in C++...
123	sub cf::map::change_all_map_light {
124	my ($change) = @_;
125
126	$_->change_map_light ($change) for values %cf::MAP;
127	}
128
129	sub try_load_header($) {
130	my ($path) = @_;
131
132	utf8::encode $path;
133	aio_open $path, O_RDONLY, 0
134	or return;
135
136	my $map = cf::map::new
137	or return;
138
139	$map->load_header ($path)
140	or return;
141
142	$map->reset_time (0) if $map->reset_time > $cf::RUNTIME;
143	$map->reset_timeout (10);#d#
144
145	$map->{load_path} = $path;
146
147	$map
148	}
149
150	sub cf::map::find_map {
151	my ($path, $origin) = @_;
152
153	warn "find_map<$path,$origin>\n";#d#
154
155	$path = ref $path ? $path : new cf::path $path, $origin && $origin->path;
156	my $key = $path->as_string;
157
158	$cf::MAP{$key} \|\| do {
159	# do it the slow way
160	my $map = try_load_header $path->save_path;
161
162	if (!$map) {
163	if (my $rmp = $path->random_map_params) {
164	$map = generate_random_map $key, $rmp;
165	} else {
166	$map = try_load_header $path->load_path;
167	}
168
169	$map or return;
170
171	$map->{reset_time} = $cf::RUNTIME + $map->reset_timeout;
172	$map->instantiate;
173
174	# per-player maps become, after loading, normal maps
175	$map->per_player (0) if $path->{user_rel};
176	}
177
178	$map->path ($key);
179	$map->{path} = $path;
180
181	$map->reset if $map->should_reset;
182
183	$cf::MAP{$key} = $map
184	}
185	}
186
187	sub cf::map::load {
188	my ($self) = @_;
189
190	return if $self->in_memory != cf::MAP_SWAPPED;
191
192	$self->in_memory (cf::MAP_LOADING);
193
194	my $path = $self->{path};
195
196	$self->alloc;
197	$self->load_objects ($self->{load_path}, 1)
198	or return;
199
200	if (my $uniq = $path->uniq_path) {
201	utf8::encode $uniq;
202	if (aio_open $uniq, O_RDONLY, 0) {
203	$self->clear_unique_items;
204	$self->load_objects ($uniq, 0);
205	}
206	}
207
208	# now do the right thing for maps
209	$self->link_multipart_objects;
210
211	unless ($self->{path}->is_style_map) {
212	$self->fix_auto_apply;
213	$self->decay_objects;
214	$self->update_buttons;
215	$self->set_darkness_map;
216	$self->difficulty ($self->estimate_difficulty)
217	unless $self->difficulty;
218	$self->activate;
219	}
220
221	$self->in_memory (cf::MAP_IN_MEMORY);
222	}
223
224	sub cf::map::load_map_sync {
225	my ($path, $origin) = @_;
226
227	warn "load_map_sync<$path, $origin>\n";#d#
228
229	cf::abort if $path =~ /CVS/;#d#
230
231	cf::sync_job {
232	my $map = cf::map::find_map $path, $origin
233	or return;
234	$map->load;
235	$map
236	}
237	}
238
239	sub cf::map::save {
240	my ($self) = @_;
241
242	my $save = $self->{path}->save_path; utf8::encode $save;
243	my $uniq = $self->{path}->uniq_path; utf8::encode $uniq;
244
245	$self->{last_save} = $cf::RUNTIME;
246
247	return unless $self->dirty;
248
249	$self->{load_path} = $save;
250
251	return if $self->{path}->is_style_map;
252
253	warn "saving map ", $self->path;
254
255	if ($uniq) {
256	$self->save_objects ($save, cf::IO_HEADER \| cf::IO_OBJECTS);
257	$self->save_objects ($uniq, cf::IO_UNIQUES);
258	} else {
259	$self->save_objects ($save, cf::IO_HEADER \| cf::IO_OBJECTS \| cf::IO_UNIQUES);
260	}
261	}
262
263	sub cf::map::swap_out {
264	my ($self) = @_;
265
266	return if $self->players;
267	return if $self->in_memory != cf::MAP_IN_MEMORY;
268
269	$self->save;
270	$self->clear;
271	$self->in_memory (cf::MAP_SWAPPED);
272	}
273
274	sub cf::map::should_reset {
275	my ($map) = @_;
276
277	return;#d#
278	# TODO: safety, remove and allow resettable per-player maps
279	return if $map->{path}{user_rel};#d#
280	return unless $map->reset_timeout;
281
282	my $time = $map->fixed_resettime ? $map->{reset_time} : $map->last_access;
283
284	$time + $map->reset_timeout < $cf::RUNTIME
285	}
286
287	sub cf::map::reset {
288	my ($self) = @_;
289
290	return if $self->players;
291	return if $self->{path}{user_rel};#d#
292
293	warn "resetting map ", $self->path;#d#
294	return;#d#
295
296	utf8::encode (my $save = $self->{path}->save_path);
297	aioreq_pri 3; IO::AIO::aio_unlink $save;
298	aioreq_pri 3; IO::AIO::aio_unlink "$save.pst";
299
300	$self->clear;
301	$self->in_memory (cf::MAP_SWAPPED);
302	utf8::encode ($self->{load_path} = $self->{path}->load_path);
303	}
304
305	sub cf::object::player::enter_exit {
306	my ($ob, $exit) = @_;
307
308	return unless $ob->type == cf::PLAYER;
309
310	my ($oldmap, $oldx, $oldy) = ($ob->map, $ob->x, $ob->y);
311
312	$ob->enter_map ($LINK_MAP, 20, 20);
313	$ob->deactivate_recursive;
314
315	(Coro::async {
316	my ($map, $x, $y);
317	unless (eval {
318
319	prepare_random_map $exit
320	if $exit->slaying eq "/!";
321
322	my $path = new cf::path $exit->slaying, $exit->map && $exit->map->path;
323
324	$map = cf::map::find_map $path->as_string;
325	$map = $map->customise_for ($ob) if $map;
326	($x, $y) = ($exit->stats->hp, $exit->stats->sp);
327
328	unless ($map) {
329	$ob->message ("The exit is closed", cf::NDI_UNIQUE \| cf::NDI_RED);
330
331	# restore original map position
332	($map, $x, $y) = ($oldmap, $oldx, $oldy);
333
334	unless ($map) {
335	$map = cf::map::find_map $emergency_position->[0]
336	or die "FATAL: cannot load emergency map\n";
337	$x = $emergency_position->[1];
338	$y = $emergency_position->[2];
339	}
340	}
341
342	# use -1, -1 as default coordinates, not 0, 0
343	($x, $y) = ($map->enter_x, $map->enter_y)
344	if $x <=0 && $y <= 0;
345
346	warn "entering ", $map->path, " at ($x, $y)\n";#d#
347	$map->load;
348	1;
349	}) {
350	($map, $x, $y) = ($oldmap, $oldx, $oldy);
351
352	$ob->message ("Something went wrong within the server. "
353	. "I'll try to bring you back to the map you were before. "
354	. "Please report this to the dungeon master",
355	cf::NDI_UNIQUE \| cf::NDI_RED);
356
357	warn "ERROR in enter_exit: $@";
358	}
359	$ob->activate_recursive;
360	$ob->enter_map ($map, $x, $y);
361	})->prio (1);
362	}
363
364	sub cf::map::customise_for {
365	my ($map, $ob) = @_;
366
367	if ($map->per_player) {
368	return cf::map::find_map "~" . $ob->name . "/" . $map->{path}{path};
369	}
370
371	$map
372	}
373
374	sub cf::map::emergency_save {
375	local $cf::FREEZE = 1;
376
377	warn "enter emergency map save\n";
378
379	cf::sync_job {
380	warn "begin emergency map save\n";
381	$_->save for values %cf::MAP;
382	};
383
384	warn "end emergency map save\n";
385	}
386