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

Comparing deliantra/server/common/utils.C (file contents):
Revision 1.37 by root, Mon Jan 15 02:39:40 2007 UTC vs.
Revision 1.41 by root, Thu Jan 18 22:19:59 2007 UTC

1/* 1/*
2 CrossFire, A Multiplayer game for X-windows 2 * CrossFire, A Multiplayer game for X-windows
3 3 *
4 Copyright (C) 2005, 2006, 2007 Marc Lehmann & Crossfire+ Development Team 4 * Copyright (C) 2005, 2006, 2007 Marc Lehmann & Crossfire+ Development Team
5 Copyright (C) 2002 Mark Wedel & Crossfire Development Team 5 * Copyright (C) 2002 Mark Wedel & Crossfire Development Team
6 Copyright (C) 1992 Frank Tore Johansen 6 * Copyright (C) 1992 Frank Tore Johansen
7 7 *
8 This program is free software; you can redistribute it and/or modify 8 * This program is free software; you can redistribute it and/or modify
9 it under the terms of the GNU General Public License as published by 9 * it under the terms of the GNU General Public License as published by
10 the Free Software Foundation; either version 2 of the License, or 10 * the Free Software Foundation; either version 2 of the License, or
11 (at your option) any later version. 11 * (at your option) any later version.
12 12 *
13 This program is distributed in the hope that it will be useful, 13 * This program is distributed in the hope that it will be useful,
14 but WITHOUT ANY WARRANTY; without even the implied warranty of 14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 GNU General Public License for more details. 16 * GNU General Public License for more details.
17 17 *
18 You should have received a copy of the GNU General Public License 18 * You should have received a copy of the GNU General Public License
19 along with this program; if not, write to the Free Software 19 * along with this program; if not, write to the Free Software
20 Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. 20 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
21 21 *
22 The authors can be reached via e-mail at <crossfire@schmorp.de> 22 * The authors can be reached via e-mail at <crossfire@schmorp.de>
23*/ 23 */
24 24
25/* 25/*
26 * General convenience functions for crossfire. 26 * General convenience functions for crossfire.
27 */ 27 */
28 28
… …
36#include <global.h> 36#include <global.h>
37#include <funcpoint.h> 37#include <funcpoint.h>
38#include <material.h> 38#include <material.h>
39 39
40#include <glib.h> 40#include <glib.h>
41
42rand_gen rndm (time (0));
43
44tausworthe_random_generator::tausworthe_random_generator (uint32_t seed)
45{
46 state [0] = max ( 2, seed * 69069U);
47 state [1] = max ( 8, state [0] * 69069U);
48 state [2] = max ( 16, state [1] * 69069U);
49 state [3] = max (128, state [2] * 69069U);
50
51 for (int i = 11; --i; )
52 operator ()();
53}
54
55uint32_t
56tausworthe_random_generator::next ()
57{
58 state [0] = ((state [0] & 0xFFFFFFFEU) << 18U) ^ (((state [0] << 6U) ^ state [0]) >> 13U);
59 state [1] = ((state [1] & 0xFFFFFFF8U) << 2U) ^ (((state [1] << 2U) ^ state [1]) >> 27U);
60 state [2] = ((state [2] & 0xFFFFFFF0U) << 7U) ^ (((state [2] << 13U) ^ state [2]) >> 21U);
61 state [3] = ((state [3] & 0xFFFFFF80U) << 13U) ^ (((state [3] << 3U) ^ state [3]) >> 12U);
62
63 return state [0] ^ state [1] ^ state [2] ^ state [3];
64}
41 65
42/* 66/*
43 * The random functions here take luck into account when rolling random 67 * The random functions here take luck into account when rolling random
44 * dice or numbers. This function has less of an impact the larger the 68 * dice or numbers. This function has less of an impact the larger the
45 * difference becomes in the random numbers. IE, the effect is lessened 69 * difference becomes in the random numbers. IE, the effect is lessened
… …
52 * Roll a random number between min and max. Uses op to determine luck, 76 * Roll a random number between min and max. Uses op to determine luck,
53 * and if goodbad is non-zero, luck increases the roll, if zero, it decreases. 77 * and if goodbad is non-zero, luck increases the roll, if zero, it decreases.
54 * Generally, op should be the player/caster/hitter requesting the roll, 78 * Generally, op should be the player/caster/hitter requesting the roll,
55 * not the recipient (ie, the poor slob getting hit). [garbled 20010916] 79 * not the recipient (ie, the poor slob getting hit). [garbled 20010916]
56 */ 80 */
57
58int 81int
59random_roll (int min, int max, const object *op, int goodbad) 82random_roll (int r_min, int r_max, const object *op, int goodbad)
60{ 83{
61 int omin, diff, luck, base, ran; 84 int base = r_max - r_min > 1 ? 20 : 50; /* d2 and d3 are corner cases */
62 85
63 omin = min; 86 if (r_max < 1 || r_max < r_min)
64 diff = max - min + 1;
65 ((diff > 2) ? (base = 20) : (base = 50)); /* d2 and d3 are corner cases */
66
67 if (max < 1 || diff < 1)
68 { 87 {
69 LOG (llevError, "Calling random_roll with min=%d max=%d\n", min, max); 88 LOG (llevError, "Calling random_roll with min=%d max=%d\n", r_min, r_max);
70 return (min); /* avoids a float exception */ 89 return r_min;
71 } 90 }
72 91
73 ran = RANDOM ();
74
75 if (op->type != PLAYER) 92 if (op->type == PLAYER)
76 return ((ran % diff) + min); 93 {
77
78 luck = op->stats.luck; 94 int luck = op->stats.luck;
79 if (RANDOM () % base < MIN (10, abs (luck))) 95
96 if (rndm (base) < min (10, abs (luck)))
97 {
98 //TODO: take luck into account
99 }
80 { 100 }
81 /* we have a winner */
82 ((luck > 0) ? (luck = 1) : (luck = -1));
83 diff -= luck;
84 if (diff < 1)
85 return (omin); /*check again */
86 ((goodbad) ? (min += luck) : (diff));
87 101
88 return (MAX (omin, MIN (max, (ran % diff) + min))); 102 return rndm (r_min, r_max);
89 }
90 return ((ran % diff) + min);
91} 103}
92 104
93/* 105/*
94 * This is a 64 bit version of random_roll above. This is needed 106 * This is a 64 bit version of random_roll above. This is needed
95 * for exp loss calculations for players changing religions. 107 * for exp loss calculations for players changing religions.
… …
180 { 192 {
181 total += RANDOM () % size + 1; 193 total += RANDOM () % size + 1;
182 } 194 }
183 } 195 }
184 return (total); 196 return (total);
185}
186
187/*
188 * Another convenience function. Returns a number between min and max.
189 * It is suggested one use these functions rather than RANDOM()%, as it
190 * would appear that a number of off-by-one-errors exist due to improper
191 * use of %. This should also prevent SIGFPE.
192 */
193
194int
195rndm (int min, int max)
196{
197 int diff;
198
199 diff = max - min + 1;
200 if (max < 1 || diff < 1)
201 return (min);
202
203 return (RANDOM () % diff + min);
204} 197}
205 198
206/* decay and destroy perishable items in a map */ 199/* decay and destroy perishable items in a map */
207void 200void
208maptile::decay_objects () 201maptile::decay_objects ()
… …
552///////////////////////////////////////////////////////////////////////////// 545/////////////////////////////////////////////////////////////////////////////
553 546
554void 547void
555fork_abort (const char *msg) 548fork_abort (const char *msg)
556{ 549{
557 LOG (llevError, "fork abort: %s\n", msg);
558 if (!fork ()) 550 if (!fork ())
559 { 551 {
560 signal (SIGABRT, SIG_DFL); 552 signal (SIGABRT, SIG_DFL);
561 abort (); 553 abort ();
562 } 554 }
563 555
556 LOG (llevError, "fork abort: %s\n", msg);
564} 557}
558
565void *salloc_ (int n) throw (std::bad_alloc) 559void *salloc_ (int n) throw (std::bad_alloc)
566{ 560{
567 void *ptr = g_slice_alloc (n); 561 void *ptr = g_slice_alloc (n);
568 562
569 if (!ptr) 563 if (!ptr)

Diff Legend

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