home *** CD-ROM | disk | FTP | other *** search
/ InfoMagic Source Code 1993 July / THE_SOURCE_CODE_CD_ROM.iso / bsd_srcs / usr.bin / groff / libgroff / ptable.cc < prev    next >
Encoding:
C/C++ Source or Header  |  1991-04-30  |  1.3 KB  |  50 lines
  1. /* Copyright (C) 1989, 1990 Free Software Foundation, Inc.
  2.      Written by James Clark (jjc@jclark.uucp)
  3.  
  4. This file is part of groff.
  5.  
  6. groff is free software; you can redistribute it and/or modify it under
  7. the terms of the GNU General Public License as published by the Free
  8. Software Foundation; either version 1, or (at your option) any later
  9. version.
  10.  
  11. groff is distributed in the hope that it will be useful, but WITHOUT ANY
  12. WARRANTY; without even the implied warranty of MERCHANTABILITY or
  13. 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 groff; see the file LICENSE.  If not, write to the Free Software
  18. Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */
  19.  
  20. #include "ptable.h"
  21.  
  22. unsigned hash_string(const char *s)
  23. {
  24.   assert(s != 0);
  25.   unsigned h = 0, g;
  26.   while (*s != 0) {
  27.     h <<= 4;
  28.     h += *s++;
  29.     if ((g = h & 0xf0000000) != 0) {
  30.       h ^= g >> 24;
  31.       h ^= g;
  32.     }
  33.   }
  34.   return h;
  35. }
  36.  
  37. static const int table_sizes[] = { 
  38. 101, 503, 1009, 2003, 3001, 4001, 5003, 10007, 20011, 40009,
  39. 80021, 160001, 500009, 1000003, 2000003, 4000037, 8000009,
  40. 16000057, 32000011, 64000031, 128000003, 0 
  41. };
  42.  
  43. int next_ptable_size(int n)
  44. {
  45.   for (const int *p = table_sizes; *p <= n && *p != 0; p++)
  46.     ;
  47.   assert(*p != 0);
  48.   return *p;
  49. }
  50.