diff options
Diffstat (limited to 'libraries/irrlicht-1.8/source/Irrlicht/zlib/gzlib.c')
-rw-r--r-- | libraries/irrlicht-1.8/source/Irrlicht/zlib/gzlib.c | 620 |
1 files changed, 0 insertions, 620 deletions
diff --git a/libraries/irrlicht-1.8/source/Irrlicht/zlib/gzlib.c b/libraries/irrlicht-1.8/source/Irrlicht/zlib/gzlib.c deleted file mode 100644 index ca55c6e..0000000 --- a/libraries/irrlicht-1.8/source/Irrlicht/zlib/gzlib.c +++ /dev/null | |||
@@ -1,620 +0,0 @@ | |||
1 | /* gzlib.c -- zlib functions common to reading and writing gzip files | ||
2 | * Copyright (C) 2004, 2010, 2011, 2012 Mark Adler | ||
3 | * For conditions of distribution and use, see copyright notice in zlib.h | ||
4 | */ | ||
5 | |||
6 | #include "gzguts.h" | ||
7 | |||
8 | #if defined(_WIN32) && !defined(__BORLANDC__) | ||
9 | # define LSEEK _lseeki64 | ||
10 | #else | ||
11 | #if defined(_LARGEFILE64_SOURCE) && _LFS64_LARGEFILE-0 | ||
12 | # define LSEEK lseek64 | ||
13 | #else | ||
14 | # define LSEEK lseek | ||
15 | #endif | ||
16 | #endif | ||
17 | |||
18 | /* Local functions */ | ||
19 | local void gz_reset OF((gz_statep)); | ||
20 | local gzFile gz_open OF((const void *, int, const char *)); | ||
21 | |||
22 | #if defined UNDER_CE | ||
23 | |||
24 | /* Map the Windows error number in ERROR to a locale-dependent error message | ||
25 | string and return a pointer to it. Typically, the values for ERROR come | ||
26 | from GetLastError. | ||
27 | |||
28 | The string pointed to shall not be modified by the application, but may be | ||
29 | overwritten by a subsequent call to gz_strwinerror | ||
30 | |||
31 | The gz_strwinerror function does not change the current setting of | ||
32 | GetLastError. */ | ||
33 | char ZLIB_INTERNAL *gz_strwinerror (error) | ||
34 | DWORD error; | ||
35 | { | ||
36 | static char buf[1024]; | ||
37 | |||
38 | wchar_t *msgbuf; | ||
39 | DWORD lasterr = GetLastError(); | ||
40 | DWORD chars = FormatMessage(FORMAT_MESSAGE_FROM_SYSTEM | ||
41 | | FORMAT_MESSAGE_ALLOCATE_BUFFER, | ||
42 | NULL, | ||
43 | error, | ||
44 | 0, /* Default language */ | ||
45 | (LPVOID)&msgbuf, | ||
46 | 0, | ||
47 | NULL); | ||
48 | if (chars != 0) { | ||
49 | /* If there is an \r\n appended, zap it. */ | ||
50 | if (chars >= 2 | ||
51 | && msgbuf[chars - 2] == '\r' && msgbuf[chars - 1] == '\n') { | ||
52 | chars -= 2; | ||
53 | msgbuf[chars] = 0; | ||
54 | } | ||
55 | |||
56 | if (chars > sizeof (buf) - 1) { | ||
57 | chars = sizeof (buf) - 1; | ||
58 | msgbuf[chars] = 0; | ||
59 | } | ||
60 | |||
61 | wcstombs(buf, msgbuf, chars + 1); | ||
62 | LocalFree(msgbuf); | ||
63 | } | ||
64 | else { | ||
65 | sprintf(buf, "unknown win32 error (%ld)", error); | ||
66 | } | ||
67 | |||
68 | SetLastError(lasterr); | ||
69 | return buf; | ||
70 | } | ||
71 | |||
72 | #endif /* UNDER_CE */ | ||
73 | |||
74 | /* Reset gzip file state */ | ||
75 | local void gz_reset(state) | ||
76 | gz_statep state; | ||
77 | { | ||
78 | state->x.have = 0; /* no output data available */ | ||
79 | if (state->mode == GZ_READ) { /* for reading ... */ | ||
80 | state->eof = 0; /* not at end of file */ | ||
81 | state->past = 0; /* have not read past end yet */ | ||
82 | state->how = LOOK; /* look for gzip header */ | ||
83 | } | ||
84 | state->seek = 0; /* no seek request pending */ | ||
85 | gz_error(state, Z_OK, NULL); /* clear error */ | ||
86 | state->x.pos = 0; /* no uncompressed data yet */ | ||
87 | state->strm.avail_in = 0; /* no input data yet */ | ||
88 | } | ||
89 | |||
90 | /* Open a gzip file either by name or file descriptor. */ | ||
91 | local gzFile gz_open(path, fd, mode) | ||
92 | const void *path; | ||
93 | int fd; | ||
94 | const char *mode; | ||
95 | { | ||
96 | gz_statep state; | ||
97 | size_t len; | ||
98 | int oflag; | ||
99 | #ifdef O_CLOEXEC | ||
100 | int cloexec = 0; | ||
101 | #endif | ||
102 | #ifdef O_EXCL | ||
103 | int exclusive = 0; | ||
104 | #endif | ||
105 | |||
106 | /* check input */ | ||
107 | if (path == NULL) | ||
108 | return NULL; | ||
109 | |||
110 | /* allocate gzFile structure to return */ | ||
111 | state = malloc(sizeof(gz_state)); | ||
112 | if (state == NULL) | ||
113 | return NULL; | ||
114 | state->size = 0; /* no buffers allocated yet */ | ||
115 | state->want = GZBUFSIZE; /* requested buffer size */ | ||
116 | state->msg = NULL; /* no error message yet */ | ||
117 | |||
118 | /* interpret mode */ | ||
119 | state->mode = GZ_NONE; | ||
120 | state->level = Z_DEFAULT_COMPRESSION; | ||
121 | state->strategy = Z_DEFAULT_STRATEGY; | ||
122 | state->direct = 0; | ||
123 | while (*mode) { | ||
124 | if (*mode >= '0' && *mode <= '9') | ||
125 | state->level = *mode - '0'; | ||
126 | else | ||
127 | switch (*mode) { | ||
128 | case 'r': | ||
129 | state->mode = GZ_READ; | ||
130 | break; | ||
131 | #ifndef NO_GZCOMPRESS | ||
132 | case 'w': | ||
133 | state->mode = GZ_WRITE; | ||
134 | break; | ||
135 | case 'a': | ||
136 | state->mode = GZ_APPEND; | ||
137 | break; | ||
138 | #endif | ||
139 | case '+': /* can't read and write at the same time */ | ||
140 | free(state); | ||
141 | return NULL; | ||
142 | case 'b': /* ignore -- will request binary anyway */ | ||
143 | break; | ||
144 | #ifdef O_CLOEXEC | ||
145 | case 'e': | ||
146 | cloexec = 1; | ||
147 | break; | ||
148 | #endif | ||
149 | #ifdef O_EXCL | ||
150 | case 'x': | ||
151 | exclusive = 1; | ||
152 | break; | ||
153 | #endif | ||
154 | case 'f': | ||
155 | state->strategy = Z_FILTERED; | ||
156 | break; | ||
157 | case 'h': | ||
158 | state->strategy = Z_HUFFMAN_ONLY; | ||
159 | break; | ||
160 | case 'R': | ||
161 | state->strategy = Z_RLE; | ||
162 | break; | ||
163 | case 'F': | ||
164 | state->strategy = Z_FIXED; | ||
165 | case 'T': | ||
166 | state->direct = 1; | ||
167 | default: /* could consider as an error, but just ignore */ | ||
168 | ; | ||
169 | } | ||
170 | mode++; | ||
171 | } | ||
172 | |||
173 | /* must provide an "r", "w", or "a" */ | ||
174 | if (state->mode == GZ_NONE) { | ||
175 | free(state); | ||
176 | return NULL; | ||
177 | } | ||
178 | |||
179 | /* can't force transparent read */ | ||
180 | if (state->mode == GZ_READ) { | ||
181 | if (state->direct) { | ||
182 | free(state); | ||
183 | return NULL; | ||
184 | } | ||
185 | state->direct = 1; /* for empty file */ | ||
186 | } | ||
187 | |||
188 | /* save the path name for error messages */ | ||
189 | #ifdef _WIN32 | ||
190 | if (fd == -2) { | ||
191 | len = wcstombs(NULL, path, 0); | ||
192 | if (len == (size_t)-1) | ||
193 | len = 0; | ||
194 | } | ||
195 | else | ||
196 | #endif | ||
197 | len = strlen(path); | ||
198 | state->path = malloc(len + 1); | ||
199 | if (state->path == NULL) { | ||
200 | free(state); | ||
201 | return NULL; | ||
202 | } | ||
203 | #ifdef _WIN32 | ||
204 | if (fd == -2) | ||
205 | if (len) | ||
206 | wcstombs(state->path, path, len + 1); | ||
207 | else | ||
208 | *(state->path) = 0; | ||
209 | else | ||
210 | #endif | ||
211 | strcpy(state->path, path); | ||
212 | |||
213 | /* compute the flags for open() */ | ||
214 | oflag = | ||
215 | #ifdef O_LARGEFILE | ||
216 | O_LARGEFILE | | ||
217 | #endif | ||
218 | #ifdef O_BINARY | ||
219 | O_BINARY | | ||
220 | #endif | ||
221 | #ifdef O_CLOEXEC | ||
222 | (cloexec ? O_CLOEXEC : 0) | | ||
223 | #endif | ||
224 | (state->mode == GZ_READ ? | ||
225 | O_RDONLY : | ||
226 | (O_WRONLY | O_CREAT | | ||
227 | #ifdef O_EXCL | ||
228 | (exclusive ? O_EXCL : 0) | | ||
229 | #endif | ||
230 | (state->mode == GZ_WRITE ? | ||
231 | O_TRUNC : | ||
232 | O_APPEND))); | ||
233 | |||
234 | /* open the file with the appropriate flags (or just use fd) */ | ||
235 | state->fd = fd > -1 ? fd : ( | ||
236 | #ifdef _WIN32 | ||
237 | fd == -2 ? _wopen(path, oflag, 0666) : | ||
238 | #endif | ||
239 | open(path, oflag, 0666)); | ||
240 | if (state->fd == -1) { | ||
241 | free(state->path); | ||
242 | free(state); | ||
243 | return NULL; | ||
244 | } | ||
245 | if (state->mode == GZ_APPEND) | ||
246 | state->mode = GZ_WRITE; /* simplify later checks */ | ||
247 | |||
248 | /* save the current position for rewinding (only if reading) */ | ||
249 | if (state->mode == GZ_READ) { | ||
250 | state->start = LSEEK(state->fd, 0, SEEK_CUR); | ||
251 | if (state->start == -1) state->start = 0; | ||
252 | } | ||
253 | |||
254 | /* initialize stream */ | ||
255 | gz_reset(state); | ||
256 | |||
257 | /* return stream */ | ||
258 | return (gzFile)state; | ||
259 | } | ||
260 | |||
261 | /* -- see zlib.h -- */ | ||
262 | gzFile ZEXPORT gzopen(path, mode) | ||
263 | const char *path; | ||
264 | const char *mode; | ||
265 | { | ||
266 | return gz_open(path, -1, mode); | ||
267 | } | ||
268 | |||
269 | /* -- see zlib.h -- */ | ||
270 | gzFile ZEXPORT gzopen64(path, mode) | ||
271 | const char *path; | ||
272 | const char *mode; | ||
273 | { | ||
274 | return gz_open(path, -1, mode); | ||
275 | } | ||
276 | |||
277 | /* -- see zlib.h -- */ | ||
278 | gzFile ZEXPORT gzdopen(fd, mode) | ||
279 | int fd; | ||
280 | const char *mode; | ||
281 | { | ||
282 | char *path; /* identifier for error messages */ | ||
283 | gzFile gz; | ||
284 | |||
285 | if (fd == -1 || (path = malloc(7 + 3 * sizeof(int))) == NULL) | ||
286 | return NULL; | ||
287 | sprintf(path, "<fd:%d>", fd); /* for debugging */ | ||
288 | gz = gz_open(path, fd, mode); | ||
289 | free(path); | ||
290 | return gz; | ||
291 | } | ||
292 | |||
293 | /* -- see zlib.h -- */ | ||
294 | #ifdef _WIN32 | ||
295 | gzFile ZEXPORT gzopen_w(path, mode) | ||
296 | const wchar_t *path; | ||
297 | const char *mode; | ||
298 | { | ||
299 | return gz_open(path, -2, mode); | ||
300 | } | ||
301 | #endif | ||
302 | |||
303 | /* -- see zlib.h -- */ | ||
304 | int ZEXPORT gzbuffer(file, size) | ||
305 | gzFile file; | ||
306 | unsigned size; | ||
307 | { | ||
308 | gz_statep state; | ||
309 | |||
310 | /* get internal structure and check integrity */ | ||
311 | if (file == NULL) | ||
312 | return -1; | ||
313 | state = (gz_statep)file; | ||
314 | if (state->mode != GZ_READ && state->mode != GZ_WRITE) | ||
315 | return -1; | ||
316 | |||
317 | /* make sure we haven't already allocated memory */ | ||
318 | if (state->size != 0) | ||
319 | return -1; | ||
320 | |||
321 | /* check and set requested size */ | ||
322 | if (size < 2) | ||
323 | size = 2; /* need two bytes to check magic header */ | ||
324 | state->want = size; | ||
325 | return 0; | ||
326 | } | ||
327 | |||
328 | /* -- see zlib.h -- */ | ||
329 | int ZEXPORT gzrewind(file) | ||
330 | gzFile file; | ||
331 | { | ||
332 | gz_statep state; | ||
333 | |||
334 | /* get internal structure */ | ||
335 | if (file == NULL) | ||
336 | return -1; | ||
337 | state = (gz_statep)file; | ||
338 | |||
339 | /* check that we're reading and that there's no error */ | ||
340 | if (state->mode != GZ_READ || | ||
341 | (state->err != Z_OK && state->err != Z_BUF_ERROR)) | ||
342 | return -1; | ||
343 | |||
344 | /* back up and start over */ | ||
345 | if (LSEEK(state->fd, state->start, SEEK_SET) == -1) | ||
346 | return -1; | ||
347 | gz_reset(state); | ||
348 | return 0; | ||
349 | } | ||
350 | |||
351 | /* -- see zlib.h -- */ | ||
352 | z_off64_t ZEXPORT gzseek64(file, offset, whence) | ||
353 | gzFile file; | ||
354 | z_off64_t offset; | ||
355 | int whence; | ||
356 | { | ||
357 | unsigned n; | ||
358 | z_off64_t ret; | ||
359 | gz_statep state; | ||
360 | |||
361 | /* get internal structure and check integrity */ | ||
362 | if (file == NULL) | ||
363 | return -1; | ||
364 | state = (gz_statep)file; | ||
365 | if (state->mode != GZ_READ && state->mode != GZ_WRITE) | ||
366 | return -1; | ||
367 | |||
368 | /* check that there's no error */ | ||
369 | if (state->err != Z_OK && state->err != Z_BUF_ERROR) | ||
370 | return -1; | ||
371 | |||
372 | /* can only seek from start or relative to current position */ | ||
373 | if (whence != SEEK_SET && whence != SEEK_CUR) | ||
374 | return -1; | ||
375 | |||
376 | /* normalize offset to a SEEK_CUR specification */ | ||
377 | if (whence == SEEK_SET) | ||
378 | offset -= state->x.pos; | ||
379 | else if (state->seek) | ||
380 | offset += state->skip; | ||
381 | state->seek = 0; | ||
382 | |||
383 | /* if within raw area while reading, just go there */ | ||
384 | if (state->mode == GZ_READ && state->how == COPY && | ||
385 | state->x.pos + offset >= 0) { | ||
386 | ret = LSEEK(state->fd, offset - state->x.have, SEEK_CUR); | ||
387 | if (ret == -1) | ||
388 | return -1; | ||
389 | state->x.have = 0; | ||
390 | state->eof = 0; | ||
391 | state->past = 0; | ||
392 | state->seek = 0; | ||
393 | gz_error(state, Z_OK, NULL); | ||
394 | state->strm.avail_in = 0; | ||
395 | state->x.pos += offset; | ||
396 | return state->x.pos; | ||
397 | } | ||
398 | |||
399 | /* calculate skip amount, rewinding if needed for back seek when reading */ | ||
400 | if (offset < 0) { | ||
401 | if (state->mode != GZ_READ) /* writing -- can't go backwards */ | ||
402 | return -1; | ||
403 | offset += state->x.pos; | ||
404 | if (offset < 0) /* before start of file! */ | ||
405 | return -1; | ||
406 | if (gzrewind(file) == -1) /* rewind, then skip to offset */ | ||
407 | return -1; | ||
408 | } | ||
409 | |||
410 | /* if reading, skip what's in output buffer (one less gzgetc() check) */ | ||
411 | if (state->mode == GZ_READ) { | ||
412 | n = GT_OFF(state->x.have) || (z_off64_t)state->x.have > offset ? | ||
413 | (unsigned)offset : state->x.have; | ||
414 | state->x.have -= n; | ||
415 | state->x.next += n; | ||
416 | state->x.pos += n; | ||
417 | offset -= n; | ||
418 | } | ||
419 | |||
420 | /* request skip (if not zero) */ | ||
421 | if (offset) { | ||
422 | state->seek = 1; | ||
423 | state->skip = offset; | ||
424 | } | ||
425 | return state->x.pos + offset; | ||
426 | } | ||
427 | |||
428 | /* -- see zlib.h -- */ | ||
429 | z_off_t ZEXPORT gzseek(file, offset, whence) | ||
430 | gzFile file; | ||
431 | z_off_t offset; | ||
432 | int whence; | ||
433 | { | ||
434 | z_off64_t ret; | ||
435 | |||
436 | ret = gzseek64(file, (z_off64_t)offset, whence); | ||
437 | return ret == (z_off_t)ret ? (z_off_t)ret : -1; | ||
438 | } | ||
439 | |||
440 | /* -- see zlib.h -- */ | ||
441 | z_off64_t ZEXPORT gztell64(file) | ||
442 | gzFile file; | ||
443 | { | ||
444 | gz_statep state; | ||
445 | |||
446 | /* get internal structure and check integrity */ | ||
447 | if (file == NULL) | ||
448 | return -1; | ||
449 | state = (gz_statep)file; | ||
450 | if (state->mode != GZ_READ && state->mode != GZ_WRITE) | ||
451 | return -1; | ||
452 | |||
453 | /* return position */ | ||
454 | return state->x.pos + (state->seek ? state->skip : 0); | ||
455 | } | ||
456 | |||
457 | /* -- see zlib.h -- */ | ||
458 | z_off_t ZEXPORT gztell(file) | ||
459 | gzFile file; | ||
460 | { | ||
461 | z_off64_t ret; | ||
462 | |||
463 | ret = gztell64(file); | ||
464 | return ret == (z_off_t)ret ? (z_off_t)ret : -1; | ||
465 | } | ||
466 | |||
467 | /* -- see zlib.h -- */ | ||
468 | z_off64_t ZEXPORT gzoffset64(file) | ||
469 | gzFile file; | ||
470 | { | ||
471 | z_off64_t offset; | ||
472 | gz_statep state; | ||
473 | |||
474 | /* get internal structure and check integrity */ | ||
475 | if (file == NULL) | ||
476 | return -1; | ||
477 | state = (gz_statep)file; | ||
478 | if (state->mode != GZ_READ && state->mode != GZ_WRITE) | ||
479 | return -1; | ||
480 | |||
481 | /* compute and return effective offset in file */ | ||
482 | offset = LSEEK(state->fd, 0, SEEK_CUR); | ||
483 | if (offset == -1) | ||
484 | return -1; | ||
485 | if (state->mode == GZ_READ) /* reading */ | ||
486 | offset -= state->strm.avail_in; /* don't count buffered input */ | ||
487 | return offset; | ||
488 | } | ||
489 | |||
490 | /* -- see zlib.h -- */ | ||
491 | z_off_t ZEXPORT gzoffset(file) | ||
492 | gzFile file; | ||
493 | { | ||
494 | z_off64_t ret; | ||
495 | |||
496 | ret = gzoffset64(file); | ||
497 | return ret == (z_off_t)ret ? (z_off_t)ret : -1; | ||
498 | } | ||
499 | |||
500 | /* -- see zlib.h -- */ | ||
501 | int ZEXPORT gzeof(file) | ||
502 | gzFile file; | ||
503 | { | ||
504 | gz_statep state; | ||
505 | |||
506 | /* get internal structure and check integrity */ | ||
507 | if (file == NULL) | ||
508 | return 0; | ||
509 | state = (gz_statep)file; | ||
510 | if (state->mode != GZ_READ && state->mode != GZ_WRITE) | ||
511 | return 0; | ||
512 | |||
513 | /* return end-of-file state */ | ||
514 | return state->mode == GZ_READ ? state->past : 0; | ||
515 | } | ||
516 | |||
517 | /* -- see zlib.h -- */ | ||
518 | const char * ZEXPORT gzerror(file, errnum) | ||
519 | gzFile file; | ||
520 | int *errnum; | ||
521 | { | ||
522 | gz_statep state; | ||
523 | |||
524 | /* get internal structure and check integrity */ | ||
525 | if (file == NULL) | ||
526 | return NULL; | ||
527 | state = (gz_statep)file; | ||
528 | if (state->mode != GZ_READ && state->mode != GZ_WRITE) | ||
529 | return NULL; | ||
530 | |||
531 | /* return error information */ | ||
532 | if (errnum != NULL) | ||
533 | *errnum = state->err; | ||
534 | return state->msg == NULL ? "" : state->msg; | ||
535 | } | ||
536 | |||
537 | /* -- see zlib.h -- */ | ||
538 | void ZEXPORT gzclearerr(file) | ||
539 | gzFile file; | ||
540 | { | ||
541 | gz_statep state; | ||
542 | |||
543 | /* get internal structure and check integrity */ | ||
544 | if (file == NULL) | ||
545 | return; | ||
546 | state = (gz_statep)file; | ||
547 | if (state->mode != GZ_READ && state->mode != GZ_WRITE) | ||
548 | return; | ||
549 | |||
550 | /* clear error and end-of-file */ | ||
551 | if (state->mode == GZ_READ) { | ||
552 | state->eof = 0; | ||
553 | state->past = 0; | ||
554 | } | ||
555 | gz_error(state, Z_OK, NULL); | ||
556 | } | ||
557 | |||
558 | /* Create an error message in allocated memory and set state->err and | ||
559 | state->msg accordingly. Free any previous error message already there. Do | ||
560 | not try to free or allocate space if the error is Z_MEM_ERROR (out of | ||
561 | memory). Simply save the error message as a static string. If there is an | ||
562 | allocation failure constructing the error message, then convert the error to | ||
563 | out of memory. */ | ||
564 | void ZLIB_INTERNAL gz_error(state, err, msg) | ||
565 | gz_statep state; | ||
566 | int err; | ||
567 | const char *msg; | ||
568 | { | ||
569 | /* free previously allocated message and clear */ | ||
570 | if (state->msg != NULL) { | ||
571 | if (state->err != Z_MEM_ERROR) | ||
572 | free(state->msg); | ||
573 | state->msg = NULL; | ||
574 | } | ||
575 | |||
576 | /* if fatal, set state->x.have to 0 so that the gzgetc() macro fails */ | ||
577 | if (err != Z_OK && err != Z_BUF_ERROR) | ||
578 | state->x.have = 0; | ||
579 | |||
580 | /* set error code, and if no message, then done */ | ||
581 | state->err = err; | ||
582 | if (msg == NULL) | ||
583 | return; | ||
584 | |||
585 | /* for an out of memory error, save as static string */ | ||
586 | if (err == Z_MEM_ERROR) { | ||
587 | state->msg = (char *)msg; | ||
588 | return; | ||
589 | } | ||
590 | |||
591 | /* construct error message with path */ | ||
592 | if ((state->msg = malloc(strlen(state->path) + strlen(msg) + 3)) == NULL) { | ||
593 | state->err = Z_MEM_ERROR; | ||
594 | state->msg = (char *)"out of memory"; | ||
595 | return; | ||
596 | } | ||
597 | strcpy(state->msg, state->path); | ||
598 | strcat(state->msg, ": "); | ||
599 | strcat(state->msg, msg); | ||
600 | return; | ||
601 | } | ||
602 | |||
603 | #ifndef INT_MAX | ||
604 | /* portably return maximum value for an int (when limits.h presumed not | ||
605 | available) -- we need to do this to cover cases where 2's complement not | ||
606 | used, since C standard permits 1's complement and sign-bit representations, | ||
607 | otherwise we could just use ((unsigned)-1) >> 1 */ | ||
608 | unsigned ZLIB_INTERNAL gz_intmax() | ||
609 | { | ||
610 | unsigned p, q; | ||
611 | |||
612 | p = 1; | ||
613 | do { | ||
614 | q = p; | ||
615 | p <<= 1; | ||
616 | p++; | ||
617 | } while (p > q); | ||
618 | return q >> 1; | ||
619 | } | ||
620 | #endif | ||