home *** CD-ROM | disk | FTP | other *** search
/ Frozen Fish 1: Amiga / FrozenFish-Apr94.iso / bbs / oct93 / graphics / graphtal.lha / Graphtal / list.C < prev    next >
C/C++ Source or Header  |  1992-09-22  |  2KB  |  52 lines
  1. /*
  2.  * Copyright (c) 1991 Stanford University
  3.  * Copyright (c) 1991 Silicon Graphics, Inc.
  4.  *
  5.  * Permission to use, copy, modify, distribute, and sell this software and 
  6.  * its documentation for any purpose is hereby granted without fee, provided
  7.  * that (i) the above copyright notices and this permission notice appear in
  8.  * all copies of the software and related documentation, and (ii) the names of
  9.  * Stanford and Silicon Graphics may not be used in any advertising or
  10.  * publicity relating to the software without the specific, prior written
  11.  * permission of Stanford and Silicon Graphics.
  12.  * 
  13.  * THE SOFTWARE IS PROVIDED "AS-IS" AND WITHOUT WARRANTY OF ANY KIND, 
  14.  * EXPRESS, IMPLIED OR OTHERWISE, INCLUDING WITHOUT LIMITATION, ANY 
  15.  * WARRANTY OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.  
  16.  *
  17.  * IN NO EVENT SHALL STANFORD OR SILICON GRAPHICS BE LIABLE FOR
  18.  * ANY SPECIAL, INCIDENTAL, INDIRECT OR CONSEQUENTIAL DAMAGES OF ANY KIND,
  19.  * OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
  20.  * WHETHER OR NOT ADVISED OF THE POSSIBILITY OF DAMAGE, AND ON ANY THEORY OF 
  21.  * LIABILITY, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE 
  22.  * OF THIS SOFTWARE.
  23.  */
  24.  
  25. /*
  26.  * Support routines for lists.
  27.  */
  28.  
  29. #include "list.h"
  30. #include <stdio.h>
  31. #include <stdlib.h>
  32.  
  33. static long ListImpl_best_new_sizes[] = {
  34.     48, 112, 240, 496, 1008, 2032, 4080, 8176,
  35.     16368, 32752, 65520, 131056, 262128, 524272, 1048560,
  36.     2097136, 4194288, 8388592, 16777200, 33554416, 67108848
  37. };
  38.  
  39. long ListImpl_best_new_count(long count, unsigned long size) {
  40.     for (int i = 0; i < sizeof(ListImpl_best_new_sizes)/sizeof(long); i++) {
  41.         if (count * size < ListImpl_best_new_sizes[i]) {
  42.             return ListImpl_best_new_sizes[i] / size;
  43.         }
  44.     }
  45.     return count;
  46. }
  47.  
  48. void ListImpl_range_error(long i) {
  49.     fprintf(stderr, "internal error: list index %d out of range\n", i);
  50.     abort();
  51. }
  52.