ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/server/common/object.C
(Generate patch)

Comparing deliantra/server/common/object.C (file contents):
Revision 1.228 by root, Sat May 3 11:14:50 2008 UTC vs.
Revision 1.245 by root, Sun May 18 19:53:07 2008 UTC

186 || ob1->speed != ob2->speed 186 || ob1->speed != ob2->speed
187 || ob1->value != ob2->value 187 || ob1->value != ob2->value
188 || ob1->name != ob2->name) 188 || ob1->name != ob2->name)
189 return 0; 189 return 0;
190 190
191 // some objects are unmergable
192 if (!ob1->nrof || !ob2->nrof)
193 return 0;
194
191 /* Do not merge objects if nrof would overflow. First part checks 195 /* Do not merge objects if nrof would overflow. First part checks
192 * for unsigned overflow (2c), second part checks whether the result 196 * for unsigned overflow (2c), second part checks whether the result
193 * would fit into a 32 bit signed int, which is often used to hold 197 * would fit into a 32 bit signed int, which is often used to hold
194 * nrof values. 198 * nrof values.
195 */ 199 */
206 SET_FLAG (ob1, FLAG_BEEN_APPLIED); 210 SET_FLAG (ob1, FLAG_BEEN_APPLIED);
207 211
208 if (QUERY_FLAG (ob2, FLAG_IDENTIFIED)) 212 if (QUERY_FLAG (ob2, FLAG_IDENTIFIED))
209 SET_FLAG (ob2, FLAG_BEEN_APPLIED); 213 SET_FLAG (ob2, FLAG_BEEN_APPLIED);
210 214
211 if (ob1->arch->name != ob2->arch->name 215 if (ob1->arch->archname != ob2->arch->archname
212 || ob1->name != ob2->name 216 || ob1->name != ob2->name
213 || ob1->title != ob2->title 217 || ob1->title != ob2->title
214 || ob1->msg != ob2->msg 218 || ob1->msg != ob2->msg
215 || ob1->weight != ob2->weight 219 || ob1->weight != ob2->weight
216 || ob1->attacktype != ob2->attacktype 220 || ob1->attacktype != ob2->attacktype
217 || ob1->magic != ob2->magic 221 || ob1->magic != ob2->magic
218 || ob1->slaying != ob2->slaying 222 || ob1->slaying != ob2->slaying
219 || ob1->skill != ob2->skill 223 || ob1->skill != ob2->skill
220 || ob1->value != ob2->value 224 || ob1->value != ob2->value
221 || ob1->animation_id != ob2->animation_id 225 || ob1->animation_id != ob2->animation_id
226 || (ob1->face != ob2->face && !ob1->animation_id) // face and animation are dependent on each other
222 || ob1->client_type != ob2->client_type 227 || ob1->client_type != ob2->client_type
223 || ob1->materialname != ob2->materialname 228 || ob1->materialname != ob2->materialname
224 || ob1->lore != ob2->lore 229 || ob1->lore != ob2->lore
225 || ob1->subtype != ob2->subtype 230 || ob1->subtype != ob2->subtype
226 || ob1->move_type != ob2->move_type 231 || ob1->move_type != ob2->move_type
354 return 0; 359 return 0;
355} 360}
356 361
357// adjust weight per container type ("of holding") 362// adjust weight per container type ("of holding")
358static sint32 363static sint32
359weight_adjust (object *op, sint32 weight) 364weight_adjust_for (object *op, sint32 weight)
360{ 365{
361 return op->type == CONTAINER 366 return op->type == CONTAINER
362 ? lerp (weight, 0, 100, 0, 100 - op->stats.Str) 367 ? lerp (weight, 0, 100, 0, 100 - op->stats.Str)
363 : weight; 368 : weight;
364} 369}
370static void 375static void
371adjust_weight (object *op, sint32 weight) 376adjust_weight (object *op, sint32 weight)
372{ 377{
373 while (op) 378 while (op)
374 { 379 {
380 // adjust by actual difference to account for rounding errors
381 // i.e. (w2 - w1) / f != w2 / f - w1 / f and the latter is correct
375 weight = weight_adjust (op, weight); 382 weight = weight_adjust_for (op, op->carrying)
383 - weight_adjust_for (op, op->carrying - weight);
376 384
377 if (!weight) 385 if (!weight)
378 return; 386 return;
379 387
380 op->carrying += weight; 388 op->carrying += weight;
403 op->update_weight (); 411 op->update_weight ();
404 412
405 sum += op->total_weight (); 413 sum += op->total_weight ();
406 } 414 }
407 415
408 sum = weight_adjust (this, sum); 416 sum = weight_adjust_for (this, sum);
409 417
410 if (sum != carrying) 418 if (sum != carrying)
411 { 419 {
412 carrying = sum; 420 carrying = sum;
413 421
475 */ 483 */
476object * 484object *
477find_object_name (const char *str) 485find_object_name (const char *str)
478{ 486{
479 shstr_cmp str_ (str); 487 shstr_cmp str_ (str);
480 object *op;
481 488
489 if (str_)
482 for_all_objects (op) 490 for_all_objects (op)
483 if (op->name == str_) 491 if (op->name == str_)
484 break; 492 return op;
485 493
486 return op; 494 return 0;
487} 495}
488 496
489/* 497/*
490 * Sets the owner and sets the skill and exp pointers to owner's current 498 * Sets the owner and sets the skill and exp pointers to owner's current
491 * skill and experience objects. 499 * skill and experience objects.
901 * drop on that space. 909 * drop on that space.
902 */ 910 */
903 if (!drop_to_ground 911 if (!drop_to_ground
904 || !map 912 || !map
905 || map->in_memory != MAP_ACTIVE 913 || map->in_memory != MAP_ACTIVE
906 || map->nodrop 914 || map->no_drop
907 || ms ().move_block == MOVE_ALL) 915 || ms ().move_block == MOVE_ALL)
908 { 916 {
909 while (inv) 917 while (inv)
910 { 918 {
911 inv->destroy_inv (false); 919 inv->destroy_inv (false);
940 948
941static struct freed_map : maptile 949static struct freed_map : maptile
942{ 950{
943 freed_map () 951 freed_map ()
944 { 952 {
945 path = "<freed objects map>"; 953 path = "<freed objects map>";
946 name = "/internal/freed_objects_map"; 954 name = "/internal/freed_objects_map";
947 width = 3; 955 width = 3;
948 height = 3; 956 height = 3;
949 nodrop = 1; 957 no_drop = 1;
958 no_reset = 1;
950 959
951 alloc (); 960 alloc ();
952 in_memory = MAP_ACTIVE; 961 in_memory = MAP_ACTIVE;
962 }
963
964 ~freed_map ()
965 {
966 destroy ();
953 } 967 }
954} freed_map; // freed objects are moved here to avoid crashes 968} freed_map; // freed objects are moved here to avoid crashes
955 969
956void 970void
957object::do_destroy () 971object::do_destroy ()
1048 if (object *pl = visible_to ()) 1062 if (object *pl = visible_to ())
1049 esrv_del_item (pl->contr, count); 1063 esrv_del_item (pl->contr, count);
1050 flag [FLAG_REMOVED] = true; // hack around the issue of visible_to checking flag_removed 1064 flag [FLAG_REMOVED] = true; // hack around the issue of visible_to checking flag_removed
1051 1065
1052 adjust_weight (env, -total_weight ()); 1066 adjust_weight (env, -total_weight ());
1053
1054 *(above ? &above->below : &env->inv) = below;
1055
1056 if (below)
1057 below->above = above;
1058 1067
1059 /* we set up values so that it could be inserted into 1068 /* we set up values so that it could be inserted into
1060 * the map, but we don't actually do that - it is up 1069 * the map, but we don't actually do that - it is up
1061 * to the caller to decide what we want to do. 1070 * to the caller to decide what we want to do.
1062 */ 1071 */
1063 map = env->map; 1072 map = env->map;
1064 x = env->x; 1073 x = env->x;
1065 y = env->y; 1074 y = env->y;
1075
1076 // make sure cmov optimisation is applicable
1077 *(above ? &above->below : &env->inv) = below;
1078 *(below ? &below->above : &above ) = above; // &above is just a dummy
1079
1066 above = 0; 1080 above = 0;
1067 below = 0; 1081 below = 0;
1068 env = 0; 1082 env = 0;
1069 1083
1070 /* NO_FIX_PLAYER is set when a great many changes are being 1084 /* NO_FIX_PLAYER is set when a great many changes are being
1100 1114
1101 esrv_del_item (pl->contr, count); 1115 esrv_del_item (pl->contr, count);
1102 } 1116 }
1103 1117
1104 /* link the object above us */ 1118 /* link the object above us */
1105 if (above) 1119 // re-link, make sure compiler can easily use cmove
1106 above->below = below; 1120 *(above ? &above->below : &ms.top) = below;
1107 else 1121 *(below ? &below->above : &ms.bot) = above;
1108 ms.top = below; /* we were top, set new top */
1109
1110 /* Relink the object below us, if there is one */
1111 if (below)
1112 below->above = above;
1113 else
1114 {
1115 /* Nothing below, which means we need to relink map object for this space
1116 * use translated coordinates in case some oddness with map tiling is
1117 * evident
1118 */
1119 if (GET_MAP_OB (map, x, y) != this)
1120 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 ());
1121
1122 ms.bot = above; /* goes on above it. */
1123 }
1124 1122
1125 above = 0; 1123 above = 0;
1126 below = 0; 1124 below = 0;
1127 1125
1128 if (map->in_memory == MAP_SAVING) 1126 if (map->in_memory == MAP_SAVING)
1243 * job preparing multi-part monsters. 1241 * job preparing multi-part monsters.
1244 */ 1242 */
1245object * 1243object *
1246insert_ob_in_map_at (object *op, maptile *m, object *originator, int flag, int x, int y) 1244insert_ob_in_map_at (object *op, maptile *m, object *originator, int flag, int x, int y)
1247{ 1245{
1246 op->remove ();
1247
1248 for (object *tmp = op->head_ (); tmp; tmp = tmp->more) 1248 for (object *tmp = op->head_ (); tmp; tmp = tmp->more)
1249 { 1249 {
1250 tmp->x = x + tmp->arch->x; 1250 tmp->x = x + tmp->arch->x;
1251 tmp->y = y + tmp->arch->y; 1251 tmp->y = y + tmp->arch->y;
1252 } 1252 }
1275 * just 'op' otherwise 1275 * just 'op' otherwise
1276 */ 1276 */
1277object * 1277object *
1278insert_ob_in_map (object *op, maptile *m, object *originator, int flag) 1278insert_ob_in_map (object *op, maptile *m, object *originator, int flag)
1279{ 1279{
1280 assert (!op->flag [FLAG_FREED]); 1280 if (op->is_on_map ())
1281 {
1282 LOG (llevError, "insert_ob_in_map called for object already on map");
1283 abort ();
1284 }
1281 1285
1286 if (op->env)
1287 {
1288 LOG (llevError, "insert_ob_in_map called for object in an inventory (proceeding)");
1282 op->remove (); 1289 op->remove ();
1290 }
1291
1292 if (op->face && !face_info (op->face))//D TODO: remove soon
1293 {//D
1294 LOG (llevError | logBacktrace, "op->face out of bounds: %s", op->debug_desc ());//D
1295 op->face = 1;//D
1296 }//D
1283 1297
1284 /* Ideally, the caller figures this out. However, it complicates a lot 1298 /* Ideally, the caller figures this out. However, it complicates a lot
1285 * of areas of callers (eg, anything that uses find_free_spot would now 1299 * of areas of callers (eg, anything that uses find_free_spot would now
1286 * need extra work 1300 * need extra work
1287 */ 1301 */
1288 if (!xy_normalise (m, op->x, op->y)) 1302 if (!xy_normalise (m, op->x, op->y))
1289 { 1303 {
1290 op->destroy (1); 1304 op->head_ ()->destroy (1);// remove head_ once all tail object destroyers found
1291 return 0; 1305 return 0;
1292 } 1306 }
1293 1307
1294 if (object *more = op->more) 1308 if (object *more = op->more)
1295 if (!insert_ob_in_map (more, m, originator, flag)) 1309 if (!insert_ob_in_map (more, m, originator, flag))
1304 */ 1318 */
1305 if (op->nrof && !(flag & INS_NO_MERGE)) 1319 if (op->nrof && !(flag & INS_NO_MERGE))
1306 for (object *tmp = ms.bot; tmp; tmp = tmp->above) 1320 for (object *tmp = ms.bot; tmp; tmp = tmp->above)
1307 if (object::can_merge (op, tmp)) 1321 if (object::can_merge (op, tmp))
1308 { 1322 {
1309 // TODO: we atcually want to update tmp, not op, 1323 // TODO: we actually want to update tmp, not op,
1310 // but some caller surely breaks when we return tmp 1324 // but some caller surely breaks when we return tmp
1311 // from here :/ 1325 // from here :/
1312 op->nrof += tmp->nrof; 1326 op->nrof += tmp->nrof;
1313 tmp->destroy (1); 1327 tmp->destroy (1);
1314 } 1328 }
1325 { 1339 {
1326 LOG (llevError, "insert_ob_in_map called with INS_BELOW_ORIGINATOR when originator not on same space!\n"); 1340 LOG (llevError, "insert_ob_in_map called with INS_BELOW_ORIGINATOR when originator not on same space!\n");
1327 abort (); 1341 abort ();
1328 } 1342 }
1329 1343
1344 if (!originator->is_on_map ())
1345 LOG (llevDebug | logBacktrace, "insert_ob_in_map(%s) called with INS_BELOW_ORIGINATOR when originator '%s' not on map",
1346 op->debug_desc (), originator->debug_desc ());
1347
1330 op->above = originator; 1348 op->above = originator;
1331 op->below = originator->below; 1349 op->below = originator->below;
1332
1333 if (op->below)
1334 op->below->above = op;
1335 else
1336 ms.bot = op;
1337
1338 /* since *below* originator, no need to update top */
1339 originator->below = op; 1350 originator->below = op;
1351
1352 *(op->below ? &op->below->above : &ms.bot) = op;
1340 } 1353 }
1341 else 1354 else
1342 { 1355 {
1343 object *top, *floor = NULL; 1356 object *floor = 0;
1344 1357 object *top = ms.top;
1345 top = ms.bot;
1346 1358
1347 /* If there are other objects, then */ 1359 /* If there are other objects, then */
1348 if (top) 1360 if (top)
1349 { 1361 {
1350 object *last = 0;
1351
1352 /* 1362 /*
1353 * If there are multiple objects on this space, we do some trickier handling. 1363 * If there are multiple objects on this space, we do some trickier handling.
1354 * We've already dealt with merging if appropriate. 1364 * We've already dealt with merging if appropriate.
1355 * Generally, we want to put the new object on top. But if 1365 * Generally, we want to put the new object on top. But if
1356 * flag contains INS_ABOVE_FLOOR_ONLY, once we find the last 1366 * flag contains INS_ABOVE_FLOOR_ONLY, once we find the last
1359 * once we get to them. This reduces the need to traverse over all of 1369 * once we get to them. This reduces the need to traverse over all of
1360 * them when adding another one - this saves quite a bit of cpu time 1370 * them when adding another one - this saves quite a bit of cpu time
1361 * when lots of spells are cast in one area. Currently, it is presumed 1371 * when lots of spells are cast in one area. Currently, it is presumed
1362 * that flying non pickable objects are spell objects. 1372 * that flying non pickable objects are spell objects.
1363 */ 1373 */
1364 for (top = ms.bot; top; top = top->above) 1374 for (object *tmp = ms.bot; tmp; tmp = tmp->above)
1365 { 1375 {
1366 if (QUERY_FLAG (top, FLAG_IS_FLOOR) || QUERY_FLAG (top, FLAG_OVERLAY_FLOOR)) 1376 if (QUERY_FLAG (tmp, FLAG_IS_FLOOR) || QUERY_FLAG (tmp, FLAG_OVERLAY_FLOOR))
1367 floor = top; 1377 floor = tmp;
1368 1378
1369 if (QUERY_FLAG (top, FLAG_NO_PICK) && (top->move_type & (MOVE_FLY_LOW | MOVE_FLY_HIGH)) && !QUERY_FLAG (top, FLAG_IS_FLOOR)) 1379 if (QUERY_FLAG (tmp, FLAG_NO_PICK) && (tmp->move_type & (MOVE_FLY_LOW | MOVE_FLY_HIGH)) && !QUERY_FLAG (tmp, FLAG_IS_FLOOR))
1370 { 1380 {
1371 /* We insert above top, so we want this object below this */ 1381 /* We insert above top, so we want this object below this */
1372 top = top->below; 1382 top = tmp->below;
1373 break; 1383 break;
1374 } 1384 }
1375 1385
1376 last = top; 1386 top = tmp;
1377 } 1387 }
1378
1379 /* Don't want top to be NULL, so set it to the last valid object */
1380 top = last;
1381 1388
1382 /* We let update_position deal with figuring out what the space 1389 /* We let update_position deal with figuring out what the space
1383 * looks like instead of lots of conditions here. 1390 * looks like instead of lots of conditions here.
1384 * makes things faster, and effectively the same result. 1391 * makes things faster, and effectively the same result.
1385 */ 1392 */
1392 */ 1399 */
1393 if (!(flag & INS_ON_TOP) 1400 if (!(flag & INS_ON_TOP)
1394 && ms.flags () & P_BLOCKSVIEW 1401 && ms.flags () & P_BLOCKSVIEW
1395 && (op->face && !faces [op->face].visibility)) 1402 && (op->face && !faces [op->face].visibility))
1396 { 1403 {
1404 object *last;
1405
1397 for (last = top; last != floor; last = last->below) 1406 for (last = top; last != floor; last = last->below)
1398 if (QUERY_FLAG (last, FLAG_BLOCKSVIEW) && (last->type != EXIT)) 1407 if (QUERY_FLAG (last, FLAG_BLOCKSVIEW) && (last->type != EXIT))
1399 break; 1408 break;
1400 1409
1401 /* Check to see if we found the object that blocks view, 1410 /* Check to see if we found the object that blocks view,
1409 } /* If objects on this space */ 1418 } /* If objects on this space */
1410 1419
1411 if (flag & INS_ABOVE_FLOOR_ONLY) 1420 if (flag & INS_ABOVE_FLOOR_ONLY)
1412 top = floor; 1421 top = floor;
1413 1422
1414 /* Top is the object that our object (op) is going to get inserted above. 1423 // insert object above top, or bottom-most if top = 0
1415 */
1416
1417 /* First object on this space */
1418 if (!top) 1424 if (!top)
1419 { 1425 {
1426 op->below = 0;
1420 op->above = ms.bot; 1427 op->above = ms.bot;
1421
1422 if (op->above)
1423 op->above->below = op;
1424
1425 op->below = 0;
1426 ms.bot = op; 1428 ms.bot = op;
1429
1430 *(op->above ? &op->above->below : &ms.top) = op;
1427 } 1431 }
1428 else 1432 else
1429 { /* get inserted into the stack above top */ 1433 {
1430 op->above = top->above; 1434 op->above = top->above;
1431
1432 if (op->above)
1433 op->above->below = op; 1435 top->above = op;
1434 1436
1435 op->below = top; 1437 op->below = top;
1436 top->above = op; 1438 *(op->above ? &op->above->below : &ms.top) = op;
1437 } 1439 }
1438 1440 }
1439 if (!op->above)
1440 ms.top = op;
1441 } /* else not INS_BELOW_ORIGINATOR */
1442 1441
1443 if (op->type == PLAYER) 1442 if (op->type == PLAYER)
1444 { 1443 {
1445 op->contr->do_los = 1; 1444 op->contr->do_los = 1;
1446 ++op->map->players; 1445 ++op->map->players;
1582 } 1581 }
1583 else 1582 else
1584 { 1583 {
1585 decrease (nr); 1584 decrease (nr);
1586 1585
1587 object *op = object_create_clone (this); 1586 object *op = deep_clone ();
1588 op->nrof = nr; 1587 op->nrof = nr;
1589 return op; 1588 return op;
1590 } 1589 }
1591} 1590}
1592 1591
1813 LOG (llevError, "Present_arch called outside map.\n"); 1812 LOG (llevError, "Present_arch called outside map.\n");
1814 return NULL; 1813 return NULL;
1815 } 1814 }
1816 1815
1817 for (object *tmp = m->at (x, y).bot; tmp; tmp = tmp->above) 1816 for (object *tmp = m->at (x, y).bot; tmp; tmp = tmp->above)
1818 if (tmp->arch == at) 1817 if (tmp->arch->archname == at->archname)
1819 return tmp; 1818 return tmp;
1820 1819
1821 return NULL; 1820 return NULL;
1822} 1821}
1823 1822
1887 * The first matching object is returned, or NULL if none. 1886 * The first matching object is returned, or NULL if none.
1888 */ 1887 */
1889object * 1888object *
1890present_arch_in_ob (const archetype *at, const object *op) 1889present_arch_in_ob (const archetype *at, const object *op)
1891{ 1890{
1892 for (object *tmp = op->inv; tmp != NULL; tmp = tmp->below) 1891 for (object *tmp = op->inv; tmp; tmp = tmp->below)
1893 if (tmp->arch == at) 1892 if (tmp->arch->archname == at->archname)
1894 return tmp; 1893 return tmp;
1895 1894
1896 return NULL; 1895 return NULL;
1897} 1896}
1898 1897
2307 2306
2308/* 2307/*
2309 * create clone from object to another 2308 * create clone from object to another
2310 */ 2309 */
2311object * 2310object *
2312object_create_clone (object *asrc) 2311object::deep_clone ()
2313{ 2312{
2313 assert (("deep_clone called on non-head object", is_head ()));
2314
2314 object *dst = 0; 2315 object *dst = clone ();
2315 2316
2316 if (!asrc)
2317 return 0;
2318
2319 object *src = asrc->head_ ();
2320
2321 object *prev = 0; 2317 object *prev = dst;
2322 for (object *part = src; part; part = part->more) 2318 for (object *part = this->more; part; part = part->more)
2323 { 2319 {
2324 object *tmp = part->clone (); 2320 object *tmp = part->clone ();
2325
2326 tmp->x -= src->x;
2327 tmp->y -= src->y;
2328
2329 if (!part->head)
2330 {
2331 dst = tmp;
2332 tmp->head = 0;
2333 }
2334 else
2335 tmp->head = dst; 2321 tmp->head = dst;
2336
2337 tmp->more = 0;
2338
2339 if (prev)
2340 prev->more = tmp; 2322 prev->more = tmp;
2341
2342 prev = tmp; 2323 prev = tmp;
2343 } 2324 }
2344 2325
2345 for (object *item = src->inv; item; item = item->below) 2326 for (object *item = inv; item; item = item->below)
2346 insert_ob_in_ob (object_create_clone (item), dst); 2327 insert_ob_in_ob (item->deep_clone (), dst);
2347 2328
2348 return dst; 2329 return dst;
2349} 2330}
2350 2331
2351/* This returns the first object in who's inventory that 2332/* This returns the first object in who's inventory that
2459{ 2440{
2460 char flagdesc[512]; 2441 char flagdesc[512];
2461 char info2[256 * 4]; 2442 char info2[256 * 4];
2462 char *p = info; 2443 char *p = info;
2463 2444
2464 p += snprintf (p, 512, "{cnt:%d,uuid:%s,name:\"%s\"%s%s,flags:[%s],type:%d}", 2445 p += snprintf (p, 512, "{cnt:%d,uuid:%s,name:\"%s\"%s%s%s,flags:[%s],type:%d}",
2465 count, 2446 count,
2466 uuid.c_str (), 2447 uuid.c_str (),
2467 &name, 2448 &name,
2468 title ? "\",title:\"" : "", 2449 title ? ",title:\"" : "",
2469 title ? (const char *)title : "", 2450 title ? (const char *)title : "",
2451 title ? "\"" : "",
2470 flag_desc (flagdesc, 512), type); 2452 flag_desc (flagdesc, 512), type);
2471 2453
2472 if (!flag[FLAG_REMOVED] && env) 2454 if (!flag[FLAG_REMOVED] && env)
2473 p += snprintf (p, 256, "(in %s)", env->debug_desc (info2)); 2455 p += snprintf (p, 256, "(in %s)", env->debug_desc (info2));
2474 2456

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines