|
|
1 | /* |
|
|
2 | * This file is part of Crossfire TRT, the Roguelike Realtime MORPG. |
|
|
3 | * |
|
|
4 | * Copyright (©) 2005,2006,2007 Marc Alexander Lehmann / Robin Redeker / the Crossfire TRT team |
|
|
5 | * |
|
|
6 | * Crossfire TRT is free software; you can redistribute it and/or modify it |
|
|
7 | * under the terms of the GNU General Public License as published by the Free |
|
|
8 | * Software Foundation; either version 2 of the License, or (at your option) |
|
|
9 | * any later version. |
|
|
10 | * |
|
|
11 | * This program is distributed in the hope that it will be useful, but |
|
|
12 | * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY |
|
|
13 | * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
|
|
14 | * for more details. |
|
|
15 | * |
|
|
16 | * You should have received a copy of the GNU General Public License along |
|
|
17 | * with Crossfire TRT; if not, write to the Free Software Foundation, Inc. 51 |
|
|
18 | * Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA |
|
|
19 | * |
|
|
20 | * The authors can be reached via e-mail to <crossfire@schmorp.de> |
|
|
21 | */ |
|
|
22 | |
| 1 | #include "global.h" |
23 | #include "global.h" |
| 2 | |
24 | |
| 3 | #include <cstdio> |
25 | #include <cstdio> |
| 4 | |
26 | |
| 5 | dynbuf::dynbuf (int initial, int extend) |
27 | dynbuf::dynbuf (int initial, int extend) |
| 6 | { |
28 | { |
|
|
29 | ext = extend; |
| 7 | _size = 0; |
30 | _size = 0; |
| 8 | ext = extend; |
|
|
| 9 | |
31 | |
| 10 | first = last = (chunk *)salloc<char> (sizeof (chunk) + initial); |
32 | first = last = (chunk *)salloc<char> (sizeof (chunk) + initial); |
| 11 | first->alloc = sizeof (chunk) + initial; |
33 | first->alloc = sizeof (chunk) + initial; |
| 12 | first->next = 0; |
34 | first->next = 0; |
| 13 | |
35 | |
| 14 | room = initial; |
|
|
| 15 | ptr = first->data; |
36 | ptr = first->data; |
|
|
37 | end = ptr + initial; |
| 16 | } |
38 | } |
| 17 | |
39 | |
| 18 | dynbuf::~dynbuf () |
40 | dynbuf::~dynbuf () |
| 19 | { |
41 | { |
| 20 | clear (); |
42 | _clear (); |
| 21 | } |
43 | } |
| 22 | |
44 | |
| 23 | void |
45 | void |
| 24 | dynbuf::clear () |
46 | dynbuf::_clear () |
| 25 | { |
47 | { |
| 26 | while (first) |
48 | while (first) |
| 27 | { |
49 | { |
| 28 | chunk *next = first->next; |
50 | chunk *next = first->next; |
| 29 | |
51 | |
| 30 | sfree<char> ((char *)first, first->alloc); |
52 | sfree<char> ((char *)first, first->alloc); |
| 31 | first = next; |
53 | first = next; |
| 32 | } |
54 | } |
|
|
55 | } |
|
|
56 | |
|
|
57 | void |
|
|
58 | dynbuf::clear () |
|
|
59 | { |
|
|
60 | _clear (); |
|
|
61 | _size = 0; |
|
|
62 | |
|
|
63 | first = last = (chunk *)salloc<char> (sizeof (chunk) + ext); |
|
|
64 | first->alloc = sizeof (chunk) + ext; |
|
|
65 | first->next = 0; |
|
|
66 | |
|
|
67 | ptr = first->data; |
|
|
68 | end = ptr + ext; |
| 33 | } |
69 | } |
| 34 | |
70 | |
| 35 | void |
71 | void |
| 36 | dynbuf::finish () |
72 | dynbuf::finish () |
| 37 | { |
73 | { |
| … | |
… | |
| 56 | add->next = 0; |
92 | add->next = 0; |
| 57 | |
93 | |
| 58 | last->next = add; |
94 | last->next = add; |
| 59 | last = add; |
95 | last = add; |
| 60 | |
96 | |
| 61 | room = ext; |
|
|
| 62 | ptr = last->data; |
97 | ptr = last->data; |
|
|
98 | end = ptr + ext; |
| 63 | } |
99 | } |
| 64 | |
100 | |
| 65 | void |
101 | void |
| 66 | dynbuf::linearise (void *data) |
102 | dynbuf::linearise (void *data) |
| 67 | { |
103 | { |
| 68 | char *p = (char *) data; |
|
|
| 69 | |
|
|
| 70 | last->size = ptr - last->data; |
104 | last->size = ptr - last->data; |
| 71 | |
105 | |
| 72 | for (chunk * c = first; c; c = c->next) |
106 | for (chunk *c = first; c; c = c->next) |
| 73 | { |
107 | { |
| 74 | memcpy (p, c->data, c->size); |
108 | memcpy (data, c->data, c->size); |
| 75 | p += c->size; |
109 | data = (void *)(((char *)data) + c->size); |
| 76 | } |
110 | } |
| 77 | } |
111 | } |
| 78 | |
112 | |
| 79 | char * |
113 | char * |
| 80 | dynbuf::linearise () |
114 | dynbuf::linearise () |
| … | |
… | |
| 86 | chunk *add = (chunk *) salloc<char> (sizeof (chunk) + _size); |
120 | chunk *add = (chunk *) salloc<char> (sizeof (chunk) + _size); |
| 87 | add->alloc = sizeof (chunk) + _size; |
121 | add->alloc = sizeof (chunk) + _size; |
| 88 | add->next = 0; |
122 | add->next = 0; |
| 89 | |
123 | |
| 90 | linearise ((void *)add->data); |
124 | linearise ((void *)add->data); |
| 91 | clear (); |
125 | _clear (); |
| 92 | |
126 | |
| 93 | first = last = add; |
127 | first = last = add; |
| 94 | ptr = last->data + _size; |
128 | ptr = last->data + _size; |
|
|
129 | end = ptr; |
| 95 | _size = 0; |
130 | _size = 0; |
| 96 | room = 0; |
|
|
| 97 | } |
131 | } |
| 98 | |
132 | |
| 99 | return first->data; |
133 | return first->data; |
| 100 | } |
134 | } |
| 101 | |
135 | |
| … | |
… | |
| 113 | { |
147 | { |
| 114 | force (128); |
148 | force (128); |
| 115 | |
149 | |
| 116 | va_list ap; |
150 | va_list ap; |
| 117 | va_start (ap, format); |
151 | va_start (ap, format); |
| 118 | len = vsnprintf (ptr, room, format, ap); |
152 | len = vsnprintf (ptr, end - ptr, format, ap); |
| 119 | va_end (ap); |
153 | va_end (ap); |
| 120 | |
154 | |
| 121 | assert (len >= 0); // shield against broken vsnprintf's |
155 | assert (len >= 0); // shield against broken vsnprintf's |
| 122 | |
156 | |
| 123 | // was enough room available |
157 | // was enough room available |
| 124 | if (len < room) |
158 | if (ptr + len < end) |
| 125 | { |
159 | { |
| 126 | alloc (len); |
160 | ptr += len; |
| 127 | return; |
161 | return; |
| 128 | } |
162 | } |
| 129 | } |
163 | } |
| 130 | |
164 | |
| 131 | // longer, try harder |
165 | // longer, try harder |
| 132 | va_list ap; |
166 | va_list ap; |
| 133 | va_start (ap, format); |
167 | va_start (ap, format); |
| 134 | vsnprintf (force (len + 1), len + 1, format, ap); |
168 | vsnprintf (force (len + 1), len + 1, format, ap); |
| 135 | va_end (ap); |
169 | va_end (ap); |
| 136 | |
170 | |
| 137 | alloc (len); |
171 | ptr += len; |
|
|
172 | } |
|
|
173 | |
|
|
174 | // simply return a mask with "bits" bits set |
|
|
175 | inline uint64 |
|
|
176 | m (int b) |
|
|
177 | { |
|
|
178 | return (uint64 (1) << b) - 1; |
|
|
179 | } |
|
|
180 | |
|
|
181 | // convert 9 digits to ascii, using only a single multiplication |
|
|
182 | // (depending on cpu and compiler). |
|
|
183 | // will generate a single 0 as output when v=lz=0 |
|
|
184 | inline char * |
|
|
185 | i2a_9 (char *ptr, uint32 v, bool lz) |
|
|
186 | { |
|
|
187 | // convert to 4.56 fixed-point representation |
|
|
188 | // this should be optimal on 64 bit cpus, and rather |
|
|
189 | // slow on 32 bit cpus. go figure :) |
|
|
190 | const int bits = 7*8; // 7 bits per post-comma digit |
|
|
191 | |
|
|
192 | uint64 u = v * ((m (bits) + 100000000) / 100000000); // 10**8 |
|
|
193 | |
|
|
194 | if (lz) |
|
|
195 | { |
|
|
196 | // output leading zeros |
|
|
197 | // good compilers will compile this into only shifts, masks and adds |
|
|
198 | *ptr++ = char (u >> (bits - 0)) + '0'; u = (u & m (bits - 0)) * 5; |
|
|
199 | *ptr++ = char (u >> (bits - 1)) + '0'; u = (u & m (bits - 1)) * 5; |
|
|
200 | *ptr++ = char (u >> (bits - 2)) + '0'; u = (u & m (bits - 2)) * 5; |
|
|
201 | *ptr++ = char (u >> (bits - 3)) + '0'; u = (u & m (bits - 3)) * 5; |
|
|
202 | *ptr++ = char (u >> (bits - 4)) + '0'; u = (u & m (bits - 4)) * 5; |
|
|
203 | *ptr++ = char (u >> (bits - 5)) + '0'; u = (u & m (bits - 5)) * 5; |
|
|
204 | *ptr++ = char (u >> (bits - 6)) + '0'; u = (u & m (bits - 6)) * 5; |
|
|
205 | *ptr++ = char (u >> (bits - 7)) + '0'; u = (u & m (bits - 7)) * 5; |
|
|
206 | *ptr++ = char (u >> (bits - 8)) + '0'; |
|
|
207 | } |
|
|
208 | else |
|
|
209 | { |
|
|
210 | // do not output leading zeroes (except if v == 0) |
|
|
211 | // good compilers will compile this into completely branchless code |
|
|
212 | char digit, nz = 0; |
|
|
213 | |
|
|
214 | digit = (u >> (bits - 0)); *ptr = digit + '0'; nz |= digit; ptr += nz ? 1 : 0; u = (u & m (bits - 0)) * 5; |
|
|
215 | digit = (u >> (bits - 1)); *ptr = digit + '0'; nz |= digit; ptr += nz ? 1 : 0; u = (u & m (bits - 1)) * 5; |
|
|
216 | digit = (u >> (bits - 2)); *ptr = digit + '0'; nz |= digit; ptr += nz ? 1 : 0; u = (u & m (bits - 2)) * 5; |
|
|
217 | digit = (u >> (bits - 3)); *ptr = digit + '0'; nz |= digit; ptr += nz ? 1 : 0; u = (u & m (bits - 3)) * 5; |
|
|
218 | digit = (u >> (bits - 4)); *ptr = digit + '0'; nz |= digit; ptr += nz ? 1 : 0; u = (u & m (bits - 4)) * 5; |
|
|
219 | digit = (u >> (bits - 5)); *ptr = digit + '0'; nz |= digit; ptr += nz ? 1 : 0; u = (u & m (bits - 5)) * 5; |
|
|
220 | digit = (u >> (bits - 6)); *ptr = digit + '0'; nz |= digit; ptr += nz ? 1 : 0; u = (u & m (bits - 6)) * 5; |
|
|
221 | digit = (u >> (bits - 7)); *ptr = digit + '0'; nz |= digit; ptr += nz ? 1 : 0; u = (u & m (bits - 7)) * 5; |
|
|
222 | digit = (u >> (bits - 8)); *ptr = digit + '0'; nz |= digit; ptr += 1; |
|
|
223 | } |
|
|
224 | |
|
|
225 | return ptr; |
| 138 | } |
226 | } |
| 139 | |
227 | |
| 140 | void |
228 | void |
| 141 | dynbuf_text::add (sint32 i) |
229 | dynbuf_text::add (sint32 i) |
| 142 | { |
230 | { |
| 143 | char buf[max_sint32_size]; |
231 | force (sint32_digits); |
| 144 | char *p = buf + sizeof (buf); |
|
|
| 145 | char neg; |
|
|
| 146 | |
232 | |
| 147 | uint32 val; |
233 | *ptr = '-'; ptr += i < 0 ? 1 : 0; |
|
|
234 | uint32 u = i < 0 ? -i : i; |
| 148 | |
235 | |
| 149 | if (i < 0) |
236 | if (expect_true (u < 10)) // we have a lot of single-digit numbers, so optimise |
| 150 | { |
237 | fadd (char (u + '0')); |
| 151 | neg = '-'; |
238 | else if (expect_true (u < 1000000000)) // 9 0's |
| 152 | val = -i; |
239 | ptr = i2a_9 (ptr, u, false); |
| 153 | } |
|
|
| 154 | else |
240 | else |
| 155 | { |
241 | { |
| 156 | neg = 0; |
242 | sint32 div = u / 1000000000; |
| 157 | val = i; |
243 | uint32 rem = u % 1000000000; |
| 158 | } |
|
|
| 159 | |
244 | |
| 160 | do |
245 | ptr = i2a_9 (ptr, div, false); |
|
|
246 | ptr = i2a_9 (ptr, rem, true); |
| 161 | { |
247 | } |
| 162 | uint32 div = val / 10; |
|
|
| 163 | *--p = '0' + char (val - div * 10); |
|
|
| 164 | |
|
|
| 165 | val = div; |
|
|
| 166 | } |
|
|
| 167 | while (val); |
|
|
| 168 | |
|
|
| 169 | if (neg) |
|
|
| 170 | *--p = neg; |
|
|
| 171 | |
|
|
| 172 | add ((void *) p, buf + sizeof (buf) - p); |
|
|
| 173 | } |
248 | } |
| 174 | |
249 | |
| 175 | void |
250 | void |
| 176 | dynbuf_text::add (sint64 i) |
251 | dynbuf_text::add (sint64 i) |
| 177 | { |
252 | { |
| 178 | if (i > -10000000 && i < 10000000) |
253 | force (sint64_digits); |
| 179 | { |
254 | |
| 180 | add (sint32 (i)); |
255 | *ptr = '-'; ptr += i < 0 ? 1 : 0; |
| 181 | return; |
256 | uint64 u = i < 0 ? -i : i; |
|
|
257 | |
|
|
258 | // split the number into a 1-digit part |
|
|
259 | // (#19) and two 9 digit parts (9..18 and 0..8) |
|
|
260 | |
|
|
261 | // good compilers will only use multiplications here |
|
|
262 | |
|
|
263 | if (u < 10) // we have a lot of single-digit numbers, so optimise |
|
|
264 | fadd (char (u + '0')); |
|
|
265 | else if (expect_true (u < 1000000000)) // 9 0's |
|
|
266 | ptr = i2a_9 (ptr, u, false); |
|
|
267 | else if (expect_true (u < UINT64_C (1000000000000000000))) // 18 0's |
| 182 | } |
268 | { |
|
|
269 | sint32 div = u / 1000000000; |
|
|
270 | uint32 rem = u % 1000000000; |
| 183 | |
271 | |
| 184 | char buf[max_sint64_size]; |
272 | ptr = i2a_9 (ptr, div, false); |
| 185 | char *p = buf + sizeof (buf); |
273 | ptr = i2a_9 (ptr, rem, true); |
| 186 | char neg; |
|
|
| 187 | |
|
|
| 188 | uint64 val; |
|
|
| 189 | |
|
|
| 190 | if (i < 0) |
|
|
| 191 | { |
|
|
| 192 | neg = '-'; |
|
|
| 193 | val = -i; |
|
|
| 194 | } |
274 | } |
| 195 | else |
275 | else |
| 196 | { |
276 | { |
| 197 | neg = 0; |
277 | // a biggy |
| 198 | val = i; |
278 | sint32 div = u / UINT64_C (1000000000000000000); |
| 199 | } |
279 | uint64 rem = u % UINT64_C (1000000000000000000); |
| 200 | |
280 | |
| 201 | do |
281 | fadd (char (div + '0')); |
|
|
282 | u = rem; |
|
|
283 | |
| 202 | { |
284 | { |
| 203 | uint64 div = val / 10; |
285 | sint32 div = u / 1000000000; |
| 204 | *--p = '0' + char (val - div * 10); |
286 | uint32 rem = u % 1000000000; |
| 205 | |
287 | |
| 206 | val = div; |
288 | ptr = i2a_9 (ptr, div, true); |
|
|
289 | ptr = i2a_9 (ptr, rem, true); |
| 207 | } |
290 | } |
| 208 | while (val); |
291 | } |
| 209 | |
|
|
| 210 | if (neg) |
|
|
| 211 | *--p = neg; |
|
|
| 212 | |
|
|
| 213 | add ((void *) p, buf + sizeof (buf) - p); |
|
|
| 214 | } |
292 | } |
|
|
293 | |
|
|
294 | #if 0 |
|
|
295 | struct dynbuf_test_class { |
|
|
296 | dynbuf_test_class () |
|
|
297 | { |
|
|
298 | sint64 s = 0; |
|
|
299 | for (int i = 0; i < 10000000; ++i) |
|
|
300 | { |
|
|
301 | char b1[256], b2[256]; |
|
|
302 | |
|
|
303 | dynbuf_text db; |
|
|
304 | db.add (s); |
|
|
305 | db.add (char (0)); |
|
|
306 | |
|
|
307 | db.linearise (b1); |
|
|
308 | sprintf (b2, "%ld", s); |
|
|
309 | |
|
|
310 | if (strcmp (b1, b2)) |
|
|
311 | printf ("<%s,%s>\n", b1, b2); |
|
|
312 | |
|
|
313 | if (i < 20) |
|
|
314 | s = (sint64) pow (10., i); |
|
|
315 | else |
|
|
316 | s = (sint64) exp (random () * (43.6682723752766 / RAND_MAX)); |
|
|
317 | } |
|
|
318 | |
|
|
319 | exit (0); |
|
|
320 | } |
|
|
321 | } dynbuf_test; |
|
|
322 | #endif |
