Annotation of embedaddon/dhcp/includes/omapip/hash.h, revision 1.1
1.1 ! misho 1: /* hash.h
! 2:
! 3: Definitions for hashing... */
! 4:
! 5: /*
! 6: * Copyright (c) 2004,2009 by Internet Systems Consortium, Inc. ("ISC")
! 7: * Copyright (c) 1995-2003 by Internet Software Consortium
! 8: *
! 9: * Permission to use, copy, modify, and distribute this software for any
! 10: * purpose with or without fee is hereby granted, provided that the above
! 11: * copyright notice and this permission notice appear in all copies.
! 12: *
! 13: * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES
! 14: * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
! 15: * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL ISC BE LIABLE FOR
! 16: * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
! 17: * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
! 18: * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT
! 19: * OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
! 20: *
! 21: * Internet Systems Consortium, Inc.
! 22: * 950 Charter Street
! 23: * Redwood City, CA 94063
! 24: * <info@isc.org>
! 25: * https://www.isc.org/
! 26: *
! 27: * This software has been written for Internet Systems Consortium
! 28: * by Ted Lemon in cooperation with Vixie Enterprises and Nominum, Inc.
! 29: * To learn more about Internet Systems Consortium, see
! 30: * ``https://www.isc.org/''. To learn more about Vixie Enterprises,
! 31: * see ``http://www.vix.com''. To learn more about Nominum, Inc., see
! 32: * ``http://www.nominum.com''.
! 33: */
! 34:
! 35: #ifndef OMAPI_HASH_H
! 36: #define OMAPI_HASH_H
! 37:
! 38: #if !defined (DEFAULT_HASH_SIZE)
! 39: # define DEFAULT_HASH_SIZE 9973
! 40: #endif
! 41:
! 42: #if !defined (KEY_HASH_SIZE)
! 43: # define KEY_HASH_SIZE 1009
! 44: #endif
! 45:
! 46: /* The purpose of the hashed_object_t struct is to not match anything else. */
! 47: typedef struct {
! 48: int foo;
! 49: } hashed_object_t;
! 50:
! 51: typedef isc_result_t (*hash_foreach_func)(const void *, unsigned, void *);
! 52: typedef int (*hash_reference) (hashed_object_t **, hashed_object_t *,
! 53: const char *, int);
! 54: typedef int (*hash_dereference) (hashed_object_t **, const char *, int);
! 55:
! 56: struct hash_bucket {
! 57: struct hash_bucket *next;
! 58: const unsigned char *name;
! 59: unsigned len;
! 60: hashed_object_t *value;
! 61: };
! 62:
! 63: typedef int (*hash_comparator_t)(const void *, const void *, size_t);
! 64:
! 65: struct hash_table {
! 66: unsigned hash_count;
! 67: hash_reference referencer;
! 68: hash_dereference dereferencer;
! 69: hash_comparator_t cmp;
! 70: unsigned (*do_hash)(const void *, unsigned, unsigned);
! 71:
! 72: /* This must remain the last entry in this table. */
! 73: struct hash_bucket *buckets [1];
! 74: };
! 75:
! 76: struct named_hash {
! 77: struct named_hash *next;
! 78: const char *name;
! 79: struct hash_table *hash;
! 80: };
! 81:
! 82: #define HASH_FUNCTIONS_DECL(name, bufarg, type, hashtype) \
! 83: void name##_hash_add (hashtype *, bufarg, unsigned, type *, \
! 84: const char *, int); \
! 85: void name##_hash_delete (hashtype *, bufarg, unsigned, \
! 86: const char *, int); \
! 87: int name##_hash_lookup (type **, hashtype *, bufarg, unsigned, \
! 88: const char *, int); \
! 89: unsigned char * name##_hash_report(hashtype *); \
! 90: int name##_hash_foreach (hashtype *, hash_foreach_func); \
! 91: int name##_new_hash (hashtype **, unsigned, const char *, int); \
! 92: void name##_free_hash_table (hashtype **, const char *, int);
! 93:
! 94:
! 95: #define HASH_FUNCTIONS(name, bufarg, type, hashtype, ref, deref, hasher) \
! 96: void name##_hash_add (hashtype *table, \
! 97: bufarg buf, unsigned len, type *ptr, \
! 98: const char *file, int line) \
! 99: { \
! 100: add_hash ((struct hash_table *)table, buf, \
! 101: len, (hashed_object_t *)ptr, file, line); \
! 102: } \
! 103: \
! 104: void name##_hash_delete (hashtype *table, bufarg buf, unsigned len, \
! 105: const char *file, int line) \
! 106: { \
! 107: delete_hash_entry ((struct hash_table *)table, buf, len, \
! 108: file, line); \
! 109: } \
! 110: \
! 111: int name##_hash_lookup (type **ptr, hashtype *table, \
! 112: bufarg buf, unsigned len, const char *file, int line) \
! 113: { \
! 114: return hash_lookup ((hashed_object_t **)ptr, \
! 115: (struct hash_table *)table, \
! 116: buf, len, file, line); \
! 117: } \
! 118: \
! 119: unsigned char * name##_hash_report(hashtype *table) \
! 120: { \
! 121: return hash_report((struct hash_table *)table); \
! 122: } \
! 123: \
! 124: int name##_hash_foreach (hashtype *table, hash_foreach_func func) \
! 125: { \
! 126: return hash_foreach ((struct hash_table *)table, \
! 127: func); \
! 128: } \
! 129: \
! 130: int name##_new_hash (hashtype **tp, unsigned c, const char *file, int line) \
! 131: { \
! 132: return new_hash ((struct hash_table **)tp, \
! 133: (hash_reference)ref, (hash_dereference)deref, c, \
! 134: hasher, file, line); \
! 135: } \
! 136: \
! 137: void name##_free_hash_table (hashtype **table, const char *file, int line) \
! 138: { \
! 139: free_hash_table ((struct hash_table **)table, file, line); \
! 140: }
! 141:
! 142: void relinquish_hash_bucket_hunks (void);
! 143: int new_hash_table (struct hash_table **, unsigned, const char *, int);
! 144: void free_hash_table (struct hash_table **, const char *, int);
! 145: struct hash_bucket *new_hash_bucket (const char *, int);
! 146: void free_hash_bucket (struct hash_bucket *, const char *, int);
! 147: int new_hash(struct hash_table **,
! 148: hash_reference, hash_dereference, unsigned,
! 149: unsigned (*do_hash)(const void *, unsigned, unsigned),
! 150: const char *, int);
! 151: unsigned do_string_hash(const void *, unsigned, unsigned);
! 152: unsigned do_case_hash(const void *, unsigned, unsigned);
! 153: unsigned do_id_hash(const void *, unsigned, unsigned);
! 154: unsigned do_number_hash(const void *, unsigned, unsigned);
! 155: unsigned do_ip4_hash(const void *, unsigned, unsigned);
! 156: unsigned char *hash_report(struct hash_table *);
! 157: void add_hash (struct hash_table *,
! 158: const void *, unsigned, hashed_object_t *,
! 159: const char *, int);
! 160: void delete_hash_entry (struct hash_table *, const void *,
! 161: unsigned, const char *, int);
! 162: int hash_lookup (hashed_object_t **, struct hash_table *,
! 163: const void *, unsigned, const char *, int);
! 164: int hash_foreach (struct hash_table *, hash_foreach_func);
! 165: int casecmp (const void *s, const void *t, size_t len);
! 166:
! 167: #endif /* OMAPI_HASH_H */
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>