summaryrefslogtreecommitdiff
path: root/sbin
diff options
context:
space:
mode:
authorTheo de Raadt <deraadt@cvs.openbsd.org>2005-07-11 19:22:08 +0000
committerTheo de Raadt <deraadt@cvs.openbsd.org>2005-07-11 19:22:08 +0000
commit86b1f09a4ec28d41c350ee4a5107cd22b3c17eea (patch)
tree4698815baa81875ac83fc8be616d87dcaaa6e3e0 /sbin
parent36833c9c4891976198e7b0801c54d2ebf6f89f2b (diff)
krw stopped use of hash.c
Diffstat (limited to 'sbin')
-rw-r--r--sbin/dhclient/hash.c119
1 files changed, 0 insertions, 119 deletions
diff --git a/sbin/dhclient/hash.c b/sbin/dhclient/hash.c
deleted file mode 100644
index 4f1795b2435..00000000000
--- a/sbin/dhclient/hash.c
+++ /dev/null
@@ -1,119 +0,0 @@
-/* $OpenBSD: hash.c,v 1.9 2004/05/10 15:30:47 deraadt Exp $ */
-
-/* Routines for manipulating hash tables... */
-
-/*
- * Copyright (c) 1995, 1996, 1997, 1998 The Internet Software Consortium.
- * All rights reserved.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions
- * are met:
- *
- * 1. Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
- * 2. Redistributions in binary form must reproduce the above copyright
- * notice, this list of conditions and the following disclaimer in the
- * documentation and/or other materials provided with the distribution.
- * 3. Neither the name of The Internet Software Consortium nor the names
- * of its contributors may be used to endorse or promote products derived
- * from this software without specific prior written permission.
- *
- * THIS SOFTWARE IS PROVIDED BY THE INTERNET SOFTWARE CONSORTIUM AND
- * CONTRIBUTORS ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES,
- * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
- * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
- * DISCLAIMED. IN NO EVENT SHALL THE INTERNET SOFTWARE CONSORTIUM OR
- * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
- * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
- * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
- * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
- * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
- * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
- * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
- * SUCH DAMAGE.
- *
- * This software has been written for the Internet Software Consortium
- * by Ted Lemon <mellon@fugue.com> in cooperation with Vixie
- * Enterprises. To learn more about the Internet Software Consortium,
- * see ``http://www.vix.com/isc''. To learn more about Vixie
- * Enterprises, see ``http://www.vix.com''.
- */
-
-#include "dhcpd.h"
-
-static int do_hash(unsigned char *, int, int);
-
-struct hash_table *
-new_hash(void)
-{
- struct hash_table *rv = new_hash_table(DEFAULT_HASH_SIZE);
-
- if (!rv)
- return (rv);
- memset(&rv->buckets[0], 0,
- DEFAULT_HASH_SIZE * sizeof(struct hash_bucket *));
- return (rv);
-}
-
-static int
-do_hash(unsigned char *name, int len, int size)
-{
- unsigned char *s = name;
- int accum = 0, i = len;
-
- while (i--) {
- /* Add the character in... */
- accum += *s++;
- /* Add carry back in... */
- while (accum > 255)
- accum = (accum & 255) + (accum >> 8);
- }
- return (accum % size);
-}
-
-void add_hash(struct hash_table *table, unsigned char *name, int len,
- unsigned char *pointer)
-{
- struct hash_bucket *bp;
- int hashno;
-
- if (!table)
- return;
- if (!len)
- len = strlen((char *)name);
-
- hashno = do_hash(name, len, table->hash_count);
- bp = new_hash_bucket();
-
- if (!bp) {
- warning("Can't add %s to hash table.", name);
- return;
- }
- bp->name = name;
- bp->value = pointer;
- bp->next = table->buckets[hashno];
- bp->len = len;
- table->buckets[hashno] = bp;
-}
-
-unsigned char *
-hash_lookup(struct hash_table *table, unsigned char *name, int len)
-{
- struct hash_bucket *bp;
- int hashno;
-
- if (!table)
- return (NULL);
-
- if (!len)
- len = strlen((char *)name);
-
- hashno = do_hash(name, len, table->hash_count);
-
- for (bp = table->buckets[hashno]; bp; bp = bp->next)
- if (len == bp->len && !memcmp(bp->name, name, len))
- return (bp->value);
-
- return (NULL);
-}