diff options
| author | Ruslan Ermilov <ru@FreeBSD.org> | 2003-05-01 13:09:50 +0000 |
|---|---|---|
| committer | Ruslan Ermilov <ru@FreeBSD.org> | 2003-05-01 13:09:50 +0000 |
| commit | bdbe8a18ed9d9c634e28d4f8885e370a44fe08d2 (patch) | |
| tree | 5bb520ef39570cf7c612b59697308ed396ca84e0 /contrib/groff/src/libs/libbib/common.cpp | |
| parent | 3018e8e5c7f5410a2f2e1a77c3979358a5c58ce9 (diff) | |
Notes
Diffstat (limited to 'contrib/groff/src/libs/libbib/common.cpp')
| -rw-r--r-- | contrib/groff/src/libs/libbib/common.cpp | 38 |
1 files changed, 38 insertions, 0 deletions
diff --git a/contrib/groff/src/libs/libbib/common.cpp b/contrib/groff/src/libs/libbib/common.cpp new file mode 100644 index 000000000000..4b2bcca23e21 --- /dev/null +++ b/contrib/groff/src/libs/libbib/common.cpp @@ -0,0 +1,38 @@ +/* Copyright (C) 1989, 1990, 1991, 1992 Free Software Foundation, Inc. + Written by James Clark (jjc@jclark.com) + +This file is part of groff. + +groff is free software; you can redistribute it and/or modify it under +the terms of the GNU General Public License as published by the Free +Software Foundation; either version 2, or (at your option) any later +version. + +groff is distributed in the hope that it will be useful, but WITHOUT ANY +WARRANTY; without even the implied warranty of MERCHANTABILITY or +FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License +for more details. + +You should have received a copy of the GNU General Public License along +with groff; see the file COPYING. If not, write to the Free Software +Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */ + +unsigned hash(const char *s, int len) +{ +#if 0 + unsigned h = 0, g; + while (*s != '\0') { + h <<= 4; + h += *s++; + if ((g = h & 0xf0000000) != 0) { + h ^= g >> 24; + h ^= g; + } + } +#endif + unsigned h = 0; + while (--len >= 0) + h = *s++ + 65587*h; + return h; +} + |
