/* strhash -- hash function for strings Copyright (C) 1996 Dieter Baron This file is part of libmap, a library for associative arrays. The author can be contacted at This library is free software; you can redistribute it and/or modify it under the terms of the GNU Library General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. This library 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 Library General Public License for more details. You should have received a copy of the GNU Library General Public License along with this library; if not, write to the Free Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. */ unsigned int map_strhash(void *key, int size) { char *s; unsigned int i; for (i=0,s=(char *)key; *s; s++) i += *(s++); return (((i*i)%size)*i)%size; }