[ViewVC] Diff of: cvs/deliantra/server/common/object.C

Comparing deliantra/server/common/object.C (file contents):
Revision 1.221 by root, Thu Apr 24 12:06:01 2008 UTC vs.
Revision 1.246 by root, Thu May 22 15:37:44 2008 UTC

…		…
139		139
140	/* Returns TRUE if every key_values in wants has a partner with the same value in has. */	140	/* Returns TRUE if every key_values in wants has a partner with the same value in has. */
141	static bool	141	static bool
142	compare_ob_value_lists_one (const object wants, const object has)	142	compare_ob_value_lists_one (const object wants, const object has)
143	{	143	{
144	key_value *wants_field;
145
146	/* n-squared behaviour (see get_ob_key_link()), but I'm hoping both	144	/* n-squared behaviour (see kv_get), but I'm hoping both
147	* objects with lists are rare, and lists stay short. If not, use a	145	* objects with lists are rare, and lists stay short. If not, use a
148	* different structure or at least keep the lists sorted...	146	* different structure or at least keep the lists sorted...
149	*/	147	*/
150		148
151	/* For each field in wants, */	149	/* For each field in wants, */
152	for (wants_field = wants->key_values; wants_field; wants_field = wants_field->next)	150	for (key_value *kv = wants->key_values; kv; kv = kv->next)
153	{	151	if (has->kv_get (kv->key) != kv->value)
154	key_value *has_field;	152	return false;
155
156	/* Look for a field in has with the same key. */
157	has_field = get_ob_key_link (has, wants_field->key);
158
159	if (!has_field)
160	return 0; /* No field with that name. */
161
162	/* Found the matching field. */
163	if (has_field->value != wants_field->value)
164	return 0; /* Values don't match, so this half of the comparison is false. */
165
166	/* If we get here, we found a match. Now for the next field in wants. */
167	}
168		153
169	/* If we get here, every field in wants has a matching field in has. */	154	/* If we get here, every field in wants has a matching field in has. */
170	return 1;	155	return true;
171	}	156	}
172		157
173	/* Returns TRUE if ob1 has the same key_values as ob2. */	158	/* Returns TRUE if ob1 has the same key_values as ob2. */
174	static bool	159	static bool
175	compare_ob_value_lists (const object ob1, const object ob2)	160	compare_ob_value_lists (const object ob1, const object ob2)
176	{	161	{
177	/* However, there may be fields in has which aren't partnered in wants,	162	/* However, there may be fields in has which aren't partnered in wants,
178	* so we need to run the comparison twice. :(	163	* so we need to run the comparison twice. :(
179	*/	164	*/
180	return compare_ob_value_lists_one (ob1, ob2) && compare_ob_value_lists_one (ob2, ob1);	165	return compare_ob_value_lists_one (ob1, ob2)
		166	&& compare_ob_value_lists_one (ob2, ob1);
181	}	167	}
182		168
183	/* Function examines the 2 objects given to it, and returns true if	169	/* Function examines the 2 objects given to it, and returns true if
184	* they can be merged together.	170	* they can be merged together.
185	*	171	*
…		…
220	SET_FLAG (ob1, FLAG_BEEN_APPLIED);	206	SET_FLAG (ob1, FLAG_BEEN_APPLIED);
221		207
222	if (QUERY_FLAG (ob2, FLAG_IDENTIFIED))	208	if (QUERY_FLAG (ob2, FLAG_IDENTIFIED))
223	SET_FLAG (ob2, FLAG_BEEN_APPLIED);	209	SET_FLAG (ob2, FLAG_BEEN_APPLIED);
224		210
225	if (ob1->arch->name != ob2->arch->name	211	if (ob1->arch->archname != ob2->arch->archname
226	\|\| ob1->name != ob2->name	212	\|\| ob1->name != ob2->name
227	\|\| ob1->title != ob2->title	213	\|\| ob1->title != ob2->title
228	\|\| ob1->msg != ob2->msg	214	\|\| ob1->msg != ob2->msg
229	\|\| ob1->weight != ob2->weight	215	\|\| ob1->weight != ob2->weight
230	\|\| ob1->attacktype != ob2->attacktype	216	\|\| ob1->attacktype != ob2->attacktype
231	\|\| ob1->magic != ob2->magic	217	\|\| ob1->magic != ob2->magic
232	\|\| ob1->slaying != ob2->slaying	218	\|\| ob1->slaying != ob2->slaying
233	\|\| ob1->skill != ob2->skill	219	\|\| ob1->skill != ob2->skill
234	\|\| ob1->value != ob2->value	220	\|\| ob1->value != ob2->value
235	\|\| ob1->animation_id != ob2->animation_id	221	\|\| ob1->animation_id != ob2->animation_id
		222	\|\| (ob1->face != ob2->face && !ob1->animation_id) // face and animation are dependent on each other
236	\|\| ob1->client_type != ob2->client_type	223	\|\| ob1->client_type != ob2->client_type
237	\|\| ob1->materialname != ob2->materialname	224	\|\| ob1->materialname != ob2->materialname
238	\|\| ob1->lore != ob2->lore	225	\|\| ob1->lore != ob2->lore
239	\|\| ob1->subtype != ob2->subtype	226	\|\| ob1->subtype != ob2->subtype
240	\|\| ob1->move_type != ob2->move_type	227	\|\| ob1->move_type != ob2->move_type
…		…
368	return 0;	355	return 0;
369	}	356	}
370		357
371	// adjust weight per container type ("of holding")	358	// adjust weight per container type ("of holding")
372	static sint32	359	static sint32
373	weight_adjust (object *op, sint32 weight)	360	weight_adjust_for (object *op, sint32 weight)
374	{	361	{
375	return op->type == CONTAINER	362	return op->type == CONTAINER
376	? lerp (weight, 0, 100, 0, 100 - op->stats.Str)	363	? lerp (weight, 0, 100, 0, 100 - op->stats.Str)
377	: weight;	364	: weight;
378	}	365	}
…		…
384	static void	371	static void
385	adjust_weight (object *op, sint32 weight)	372	adjust_weight (object *op, sint32 weight)
386	{	373	{
387	while (op)	374	while (op)
388	{	375	{
		376	// adjust by actual difference to account for rounding errors
		377	// i.e. (w2 - w1) / f != w2 / f - w1 / f and the latter is correct
389	weight = weight_adjust (op, weight);	378	weight = weight_adjust_for (op, op->carrying)
		379	- weight_adjust_for (op, op->carrying - weight);
390		380
391	if (!weight)	381	if (!weight)
392	return;	382	return;
393		383
394	op->carrying += weight;	384	op->carrying += weight;
…		…
417	op->update_weight ();	407	op->update_weight ();
418		408
419	sum += op->total_weight ();	409	sum += op->total_weight ();
420	}	410	}
421		411
422	sum = weight_adjust (this, sum);	412	sum = weight_adjust_for (this, sum);
423		413
424	if (sum != carrying)	414	if (sum != carrying)
425	{	415	{
426	carrying = sum;	416	carrying = sum;
427		417
…		…
489	*/	479	*/
490	object *	480	object *
491	find_object_name (const char *str)	481	find_object_name (const char *str)
492	{	482	{
493	shstr_cmp str_ (str);	483	shstr_cmp str_ (str);
494	object *op;
495		484
		485	if (str_)
496	for_all_objects (op)	486	for_all_objects (op)
497	if (op->name == str_)	487	if (op->name == str_)
498	break;	488	return op;
499		489
500	return op;	490	return 0;
501	}	491	}
502		492
503	/*	493	/*
504	* Sets the owner and sets the skill and exp pointers to owner's current	494	* Sets the owner and sets the skill and exp pointers to owner's current
505	* skill and experience objects.	495	* skill and experience objects.
…		…
603	}	593	}
604		594
605	op->key_values = 0;	595	op->key_values = 0;
606	}	596	}
607		597
608	object &	598	/*
609	object::operator =(const object &src)	599	* copy_to first frees everything allocated by the dst object,
		600	* and then copies the contents of itself into the second
		601	* object, allocating what needs to be allocated. Basically, any
		602	* data that is malloc'd needs to be re-malloc/copied. Otherwise,
		603	* if the first object is freed, the pointers in the new object
		604	* will point at garbage.
		605	*/
		606	void
		607	object::copy_to (object *dst)
610	{	608	{
611	bool is_freed = flag [FLAG_FREED];	609	dst->remove ();
612	bool is_removed = flag [FLAG_REMOVED];
613
614	(object_copy )this = src;	610	(object_copy )dst = *this;
615
616	flag [FLAG_FREED] = is_freed;
617	flag [FLAG_REMOVED] = is_removed;	611	dst->flag [FLAG_REMOVED] = true;
618		612
619	/* Copy over key_values, if any. */	613	/* Copy over key_values, if any. */
620	if (src.key_values)	614	if (key_values)
621	{	615	{
622	key_value *tail = 0;	616	key_value *tail = 0;
623	key_values = 0;	617	dst->key_values = 0;
624		618
625	for (key_value *i = src.key_values; i; i = i->next)	619	for (key_value *i = key_values; i; i = i->next)
626	{	620	{
627	key_value *new_link = new key_value;	621	key_value *new_link = new key_value;
628		622
629	new_link->next = 0;	623	new_link->next = 0;
630	new_link->key = i->key;	624	new_link->key = i->key;
631	new_link->value = i->value;	625	new_link->value = i->value;
632		626
633	/* Try and be clever here, too. */	627	/* Try and be clever here, too. */
634	if (!key_values)	628	if (!dst->key_values)
635	{	629	{
636	key_values = new_link;	630	dst->key_values = new_link;
637	tail = new_link;	631	tail = new_link;
638	}	632	}
639	else	633	else
640	{	634	{
641	tail->next = new_link;	635	tail->next = new_link;
642	tail = new_link;	636	tail = new_link;
643	}	637	}
644	}	638	}
645	}	639	}
646	}
647
648	/*
649	* copy_to first frees everything allocated by the dst object,
650	* and then copies the contents of itself into the second
651	* object, allocating what needs to be allocated. Basically, any
652	* data that is malloc'd needs to be re-malloc/copied. Otherwise,
653	* if the first object is freed, the pointers in the new object
654	* will point at garbage.
655	*/
656	void
657	object::copy_to (object *dst)
658	{
659	dst = this;
660		640
661	if (speed < 0)	641	if (speed < 0)
662	dst->speed_left -= rndm ();	642	dst->speed_left -= rndm ();
663		643
664	dst->set_speed (dst->speed);	644	dst->set_speed (dst->speed);
…		…
686	object *	666	object *
687	object::clone ()	667	object::clone ()
688	{	668	{
689	object *neu = create ();	669	object *neu = create ();
690	copy_to (neu);	670	copy_to (neu);
		671	neu->map = map; // not copied by copy_to
691	return neu;	672	return neu;
692	}	673	}
693		674
694	/*	675	/*
695	* If an object with the IS_TURNABLE() flag needs to be turned due	676	* If an object with the IS_TURNABLE() flag needs to be turned due
…		…
746	* UP_OBJ_FACE: only the objects face has changed.	727	* UP_OBJ_FACE: only the objects face has changed.
747	*/	728	*/
748	void	729	void
749	update_object (object *op, int action)	730	update_object (object *op, int action)
750	{	731	{
751	if (op == NULL)	732	if (!op)
752	{	733	{
753	/* this should never happen */	734	/* this should never happen */
754	LOG (llevDebug, "update_object() called for NULL object.\n");	735	LOG (llevError \| logBacktrace, "update_object() called for NULL object.\n");
755	return;	736	return;
756	}	737	}
757		738
758	if (op->env)	739	if (!op->is_on_map ())
759	{	740	{
760	/* Animation is currently handled by client, so nothing	741	/* Animation is currently handled by client, so nothing
761	* to do in this case.	742	* to do in this case.
762	*/	743	*/
763	return;	744	return;
764	}	745	}
765
766	/* If the map is saving, don't do anything as everything is
767	* going to get freed anyways.
768	*/
769	if (!op->map \|\| op->map->in_memory == MAP_SAVING)
770	return;
771		746
772	/* make sure the object is within map boundaries */	747	/* make sure the object is within map boundaries */
773	if (op->x < 0 \|\| op->x >= op->map->width \|\| op->y < 0 \|\| op->y >= op->map->height)	748	if (op->x < 0 \|\| op->x >= op->map->width \|\| op->y < 0 \|\| op->y >= op->map->height)
774	{	749	{
775	LOG (llevError, "update_object() called for object out of map!\n");	750	LOG (llevError, "update_object() called for object out of map!\n");
…		…
930	* drop on that space.	905	* drop on that space.
931	*/	906	*/
932	if (!drop_to_ground	907	if (!drop_to_ground
933	\|\| !map	908	\|\| !map
934	\|\| map->in_memory != MAP_ACTIVE	909	\|\| map->in_memory != MAP_ACTIVE
935	\|\| map->nodrop	910	\|\| map->no_drop
936	\|\| ms ().move_block == MOVE_ALL)	911	\|\| ms ().move_block == MOVE_ALL)
937	{	912	{
938	while (inv)	913	while (inv)
939	{	914	{
940	inv->destroy_inv (false);	915	inv->destroy_inv (false);
…		…
965	object *op = new object;	940	object *op = new object;
966	op->link ();	941	op->link ();
967	return op;	942	return op;
968	}	943	}
969		944
		945	static struct freed_map : maptile
		946	{
		947	freed_map ()
		948	{
		949	path = "<freed objects map>";
		950	name = "/internal/freed_objects_map";
		951	width = 3;
		952	height = 3;
		953	no_drop = 1;
		954	no_reset = 1;
		955
		956	alloc ();
		957	in_memory = MAP_ACTIVE;
		958	}
		959
		960	~freed_map ()
		961	{
		962	destroy ();
		963	}
		964	} freed_map; // freed objects are moved here to avoid crashes
		965
970	void	966	void
971	object::do_destroy ()	967	object::do_destroy ()
972	{	968	{
973	if (flag [FLAG_IS_LINKED])	969	if (flag [FLAG_IS_LINKED])
974	remove_button_link (this);	970	remove_button_link (this);
…		…
984	unlink ();	980	unlink ();
985		981
986	flag [FLAG_FREED] = 1;	982	flag [FLAG_FREED] = 1;
987		983
988	// hack to ensure that freed objects still have a valid map	984	// hack to ensure that freed objects still have a valid map
989	{
990	static maptile *freed_map; // freed objects are moved here to avoid crashes
991
992	if (!freed_map)
993	{
994	freed_map = new maptile;
995
996	freed_map->path = "<freed objects map>";
997	freed_map->name = "/internal/freed_objects_map";
998	freed_map->width = 3;
999	freed_map->height = 3;
1000	freed_map->nodrop = 1;
1001
1002	freed_map->alloc ();
1003	freed_map->in_memory = MAP_ACTIVE;
1004	}
1005
1006	map = freed_map;	985	map = &freed_map;
1007	x = 1;	986	x = 1;
1008	y = 1;	987	y = 1;
1009	}
1010		988
1011	if (more)	989	if (more)
1012	{	990	{
1013	more->destroy ();	991	more->destroy ();
1014	more = 0;	992	more = 0;
…		…
1031		1009
1032	if (!is_head () && !head->destroyed ())	1010	if (!is_head () && !head->destroyed ())
1033	{	1011	{
1034	LOG (llevError \| logBacktrace, "tried to destroy the tail of an object");	1012	LOG (llevError \| logBacktrace, "tried to destroy the tail of an object");
1035	head->destroy (destroy_inventory);	1013	head->destroy (destroy_inventory);
		1014	return;
1036	}	1015	}
1037		1016
1038	destroy_inv (!destroy_inventory);	1017	destroy_inv (!destroy_inventory);
1039		1018
1040	if (is_head ())	1019	if (is_head ())
…		…
1079	if (object *pl = visible_to ())	1058	if (object *pl = visible_to ())
1080	esrv_del_item (pl->contr, count);	1059	esrv_del_item (pl->contr, count);
1081	flag [FLAG_REMOVED] = true; // hack around the issue of visible_to checking flag_removed	1060	flag [FLAG_REMOVED] = true; // hack around the issue of visible_to checking flag_removed
1082		1061
1083	adjust_weight (env, -total_weight ());	1062	adjust_weight (env, -total_weight ());
1084
1085	*(above ? &above->below : &env->inv) = below;
1086
1087	if (below)
1088	below->above = above;
1089		1063
1090	/* we set up values so that it could be inserted into	1064	/* we set up values so that it could be inserted into
1091	* the map, but we don't actually do that - it is up	1065	* the map, but we don't actually do that - it is up
1092	* to the caller to decide what we want to do.	1066	* to the caller to decide what we want to do.
1093	*/	1067	*/
1094	map = env->map;	1068	map = env->map;
1095	x = env->x;	1069	x = env->x;
1096	y = env->y;	1070	y = env->y;
		1071
		1072	// make sure cmov optimisation is applicable
		1073	*(above ? &above->below : &env->inv) = below;
		1074	*(below ? &below->above : &above ) = above; // &above is just a dummy
		1075
1097	above = 0;	1076	above = 0;
1098	below = 0;	1077	below = 0;
1099	env = 0;	1078	env = 0;
1100		1079
1101	/* NO_FIX_PLAYER is set when a great many changes are being	1080	/* NO_FIX_PLAYER is set when a great many changes are being
…		…
1131		1110
1132	esrv_del_item (pl->contr, count);	1111	esrv_del_item (pl->contr, count);
1133	}	1112	}
1134		1113
1135	/* link the object above us */	1114	/* link the object above us */
1136	if (above)	1115	// re-link, make sure compiler can easily use cmove
1137	above->below = below;	1116	*(above ? &above->below : &ms.top) = below;
1138	else	1117	*(below ? &below->above : &ms.bot) = above;
1139	ms.top = below; /* we were top, set new top */
1140
1141	/* Relink the object below us, if there is one */
1142	if (below)
1143	below->above = above;
1144	else
1145	{
1146	/* Nothing below, which means we need to relink map object for this space
1147	* use translated coordinates in case some oddness with map tiling is
1148	* evident
1149	*/
1150	if (GET_MAP_OB (map, x, y) != this)
1151	LOG (llevError, "remove_ob: GET_MAP_OB does not return object to be removed even though it appears to be on the bottom? %s\n", debug_desc ());
1152
1153	ms.bot = above; /* goes on above it. */
1154	}
1155		1118
1156	above = 0;	1119	above = 0;
1157	below = 0;	1120	below = 0;
1158		1121
1159	if (map->in_memory == MAP_SAVING)	1122	if (map->in_memory == MAP_SAVING)
…		…
1169	* appropriately.	1132	* appropriately.
1170	*/	1133	*/
1171	pl->close_container ();	1134	pl->close_container ();
1172		1135
1173	//TODO: the floorbox prev/next might need updating	1136	//TODO: the floorbox prev/next might need updating
1174	esrv_del_item (pl->contr, count);	1137	//esrv_del_item (pl->contr, count);
		1138	//TODO: update floorbox to preserve ordering
		1139	if (pl->contr->ns)
		1140	pl->contr->ns->floorbox_update ();
1175	}	1141	}
1176		1142
1177	for (tmp = ms.bot; tmp; tmp = tmp->above)	1143	for (tmp = ms.bot; tmp; tmp = tmp->above)
1178	{	1144	{
1179	/* No point updating the players look faces if he is the object	1145	/* No point updating the players look faces if he is the object
…		…
1271	* job preparing multi-part monsters.	1237	* job preparing multi-part monsters.
1272	*/	1238	*/
1273	object *	1239	object *
1274	insert_ob_in_map_at (object op, maptile m, object *originator, int flag, int x, int y)	1240	insert_ob_in_map_at (object op, maptile m, object *originator, int flag, int x, int y)
1275	{	1241	{
		1242	op->remove ();
		1243
1276	for (object *tmp = op->head_ (); tmp; tmp = tmp->more)	1244	for (object *tmp = op->head_ (); tmp; tmp = tmp->more)
1277	{	1245	{
1278	tmp->x = x + tmp->arch->x;	1246	tmp->x = x + tmp->arch->x;
1279	tmp->y = y + tmp->arch->y;	1247	tmp->y = y + tmp->arch->y;
1280	}	1248	}
…		…
1303	* just 'op' otherwise	1271	* just 'op' otherwise
1304	*/	1272	*/
1305	object *	1273	object *
1306	insert_ob_in_map (object op, maptile m, object *originator, int flag)	1274	insert_ob_in_map (object op, maptile m, object *originator, int flag)
1307	{	1275	{
1308	assert (!op->flag [FLAG_FREED]);	1276	if (op->is_on_map ())
		1277	{
		1278	LOG (llevError, "insert_ob_in_map called for object already on map");
		1279	abort ();
		1280	}
1309		1281
		1282	if (op->env)
		1283	{
		1284	LOG (llevError, "insert_ob_in_map called for object in an inventory (proceeding)");
1310	op->remove ();	1285	op->remove ();
		1286	}
		1287
		1288	if (op->face && !face_info (op->face))//D TODO: remove soon
		1289	{//D
		1290	LOG (llevError \| logBacktrace, "op->face out of bounds: %s", op->debug_desc ());//D
		1291	op->face = 1;//D
		1292	}//D
1311		1293
1312	/* Ideally, the caller figures this out. However, it complicates a lot	1294	/* Ideally, the caller figures this out. However, it complicates a lot
1313	* of areas of callers (eg, anything that uses find_free_spot would now	1295	* of areas of callers (eg, anything that uses find_free_spot would now
1314	* need extra work	1296	* need extra work
1315	*/	1297	*/
1316	if (!xy_normalise (m, op->x, op->y))	1298	if (!xy_normalise (m, op->x, op->y))
1317	{	1299	{
1318	op->destroy (1);	1300	op->head_ ()->destroy (1);// remove head_ once all tail object destroyers found
1319	return 0;	1301	return 0;
1320	}	1302	}
1321		1303
1322	if (object *more = op->more)	1304	if (object *more = op->more)
1323	if (!insert_ob_in_map (more, m, originator, flag))	1305	if (!insert_ob_in_map (more, m, originator, flag))
…		…
1332	*/	1314	*/
1333	if (op->nrof && !(flag & INS_NO_MERGE))	1315	if (op->nrof && !(flag & INS_NO_MERGE))
1334	for (object *tmp = ms.bot; tmp; tmp = tmp->above)	1316	for (object *tmp = ms.bot; tmp; tmp = tmp->above)
1335	if (object::can_merge (op, tmp))	1317	if (object::can_merge (op, tmp))
1336	{	1318	{
1337	// TODO: we atcually want to update tmp, not op,	1319	// TODO: we actually want to update tmp, not op,
1338	// but some caller surely breaks when we return tmp	1320	// but some caller surely breaks when we return tmp
1339	// from here :/	1321	// from here :/
1340	op->nrof += tmp->nrof;	1322	op->nrof += tmp->nrof;
1341	tmp->destroy (1);	1323	tmp->destroy (1);
1342	}	1324	}
…		…
1353	{	1335	{
1354	LOG (llevError, "insert_ob_in_map called with INS_BELOW_ORIGINATOR when originator not on same space!\n");	1336	LOG (llevError, "insert_ob_in_map called with INS_BELOW_ORIGINATOR when originator not on same space!\n");
1355	abort ();	1337	abort ();
1356	}	1338	}
1357		1339
		1340	if (!originator->is_on_map ())
		1341	LOG (llevDebug \| logBacktrace, "insert_ob_in_map(%s) called with INS_BELOW_ORIGINATOR when originator '%s' not on map",
		1342	op->debug_desc (), originator->debug_desc ());
		1343
1358	op->above = originator;	1344	op->above = originator;
1359	op->below = originator->below;	1345	op->below = originator->below;
1360
1361	if (op->below)
1362	op->below->above = op;
1363	else
1364	ms.bot = op;
1365
1366	/* since below originator, no need to update top */
1367	originator->below = op;	1346	originator->below = op;
		1347
		1348	*(op->below ? &op->below->above : &ms.bot) = op;
1368	}	1349	}
1369	else	1350	else
1370	{	1351	{
1371	object top, floor = NULL;	1352	object *floor = 0;
1372		1353	object *top = ms.top;
1373	top = ms.bot;
1374		1354
1375	/* If there are other objects, then */	1355	/* If there are other objects, then */
1376	if (top)	1356	if (top)
1377	{	1357	{
1378	object *last = 0;
1379
1380	/*	1358	/*
1381	* If there are multiple objects on this space, we do some trickier handling.	1359	* If there are multiple objects on this space, we do some trickier handling.
1382	* We've already dealt with merging if appropriate.	1360	* We've already dealt with merging if appropriate.
1383	* Generally, we want to put the new object on top. But if	1361	* Generally, we want to put the new object on top. But if
1384	* flag contains INS_ABOVE_FLOOR_ONLY, once we find the last	1362	* flag contains INS_ABOVE_FLOOR_ONLY, once we find the last
…		…
1387	* once we get to them. This reduces the need to traverse over all of	1365	* once we get to them. This reduces the need to traverse over all of
1388	* them when adding another one - this saves quite a bit of cpu time	1366	* them when adding another one - this saves quite a bit of cpu time
1389	* when lots of spells are cast in one area. Currently, it is presumed	1367	* when lots of spells are cast in one area. Currently, it is presumed
1390	* that flying non pickable objects are spell objects.	1368	* that flying non pickable objects are spell objects.
1391	*/	1369	*/
1392	for (top = ms.bot; top; top = top->above)	1370	for (object *tmp = ms.bot; tmp; tmp = tmp->above)
1393	{	1371	{
1394	if (QUERY_FLAG (top, FLAG_IS_FLOOR) \|\| QUERY_FLAG (top, FLAG_OVERLAY_FLOOR))	1372	if (QUERY_FLAG (tmp, FLAG_IS_FLOOR) \|\| QUERY_FLAG (tmp, FLAG_OVERLAY_FLOOR))
1395	floor = top;	1373	floor = tmp;
1396		1374
1397	if (QUERY_FLAG (top, FLAG_NO_PICK) && (top->move_type & (MOVE_FLY_LOW \| MOVE_FLY_HIGH)) && !QUERY_FLAG (top, FLAG_IS_FLOOR))	1375	if (QUERY_FLAG (tmp, FLAG_NO_PICK) && (tmp->move_type & (MOVE_FLY_LOW \| MOVE_FLY_HIGH)) && !QUERY_FLAG (tmp, FLAG_IS_FLOOR))
1398	{	1376	{
1399	/* We insert above top, so we want this object below this */	1377	/* We insert above top, so we want this object below this */
1400	top = top->below;	1378	top = tmp->below;
1401	break;	1379	break;
1402	}	1380	}
1403		1381
1404	last = top;	1382	top = tmp;
1405	}	1383	}
1406
1407	/* Don't want top to be NULL, so set it to the last valid object */
1408	top = last;
1409		1384
1410	/* We let update_position deal with figuring out what the space	1385	/* We let update_position deal with figuring out what the space
1411	* looks like instead of lots of conditions here.	1386	* looks like instead of lots of conditions here.
1412	* makes things faster, and effectively the same result.	1387	* makes things faster, and effectively the same result.
1413	*/	1388	*/
…		…
1420	*/	1395	*/
1421	if (!(flag & INS_ON_TOP)	1396	if (!(flag & INS_ON_TOP)
1422	&& ms.flags () & P_BLOCKSVIEW	1397	&& ms.flags () & P_BLOCKSVIEW
1423	&& (op->face && !faces [op->face].visibility))	1398	&& (op->face && !faces [op->face].visibility))
1424	{	1399	{
		1400	object *last;
		1401
1425	for (last = top; last != floor; last = last->below)	1402	for (last = top; last != floor; last = last->below)
1426	if (QUERY_FLAG (last, FLAG_BLOCKSVIEW) && (last->type != EXIT))	1403	if (QUERY_FLAG (last, FLAG_BLOCKSVIEW) && (last->type != EXIT))
1427	break;	1404	break;
1428		1405
1429	/* Check to see if we found the object that blocks view,	1406	/* Check to see if we found the object that blocks view,
…		…
1437	} /* If objects on this space */	1414	} /* If objects on this space */
1438		1415
1439	if (flag & INS_ABOVE_FLOOR_ONLY)	1416	if (flag & INS_ABOVE_FLOOR_ONLY)
1440	top = floor;	1417	top = floor;
1441		1418
1442	/* Top is the object that our object (op) is going to get inserted above.	1419	// insert object above top, or bottom-most if top = 0
1443	*/
1444
1445	/* First object on this space */
1446	if (!top)	1420	if (!top)
1447	{	1421	{
		1422	op->below = 0;
1448	op->above = ms.bot;	1423	op->above = ms.bot;
1449
1450	if (op->above)
1451	op->above->below = op;
1452
1453	op->below = 0;
1454	ms.bot = op;	1424	ms.bot = op;
		1425
		1426	*(op->above ? &op->above->below : &ms.top) = op;
1455	}	1427	}
1456	else	1428	else
1457	{ /* get inserted into the stack above top */	1429	{
1458	op->above = top->above;	1430	op->above = top->above;
1459
1460	if (op->above)
1461	op->above->below = op;	1431	top->above = op;
1462		1432
1463	op->below = top;	1433	op->below = top;
1464	top->above = op;	1434	*(op->above ? &op->above->below : &ms.top) = op;
1465	}	1435	}
1466		1436	}
1467	if (!op->above)
1468	ms.top = op;
1469	} /* else not INS_BELOW_ORIGINATOR */
1470		1437
1471	if (op->type == PLAYER)	1438	if (op->type == PLAYER)
1472	{	1439	{
1473	op->contr->do_los = 1;	1440	op->contr->do_los = 1;
1474	++op->map->players;	1441	++op->map->players;
…		…
1477		1444
1478	op->map->dirty = true;	1445	op->map->dirty = true;
1479		1446
1480	if (object *pl = ms.player ())	1447	if (object *pl = ms.player ())
1481	//TODO: the floorbox prev/next might need updating	1448	//TODO: the floorbox prev/next might need updating
1482	esrv_send_item (pl, op);	1449	//esrv_send_item (pl, op);
		1450	//TODO: update floorbox to preserve ordering
		1451	if (pl->contr->ns)
		1452	pl->contr->ns->floorbox_update ();
1483		1453
1484	/* If this object glows, it may affect lighting conditions that are	1454	/* If this object glows, it may affect lighting conditions that are
1485	* visible to others on this map. But update_all_los is really	1455	* visible to others on this map. But update_all_los is really
1486	* an inefficient way to do this, as it means los for all players	1456	* an inefficient way to do this, as it means los for all players
1487	* on the map will get recalculated. The players could very well	1457	* on the map will get recalculated. The players could very well
…		…
1607	}	1577	}
1608	else	1578	else
1609	{	1579	{
1610	decrease (nr);	1580	decrease (nr);
1611		1581
1612	object *op = object_create_clone (this);	1582	object *op = deep_clone ();
1613	op->nrof = nr;	1583	op->nrof = nr;
1614	return op;	1584	return op;
1615	}	1585	}
1616	}	1586	}
1617		1587
…		…
1838	LOG (llevError, "Present_arch called outside map.\n");	1808	LOG (llevError, "Present_arch called outside map.\n");
1839	return NULL;	1809	return NULL;
1840	}	1810	}
1841		1811
1842	for (object *tmp = m->at (x, y).bot; tmp; tmp = tmp->above)	1812	for (object *tmp = m->at (x, y).bot; tmp; tmp = tmp->above)
1843	if (tmp->arch == at)	1813	if (tmp->arch->archname == at->archname)
1844	return tmp;	1814	return tmp;
1845		1815
1846	return NULL;	1816	return NULL;
1847	}	1817	}
1848		1818
…		…
1912	* The first matching object is returned, or NULL if none.	1882	* The first matching object is returned, or NULL if none.
1913	*/	1883	*/
1914	object *	1884	object *
1915	present_arch_in_ob (const archetype at, const object op)	1885	present_arch_in_ob (const archetype at, const object op)
1916	{	1886	{
1917	for (object *tmp = op->inv; tmp != NULL; tmp = tmp->below)	1887	for (object *tmp = op->inv; tmp; tmp = tmp->below)
1918	if (tmp->arch == at)	1888	if (tmp->arch->archname == at->archname)
1919	return tmp;	1889	return tmp;
1920		1890
1921	return NULL;	1891	return NULL;
1922	}	1892	}
1923		1893
…		…
2332		2302
2333	/*	2303	/*
2334	* create clone from object to another	2304	* create clone from object to another
2335	*/	2305	*/
2336	object *	2306	object *
2337	object_create_clone (object *asrc)	2307	object::deep_clone ()
2338	{	2308	{
2339	object dst = 0, tmp, src, prev, *item;	2309	assert (("deep_clone called on non-head object", is_head ()));
2340		2310
2341	if (!asrc)	2311	object *dst = clone ();
2342	return 0;
2343		2312
2344	src = asrc->head_ ();	2313	object *prev = dst;
2345
2346	prev = 0;
2347	for (object *part = src; part; part = part->more)	2314	for (object *part = this->more; part; part = part->more)
2348	{	2315	{
2349	tmp = part->clone ();	2316	object *tmp = part->clone ();
2350	tmp->x -= src->x;
2351	tmp->y -= src->y;
2352
2353	if (!part->head)
2354	{
2355	dst = tmp;
2356	tmp->head = 0;
2357	}
2358	else
2359	tmp->head = dst;	2317	tmp->head = dst;
2360
2361	tmp->more = 0;
2362
2363	if (prev)
2364	prev->more = tmp;	2318	prev->more = tmp;
2365
2366	prev = tmp;	2319	prev = tmp;
2367	}	2320	}
2368		2321
2369	for (item = src->inv; item; item = item->below)	2322	for (object *item = inv; item; item = item->below)
2370	insert_ob_in_ob (object_create_clone (item), dst);	2323	insert_ob_in_ob (item->deep_clone (), dst);
2371		2324
2372	return dst;	2325	return dst;
2373	}	2326	}
2374		2327
2375	/* This returns the first object in who's inventory that	2328	/* This returns the first object in who's inventory that
…		…
2384	return tmp;	2337	return tmp;
2385		2338
2386	return 0;	2339	return 0;
2387	}	2340	}
2388		2341
2389	/* If ob has a field named key, return the link from the list,	2342	const shstr &
2390	* otherwise return NULL.	2343	object::kv_get (const shstr &key) const
2391	*
2392	* key must be a passed in shared string - otherwise, this won't
2393	* do the desired thing.
2394	*/
2395	key_value *
2396	get_ob_key_link (const object ob, const char key)
2397	{	2344	{
2398	for (key_value *link = ob->key_values; link; link = link->next)	2345	for (key_value *kv = key_values; kv; kv = kv->next)
2399	if (link->key == key)	2346	if (kv->key == key)
2400	return link;
2401
2402	return 0;
2403	}
2404
2405	/*
2406	* Returns the value of op has an extra_field for key, or NULL.
2407	*
2408	* The argument doesn't need to be a shared string.
2409	*
2410	* The returned string is shared.
2411	*/
2412	const char *
2413	get_ob_key_value (const object op, const char const key)
2414	{
2415	key_value *link;
2416	shstr_cmp canonical_key (key);
2417
2418	if (!canonical_key)
2419	{
2420	/* 1. There being a field named key on any object
2421	* implies there'd be a shared string to find.
2422	* 2. Since there isn't, no object has this field.
2423	* 3. Therefore, this object doesn't have this field.
2424	*/
2425	return 0;
2426	}
2427
2428	/* This is copied from get_ob_key_link() above -
2429	* only 4 lines, and saves the function call overhead.
2430	*/
2431	for (link = op->key_values; link; link = link->next)
2432	if (link->key == canonical_key)
2433	return link->value;	2347	return kv->value;
2434		2348
2435	return 0;	2349	return shstr_null;
2436	}	2350	}
2437		2351
2438	/*	2352	void
2439	* Updates the canonical_key in op to value.	2353	object::kv_set (const shstr &key, const shstr &value)
2440	*
2441	* canonical_key is a shared string (value doesn't have to be).
2442	*
2443	* Unless add_key is TRUE, it won't add fields, only change the value of existing
2444	* keys.
2445	*
2446	* Returns TRUE on success.
2447	*/
2448	int
2449	set_ob_key_value_s (object op, const shstr & canonical_key, const char value, int add_key)
2450	{	2354	{
2451	key_value field = NULL, last = NULL;	2355	for (key_value *kv = key_values; kv; kv = kv->next)
2452		2356	if (kv->key == key)
2453	for (field = op->key_values; field != NULL; field = field->next)
2454	{
2455	if (field->key != canonical_key)
2456	{	2357	{
2457	last = field;	2358	kv->value = value;
2458	continue;	2359	return;
2459	}	2360	}
2460		2361
2461	if (value)	2362	key_value *kv = new key_value;
2462	field->value = value;	2363
2463	else	2364	kv->next = key_values;
		2365	kv->key = key;
		2366	kv->value = value;
		2367
		2368	key_values = kv;
		2369	}
		2370
		2371	void
		2372	object::kv_del (const shstr &key)
		2373	{
		2374	for (key_value *kvp = &key_values; kvp; kvp = &(*kvp)->next)
		2375	if ((*kvp)->key == key)
2464	{	2376	{
2465	/* Basically, if the archetype has this key set,	2377	key_value kv = kvp;
2466	* we need to store the null value so when we save	2378	kvp = (kvp)->next;
2467	* it, we save the empty value so that when we load,	2379	delete kv;
2468	* we get this value back again.	2380	return;
2469	*/
2470	if (get_ob_key_link (op->arch, canonical_key))
2471	field->value = 0;
2472	else
2473	{
2474	if (last)
2475	last->next = field->next;
2476	else
2477	op->key_values = field->next;
2478
2479	delete field;
2480	}
2481	}	2381	}
2482	return TRUE;
2483	}
2484	/* IF we get here, key doesn't exist */
2485
2486	/* No field, we'll have to add it. */
2487
2488	if (!add_key)
2489	return FALSE;
2490
2491	/* There isn't any good reason to store a null
2492	* value in the key/value list. If the archetype has
2493	* this key, then we should also have it, so shouldn't
2494	* be here. If user wants to store empty strings,
2495	* should pass in ""
2496	*/
2497	if (value == NULL)
2498	return TRUE;
2499
2500	field = new key_value;
2501
2502	field->key = canonical_key;
2503	field->value = value;
2504	/* Usual prepend-addition. */
2505	field->next = op->key_values;
2506	op->key_values = field;
2507
2508	return TRUE;
2509	}
2510
2511	/*
2512	* Updates the key in op to value.
2513	*
2514	* If add_key is FALSE, this will only update existing keys,
2515	* and not add new ones.
2516	* In general, should be little reason FALSE is ever passed in for add_key
2517	*
2518	* Returns TRUE on success.
2519	*/
2520	int
2521	set_ob_key_value (object op, const char key, const char *value, int add_key)
2522	{
2523	shstr key_ (key);
2524
2525	return set_ob_key_value_s (op, key_, value, add_key);
2526	}	2382	}
2527		2383
2528	object::depth_iterator::depth_iterator (object *container)	2384	object::depth_iterator::depth_iterator (object *container)
2529	: iterator_base (container)	2385	: iterator_base (container)
2530	{	2386	{
…		…
2580	{	2436	{
2581	char flagdesc[512];	2437	char flagdesc[512];
2582	char info2[256 * 4];	2438	char info2[256 * 4];
2583	char *p = info;	2439	char *p = info;
2584		2440
2585	p += snprintf (p, 512, "{cnt:%d,uuid:%s,name:\"%s\"%s%s,flags:[%s],type:%d}",	2441	p += snprintf (p, 512, "{cnt:%d,uuid:%s,name:\"%s\"%s%s%s,flags:[%s],type:%d}",
2586	count,	2442	count,
2587	uuid.c_str (),	2443	uuid.c_str (),
2588	&name,	2444	&name,
2589	title ? "\",title:\"" : "",	2445	title ? ",title:\"" : "",
2590	title ? (const char *)title : "",	2446	title ? (const char *)title : "",
		2447	title ? "\"" : "",
2591	flag_desc (flagdesc, 512), type);	2448	flag_desc (flagdesc, 512), type);
2592		2449
2593	if (!flag[FLAG_REMOVED] && env)	2450	if (!flag[FLAG_REMOVED] && env)
2594	p += snprintf (p, 256, "(in %s)", env->debug_desc (info2));	2451	p += snprintf (p, 256, "(in %s)", env->debug_desc (info2));
2595		2452

Diff Legend

-–
+Removed lines
-+
+Added lines
-<
+Changed lines
->
+Changed lines

Comparing deliantra/server/common/object.C (file contents): Revision 1.221 by root, Thu Apr 24 12:06:01 2008 UTC vs. Revision 1.246 by root, Thu May 22 15:37:44 2008 UTC

Diff Legend

Comparing deliantra/server/common/object.C (file contents):
Revision 1.221 by root, Thu Apr 24 12:06:01 2008 UTC vs.
Revision 1.246 by root, Thu May 22 15:37:44 2008 UTC