hash.h revision 20c1c3551cb3b3117591ae38463d16aada597c48
/*
* CDDL HEADER START
*
* The contents of this file are subject to the terms of the
* Common Development and Distribution License (the "License").
* You may not use this file except in compliance with the License.
*
* You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
* or http://www.opensolaris.org/os/licensing.
* See the License for the specific language governing permissions
* and limitations under the License.
*
* When distributing Covered Code, include this CDDL HEADER in each
* file and include the License file at usr/src/OPENSOLARIS.LICENSE.
* If applicable, add the following below this CDDL HEADER, with the
* fields enclosed by brackets "[]" replaced with your own identifying
* information: Portions Copyright [yyyy] [name of copyright owner]
*
* CDDL HEADER END
*/
/*
* Copyright (c) 1996, 2010, Oracle and/or its affiliates. All rights reserved.
*/
#ifndef _HASH_H
#define _HASH_H
typedef struct hash_entry {
struct hash_entry *next_entry;
struct hash_entry *right_entry;
struct hash_entry *left_entry;
char *key;
char *data;
} hash_entry;
typedef struct hash {
size_t size;
hash_entry **table;
hash_entry *start;
enum hash_type {
String_Key = 0,
Integer_Key = 1
} hash_type;
} hash;
extern hash *make_hash(size_t);
extern hash *make_ihash(size_t);
extern char **get_hash(hash *, char *);
extern char **find_hash(hash *, const char *);
extern char *del_hash(hash *, const char *);
extern size_t operate_hash(hash *, void (*)(), const char *);
extern void destroy_hash(hash *, int (*)(), const char *);
#endif /* _HASH_H */