1ad30f8e7SGabor Kovesdan /* $FreeBSD$ */ 2ad30f8e7SGabor Kovesdan /* $NetBSD: citrus_hash.c,v 1.3 2008/02/09 14:56:20 junyoung Exp $ */ 3ad30f8e7SGabor Kovesdan 4ad30f8e7SGabor Kovesdan /*- 5*d915a14eSPedro F. Giffuni * SPDX-License-Identifier: BSD-2-Clause 6*d915a14eSPedro F. Giffuni * 7ad30f8e7SGabor Kovesdan * Copyright (c)2003 Citrus Project, 8ad30f8e7SGabor Kovesdan * All rights reserved. 9ad30f8e7SGabor Kovesdan * 10ad30f8e7SGabor Kovesdan * Redistribution and use in source and binary forms, with or without 11ad30f8e7SGabor Kovesdan * modification, are permitted provided that the following conditions 12ad30f8e7SGabor Kovesdan * are met: 13ad30f8e7SGabor Kovesdan * 1. Redistributions of source code must retain the above copyright 14ad30f8e7SGabor Kovesdan * notice, this list of conditions and the following disclaimer. 15ad30f8e7SGabor Kovesdan * 2. Redistributions in binary form must reproduce the above copyright 16ad30f8e7SGabor Kovesdan * notice, this list of conditions and the following disclaimer in the 17ad30f8e7SGabor Kovesdan * documentation and/or other materials provided with the distribution. 18ad30f8e7SGabor Kovesdan * 19ad30f8e7SGabor Kovesdan * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND 20ad30f8e7SGabor Kovesdan * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 21ad30f8e7SGabor Kovesdan * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 22ad30f8e7SGabor Kovesdan * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 23ad30f8e7SGabor Kovesdan * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 24ad30f8e7SGabor Kovesdan * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 25ad30f8e7SGabor Kovesdan * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 26ad30f8e7SGabor Kovesdan * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 27ad30f8e7SGabor Kovesdan * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 28ad30f8e7SGabor Kovesdan * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 29ad30f8e7SGabor Kovesdan * SUCH DAMAGE. 30ad30f8e7SGabor Kovesdan */ 31ad30f8e7SGabor Kovesdan 32ad30f8e7SGabor Kovesdan #include <sys/cdefs.h> 33ad30f8e7SGabor Kovesdan #include <sys/types.h> 34ad30f8e7SGabor Kovesdan 35ad30f8e7SGabor Kovesdan #include <assert.h> 36ad30f8e7SGabor Kovesdan #include <stdio.h> 37ad30f8e7SGabor Kovesdan #include <string.h> 38ad30f8e7SGabor Kovesdan 39ad30f8e7SGabor Kovesdan #include "citrus_namespace.h" 40ad30f8e7SGabor Kovesdan #include "citrus_types.h" 41ad30f8e7SGabor Kovesdan #include "citrus_region.h" 42ad30f8e7SGabor Kovesdan #include "citrus_hash.h" 43ad30f8e7SGabor Kovesdan #include "citrus_db_hash.h" 44ad30f8e7SGabor Kovesdan 45ad30f8e7SGabor Kovesdan int 46ad30f8e7SGabor Kovesdan _citrus_string_hash_func(const char *key, int hashsize) 47ad30f8e7SGabor Kovesdan { 48ad30f8e7SGabor Kovesdan struct _region r; 49ad30f8e7SGabor Kovesdan 50ad30f8e7SGabor Kovesdan _region_init(&r, __DECONST(void *, key), strlen(key)); 51ad30f8e7SGabor Kovesdan 52ad30f8e7SGabor Kovesdan return ((int)(_db_hash_std(&r) % (uint32_t)hashsize)); 53ad30f8e7SGabor Kovesdan } 54