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.40 by root, Thu Jan 18 19:32:37 2007 UTC vs.
Revision 1.45 by root, Sat Jan 27 02:19:36 2007 UTC

… …
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 41
42rand_gen rndm (time (0)); 42rand_gen rndm;
43 43
44void
44tausworthe_random_generator::tausworthe_random_generator (uint32_t seed) 45tausworthe_random_generator::seed (uint32_t seed)
45{ 46{
46 state [0] = max ( 2, seed * 69069U); 47 state [0] = max ( 2U, seed * 69069U);
47 state [1] = max ( 8, state [0] * 69069U); 48 state [1] = max ( 8U, state [0] * 69069U);
48 state [2] = max ( 16, state [1] * 69069U); 49 state [2] = max ( 16U, state [1] * 69069U);
49 state [3] = max (128, state [2] * 69069U); 50 state [3] = max (128U, state [2] * 69069U);
50 51
51 for (int i = 11; --i; ) 52 for (int i = 11; --i; )
52 operator ()(); 53 operator ()();
53} 54}
54 55
… …
59 state [1] = ((state [1] & 0xFFFFFFF8U) << 2U) ^ (((state [1] << 2U) ^ state [1]) >> 27U); 60 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 [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 state [3] = ((state [3] & 0xFFFFFF80U) << 13U) ^ (((state [3] << 3U) ^ state [3]) >> 12U);
62 63
63 return state [0] ^ state [1] ^ state [2] ^ state [3]; 64 return state [0] ^ state [1] ^ state [2] ^ state [3];
65}
66
67uint32_t
68tausworthe_random_generator::get_range (uint32_t r_max)
69{
70 return next () % r_max;
71}
72
73// return a number within (min .. max)
74int
75tausworthe_random_generator::get_range (int r_min, int r_max)
76{
77 return r_min + (*this) (max (r_max - r_min + 1, 1));
64} 78}
65 79
66/* 80/*
67 * The random functions here take luck into account when rolling random 81 * The random functions here take luck into account when rolling random
68 * dice or numbers. This function has less of an impact the larger the 82 * dice or numbers. This function has less of an impact the larger the
… …
77 * and if goodbad is non-zero, luck increases the roll, if zero, it decreases. 91 * and if goodbad is non-zero, luck increases the roll, if zero, it decreases.
78 * Generally, op should be the player/caster/hitter requesting the roll, 92 * Generally, op should be the player/caster/hitter requesting the roll,
79 * not the recipient (ie, the poor slob getting hit). [garbled 20010916] 93 * not the recipient (ie, the poor slob getting hit). [garbled 20010916]
80 */ 94 */
81int 95int
82random_roll (int min, int max, const object *op, int goodbad) 96random_roll (int r_min, int r_max, const object *op, int goodbad)
83{ 97{
98 int base = r_max - r_min > 1 ? 20 : 50; /* d2 and d3 are corner cases */
99
100 if (r_max < 1 || r_max < r_min)
101 {
102 LOG (llevError, "Calling random_roll with min=%d max=%d\n", r_min, r_max);
103 return r_min;
104 }
105
106 if (op->type == PLAYER)
107 {
108 int luck = op->stats.luck;
109
110 if (rndm (base) < min (10, abs (luck)))
111 {
112 //TODO: take luck into account
113 }
114 }
115
116 return rndm (r_min, r_max);
117}
118
119/*
120 * This is a 64 bit version of random_roll above. This is needed
121 * for exp loss calculations for players changing religions.
122 */
123sint64
124random_roll64 (sint64 min, sint64 max, const object *op, int goodbad)
125{
84 int omin, diff, luck, base, ran; 126 sint64 omin, diff, luck, ran;
127 int base;
85 128
86 omin = min; 129 omin = min;
87 diff = max - min + 1; 130 diff = max - min + 1;
88 ((diff > 2) ? (base = 20) : (base = 50)); /* d2 and d3 are corner cases */ 131 ((diff > 2) ? (base = 20) : (base = 50)); /* d2 and d3 are corner cases */
89 132
90 if (max < 1 || diff < 1) 133 if (max < 1 || diff < 1)
91 { 134 {
92 LOG (llevError, "Calling random_roll with min=%d max=%d\n", min, max); 135 LOG (llevError, "Calling random_roll with min=%" PRId64 " max=%" PRId64 "\n", min, max);
93 return (min); /* avoids a float exception */ 136 return (min); /* avoids a float exception */
94 } 137 }
95 138
96 ran = RANDOM (); 139 /*
140 * Make a call to get two 32 bit unsigned random numbers, and just to
141 * a little bitshifting.
142 */
143 ran = (sint64) rndm.next () ^ ((sint64) rndm.next () << 31);
97 144
98 if (op->type != PLAYER) 145 if (op->type != PLAYER)
99 return ((ran % diff) + min); 146 return ((ran % diff) + min);
100 147
101 luck = op->stats.luck; 148 luck = op->stats.luck;
102 if (RANDOM () % base < MIN (10, abs (luck))) 149 if (rndm (base) < MIN (10, abs (luck)))
103 { 150 {
104 /* we have a winner */ 151 /* we have a winner */
105 ((luck > 0) ? (luck = 1) : (luck = -1)); 152 ((luck > 0) ? (luck = 1) : (luck = -1));
106 diff -= luck; 153 diff -= luck;
107 if (diff < 1) 154 if (diff < 1)
108 return (omin); /*check again */ 155 return (omin); /*check again */
109 ((goodbad) ? (min += luck) : (diff)); 156 ((goodbad) ? (min += luck) : (diff));
110 157
111 return (MAX (omin, MIN (max, (ran % diff) + min))); 158 return (MAX (omin, MIN (max, (ran % diff) + min)));
112 } 159 }
113 return ((ran % diff) + min);
114}
115 160
116/*
117 * This is a 64 bit version of random_roll above. This is needed
118 * for exp loss calculations for players changing religions.
119 */
120
121sint64
122random_roll64 (sint64 min, sint64 max, const object *op, int goodbad)
123{
124 sint64 omin, diff, luck, ran;
125 int base;
126
127 omin = min;
128 diff = max - min + 1;
129 ((diff > 2) ? (base = 20) : (base = 50)); /* d2 and d3 are corner cases */
130
131 if (max < 1 || diff < 1)
132 {
133 LOG (llevError, "Calling random_roll with min=%" PRId64 " max=%" PRId64 "\n", min, max);
134 return (min); /* avoids a float exception */
135 }
136
137 /* Don't know of a portable call to get 64 bit random values.
138 * So make a call to get two 32 bit random numbers, and just to
139 * a little byteshifting. Do make sure the first one is only
140 * 32 bit, so we don't get skewed results
141 */
142 ran = (RANDOM () & 0xffffffff) | ((sint64) RANDOM () << 32);
143
144 if (op->type != PLAYER)
145 return ((ran % diff) + min);
146
147 luck = op->stats.luck;
148 if (RANDOM () % base < MIN (10, abs (luck)))
149 {
150 /* we have a winner */
151 ((luck > 0) ? (luck = 1) : (luck = -1));
152 diff -= luck;
153 if (diff < 1)
154 return (omin); /*check again */
155 ((goodbad) ? (min += luck) : (diff));
156
157 return (MAX (omin, MIN (max, (ran % diff) + min)));
158 }
159 return ((ran % diff) + min); 161 return ((ran % diff) + min);
160} 162}
161 163
162/* 164/*
163 * Roll a number of dice (2d3, 4d6). Uses op to determine luck, 165 * Roll a number of dice (2d3, 4d6). Uses op to determine luck,
… …
168 */ 170 */
169 171
170int 172int
171die_roll (int num, int size, const object *op, int goodbad) 173die_roll (int num, int size, const object *op, int goodbad)
172{ 174{
173 int min, diff, luck, total, i, gotlucky, base, ran; 175 int min, diff, luck, total, i, gotlucky, base;
174 176
175 diff = size; 177 diff = size;
176 min = 1; 178 min = 1;
177 luck = total = gotlucky = 0; 179 luck = total = gotlucky = 0;
178 ((diff > 2) ? (base = 20) : (base = 50)); /* d2 and d3 are corner cases */ 180 ((diff > 2) ? (base = 20) : (base = 50)); /* d2 and d3 are corner cases */
… …
185 if (op->type == PLAYER) 187 if (op->type == PLAYER)
186 luck = op->stats.luck; 188 luck = op->stats.luck;
187 189
188 for (i = 0; i < num; i++) 190 for (i = 0; i < num; i++)
189 { 191 {
190 if (RANDOM () % base < MIN (10, abs (luck)) && !gotlucky) 192 if (rndm (base) < MIN (10, abs (luck)) && !gotlucky)
191 { 193 {
192 /* we have a winner */ 194 /* we have a winner */
193 gotlucky++; 195 gotlucky++;
194 ((luck > 0) ? (luck = 1) : (luck = -1)); 196 ((luck > 0) ? (luck = 1) : (luck = -1));
195 diff -= luck; 197 diff -= luck;
196 if (diff < 1) 198 if (diff < 1)
197 return (num); /*check again */ 199 return (num); /*check again */
198 ((goodbad) ? (min += luck) : (diff)); 200 ((goodbad) ? (min += luck) : (diff));
199 ran = RANDOM ();
200 total += MAX (1, MIN (size, (ran % diff) + min)); 201 total += MAX (1, MIN (size, rndm (diff) + min));
201 } 202 }
202 else 203 else
203 {
204 total += RANDOM () % size + 1; 204 total += rndm (size) + 1;
205 }
206 } 205 }
206
207 return (total); 207 return total;
208} 208}
209 209
210/* decay and destroy perishable items in a map */ 210/* decay and destroy perishable items in a map */
211void 211void
212maptile::decay_objects () 212maptile::decay_objects ()
… …
567 LOG (llevError, "fork abort: %s\n", msg); 567 LOG (llevError, "fork abort: %s\n", msg);
568} 568}
569 569
570void *salloc_ (int n) throw (std::bad_alloc) 570void *salloc_ (int n) throw (std::bad_alloc)
571{ 571{
572#ifdef PREFER_MALLOC
573 void *ptr = malloc (n);
574#else
572 void *ptr = g_slice_alloc (n); 575 void *ptr = g_slice_alloc (n);
576#endif
573 577
574 if (!ptr) 578 if (!ptr)
575 throw std::bad_alloc (); 579 throw std::bad_alloc ();
576 580
577 return ptr; 581 return ptr;

Diff Legend

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